Generalized mean for robust principal component analysis

被引:36
作者
Oh, Jiyong [1 ]
Kwak, Nojun [1 ]
机构
[1] Seoul Natl Univ, Grad Sch Convergence Sci & Technol, AICT, 1 Gwanak Ro, Seoul 08826, South Korea
基金
新加坡国家研究基金会;
关键词
Generalized mean; Principal component analysis; Robust PCA; Dimensionality reduction; FEATURE-EXTRACTION; RECOGNITION; EIGENFACES;
D O I
10.1016/j.patcog.2016.01.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose a robust principal component analysis (PCA) to overcome the problem that PCA is prone to outliers included in the training set. Different from the other alternatives which commonly replace L-2-norm by other distance measures, the proposed method alleviates the negative effect of outliers using the characteristic of the generalized mean keeping the use of the Euclidean distance. The optimization problem based on the generalized mean is solved by a novel method. We also present a generalized sample mean, which is a generalization of the sample mean, to estimate a robust mean in the presence of outliers. The proposed method shows better or equivalent performance than the conventional PCAs in various problems such as face reconstruction, clustering, and object categorization. (C) 2016 The Authors. Published by Elsevier Ltd.
引用
收藏
页码:116 / 127
页数:12
相关论文
共 29 条
[1]   Eigenfaces vs. Fisherfaces: Recognition using class specific linear projection [J].
Belhumeur, PN ;
Hespanha, JP ;
Kriegman, DJ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1997, 19 (07) :711-720
[2]  
Bishop C.M., 2006, PATTERN RECOGN, V4, P738, DOI DOI 10.1117/1.2819119
[3]   A pure L1-norm principal component analysis [J].
Brooks, J. P. ;
Dula, J. H. ;
Boone, E. L. .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2013, 61 :83-98
[4]  
Bullen P. S., 2003, Mathematics and its Applications, V560, DOI [10.1007/978-94-017-0399-4, DOI 10.1007/978-94-017-0399-4]
[5]   Robust Principal Component Analysis? [J].
Candes, Emmanuel J. ;
Li, Xiaodong ;
Ma, Yi ;
Wright, John .
JOURNAL OF THE ACM, 2011, 58 (03)
[6]   Mean shift: A robust approach toward feature space analysis [J].
Comaniciu, D ;
Meer, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (05) :603-619
[7]  
Cover T.M., 1981, ELEMENTS INFORM THEO
[8]   A Framework for Robust Subspace Learning [J].
Fernando De la Torre ;
Michael J. Black .
International Journal of Computer Vision, 2003, 54 (1-3) :117-142
[9]  
Ding C., 2004, P 21 INT C MACH LEAR, P29, DOI DOI 10.1145/1015330.1015408
[10]  
Ding C, 2006, P 23 INT C MACH LEAR, P281, DOI DOI 10.1145/1143844.1143880