Abstract
Manifold learning algorithms have been widely used in data mining and pattern recognition. Despite their attractive properties, most manifold learning algorithms are not robust to outliers. In this paper, a novel outlier detection method for robust manifold learning is proposed. First, the contextual distance based reliability score is proposed to measure the likelihood of each sample to be a clean sample or an outlier. Second, we design an iterative scheme on the reliability score matrix to detect outliers. By considering both local and global manifold structure, the proposed method is more topologically stable than RPCA method. The proposed method can serve as a preprocessing procedure for manifold learning algorithms and make them more robust, as observed from our experimental results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Roweis ST, Saul LK (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290:2323–2326
Tenenbaum JB, Silva VD, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290:2319–2323
Zhang Z, Zha H (2005) Principal manifolds and nonlinear dimension reduction via local tangent space alignment. SIAM J Sci Comput 26:313–338
Xiang S, Nie F, Zhang C (2009) Nonlinear dimensionality reduction with local spline embedding. IEEE Trans Knowl Data En 21(9):1285–1298
Wang R, Shan S, Chen X, Chen J (2011) Maximal linear embedding for dimensionality reduction. IEEE Trans Pattern Anal Mach Intell 33(9):1776–1792
Hawkins D (1980) Identification of outliers. Chapman and Hall, London
Maimon O, Rokach L (2005) Data mining and knowledge discovery handbook. Kluwer Academic Publishers, Dordrecht
Chang H, Yeung DY (2006) Robust locally linear embedding. Pattern Recogn 39:1053–1065
Zhao D, Lin Z, Tang X (2007) Contextual distance for data perception. In: Proceedings of international conference on computer vision, IEEE Computer Society Press, New York, pp 1–8
Ma Y, Derksen H, Hong W (2007) Segmentation of multivariate mixed data via lossy data coding and compression. IEEE Trans Pattern Anal Mach Intell 29(9):1546–1562
Zhao D, Lin Z, Tang X (2007) Laplacian PCA and its applications. In: Proceedings of international conference on computer vision, IEEE Computer Society Press, New York, pp 1–8
Huber PJ, Ronchetti EM (2009) Robust statistics, 2nd edn. Wiley, New York
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Du, C., Sun, J., Zhou, S., Zhao, J. (2013). An Outlier Detection Method for Robust Manifold Learning. In: Yin, Z., Pan, L., Fang, X. (eds) Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013. Advances in Intelligent Systems and Computing, vol 212. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37502-6_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-37502-6_43
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37501-9
Online ISBN: 978-3-642-37502-6
eBook Packages: EngineeringEngineering (R0)