Spatio-temporal Outlier Detection Based on Context: A Summary of Results

Spatio-temporal outlier detection plays an important role in some applications fields such as geological disaster monitoring, geophysical exploration, public safety and health etc. For the current lack of contextual outlier detection for spatio-temporal dataset, spatio-temporal outlier detection based on context is proposed. The pattern is to discover anomalous behavior without contextual information in space and time, and produced by using a graph based random walk model and composite interest measures. Our approach has many advantages including producing contextual spatio-temporal outlier, and fast algorithms. The algorithms of context-based spatio-temporal outlier detection and improved method are proposed. The effectiveness of our methods is justified by empirical results on real data sets. It shows that the algorithms are effective and validate.

[1]  David B. Skillicorn,et al.  Detecting Anomalies in Graphs , 2007, 2007 IEEE Intelligence and Security Informatics.

[2]  Shashi Shekhar,et al.  Spatial Databases: A Tour , 2003 .

[3]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[4]  Zhi-Hua Zhou,et al.  Isolation Forest , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[5]  Philip Chan,et al.  Learning States and Rules for Time Series Anomaly Detection , 2004, FLAIRS.

[6]  Sanjay Ranka,et al.  Conditional Anomaly Detection , 2007, IEEE Transactions on Knowledge and Data Engineering.

[7]  Chang-Tien Lu,et al.  Spatial Weighted Outlier Detection , 2006, SDM.

[8]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[9]  Ian Davidson,et al.  Discovering Contexts and Contextual Outliers Using Random Walks in Graphs , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[10]  Pang-Ning Tan,et al.  Outlier Detection Using Random Walks , 2006, 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06).