On Event Detection from Spatial Time Series for Urban Traffic Applications

Since the last decades the availability and granularity of location-based data has been rapidly growing. Besides the proliferation of smartphones and location-based social networks, also crowdsourcing and voluntary geographic data led to highly granular mobility data, maps and street networks. In result, location-aware, smart environments are created. The trend for personal self-optimization and monitoring named by the term ‘quantified self’ will speed-up this ongoing process. The citizens in conjunction with their surrounding smart infrastructure turn into ‘living sensors’ that monitor all aspects of urban living (traffic load, noise, energy consumption, safety and many others). The “Big Data”-based intelligent environments and smart cities require algorithms that process these massive amounts of spatio-temporal data. This article provides a survey on event processing in spatio-temporal data streams with a special focus on urban traffic.

[1]  Cyrus Shahabi,et al.  Crowd sensing of traffic anomalies based on human mobility and social media , 2013, SIGSPATIAL/GIS.

[2]  Wei Guan,et al.  Outlier Detection of Handover Data for Inner-Suburban Freeway Traffic Information Estimation Using Mobile Probes , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[3]  George A. Vouros,et al.  Probabilistic Event Calculus Based on Markov Logic Networks , 2011, RuleML America.

[4]  Yanlei Diao,et al.  SASE: Complex Event Processing over Streams , 2006, ArXiv.

[5]  K. Morik A Survey of the Stream Processing Landscape , 2014 .

[6]  Konstantinos Kalpakis,et al.  Detecting Road Traffic Events by Coupling Multiple Timeseries With a Nonparametric Bayesian Method , 2014, IEEE Transactions on Intelligent Transportation Systems.

[7]  Albert Bifet,et al.  DATA STREAM MINING A Practical Approach , 2009 .

[8]  Katharina Morik,et al.  Heterogeneous Stream Processing and Crowdsourcing for Urban Traffic Management , 2014, EDBT.

[9]  Johannes Gehrke,et al.  Cayuga: A General Purpose Event Monitoring System , 2007, CIDR.

[10]  Latesh G. Malik,et al.  A review on real time data stream classification and adapting to various concept drift scenarios , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[11]  Su Yang,et al.  Anomaly Detection on Collective Moving Patterns: A Hidden Markov Model Based Solution , 2011, 2011 International Conference on Internet of Things and 4th International Conference on Cyber, Physical and Social Computing.

[12]  Gennady L. Andrienko,et al.  Tracing the German centennial flood in the stream of tweets: first lessons learned , 2013, GEOCROWD '13.

[13]  Thomas Liebig,et al.  Heterogeneous stream processing for disaster detection and alarming , 2014, 2014 IEEE International Conference on Big Data (Big Data).

[14]  Chang-Tien Lu,et al.  Outlier Detection , 2008, Encyclopedia of GIS.

[15]  Cédric du Mouza,et al.  Efficient evaluation of parameterized pattern queries , 2005, CIKM '05.

[16]  Sanjay Chawla,et al.  On detection of emerging anomalous traffic patterns using GPS data , 2013, Data Knowl. Eng..

[17]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

[18]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[19]  Katharina Morik,et al.  Route Planning with Real-Time Traffic Predictions , 2014, LWA.

[20]  Michael Mock,et al.  Efficient Mobility Pattern Stream Matching on Mobile Devices , 2013 .

[21]  Nathan Marz,et al.  Big Data: Principles and best practices of scalable realtime data systems , 2015 .

[22]  Matthias Weidlich,et al.  Grand challenge: the TechniBall system , 2013, DEBS '13.

[23]  Xing Xie,et al.  Discovering spatio-temporal causal interactions in traffic data streams , 2011, KDD.

[24]  Jianhua Guo,et al.  Real time traffic flow outlier detection using short-term traffic conditional variance prediction , 2015 .

[25]  Ralf Hartmut Güting,et al.  Spatiotemporal pattern queries , 2011, GeoInformatica.

[26]  Dimitrios Gunopulos,et al.  Self-adaptive event recognition for intelligent transport management , 2013, 2013 IEEE International Conference on Big Data.

[27]  Sven Schade,et al.  Real-Time Anomaly Detection from Environmental Data Streams , 2015, AGILE Conf..

[28]  Charu C. Aggarwal,et al.  Outlier Detection for Temporal Data , 2014, Outlier Detection for Temporal Data.

[29]  David A. Elizondo,et al.  Adapting traffic simulation for traffic management: A neural network approach , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[30]  Robert Weibel,et al.  Towards a taxonomy of movement patterns , 2008, Inf. Vis..

[31]  Neil Immerman,et al.  On Supporting Kleene Closure over Event Streams , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[32]  N. Immerman,et al.  SASE + : An Agile Language for Kleene Closure over Event Streams , 2007 .

[33]  Michael R. Berthold,et al.  Learning Pattern Graphs for Multivariate Temporal Pattern Retrieval , 2012, IDA.