Welcome to Francis Academic Press

International Journal of Frontiers in Engineering Technology, 2020, 2(1); doi: 10.25236/IJFET.2020.020110.

Spatio-Temporal Outlier Detection: A Survey of Methods

Author(s)

Chunrui Wu1, Junfeng Tian1,*

Corresponding Author:
Junfeng Tian
Affiliation(s)

1. school of Information Sciences and Technology, Jiujiang University, Jiujiang332000, China
*Corresponding author e-mail:[email protected]

Abstract

With the advancement of mobile device and localization technology, the collection of Spatio-Temporal information from moving objects become much easier and easier than before, and outlier detection for Spatio-Temporal data is becoming increasingly attractive in data mining community. Frankly speaking, aSpatial-Temporal outlier is an observation whose attribute value significantly differ from those of other spatially and temporally referenced objects in a Spatio-Temporal neighbor.Discovering STOD is an important problem with many applications such as geological disaster monitoring, geophysical exploration, public safety and health etc. This paper has a briefly introduction of most popular Spatio-Temporal outlier detection methods in recent two decades and list, explain two most useful algorithms to STOD. We also discuss the methods of the spatial outlier detection and temporal outlier detection before the main content for the aim of having a better understand of data outlier detection field. Three tables show the visualized result of our research.

Keywords

Spatio-Temporal data; outlier detection; survey; data mining

Cite This Paper

Chunrui Wu, Junfeng Tian. Spatio-Temporal Outlier Detection: A Survey of Methods. International Journal of Frontiers in Engineering Technology (2020), Vol. 2, Issue 1: 106-120. https://doi.org/10.25236/IJFET.2020.020110.

References

