Spatio-temporal outlier detection in large databases

Outlier detection is one of the major data mining methods. This paper proposes a three-step approach to detect spatio-temporal outliers in large databases. These steps are clustering, checking spatial neighbors, and checking temporal neighbors. In this paper, we introduce a new outlier detection alg...

Full description

Saved in:
Bibliographic Details
Main Authors: Birant, D., Kut, A.
Format: Conference Proceeding
Language:English
Subjects:
Association rules
Clustering algorithms
Data mining
Data warehouses
Detection algorithms
Sensitivity analysis
Spatial databases
Statistical distributions
Testing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Outlier detection is one of the major data mining methods. This paper proposes a three-step approach to detect spatio-temporal outliers in large databases. These steps are clustering, checking spatial neighbors, and checking temporal neighbors. In this paper, we introduce a new outlier detection algorithm to find small groups of data objects that are exceptional when compared with rest large amount of data. In contrast to the existing outlier detection algorithms, new algorithm has the ability of discovering outliers according to the non-spatial, spatial and temporal values of the objects. In order to demonstrate the new algorithm, this paper also presents an example application using a data warehouse
ISSN:1330-1012
DOI:10.1109/ITI.2006.1708474