Principal component analysis based on L1-norm maximization

被引:633
作者
Kwak, Nojun [1 ]
机构
[1] Ajou Univ, Div Elect & Comp Engn, Suwon 443749, South Korea
基金
新加坡国家研究基金会;
关键词
PCA-L1; L1-norm; optimization; principal component analysis; robust;
D O I
10.1109/TPAMI.2008.114
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A method of principal component analysis (PCA) based on a new L1-norm optimization technique is proposed. Unlike conventional PCA, which is based on L2-norm, the proposed method is robust to outliers because it utilizes the L1-norm, which is less sensitive to outliers. It is invariant to rotations as well. The proposed L1-norm optimization technique is intuitive, simple, and easy to implement. It is also proven to find a locally maximal solution. The proposed method is applied to several data sets and the performances are compared with those of other conventional methods.
引用
收藏
页码:1672 / 1680
页数:9
相关论文
共 15 条
[1]   Robust factorization [J].
Aanæs, H ;
Fisker, R ;
Åström, K ;
Carstensen, JM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (09) :1215-1225
[2]  
[Anonymous], 2006, R1 PCA ROTATIONAL IN
[3]  
[Anonymous], 2003, CMUCS03172
[4]  
[Anonymous], P IEEE C COMP VIS PA
[5]  
Baccini A, 1996, ST CLASS DAT ANAL, P359
[6]   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
[7]  
Blake C.L., 1998, UCI repository of machine learning databases
[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]  
Golub G. H., 1996, MATRIX COMPUTATIONS
[10]  
Jolliffe I. T., 1986, PRINCIPAL COMPONENT, DOI DOI 10.1016/0169-7439(87)80084-9