Abstract
ISOMAP is one of classical manifold learning methods that can discover the low-dimensional nonlinear structure automatically in a high-dimensional data space. However, it is very sensitive to the outlier, which is a great disadvantage to its applications. To solve the noisy manifold learning problem, this paper proposes a robust ISOMAP based on neighbor ranking metric (NRM). Firstly, NRM is applied to remove outliers partially, then a two-step strategy is adopted to select suitable neighbors for each point to construct neighborhood graph. The experimental results indicate that the method can effectively improve robustness in noisy manifold learning both on synthetic and real-world data.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Tenenbaum, J.B., de Silva, V., Langford, J.C.: A Global Geometric Framework for Nonlinear Dimensionality Reduction. Science 290, 2319–2323 (2000)
Roweis, S.T., Saul, L.K.: Nonlinear Dimensionality Reduction by Locally Linear Embedding. Science 290, 2323–2326 (2000)
Zhang, Z., Zha, H.: Principal Manifolds and Nonlinear Dimension Reduction via Local Tangent Space Alignment. SIAM J. Scientific Computing 26, 313–338 (2005)
Choi, H., Choi, S.: Robust kernel Isomap. Pattern Recognition 40, 853–862 (2007)
Chang, H., Yeung, D.Y.: Robust locally Linear Embedding. Pattern Recognition 39, 1053–1065 (2006)
Cox, T., Cox, M.: Multidimensional Scaling. Chapman and Hall, Boca Raton (1994)
Mekuz, N., Tsotsos, J.K.: Parameterless Isomap with Adaptive Neighborhood Selection. In: Franke, K., Müller, K.-R., Nickolay, B., Schäfer, R. (eds.) DAGM 2006. LNCS, vol. 4174, pp. 364–373. Springer, Heidelberg (2006)
Zhan, Y., Yin, J., Liu, X., Zhang, G.: Adaptive Neighborhood Select Based on Local Linearity for Nonlinear Dimensionality Reduction. In: Cai, Z., Li, Z., Kang, Z., Liu, Y. (eds.) ISICA 2009. LNCS, vol. 5821, pp. 337–348. Springer, Heidelberg (2009)
Zhang, Z., Wang, J., Zha, H.: Adaptive Manifold Learning. IEEE Trans. Pattern Anal. Mach. Intell. 34, 253–265 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Du, C., Zhou, S., Sun, J., Zhao, J. (2012). Robust ISOMAP Based on Neighbor Ranking Metric. In: Huang, DS., Jiang, C., Bevilacqua, V., Figueroa, J.C. (eds) Intelligent Computing Technology. ICIC 2012. Lecture Notes in Computer Science, vol 7389. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31588-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-31588-6_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31587-9
Online ISBN: 978-3-642-31588-6
eBook Packages: Computer ScienceComputer Science (R0)