Article

Algorithms for Spatial Outlier Detection

Authors:

Yufeng KouAuthors Info & Claims

ICDM '03: Proceedings of the Third IEEE International Conference on Data Mining

Page 597

Published: 19 November 2003 Publication History

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.

References

[1]

V. Barnett and T. Lewis. Outliers in Statistical Data. John Wiley, New York, 3rd edition, 1994.

[2]

R. Haining. Spatial Data Analysis in the Social and Environmental Sciences. Cambridge University Press, 1993.

[3]

J. Haslett, R. Brandley, P. Craig, A. Unwin, and G. Wills. Dynamic Graphics for Exploring Spatial Data With Application to Locating Global and Local Anomalies. The American Statistician, 45:234-242, 1991.

[4]

D. Hawkins. Identification of Outliers. Chapman and Hall, 1980.

[5]

R. Johnson. Applied Multivariate Statistical Analysis. Prentice Hall, 1992.

Digital Library

[6]

E. Knorr and R. Ng. Algorithms for Mining Distance-Based Outliers in Large Datasets. In Proc. 24th VLDB Conference, 1998.

Digital Library

[7]

C.-T. Lu, H. Wang, and Y. Kou. http://europa.nvc.cs.vt.edu/~ctlu/Project/MapView/index.htm.

[8]

A. Luc. Exploratory Spatial Data Analysis and Geographic Information Systems. In M. Painho, editor, New Tools for Spatial Analysis, pages 45-54, 1994.

[9]

A. Luc. Local Indicators of Spatial Association: LISA. Geographical Analysis, 27(2):93-115, 1995.

[10]

Y. Panatier. Variowin. Software For Spatial Data Analysis in 2D. New York: Springer-Verlag, 1996.

[11]

I. Ruts and P. Rousseeuw. Computing Depth Contours of Bivariate Point Clouds. In Computational Statistics and Data Analysis, 23:153-168, 1996.

Digital Library

[12]

S. Shekhar and S. Chawla. A Tour of Spatial Databases. Prentice Hall, 2002.

[13]

S. Shekhar, C.-T. Lu, and P. Zhang. Detecting Graph-Based Spatial Outlier: Algorithms and Applications(A Summary of Results). In Proc. of the Seventh ACM-SIGKDD Int'l Conference on Knowledge Discovery and Data Mining, Aug 2001.

Digital Library

[14]

S. Shekhar, C.-T. Lu, and P. Zhang. Detecting Graph-Based Spatial Outlier. Intelligent Data Analysis: An International Journal, 6(5):451-468, 2002.

Digital Library

[15]

S. Shekhar, C.-T. Lu, and P. Zhang. A Unified Approach to Spatial Outliers Detection. GeoInformatica, An International Journal on Advances of Computer Science for Geographic Information System, 7(2), June 2003.

Digital Library

[16]

T. Johnson and I. Kwok and R. Ng. Fast Computation of 2-Dimensional Depth Contours. In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, pages 224-228. AAAI Press, 1998.

Digital Library

[17]

U.S. Census Burean, United Stated Department of Commence. http://www.census.gov/.

Cited By

Djenouri YZimek A(2018)Outlier Detection in Urban Traffic DataProceedings of the 8th International Conference on Web Intelligence, Mining and Semantics10.1145/3227609.3227692(1-12)Online publication date: 25-Jun-2018
https://dl.acm.org/doi/10.1145/3227609.3227692
Atluri GKarpatne AKumar V(2018)Spatio-Temporal Data MiningACM Computing Surveys10.1145/316160251:4(1-41)Online publication date: 22-Aug-2018
https://dl.acm.org/doi/10.1145/3161602
Kanza YKravi ESafra ESagiv Y(2017)Location-Based Distance Measures for Geosocial SimilarityACM Transactions on the Web10.1145/305495111:3(1-32)Online publication date: 3-Jul-2017
https://dl.acm.org/doi/10.1145/3054951
Show More Cited By

Index Terms

Algorithms for Spatial Outlier Detection

Recommendations

Spatial outlier detection: random walk based approaches
GIS '10: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems

