An outlier detection method for robust manifold learning

被引：0

作者：

Du, Chun ^{[1
]}

Sun, Jixiang ^{[1
]}

Zhou, Shilin ^{[1
]}

Zhao, Jingjing ^{[1
]}

机构：

[1] School of Electronic Science and Engineering, National University of Defense Technology, Changsha, Hunan

来源：

Advances in Intelligent Systems and Computing | 2013年 / 212卷

关键词：

Contextual distance; Outlier detection; Robust manifold learning;

D O I：

10.1007/978-3-642-37502-6_43

中图分类号：

学科分类号：

摘要：

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. © Springer-Verlag Berlin Heidelberg 2013.

引用

页码：353 / 360

页数：7

共 12 条

[1]

Roweis S.T., Saul L.K., Nonlinear dimensionality reduction by locally linear embedding, Science, 290, pp. 2323-2326, (2000)

[2]

Tenenbaum J.B., Silva V.D., Langford J.C., A global geometric framework for nonlinear dimensionality reduction, Science, 290, pp. 2319-2323, (2000)

[3]

Zhang Z., Zha H., Principal manifolds and nonlinear dimension reduction via local tangent space alignment, SIAM J Sci Comput, 26, pp. 313-338, (2005)

[4]

Xiang S., Nie F., Zhang C., Nonlinear dimensionality reduction with local spline embedding, IEEE Trans Knowl Data En, 21, 9, pp. 1285-1298, (2009)

[5]

Wang R., Shan S., Chen X., Chen J., Maximal linear embedding for dimensionality reduction, IEEE Trans Pattern Anal Mach Intell, 33, 9, pp. 1776-1792, (2011)

[6]

Hawkins D., Identification of Outliers, (1980)

[7]

Maimon O., Rokach L., Data Mining and Knowledge Discovery Handbook, (2005)

[8]

Chang H., Yeung D.Y., Robust locally linear embedding, Pattern Recogn, 39, pp. 1053-1065, (2006)

[9]

Zhao D., Lin Z., Tang X., Contextual distance for data perception, Proceedings of International Conference On Computer Vision, pp. 1-8, (2007)

[10]

Ma Y., Derksen H., Hong W., Segmentation of multivariate mixed data via lossy data coding and compression, IEEE Trans Pattern Anal Mach Intell, 29, 9, pp. 1546-1562, (2007)

← 1 2 →