UDC 004.421, DOI: 10.2298/csis0902205L

A Supervised Manifold Learning Method

Zuojin Li1, Weiren Shi1, Xin Shi1 and Zhi Zhong2

  1. College of Automation, Chongqing University
    No.174, Shazheng Street, Shapingba District, Chongqing , China
    cqulzj@gmail.com
  2. The Smartech Institute
    Room 1808,Anhui Building,
    zzhong@mae.cuhk.edu.hk

Abstract

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.

Key words

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

Digital Object Identifier (DOI)

https://doi.org/10.2298/csis0902205L

Publication information

Volume 6, Issue 2 (December 2009)
Year of Publication: 2009
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Li, Z., Shi, W., Shi, X., Zhong, Z.: A Supervised Manifold Learning Method. Computer Science and Information Systems, Vol. 6, No. 2, 205-215. (2009), https://doi.org/10.2298/csis0902205L