A rough set approach to spatio-temporal outlier detection

Albanese, Alessia ; Pal, Sankar K. ; Petrosino, Alfredo (2011) A rough set approach to spatio-temporal outlier detection Lecture Notes in Computer Science, 6857 . pp. 67-74. ISSN 0302-9743

Full text not available from this repository.

Official URL: http://www.springerlink.com/content/p531n7078876l6...

Related URL: http://dx.doi.org/10.1007/978-3-642-23713-3_9


Detecting outliers which are grossly different from or inconsistent with the remaining spatio-temporal dataset is a major challenge in real-world knowledge discovery and data mining applications. In this paper, we deal with the outlier detection problem in spatio-temporal data and we describe a rough set approach that finds the top outliers in an unlabeled spatio-temporal dataset. The proposed method, called Rough Outlier Set Extraction (ROSE), relies on a rough set theoretic representation of the outlier set using the rough set approximations, i.e. lower and upper approximations. It is also introduced a new set, called Kernel set, a representative subset of the original dataset, significative to outlier detection. Experimental results on real world datasets demonstrate its superiority over results obtained by various clustering algorithms. It is also shown that the kernel set is able to detect the same outliers set but with such less computational time.

Item Type:Article
Source:Copyright of this article belongs to Springer.
ID Code:77735
Deposited On:14 Jan 2012 12:10
Last Modified:14 Jan 2012 12:10

Repository Staff Only: item control page