Title :
Improving the robustness of ISOMAP by de-noising
Author :
Bo Li ; De-Shuang Huang ; Chao Wang
Author_Institution :
Intell. Comput. Lab., Chinese Acad. of Sci., Hefei
Abstract :
ISOMAP is a manifold learning based algorithm for dimensionality reduction, which is successfully applied to data visualization. However, there exists such limitation in classical ISOMAP that the algorithm is sensitive to noises, especially outliers. So in this paper an extended ISOMAP algorithm is put forward to solve the problem of sensitivity. The proposed algorithm follows the method of classical ISOMAP except that a preprocessing strategy is introduced to remove the noises and outliers. The likelihood of each point to be a noise or an outlier is quantified by carrying out weighted principal component analysis and box statistics method is adopted to distinguish clear points from noisy ones, then ISOMAP can be performed after de-noising. Experiments on noisy s-curve and noisy Swiss-roll data validate its efficiency for improving robustness.
Keywords :
computational geometry; data reduction; data visualisation; learning (artificial intelligence); principal component analysis; Euclidean distance; ISOMAP algorithm; box statistics method; data preprocessing strategy; data visualization; manifold learning based algorithm; noise removal; noisy Swiss-roll data; noisy s-curve; nonlinear dimensionality reduction algorithm; outlier removal; weighted principal component analysis; Chaos; Data visualization; Kernel; Linearity; Machine intelligence; Noise reduction; Noise robustness; Principal component analysis; Robust stability; Statistical analysis; ISOMAP; de-noising; robustness;
Conference_Titel :
Neural Networks, 2008. IJCNN 2008. (IEEE World Congress on Computational Intelligence). IEEE International Joint Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1820-6
Electronic_ISBN :
1098-7576
DOI :
10.1109/IJCNN.2008.4633801