A Rough Set Approach to Spatio-temporal Outlier Detection
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.
Unable to display preview. Download preview PDF.
- 3.Nguyen, T.T.: Outlier Detection: An Approximate Reasoning Approach. Springer, Heidelberg (2007)Google Scholar
- 9.Maji, P., Pal, S.K.: Rough Set Based Generalized Fuzzy C-Means Algorithm and Quantitative Indices. IEEE Transactions on Systems, Man, and Cybernetics–Part B: Cybernetics 37(6) (December 2007)Google Scholar
- 10.Albanese, A., Petrosino, A.: A Non Parametric Approach to the Outlier Detection in Spatio-Temporal Data Analysis. In: D’Atri, et al. (eds.) Springer book Information Technology and Innovation Trends in Organizations (2011)Google Scholar