2008 | OriginalPaper | Buchkapitel
A New Algorithm for High-Dimensional Outlier Detection Based on Constrained Particle Swarm Intelligence
verfasst von : Dongyi Ye, Zhaojiong Chen
Erschienen in: Rough Sets and Knowledge Technology
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this paper we present an algorithm for outlier detection in high-dimensional spaces based on constrained particle swarm optimization techniques. The concept of outliers is defined as sparsely populated patterns in lower dimensional subspaces. The search for best abnormally sparse subspaces is done by an innovative use of particle swarm optimization methods with a specifically designed particle coding and conversion strategy as well as some dimensionality-preserving updating techniques. Experimental results show that the proposed algorithm is feasible and effective for high-dimensional outlier detection problems.