Outlier Detection with Space Transformation and Spectral Analysis

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review


  • SDM2013

    Submitted manuscript, 222 KB, PDF document


  • Xuan-Hong Dang, Denmark
  • Barbora Micenková, Denmark
  • Ira Assent
  • Raymond T. Ng, University of British Columbia, Canada
Detecting a small number of outliers from a set of data
observations is always challenging. In this paper, we present an
approach that exploits space transformation and uses spectral
analysis in the newly transformed space for outlier detection.
Unlike most existing techniques in the literature which rely on
notions of distances or densities, this approach introduces a
novel concept based on local quadratic entropy for evaluating the
similarity of a data object with its neighbors. This information
theoretic quantity is used to regularize the closeness amongst
data instances and subsequently benefits the process of mapping
data into a usually lower dimensional space. Outliers are then
identified by spectral analysis of the eigenspace spanned by the
set of leading eigenvectors derived from the mapping procedure.
The proposed technique is purely data-driven and imposes no
assumptions regarding the data distribution, making it
particularly suitable for identification of outliers from
irregular, non-convex shaped distributions and from data with
diverse, varying densities.
Original languageEnglish
Title of host publicationProceedings of the 2013 SIAM International Conference on Data Mining, SDM
EditorsChandrika Kamath, Jennifer Dy, Zoran Obradovic, Joydeep Ghosh, Srinivasan Parthasarathy, Zhi-Hua Zhou
Number of pages9
PublisherSociety for Industrial and Applied Mathematics
Publication yearMay 2013
ISBN (print)978-1-61197-262-7
ISBN (Electronic)978-1-61197-283-2
Publication statusPublished - May 2013
EventSIAM International Conference on Data Mining - Austin, Texas, United States
Duration: 2 May 20134 May 2013


ConferenceSIAM International Conference on Data Mining
LandUnited States
ByAustin, Texas

See relations at Aarhus University Citationformats

Download statistics

No data available

ID: 68749531