Abstract
Outlier detection is an important problem in spatial analysis which involves finding a region of spatial locations with features significantly different from the rest of the population. In this paper, we used fast fourier transform to highlight the areas with high frequency change. The spatial points identified by the fourier transform are then reconfirmed with Z-value test and outlier regions are identified. We performed several experiments to highlight the accuracy and efficiency of the approach and compared it with some other existing approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bloomfield, P.: Fourier Analysis of Time Series - An Introduction. John Wiley, New York (2000)
Barua, S., Alhajj, R.: A Parallel Multi-scale Region Outlier Mining Algorithm For Meteorological Data. In: Proc. of the 15th Annual ACM international Symposium on Advances in Geographic information Systems (2003)
Birant, D., Kut, A.: Spatio-temporal outlier detection in large databases. Journal of Computing and Information Technology 14(4), 291–298 (2006)
Cheng, T., Li, Z.: A multiscale approach for spatio-temporal outlier detection. Transactions in GIS 10(2), 253–263 (2006)
Edwin, M.K., Raymond, T.N.: A unified notion of outliers: Properties and computation. In: Proc. of ACM-KDD, Newport Beach, CA, pp. 219–222 (1997)
Ramaswamy, S., Alto, P., Rastogi, R., Shim, K.: Efficient algorithms for mining outliers from large datasets. In: Proc. of ACM SIGMOD (2000)
Shekhar, S., Lu, C.T., Zhang, P.: Detecting graph-based spatial outliers: algorithms and applications (a summary of results). In: Proc. of the seventh ACM SIGKDD, pp. 371–376 (2001)
Shekhar, S., Lu, C.-T., Zhang, P.: A unified approach to detecting spatial outliers. GeoInformatica 7(2) (2003)
Luc, A.: Local indicators of spatial association: Lisa. Geographical Analysis 27(2), 93–115 (1995)
Lu, C., Kou, Y., Zhao, J., Chen, L.: Detecting and Tracking Regional Outliers in Meteorological Data. Information Science 177(7), 1609–1632 (2007)
Zhao, J., Lu, C., Kou, Y.: Detecting region outliers in meteorological data. In: Proc. of ACM International Symposium on Advances in GIS, pp. 49–55 (2003)
Shittu, O.I., Shangodoyin, D.K.: Detection of Outliers in Time Series Data: A Frequency Domain Approach. Asian Journal of Scientific Research 1(2), 130–137 (2008)
Sun, P., Chawla, S.: On local spatial outliers. In: Proc. of IEEE ICDM, pp. 209–216 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rasheed, F., Peng, P., Alhajj, R., Rokne, J. (2009). Fourier Transform Based Spatial Outlier Mining. In: Corchado, E., Yin, H. (eds) Intelligent Data Engineering and Automated Learning - IDEAL 2009. IDEAL 2009. Lecture Notes in Computer Science, vol 5788. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04394-9_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-04394-9_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04393-2
Online ISBN: 978-3-642-04394-9
eBook Packages: Computer ScienceComputer Science (R0)