[1] Xuexi Y,Feng X U and Yan S(2018). Field-Theory Based Spatial Outlier Detecting Method. Geomatics and Information Science of Wuhan University, vol.43, no.3,p.364-371.
[2] Chen Y, Dang X and Peng H(2009). Outlier Detection with the Kernelized Spatial Depth Function. IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.31, no.2,p.288-305.
[3] Li X, Li Z and Han J(2009). Temporal Outlier Detection in Vehicle Traffic Data.  IEEE International Conference on Data Engineering.
[4] Yan S, Jianya G and Min D(2018). A graph-based approach for detecting spatial cross-outliers from two types of spatial point events. Computers, Environment and Urban Systems.
[5] Liu X, Lu C and Chen F(2010). Spatial outlier detection: random walk based approaches. Sigspatial International Conference on Advances in Geographic Information Systems.
[6] Kou Y, Lu C T, and Santos R F D(2007). Spatial Outlier Detection: A Graph-Based Approach. IEEE International Conference on Tools with Artificial Intelligence.
[7] Cai Q, He H and Man H(2013). Spatial outlier detection based on iterative self-organizing learning model. Neurocomputing, no.117, p.161-172.
[8] Zheng M Q, Chen C C and Lin J X(2018). An algorithm for spatial outlier detection based on Delaunay Triangulation. International Conference on Computational Intelligence & Security, IEEE Computer Society.
[9] Cai Q, He H and Man H(2010). IterativeSOMSO: An Iterative Self-organizing Map for Spatial Outlier Detection. International Conference on Advances in Neural Networks, Springer-Verlag.
[10] Dai X, Jin L and Shi A(2016). Outlier detection and accommodation in general spatial models. Statistical Methods & Applications, p.25.
[11] Jin N, Leiting C, Chuan Z(2018). Parameter k search strategy in outlier detection. Pattern Recognition Letters.
[12] Guanzhe Z, Yanwei Y and Peng S (2018). A Parameter Space Framework for Online Outlier Detection over High-Volume Data Streams. IEEE Access, p.1-1.
[13] Zheng G, Brantley S L and Lauvaux T(2017). Contextual Spatial Outlier Detection with Metric Learning.The 23rd ACM SIGKDD International Conference.
[14] Xuexi Y, Yan S and Min D(2016). A New Method of Spatial Outlier Detection by Considering Multi-level Thematic Attribute Constraints. Geomatics and Information Science of Wuhan University.
[15] Sguera C, Galeano P and Lillo R E(2016). Functional outlier detection by a local depth with application to NOxlevels. Stochastic Environmental Research and Risk Assessment, vol.30, no.4, p.1115-1130.
[16] Suri V, Sourabh P and Nihar T(2013). SPATIAL OUTLIER DETECTION USING IMPROVED Z-SCORE TEST. International Journal of Engineering Science & Technology, vol.5, no.12, p.1962-1966.
[17] Li X, Li Z and Han J(2009). Temporal Outlier Detection in Vehicle Traffic Data.  Proceedings of the 25th International Conference on Data Engineering.
[18] Radhakrishna V, Kumar P Vand Janaki V(2016). A similarity measure for outlier detection in timestamped temporal databases. International Conference on Engineering & MIS (IEEE ICEMIS). IEEE.
[19] Bruno G and Garza P(2010). TOD: Temporal outlier detection by using quasi-functional temporal dependencies. Data & Knowledge Engineering, vol.69, no.6, p.619-639.
[20] Gupta M, Sun Y and Han J(2012). Community trend outlier detection using soft temporal pattern mining. European Conference on Machine Learning & Knowledge Discovery in Databases, Springer-Verlag.
[21] Jakkula V and Cook D J(2008). Anomaly Detection Using Temporal Data Mining in a Smart Home Environment. Methods of Information in Medicine, vol.47, no.1, p.70-75.
[22] Roggesolti A and Kasneci G(2014). Temporal Anomaly Detection in Business Processes[J]. Lecture Notes in Computer Science, 2014, no.8659, p.234-249.
[23] Xu X(2010). Sequential anomaly detection based on temporal-difference learning: Principles, models and case studies. Applied Soft Computing, vol.10, no.3, p.859-867.
[24] Rogers J P, Barbara D and Domeniconi C(2009). Detecting spatio-temporal outliers with kernels and statistical testing. International Conference on Geoinformatics, IEEE.
[25] Yan Z, Hongwei L I and Chao F(2017). Clustering-based Taxi Trajectory Outlier Detection. Computer Engineering.
[26] Suri N N R R, Murty M N and Athithan G(2013). A Rough Clustering Algorithm for Mining Outliers in Categorical Data. Pattern Recognition and Machine Intelligence. Springer Berlin Heidelberg.
[27] Bensch R, Scherf N and Huisken J(2016). Spatiotemporal Deformable Prototypes for Motion Anomaly Detection. International Journal of Computer Vision, vol.122, no.3, p.1-22.
[28] Pyysalo U and Oksanen J(2013). Outlier highlighting for spatio-temporal data visualization. Cartography and Geographic Information Science, vol.40, no.3, p.165-171.
[29] Jiang F, Yuan J and Tsaftaris S A(2010). Video anomaly detection in spatiotemporal context.IEEE International Conference on Image Processing.
[30] Lekadir K, Keenan N and Pennell D(2007). Shape-based myocardial contractility analysis using multivariate outlier detection.
[31] Sedaghat L, Hersey J and Mcguire M P(2013). Detecting spatio-temporal outliers in crowdsourced bathymetry data. [ACM Press the Second ACM SIGSPATIAL International Workshop - Orlando, Florida (2013.11.05-2013.11.05)] Proceedings of the Second ACM SIGSPATIAL International Workshop on Crowdsourced and Volunteered Geographic Information - GEOCROWD , no.13, p.55-62.
[32] Chen J, Abbady S and Duggimpudi M B(2016). Spatiotemporal Outlier Detection: Did Buoys Tell Where the Hurricanes Were?. Papers in Applied Geography, p.1-17.
[33] Duggimpudi M B, Abbady S and Chen J(2017). Spatio-Temporal Outlier Detection Algorithms Based on Computing Behavioral Outlierness Factor. Data & Knowledge Engineering.
[34] Wu M and Xie L(2016). Online Detection of Low-Quality Synchrophasor Measurements: A Data Driven Approach. IEEE Transactions on Power Systems, p.1-1.
[35] Wu E, Liu W and Chawla S(2008). Spatio-temporal Outlier Detection in Precipitation Data. Knowledge Discovery from Sensor Data, Second International Workshop, Sensor-KDD, Las Vegas, NV, USA, August 24-27, 2008, Revised Selected Papers. Springer-Verlag, 2008.
[36] Kratz L and Nishino K(2009). Anomaly detection in extremely crowded scenes using spatio-temporal motion pattern models.
[37] Seidenari L, Bertini M and Bimbo A D(2010). Dense Spatio-temporal Features For Non-parametric Anomaly Detection And Localization[J].
[38] Davis G M and Ensor K B(2006). Outlier detection in environmental monitoring network data: an application to ambient ozone measurements for Houston, Texas. Journal of Statistical Computation and Simulation, vol.76, no.5, p.407-422.
[39] Wang Z, Duan C and Chen D(2011). Spatio-temporal Outlier Detection Based on Context: A Summary of Results[J]. Journal of Chemical Information & Modeling, vol.7002, no.2, p.:428-436.
[40] Wang Z, Gu C and Ruan T(2011). Mining at Most Top-K% Spatio-temporal Outlier Based Context: A Summary of Results. Artificial Intelligence and Computational Intelligence. Springer Berlin Heidelberg.
[41] Etienne L, Devogele T and Mcardle G(2014). State of the Art in Patterns for Point Cluster Analysis. International Conference on Computational Science & Its Applications. Springer International Publishing.
[42] Grekousis G and Fotis Y N(2012). A fuzzy index for detecting spatiotemporal outliers. vol.16, no.3, p.597-619.
[43] Ekizoglu B and Demiriz A . Fuzzy rule-based analysis of spatio-temporal ATM usage data for fraud detection and prevention. [IEEE 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD) - Zhangjiajie, China (2015.8.15-2015.8.17)] 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), p.1009-1014.
[44] Mcguire M P, Janeja V P and Gangopadhyay A(2008). Spatiotemporal Neighborhood Discovery for Sensor Dat. International Conference on Knowledge Discovery from Sensor Data, Springer-Verlag.
[45] Birant D and Kut A . Spatio-Temporal Outlier Detection in Large Databases. International Conference on Information Technology Interfaces.
[46] Guang-Qiang L I, Mao-Yi Z and Min D(2010). Method of Spatio-temporal Data Outlier Detection. Computer Engineering.
[47] Telang A, Deepak P and Salil Joshi(2014). Detecting localized homogeneous anomalies over spatio-temporal data. Data Mining and Knowledge Discovery, vol.28, no.5-6, p.1480-1502.
[48] Xingwang F and Yuanbo L(2015). A Study of Spatiotemporal Outlier Detection of Automatic Observing Data based on Time Series Similarity. Remote Sensing Technology and Application,vol.30, no.4.
[49] Rogers J P(2010). Detection of Outliers in Spatial-Temporal Data. ProQuest LLC. 789 East Eisenhower Parkway, P.O.
[50] Yu Y, Cao L and Rundensteiner E A(2017). Outlier Detection over Massive-Scale Trajectory Streams. ACM Transactions on Database Systems, vol.42, no.2, p.1-33.
[51] Cipolla E and Vella F(2015). Identification of Spatio-Temporal Outliers through Minimum Spanning Tree. Tenth International Conference on Signal-image Technology & Internet-based Systems.
[52] Agrawal, K.P. & Garg, Sanjay & Patel, Pinkal(2015). Spatio-Temporal Outlier Detection Technique. International Journal of Computer Science & Communication , no.6, p. 330-337.
[53] Zhang Y, Meratnia N and Havinga P(2009). Hyperellipsoidal SVM-Based Outlier Detection Technique for Geosensor Networks.
[54] Zhang Y, Meratnia N and Havinga P J M(2013). Distributed online outlier detection in wireless sensor networks using ellipsoidal support vector machine. Elsevier Science Publishers B. V.
[55] Shahid N, Naqvi I H and Qaisar S B(2012). Quarter-sphere SVM: Attribute and spatio-temporal correlations based outlier & event detection in wireless sensor networks. Wireless Communications & Networking Conference.
[56] Shahid N, Naqvi I H and Qaisar S B(2012). Real time energy efficient approach to Outlier & event detection in wireless sensor networks.
[57] Janakiram D, Adi M R V and Phani Kumar A V U(2006). Outlier Detection in Wireless Sensor Networks using Bayesian Belief Networks. International Conference on Communication System Software & Middleware.
[58] Cheng T and Li Z(2006). A Multiscale Approach for Spatio-Temporal Outlier Detection. Transactions in GIS, vol.10, no.2, p.253-263.
[59] Van Zoest V M, Stein A and Hoek G(2018). Outlier Detection in Urban Air Quality Sensor Networks. Water, Air, & Soil Pollution, vol.229, no.4, p.111.
[60] Alaeddini A, Motasemi A and Faruqui S H A. A spatiotemporal outlier detection method based on partial least squares discriminant analysis and area Delaunay triangulation for image-based process monitoring. Iise Transactions.
[61] Rogers J P, Barbara D and Domeniconi C(2009). Detecting spatio-temporal outliers with kernels and statistical testing. International Conference on Geoinformatics.
[62] Kumrai T, Kim K S and Dong M(2017). Optimal KD-Partitioning for the Local Outlier Detection in Geo-Social Points.
[63] Bhushan A, Sharker M H and Karimi H A(2015). Incremental Principal Component Analysis Based Outlier Detection Methods for Spatiotemporal Data Streams.
[64] Jun M C, Jeong H and Kuo C C J(2005). Distributed spatio-temporal outlier detection in sensor networks. Defense & Security. International Society for Optics and Photonics.
[65] Rassam M A, Zainal A and Maarof M A. An Efficient Distributed Anomaly Detection Model for Wireless Sensor Networks.
[66] Yao L and Wang Z(2016). Research on the Algorithm of Hadoop-Based Spatial-Temporal Outlier Detection. Fifth International Conference on Instrumentation & Measurement.
[67] Barua S and Alhajj R(2007). Parallel wavelet transform for spatio-temporal outlier detection in large meteorological data. International Conference on Intelligent Data Engineering & Automated Learning.
[68] Ammar-Badri H and Benazza-Benyahia A(2010). A novel spatio-temporal method for blotch detection in the wavelet transform domain. International Conference on Signals.
[69] Albanese A, Pal S K and Petrosino A(2011). A Rough Set Approach to Spatio-temporal Outlier Detection. International Conference on Fuzzy Logic & Applications.
[70] Albanese A, Pal S K and Petrosino A(2014). Rough Sets, Kernel Set, and Spatiotemporal Outlier Detection. IEEE Transactions on Knowledge and Data Engineering, vol.26, no1, p.194-207.
[71] Albanese A and Petrosino A(2011). A Non Parametric Approach to the Outlier Detection in Spatio–Temporal Data Analysis. In: D'Atri A., Ferrara M., George J., Spagnoletti P. (eds) Information Technology and Innovation Trends in Organizations. Physica-Verlag HD.
[72] Titouna C, Aliouat M and Gueroui M(2015). Outlier Detection Approach Using Bayes Classifiers in Wireless Sensor Networks. Wireless Personal Communications, vol.85, no.3, p.1009-1023.
[73] Turchini F, Seidenari L and Bimbo A D(2017). Convex Polytope Ensembles for Spatio-Temporal Anomaly Detection. International Conference on Image Analysis and Processing. Springer, Cham.
[74] Wang M and Wu Z . Spatio-temporal correlation based outlier detection algorithm in sensor networ. International Conference on Computer & Automation Engineering.
[75] Heinrichs M, Hellwich O and Rodehorst V(2008). Robust spatio-temporal feature tracking. International Society for Photogrammetry and Remote Sensing.
[76] Oliver K, Reuter H I and Michel G(2013). A spatio-temporal screening tool for outlier detection in long term / large scale air quality observation time series and monitoring networks. Egu General Assembly.
[77] Kracht O, Gerboles M and Reuter H I(2014). First evaluation of a novel screening tool for outlier detection in large scale ambient air quality datasets. International Journal of Environment and Pollution, vol.55, no.1-4, p.120.
[78] Etienne L, Devogele T and Mcardle G(2014). Oriented spatial box plot, a new pattern for points clusters. International Journal of Business Intelligence and Data Mining, vol.9, no.3, p.233.
[79] Sun Y and Genton M G(2012). Adjusted functional boxplots for spatio-temporal data visualization and outlier detection. Environmetrics, vol.23, no.1, p.54-64.
[80] Yuxiang S Y S, Kunqing X K X and Xiujun M X M(2005). Detecting spatio-temporal outliers in climate dataset: a method study. IEEE International Geoscience & Remote Sensing Symposium.
[81] Sebestyen, Gheorghe & Hangan and Anca(2017). Anomaly detection techniques in cyber-physical systems. Acta Universitatis Sapientiae, Informatica.