Flexible non-greedy discriminant subspace feature extraction.

Affiliation

College of Information Science and Technology, Nanjing Forestry University, Nanjing, Jiangsu 210037, PR China. Electronic address: [Email]

Abstract

Recently, L1-norm-based non-greedy linear discriminant analysis (NLDA-L1) for feature extraction has been shown to be effective for dimensionality reduction, which obtains projection vectors by a non-greedy algorithm. However, it usually acquires unsatisfactory performances due to the utilization of L1-norm distance measurement. Therefore, in this brief paper, we propose a flexible non-greedy discriminant subspace feature extraction method, which is an extension of NLDA-L1 by maximizing the ratio of Lp-norm inter-class dispersion to intra-class dispersion. Besides, we put forward a powerful iterative algorithm to solve the resulted objective function and also conduct theoretical analysis on the algorithm. Finally, experimental results on image databases show the effectiveness of our method.

Keywords

Intra-class dispersion,L-norm inter-class dispersion,L-norm-based non-greedy discriminant analysis,Robust distance measurement,