Similarity-Based Sparse Feature Extraction Using Local Manifold Learning
Feature extraction is an important preprocessing step which is encountered in many areas such as data mining, pattern recognition and scientific visualization. In this paper, a new method for sparse feature extraction using local manifold learning is proposed. Similarities in a neighborhood are first computed to explore local geometric structures, producing sparse feature representation. Based on the constructed similarity matrix, linear dimension reduction is applied to enhance similarities among the elements in the same class and extract optimal features for classification performances. Since it only computes similarities in a neighborhood, sparsity in the similarity matrix can give computational efficiency and memory savings. Experimental results demonstrate superior performances of the proposed method.
KeywordsLinear Discriminant Analysis Similarity Matrix Nonlinear Dimensionality Reduction Sparse Feature Local Manifold
Unable to display preview. Download preview PDF.
- 9.Frey, P.W., Slate, D.J.: Letter recognition using holland-style adaptive classifiers. Machine learning 6, 161–182 (1991)Google Scholar