Feature extraction based on Lp-norm generalized principal component analysis

被引:26
|
作者
Liang, Zhizheng [1 ]
Xia, Shixiong [1 ]
Zhou, Yong [1 ]
Zhang, Lei [1 ]
Li, Youfu [2 ]
机构
[1] China Univ Min & Technol, Dept Comp Sci, Jiangsu, Peoples R China
[2] City Univ Hong Kong, Dept Mfg Engn & Engn Management, Hong Kong, Hong Kong, Peoples R China
关键词
Generalized PCA; Lp-norm; Convex function; Face images; UCI data sets;
D O I
10.1016/j.patrec.2013.01.030
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose Lp-norm generalized principal component analysis (PCA) by maximizing a class of convex objective functions. The successive linearization technique is used to solve the proposed optimization model. It is interesting to note that the closed-form solution of the subproblem in the algorithm can be achieved at each iteration. Meanwhile, we theoretically prove the convergence of the proposed method under proper conditions. It is observed that sparse or non-sparse projection vectors can be obtained due to the applications of the Lp norm. In addition, one deflation scheme is also utilized to obtain many projection vectors. Finally, a series of experiments on face images and UCI data sets are carried out to demonstrate the effectiveness of the proposed method. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:1037 / 1045
页数:9
相关论文
共 50 条
  • [1] Principal Component Analysis by Lp-Norm Maximization
    Kwak, Nojun
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (05) : 594 - 609
  • [3] Robust Tensor Principal Component Analysis by Lp-Norm for Image Analysis
    Tang, Ganyi
    Lu, Guifu
    Wang, Zhongqun
    Xie, Yukai
    [J]. 2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2016, : 568 - 573
  • [4] COMBINATORIAL SEARCH FOR THE Lp-NORM PRINCIPAL COMPONENT OF A MATRIX
    Chachlakis, Dimitris G.
    Markopoulos, Panos P.
    [J]. CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2019, : 1611 - 1615
  • [5] Independent component analysis by lp-norm optimization
    Park, Sungheon
    Kwak, Nojun
    [J]. PATTERN RECOGNITION, 2018, 76 : 752 - 760
  • [6] The Nonconvex Tensor Robust Principal Component Analysis Approximation Model via theWeighted lp-Norm Regularization
    Li, Minghui
    Li, Wen
    Chen, Yannan
    Xiao, Mingqing
    [J]. JOURNAL OF SCIENTIFIC COMPUTING, 2021, 89 (03)
  • [7] ON THE UNIQUENESS OF GENERALIZED MONOSPLINES OF LEAST LP-NORM
    BRAESS, D
    DYN, N
    [J]. CONSTRUCTIVE APPROXIMATION, 1986, 2 (01) : 79 - 99
  • [8] VOCAL SEPARATION USING EXTENDED ROBUST PRINCIPAL COMPONENT ANALYSIS WITH SCHATTEN P/LP-NORM AND SCALE COMPRESSION
    Jeong, Il-Young
    Lee, Kyogu
    [J]. 2014 IEEE INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING (MLSP), 2014,
  • [9] Vibration Feature Extraction Based on Generalized Fractal Dimension and Kernel Principal Component Analysis
    Wei, Xiang
    Li, Benwei
    Wu, Yiming
    [J]. Zhendong Ceshi Yu Zhenduan/Journal of Vibration, Measurement and Diagnosis, 2019, 39 (01): : 32 - 38
  • [10] Block Principle Component Analysis with Lp-norm for Robust and Sparse Modelling
    唐肝翌
    卢桂馥
    [J]. Journal of Shanghai Jiaotong University(Science), 2018, 23 (03) : 398 - 403