A spatial outlier is a spatially referenced object whose non-spatial attributes are very different from those of its spatial neighbors. Spatial outlier detection has been an important part of spatial data mining and attracted attention in the past ...
Spatial Outlier Detection: A Graph-Based Approach
ICTAI '07: Proceedings of the 19th IEEE International Conference on Tools with Artificial Intelligence - Volume 01

Spatial outliers are the spatial objects whose nonspatial attribute values are quite different from those of their spatial neighbors. Identification of spatial outliers is an important task for data mining researchers and geographers. A number of ...
Spatial categorical outlier detection: pair correlation function based approach
GIS '11: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Spatial Categorical Outlier Detection (SCOD) has attracted considerable attentions from the areas of spatial data mining and geological analysis. When encountering an SCOD problem, some researchers introduce to utilize Spatial Numerical Outlier ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

ICDM '03: Proceedings of the Third IEEE International Conference on Data Mining

November 2003

ISBN:0769519784

Copyright © Copyright (c) 2003 Institute of Electrical and Electronics Engineers, Inc. All rights reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 19 November 2003

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Djenouri YZimek A(2018)Outlier Detection in Urban Traffic DataProceedings of the 8th International Conference on Web Intelligence, Mining and Semantics10.1145/3227609.3227692(1-12)Online publication date: 25-Jun-2018
https://dl.acm.org/doi/10.1145/3227609.3227692
Atluri GKarpatne AKumar V(2018)Spatio-Temporal Data MiningACM Computing Surveys10.1145/316160251:4(1-41)Online publication date: 22-Aug-2018
https://dl.acm.org/doi/10.1145/3161602
Kanza YKravi ESafra ESagiv Y(2017)Location-Based Distance Measures for Geosocial SimilarityACM Transactions on the Web10.1145/305495111:3(1-32)Online publication date: 3-Jul-2017
https://dl.acm.org/doi/10.1145/3054951
Guan LXu JWang SXing XLin LHuang HLiu PLee W(2016)From Physical to CyberProceedings of the 14th ACM Conference on Embedded Network Sensor Systems CD-ROM10.1145/2994551.2994573(42-55)Online publication date: 14-Nov-2016
https://dl.acm.org/doi/10.1145/2994551.2994573
Liang JParthasarathy SMukhopadhyay SZhai CBertino ECrestani FMostafa JTang JSi LZhou XChang YLi YSondhi P(2016)Robust Contextual Outlier DetectionProceedings of the 25th ACM International on Conference on Information and Knowledge Management10.1145/2983323.2983660(2167-2172)Online publication date: 24-Oct-2016
https://dl.acm.org/doi/10.1145/2983323.2983660
Das MGhosh SMarathe MMohania MMausam Jain P(2016)Modeling Spatio-temporal Change Pattern using Mathematical MorphologyProceedings of the 3rd IKDD Conference on Data Science, 201610.1145/2888451.2888458(1-10)Online publication date: 13-Mar-2016
https://dl.acm.org/doi/10.1145/2888451.2888458
Angiulli FFassetti F(2016)Toward Generalizing the Unification with Statistical OutliersACM Transactions on Knowledge Discovery from Data10.1145/282995610:3(1-26)Online publication date: 29-Jan-2016
https://dl.acm.org/doi/10.1145/2829956
Jaisankar NGanapathy SKannan AGopalan KThampi S(2012)Intelligent intrusion detection system using fuzzy rough set based C4.5 algorithmProceedings of the International Conference on Advances in Computing, Communications and Informatics10.1145/2345396.2345493(596-601)Online publication date: 3-Aug-2012
https://dl.acm.org/doi/10.1145/2345396.2345493
Achtert EHettab AKriegel HSchubert EZimek A(2011)Spatial outlier detectionProceedings of the 12th international conference on Advances in spatial and temporal databases10.5555/2035253.2035303(512-516)Online publication date: 24-Aug-2011
https://dl.acm.org/doi/10.5555/2035253.2035303
Liu XLu CChen FAgrawal DZhang PAbbadi AMokbel M(2010)Spatial outlier detectionProceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/1869790.1869841(370-379)Online publication date: 2-Nov-2010
https://dl.acm.org/doi/10.1145/1869790.1869841
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents