Skip to main content

2013 | OriginalPaper | Buchkapitel

An Outlier Detection Method for Robust Manifold Learning

verfasst von : Chun Du, Jixiang Sun, Shilin Zhou, Jingjing Zhao

Erschienen in: Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Roweis ST, Saul LK (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290:2323–2326CrossRef Roweis ST, Saul LK (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290:2323–2326CrossRef
2.
Zurück zum Zitat Tenenbaum JB, Silva VD, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290:2319–2323CrossRef Tenenbaum JB, Silva VD, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290:2319–2323CrossRef
3.
Zurück zum Zitat Zhang Z, Zha H (2005) Principal manifolds and nonlinear dimension reduction via local tangent space alignment. SIAM J Sci Comput 26:313–338CrossRefMATH Zhang Z, Zha H (2005) Principal manifolds and nonlinear dimension reduction via local tangent space alignment. SIAM J Sci Comput 26:313–338CrossRefMATH
4.
Zurück zum Zitat Xiang S, Nie F, Zhang C (2009) Nonlinear dimensionality reduction with local spline embedding. IEEE Trans Knowl Data En 21(9):1285–1298CrossRef Xiang S, Nie F, Zhang C (2009) Nonlinear dimensionality reduction with local spline embedding. IEEE Trans Knowl Data En 21(9):1285–1298CrossRef
5.
Zurück zum Zitat Wang R, Shan S, Chen X, Chen J (2011) Maximal linear embedding for dimensionality reduction. IEEE Trans Pattern Anal Mach Intell 33(9):1776–1792CrossRef Wang R, Shan S, Chen X, Chen J (2011) Maximal linear embedding for dimensionality reduction. IEEE Trans Pattern Anal Mach Intell 33(9):1776–1792CrossRef
7.
Zurück zum Zitat Maimon O, Rokach L (2005) Data mining and knowledge discovery handbook. Kluwer Academic Publishers, DordrechtCrossRefMATH Maimon O, Rokach L (2005) Data mining and knowledge discovery handbook. Kluwer Academic Publishers, DordrechtCrossRefMATH
8.
Zurück zum Zitat Chang H, Yeung DY (2006) Robust locally linear embedding. Pattern Recogn 39:1053–1065CrossRefMATH Chang H, Yeung DY (2006) Robust locally linear embedding. Pattern Recogn 39:1053–1065CrossRefMATH
9.
Zurück zum Zitat 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 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
10.
Zurück zum Zitat 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–1562CrossRef 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–1562CrossRef
11.
Zurück zum Zitat 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 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
12.
Metadaten
Titel
An Outlier Detection Method for Robust Manifold Learning
verfasst von
Chun Du
Jixiang Sun
Shilin Zhou
Jingjing Zhao
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-37502-6_43