Spatio-temporal event detection using dynamic conditional random fields

作者: Qiang Yang , Derek Hao Hu , Jie Yin

DOI:

关键词: Conditional random fieldSpacetimeWireless sensor networkTask (computing)Event (probability theory)Synthetic dataComputer sciencePattern recognitionReal-time computingArtificial intelligence

摘要: Event detection is a critical task in sensor networks for variety of real-world applications. Many events often exhibit complex spatio-temporal patterns whereby they manifest themselves via observations over time and space proximities. These cannot be handled well by many the previous approaches. In this paper, we propose new Spatio-Temporal Detection (STED) algorithm based on dynamic conditional random field (DCRF) model. Our STED method handles uncertainty data explicitly permits neighborhood interactions both event labels. Experiments real synthetic demonstrate that our can provide accurate near even large-scale networks.

参考文章(17)
Julian Besag, Statistical Analysis of Non-Lattice Data The Statistician. ,vol. 24, pp. 179- 195 ,(1975) , 10.2307/2987782
Gal Elidan, Ian McGraw, Daphne Koller, Residual belief Propagation: informed scheduling for asynchronous message passing uncertainty in artificial intelligence. pp. 165- 173 ,(2006)
Tsang-Yi Wang, Chao-Tang Yu, Collaborative Event Region Detection in Wireless Sensor Networks Using Markov Random Fields international symposium on wireless communication systems. pp. 493- 497 ,(2005) , 10.1109/ISWCS.2005.1547750
Wolfgang Lindner, Samuel Madden, Daniel J. Abadi, REED: robust, efficient filtering and event detection in sensor networks very large data bases. pp. 769- 780 ,(2005)
Johannes Gehrke, Yong Yao, Query Processing in Sensor Networks. conference on innovative data systems research. ,(2003)
Joseph M. Hellerstein, Wei Hong, Samuel Madden, Kyle Stanek, Beyond Average: Toward Sophisticated Sensing with Queries Information Processing in Sensor Networks. pp. 63- 79 ,(2003) , 10.1007/3-540-36978-3_5
C. Sminchisescu, A. Kanaujia, Zhiguo Li, D. Metaxas, Conditional models for contextual human motion recognition international conference on computer vision. ,vol. 2, pp. 1808- 1815 ,(2005) , 10.1109/ICCV.2005.59
Mo Li, Yunhao Liu, Lei Chen, Non-Threshold based Event Detection for 3D Environment Monitoring in Sensor Networks international conference on distributed computing systems. pp. 9- 9 ,(2007) , 10.1109/ICDCS.2007.123
X. Rosalind Wang, Joseph T. Lizier, Oliver Obst, Mikhail Prokopenko, Peter Wang, Spatiotemporal Anomaly Detection in Gas Monitoring Sensor Networks Lecture Notes in Computer Science. pp. 90- 105 ,(2008) , 10.1007/978-3-540-77690-1_6
Igor Tatarinov, Stratis D. Viglas, Kevin Beyer, Jayavel Shanmugasundaram, Eugene Shekita, Chun Zhang, Storing and querying ordered XML using a relational database system Proceedings of the 2002 ACM SIGMOD international conference on Management of data - SIGMOD '02. pp. 204- 215 ,(2002) , 10.1145/564691.564715