On local spatial outliers

Pei Sun, Sanjay Chawla

Research output: Chapter in Book/Report/Conference proceedingConference contribution

69 Citations (Scopus)

Abstract

We propose a measure, Spatial Local Outlier Measure (SLOM) which captures the local behaviour of datum in their spatial neighborhood. With the help of SLOM we are able to discern local spatial outliers which 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 supresses the reporting of outliers in highly unstable areas, where data is 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 which show that our approach is novel and scalable to large data sets.

Original languageEnglish
Title of host publicationProceedings - Fourth IEEE International Conference on Data Mining, ICDM 2004
EditorsR. Rastogi, K. Morik, M. Bramer, X. Wu
Pages209-216
Number of pages8
Publication statusPublished - 2004
Externally publishedYes
EventProceedings - Fourth IEEE International Conference on Data Mining, ICDM 2004 - Brighton
Duration: 1 Nov 20044 Nov 2004

Other

OtherProceedings - Fourth IEEE International Conference on Data Mining, ICDM 2004
CityBrighton
Period1/11/044/11/04

Fingerprint

Experiments

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Sun, P., & Chawla, S. (2004). On local spatial outliers. In R. Rastogi, K. Morik, M. Bramer, & X. Wu (Eds.), Proceedings - Fourth IEEE International Conference on Data Mining, ICDM 2004 (pp. 209-216)

On local spatial outliers. / Sun, Pei; Chawla, Sanjay.

Proceedings - Fourth IEEE International Conference on Data Mining, ICDM 2004. ed. / R. Rastogi; K. Morik; M. Bramer; X. Wu. 2004. p. 209-216.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sun, P & Chawla, S 2004, On local spatial outliers. in R Rastogi, K Morik, M Bramer & X Wu (eds), Proceedings - Fourth IEEE International Conference on Data Mining, ICDM 2004. pp. 209-216, Proceedings - Fourth IEEE International Conference on Data Mining, ICDM 2004, Brighton, 1/11/04.
Sun P, Chawla S. On local spatial outliers. In Rastogi R, Morik K, Bramer M, Wu X, editors, Proceedings - Fourth IEEE International Conference on Data Mining, ICDM 2004. 2004. p. 209-216
Sun, Pei ; Chawla, Sanjay. / On local spatial outliers. Proceedings - Fourth IEEE International Conference on Data Mining, ICDM 2004. editor / R. Rastogi ; K. Morik ; M. Bramer ; X. Wu. 2004. pp. 209-216
@inproceedings{b90db9e4a2dc4793847c17028578acfc,
title = "On local spatial outliers",
abstract = "We propose a measure, Spatial Local Outlier Measure (SLOM) which captures the local behaviour of datum in their spatial neighborhood. With the help of SLOM we are able to discern local spatial outliers which 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 supresses the reporting of outliers in highly unstable areas, where data is 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 which show that our approach is novel and scalable to large data sets.",
author = "Pei Sun and Sanjay Chawla",
year = "2004",
language = "English",
isbn = "0769521428",
pages = "209--216",
editor = "R. Rastogi and K. Morik and M. Bramer and X. Wu",
booktitle = "Proceedings - Fourth IEEE International Conference on Data Mining, ICDM 2004",

}

TY - GEN

T1 - On local spatial outliers

AU - Sun, Pei

AU - Chawla, Sanjay

PY - 2004

Y1 - 2004

N2 - We propose a measure, Spatial Local Outlier Measure (SLOM) which captures the local behaviour of datum in their spatial neighborhood. With the help of SLOM we are able to discern local spatial outliers which 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 supresses the reporting of outliers in highly unstable areas, where data is 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 which show that our approach is novel and scalable to large data sets.

AB - We propose a measure, Spatial Local Outlier Measure (SLOM) which captures the local behaviour of datum in their spatial neighborhood. With the help of SLOM we are able to discern local spatial outliers which 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 supresses the reporting of outliers in highly unstable areas, where data is 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 which show that our approach is novel and scalable to large data sets.

UR - http://www.scopus.com/inward/record.url?scp=19544393356&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=19544393356&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:19544393356

SN - 0769521428

SP - 209

EP - 216

BT - Proceedings - Fourth IEEE International Conference on Data Mining, ICDM 2004

A2 - Rastogi, R.

A2 - Morik, K.

A2 - Bramer, M.

A2 - Wu, X.

ER -