A Supervised Manifold Learning Method

作者：Li Zuojin^*; Shi Weiren; Shi Xin; Zhong Zhi

来源：Computer Science and Information Systems, 2009, 6(2): 205-215.

DOI：10.2298/csis0902205L

• Manifold learning
• Locally Linear Embedding
• fisher subspace
• manifold perception

The Locally Linear Embedding (LLE) algorithm is an unsupervised nonlinear dimensionality-reduction method, which reports a low recognition rate in classification because it gives no consideration to the label information of sample distribution. In this paper, a classification method of supervised LLE (SLLE) based on Linear Discriminant Analysis (LDA) is proposed. First, samples are classified according to their label values, and low dimensional features of intra-class data are expressed through LLE manifold learning. Then, the base vectors in Fisher subspace of the low dimensional features are generated through LDA learning. This method increases inter-class variation, and decreases the intra-class variation when samples are projected to the Fisher subspace. Hence, the samples of different labels can be recognized, and the recognition rate and robustness of the LLE learning are improved. Experiments on handwritten digit recognition show that the proposed method is featuring high recognition rate.

• 出版日期2009-12
• 单位重庆大学