Title :
Neighborhood smoothing embedding for noisy manifold learning
Author :
Chen, Guisheng ; Yin, Junsong ; Li, Deyi
Author_Institution :
Inst. of Beijing Electron. Syst. Eng., Beijing
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;
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
DOI :
10.1109/GRC.2008.4664700