Online multilinear principal component analysis

被引:18
作者
Han, Le [1 ]
Wu, Zhen [1 ]
Zeng, Kui [1 ]
Yang, Xiaowei [2 ]
机构
[1] South China Univ Technol, Sch Math, Guangzhou 510640, Guangdong, Peoples R China
[2] South China Univ Technol, Sch Software Engn, Guangzhou 510006, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
Online; Multilinear principal component analysis; Dimension reduction; DIMENSIONALITY REDUCTION; DISCRIMINANT-ANALYSIS; HUMAN MOVEMENT; TENSOR RANK; REPRESENTATION; RECOGNITION; PROJECTIONS;
D O I
10.1016/j.neucom.2017.08.070
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently, the problem of extracting tensor object feature is studied and a very elegant solution, multilinear principal component analysis (MPCA), is proposed, which is motivated as a tool for tensor object dimension reduction and feature extraction by operating directly on the original tensor data. However, the original MPCA is an offline learning method and not suitable for processing online data since it generates the best projection matrices by learning on the whole training data set at once. In this study, we propose an online multilinear principal component analysis (OMPCA) algorithm and prove that the sequence generated by OMPCA converges to a stationary point of the total tensor scatter maximizing problem. Experiment results of an OMPCA-based support higher-order tensor machine for classification, show that OMPCA significantly lowers the time of dimension reduction with little sacrifice of recognition accuracy. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:888 / 896
页数:9
相关论文
共 38 条
  • [1] Multi-linear neighborhood preserving projection for face recognition
    Al-Shiha, Abeer A. Mohamad
    Woo, W. L.
    Dlay, S. S.
    [J]. PATTERN RECOGNITION, 2014, 47 (02) : 544 - 555
  • [2] CHELLAPPA R, 2005, RECOGNITION HUMANS T
  • [3] CICHOCKI A, 2011, SICE J CONTROL MEAS, V7, P507
  • [4] Supervised tensor learning
    Dacheng Tao
    Xuelong Li
    Xindong Wu
    Weiming Hu
    Stephen J. Maybank
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2007, 13 (01) : 1 - 42
  • [5] TENSOR RANK AND THE ILL-POSEDNESS OF THE BEST LOW-RANK APPROXIMATION PROBLEM
    de Silva, Vin
    Lim, Lek-Heng
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2008, 30 (03) : 1084 - 1127
  • [6] The visual analysis of human movement: A survey
    Gavrila, DM
    [J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 1999, 73 (01) : 82 - 98
  • [7] Quantifying and recognizing human movement patterns from monocular video images - Part II: Applications to biometrics
    Green, RD
    Guan, L
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2004, 14 (02) : 191 - 198
  • [8] A Linear Support Higher-Order Tensor Machine for Classification
    Hao, Zhifeng
    He, Lifang
    Chen, Bingqian
    Yang, Xiaowei
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2013, 22 (07) : 2911 - 2920
  • [9] Harshman Richard A, 1970, UCLA working papers in phonetics, V16, P1
  • [10] Moving object segmentation in video sequences by user interaction and automatic object tracking
    Kim, M
    Jeon, JG
    Kwak, JS
    Lee, MH
    Ahn, C
    [J]. IMAGE AND VISION COMPUTING, 2001, 19 (05) : 245 - 260