Kwak Nojun
Division of Electrical and Computer Engineering, Ajou University, Suwon, Korea.
IEEE Trans Pattern Anal Mach Intell. 2008 Sep;30(9):1672-80. doi: 10.1109/TPAMI.2008.114.
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 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 datasets and the performances are compared with those of other conventional methods.
提出了一种基于新的L1范数优化技术的主成分分析(PCA)方法。与基于L2范数的传统PCA不同,该方法对异常值具有鲁棒性,因为它使用了对异常值不太敏感的L1范数。它对旋转也具有不变性。所提出的L1范数优化技术直观、简单且易于实现。还证明它能找到局部最大解。该方法应用于多个数据集,并将其性能与其他传统方法的性能进行了比较。