Semi-supervised rough fuzzy Laplacian Eigenmaps for dimensionality reduction
- 103 Downloads
Laplacian Eigenmaps is a popular nonlinear dimensionality reduction technique and there exist various scenarios of its extensions. In this paper, a semi-supervised rough fuzzy Laplacian Eigenmaps (SSRFLE) approach is developed for dimensionality reduction of high dimensional hybrid data. In the proposed method, a set of semi-supervised fuzzy similarity granules are constructed to characterize the similarity between samples according to the principle that homogeneous samples have higher similarity degrees than heterogeneous samples. A neighborhood rough fuzzy set model of such fuzzy similarity granules is built to assess the degrees two samples belong to the same class. A Laplacian nearest neighborhood graph and a class-related neighborhood graph are constructed to characterize the topological structure between samples and between each sample and its prototype to ensure homogeneous samples being mapped closer to and more compact around the prototypes in a lower dimensional space. In view of the fact that different features bring out distinct impacts on performances of feature extraction and clustering, the significance of each feature is assessed by designing an information entropy measure and the weighted distance between samples is incorporated into the proposed technique. A series of simulation experiments on real world hybrid datasets are carried out. Experimental results show superior performance of the proposed method in classification accuracy and data visualization compared with other state of the art semi-supervised methods.
KeywordsLaplacian Eigenmaps Dimensionality reduction Information entropy Significance of feature Neighborhood rough fuzzy sets
This work was supported by the National Natural Science Foundation of China (11471001).
- 2.Abdel-Mannan O, Ben Hamza A, Youssef A (2007) Incremental hessian locally linear embedding algorithm. IEEE Int Sympo Signal Process Appl 1–4Google Scholar
- 3.Bartholomew DJ (1983) Principal components analysis probability, statistical optics, and data testing. Springer, Berlin, HeidelbergGoogle Scholar
- 8.Costa JA, Hero AO (2005) Classification constrained dimensionality reduction. Proceedings of (ICASSP ’05). IEEE Int Conf Acoust Speech Signal Process 5:1077–1080Google Scholar
- 17.Keyhanian S, Nasersharif B (2014) Laplacian Eigenmaps modification using adaptive graph for pattern recognition. Int Sympo Telecommun 25–29Google Scholar
- 23.Lichman M (2013) UCI machine learning repository. University of California, School of Information and Computer Science, Irvine, CA. http://archive.ics.uci.edu/ml
- 24.Lin RS, Yang MH, Levinson SE (2004) Object tracking using incremental Fisher discriminant analysis. Int Conf Pattern Recogn 2:757–760Google Scholar