SLOM: a new measure for local spatial outliers

Authors:
Sanjay Chawla;Pei Sun
Affiliations:
School of Information Technologies, University of Sydney, New South Wales, Australia;School of Information Technologies, University of Sydney, New South Wales, Australia
Venue:
Knowledge and Information Systems
Year:
2006

Citing 10
Cited 8

LOF: identifying density-based local outliers

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Efficient algorithms for mining outliers from large data sets

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Outlier detection for high dimensional data

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Detecting graph-based spatial outliers: algorithms and applications (a summary of results)

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Fast Outlier Detection in High Dimensional Spaces

PKDD '02 Proceedings of the 6th European Conference on Principles of Data Mining and Knowledge Discovery
Algorithms for Mining Distance-Based Outliers in Large Datasets

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
A Unified Approach to Detecting Spatial Outliers

Geoinformatica
Algorithms for Spatial Outlier Detection

ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Detecting Spatial Outliers with Multiple Attributes

ICTAI '03 Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence
Mining distance-based outliers in near linear time with randomization and a simple pruning rule

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining

Outlier Detection Based on Voronoi Diagram

ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
Anomaly detection: A survey

ACM Computing Surveys (CSUR)
Inter-image outliers and their application to image classification

Pattern Recognition
Automatic processing, quality assurance and serving of real-time weather data

Computers & Geosciences
Spatial outlier detection: data, algorithms, visualizations

SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
A survey on unsupervised outlier detection in high-dimensional numerical data

Statistical Analysis and Data Mining
Local outlier detection reconsidered: a generalized view on locality with applications to spatial, video, and network outlier detection

Data Mining and Knowledge Discovery
Review: A review of novelty detection

Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a measure, spatial local outlier measure (SLOM), which captures the local behaviour of datum in their spatial neighbourhood. With the help of SLOM, we are able to discern local spatial outliers that are usually missed by global techniques, like "three standard deviations away from the mean". Furthermore, the measure takes into account the local stability around a data point and suppresses the reporting of outliers in highly unstable areas, where data are too heterogeneous and the notion of outliers is not meaningful. We prove several properties of SLOM and report experiments on synthetic and real data sets that show that our approach is novel and scalable to large datasets.