A New Formulation of Linear Discriminant Analysis for Robust Dimensionality Reduction
IEEE Transactions on Knowledge and Data Engineering(2019)
摘要
Dimensionality reduction is a critical technology in the domain of pattern recognition, and linear discriminant analysis (LDA) is one of the most popular supervised dimensionality reduction methods. However, whenever its distance criterion of objective function uses
$L_2$
-norm, it is sensitive to outliers. In this paper, we propose a new formulation of linear discriminant analysis via joint
$L_{2,1}$
-norm minimization on objective function to induce robustness, so as to efficiently alleviate the influence of outliers and improve the robustness of proposed method. An efficient iterative algorithm is proposed to solve the optimization problem and proved to be convergent. Extensive experiments are performed on an artificial data set, on UCI data sets, and on four face data sets, which sufficiently demonstrates the efficiency of comparing to other methods and robustness to outliers of our approach.
更多查看译文
关键词
Robustness,Optimization,Dimensionality reduction,Linear programming,Linear discriminant analysis,Principal component analysis,Matrix decomposition
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络