Sciweavers

IBPRIA
2003
Springer

Supervised Locally Linear Embedding Algorithm for Pattern Recognition

13 years 8 months ago
Supervised Locally Linear Embedding Algorithm for Pattern Recognition
The dimensionality of the input data often far exceeds their intrinsic dimensionality. As a result, it may be difficult to recognize multidimensional data, especially if the number of samples in a dataset is not large. In addition, the more dimensions the data have, the longer the recognition time is. This leads to the necessity of performing dimensionality reduction before pattern recognition. Locally linear embedding (LLE) [1, 2] is one of the methods intended for this task. In this paper, we investigate its extension, called supervised locally linear embedding (SLLE), using class labels of data points in their mapping into a lowdimensional space. An efficient eigendecomposition scheme for SLLE is derived. Two variants of SLLE are analyzed coupled with a k nearest neighbor classifier and tested on real-world images. Preliminary results demonstrate that both variants yield identical best accuracy, despite of being conceptually different.
Olga Kouropteva, Oleg Okun, Matti Pietikäinen
Added 06 Jul 2010
Updated 06 Jul 2010
Type Conference
Year 2003
Where IBPRIA
Authors Olga Kouropteva, Oleg Okun, Matti Pietikäinen
Comments (0)