DocumentCode
3261850
Title
Neighborhood smoothing embedding for noisy manifold learning
Author
Chen, Guisheng ; Yin, Junsong ; Li, Deyi
Author_Institution
Inst. of Beijing Electron. Syst. Eng., Beijing
fYear
2008
fDate
26-28 Aug. 2008
Firstpage
136
Lastpage
141
Abstract
Manifold learning can discover the structure of high dimensional data and provides understanding of multidimensional patterns by preserving the local geometric characteristics. However, due to locality geometry preservation, manifold learning is sensitive to noise. To solve the noisy manifold learning problem, this paper proposes neighbor smoothing embedding (NSE) for noisy points sampled from a nonlinear manifold. Based on LLE and local linear surface estimator, the NSE smoothes the neighbors of each sample data point and then computes the reconstruction matrix of the projections on the estimated surface. Experiments on synthetic data as well as real world patterns demonstrated that the suggested algorithm can efficiently maintain an accurate low-dimensional representation of the noisy manifold data with less distortion, and give higher average classification rates compared to others.
Keywords
data mining; data reduction; data structures; estimation theory; learning (artificial intelligence); data dimensionality reduction; high-dimensional data structure discovery; local linear surface estimator; locality geometry preservation; low-dimensional data representation; multidimensional pattern discovery; neighborhood smoothing embedding; noisy nonlinear manifold learning algorithm; reconstruction matrix; Geometry; Machine learning; Manifolds; Neutron spin echo; Noise reduction; Nonlinear distortion; Principal component analysis; Robustness; Smoothing methods; Surface reconstruction;
fLanguage
English
Publisher
ieee
Conference_Titel
Granular Computing, 2008. GrC 2008. IEEE International Conference on
Conference_Location
Hangzhou
Print_ISBN
978-1-4244-2512-9
Electronic_ISBN
978-1-4244-2513-6
Type
conf
DOI
10.1109/GRC.2008.4664700
Filename
4664700
Link To Document