Algorithms for Spatial Outlier Detection

  • Authors:
  • Chang-Tien Lu;Dechang Chen;Yufeng Kou

  • Affiliations:
  • -;-;-

  • Venue:
  • ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

A spatial outlier is a spatially referenced object whosenon-spatial attribute values are significantly different fromthe values of its neighborhood. Identification of spatial outlierscan lead to the discovery of unexpected, interesting,and useful spatial patterns for further analysis. One drawbackof existing methods is that normal objects tend to befalsely detected as spatial outliers when their neighborhoodcontains true spatial outliers. In this paper, we proposea suite of spatial outlier detection algorithms to overcomethis disadvantage. We formulate the spatial outlier detectionproblem in a general way and design algorithms whichcan accurately detect spatial outliers. In addition, usinga real-world census data set, we demonstrate that our approachescan not only avoid detecting false spatial outliersbut also find true spatial outliers ignored by existing methods.