An improved locality sensitive discriminant analysis approach for feature extraction

作者:Yi, Yugen; Zhang, Baoxue; Kong, Jun*; Wang, Jianzhong
来源:Multimedia Tools and Applications, 2015, 74(1): 85-104.
DOI:10.1007/s11042-013-1429-5

摘要

Recently, Locality Sensitive Discriminant Analysis (LSDA) has been proposed as an efficient feature extraction approach. By analyzing the local manifold structure of high-dimensional data, LSDA can obtain a subspace in which the nearby points with the same label are close to each other while the nearby points with different labels are far apart. However, because LSDA only takes the local information into consideration, it may fail to deal with the data set which contains some outliers. In order to address this limitation, a new algorithm called Improved Locality Sensitive Discriminant Analysis (ILSDA) is proposed in this paper. By integrating the intra-class scatter matrix into our algorithm, ILSDA can not only preserve the local discriminant neighborhood structure of the data, but also pull the outlier samples more close to their class centers, which makes it outperform the original LSDA and some other state of the art algorithms. Extensive experimental results on several publicly available image datasets show the feasibility and effectiveness of our proposed approach.