A Unified Approach to Detecting Spatial Outliers

  • Authors:
  • Shashi Shekhar;Chang-Tien Lu;Pusheng Zhang

  • Affiliations:
  • Computer Science Department, University of Minnesota, 200 Union Street SE, Minneapolis, MN 55455, U.S.A. shekhar@cs.umn.edu http://www.cs.umn.edu/Research/shashi-group;Computer Science Department, University of Minnesota, 200 Union Street SE, Minneapolis, MN 55455, U.S.A. ctlu@cs.umn.edu http://www.cs.umn.edu/Research/shashi-group;Computer Science Department, University of Minnesota, 200 Union Street SE, Minneapolis, MN 55455, U.S.A. pusheng@cs.umn.edu http://www.cs.umn.edu/Research/shashi-group

  • Venue:
  • Geoinformatica
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Spatial outliers represent locations which are significantly different from their neighborhoods even though they may not be significantly different from the entire population. Identification of spatial outliers can lead to the discovery of unexpected, interesting, and implicit knowledge, such as local instability. In this paper, we first provide a general definition of S-outliers for spatial outliers. This definition subsumes the traditional definitions of spatial outliers. Second, we characterize the computation structure of spatial outlier detection methods and present scalable algorithms. Third, we provide a cost model of the proposed algorithms. Finally, we experimentally evaluate our algorithms using a Minneapolis-St. Paul (Twin Cities) traffic data set.