Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Online Social Networks Event Detection: A Survey Read chapter Read first chapter

2016 | OriginalPaper | Chapter

On Event Detection from Spatial Time Series for Urban Traffic Applications

Authors : Gustavo Souto, Thomas Liebig

Published in: Solving Large Scale Learning Tasks. Challenges and Algorithms

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Understanding Human Mobility with Big Data
next chapter Compressible Reparametrization of Time-Variant Linear Dynamical Systems
Footnotes
Literature
1.
Aggarwal, C.C.: Outlier Detection. Springer, New York (2013)MATH
2.
3.
Artikis, A., Weidlich, M., Gal, A., Kalogeraki, V., Gunopulos, D.: Self-adaptive event recognition for intelligent transport management. In: 2013 IEEE International Conference on Big Data, pp. 319–325, October 2013
4.
Artikis, A., Weidlich, M., Schnitzler, F., Boutsis, I., Liebig, T., Piatkowski, N., Bockermann, C., Morik, K., Kalogeraki, V., Marecek, J., Gal, A., Mannor, S., Gunopulos, D., Kinane, D.: Heterogeneous stream processing and crowdsourcing for urban traffic management. In: Proceedings of 17th International Conference on Extending Database Technology (EDBT), Athens, Greece, 24–28 March 2014, pp. 712–723 (2014). OpenProceedings.​org
5.
6.
Bifet, A., Kirkby, R.: Data stream mining a practical approach (2009)
7.
8.
Demers, A., Gehrke, J., Panda, B., Riedewald, M., Sharma, V., White, W.: Cayuga: a general purpose event monitoring system, pp. 412–422 (2007)
9.
Diao, Y., Immerman, N., Gyllstrom, D.: Sase+: an agile language for kleene closure over event streams. Analysis (UM-CS-07-03), 1–13 (2007)
10.
Dodge, S., Weibel, R., Lautenschütz, A.K.: Towards a taxonomy of movement patterns. Inf. Vis. 7(3–4), 240–252 (2008)CrossRef
11.
Dongre, P.B., Makik, L.G.: A review on real time data stream classification and adapting to various concept drift scenarios. In: IEEE International Advance Computing Conference, vol. 1, pp. 533–537, February 2014
12.
Florescu, S., Körner, C., Mock, M., May, M.: Efficient mobility pattern stream matching on mobile devices. In: Proceedings of the Ubiquitous Data Mining Workshop (UDM 2012), pp. 23–27 (2012)
13.
Fuchs, G., Andrienko, N., Andrienko, G., Bothe, S., Stange, H.: Tracing the German centennial flood in the stream of tweets: first lessons learned (2013)
14.
Gal, A., Keren, S., Sondak, M., Weidlich, M., Blom, H., Bockermann, C.: Grand challenge: the techniball system. In: Proceedings of the 7th ACM International Conference on Distributed Event-Based Systems, DEBS 2013, pp. 319–324. ACM, New York (2013)
15.
Guo, J., Huang, W., Williams, B.M.: Real time traffic flow outlier detection using short-term traffic conditional variance prediction. Transp. Res. Part C Emerg. Technol. 50, 160–172 (2014)CrossRef
16.
Gupta, M., Gao, J., Aggarwal, C., Han, J.: Outlier detection for temporal data. Synth. Lect. Data Min. Knowl. Disc. 5(1), 1–129 (2014)MathSciNetCrossRefMATH
17.
Gyllstrom, D., Diao, Y., Wu, E., Stahlberg, P., Anderson, G.: SASE: complex event processing over streams. Science 1, 407–411 (2007)
18.
Gyllstrom, D., Agrawal, J., Diao, Y., Immerman, N.: On supporting kleene closure over event streams. In: Alonso, G., Blakeley, J.A., Chen, A.L.P. (eds.) ICDE, pp. 1391–1393. IEEE (2008)
19.
Liebig, T., Morik, K.: Report on end-user requirements, test data, and on prototype definitions. Technical report FP7-318225 D5.1, TU Dortmund and Insight Consortium Members, August 2013
20.
Liebig, T., Piatkowski, N., Bockermann, C., Morik, K.: Route planning with real-time traffic predictions. In: Proceedings of the 16th LWA Workshops: KDML, IR and FGWM, pp. 83–94 (2014)
21.
Liu, W., Zheng, Y., Chawla, S., Yuan, J., Xing, X.: Discovering spatio-temporal causal interactions in traffic data streams. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2011, NY, USA, pp. 1010–1018 (2011). http://​doi.​acm.​org/​10.​1145/​2020408.​2020571
22.
23.
du Mouza, C., Rigaux, P., Scholl, M.: Efficient evaluation of parameterized pattern queries. In: Herzog, O., Schek, H., Fuhr, N., Chowdhury, A., Teiken, W. (eds.) CIKM, pp. 728–735. ACM (2005)
24.
Pan, B., Zheng, Y., Wilkie, D., Shahabi, C.: Crowd sensing of traffic anomalies based on human mobility and social media. In: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL 2013, NY, USA, pp. 344–353 (2013). http://​doi.​acm.​org/​10.​1145/​2525314.​2525343
25.
26.
Passow, B.N., Elizondo, D., Chiclana, F., Witheridge, S., Goodyer, E.: Adapting traffic simulation for traffic management: a neural network approach. In: IEEE Annual Conference on Intelligent Transportation Systems (ITSC 2013), pp. 1402–1407, October 2013
27.
Peter, S., Höppner, F., Berthold, M.R.: Learning pattern graphs for multivariate temporal pattern retrieval. In: Hollmén, J., Klawonn, F., Tucker, A. (eds.) IDA 2012. LNCS, vol. 7619, pp. 264–275. Springer, Heidelberg (2012)CrossRef
28.
Randell, D.A., Cui, Z., Cohn, A.G.: A spatial logic based on regions and connection. In: Nebel, B., Rich, C., Swartout, W.R. (eds.) KR, pp. 165–176. Morgan Kaufmann (1992)
29.
Bifet, A., Kirkby, R., Pfahringer, B.: Data Stream Mining: A Practical Approach. The University of Waikato, Hamilton (2011)
30.
Sakr, M.A., Güting, R.H.: Spatiotemporal pattern queries. GeoInformatica 15(3), 497–540 (2011)CrossRef
31.
Schnitzler, F., Liebig, T., Mannor, S., Souto, G., Bothe, S., Stange, H.: Heterogeneous stream processing for disaster detection and alarming. In: IEEE International Conference on Big Data, pp. 914–923. IEEE Press (2014)
32.
Skarlatidis, A., Paliouras, G., Vouros, G.A., Artikis, A.: Probabilistic event calculus based on Markov logic networks. In: Palmirani, M. (ed.) RuleML - America 2011. LNCS, vol. 7018, pp. 155–170. Springer, Heidelberg (2011)CrossRef
33.
Trilles, S., Schade, S., Belmonte, Ó., Huerta, J.: Real-time anomaly detection from environmental data streams. In: Bacao, F., Santos, M.Y., Painho, M. (eds.) AGILE 2015. Lecture Notes in Geoinformation and Cartography, pp. 125–144. Springer International Publishing, Cham (2015). http://​dx.​doi.​org/​10.​1007/​978-3-319-16787-9_​8
34.
Yang, S., Kalpakis, K., Biem, A.: Detecting road traffic events by coupling multiple timeseries with a nonparametric Bayesian method. IEEE Trans. Intell. Transp. Syst. 15(5), 1936–1946 (2014)CrossRef
35.
Yang, S., Liu, W.: Anomaly detection on collective moving patterns. In: IEEE International Conference on Privacy, Security, Risk, and Trust and IEEE International Conference on Social Computing, vol. 7, pp. 291–296 (2011)
36.
Yuan, Y., Guan, W.: Outlier detection of handover data for innersuburban freeway traffic information estimation using mobile probes. In: IEEE Vehicular Technology Conference (VTC Spring), pp. 1–5, May 2011
Metadata
Title
On Event Detection from Spatial Time Series for Urban Traffic Applications
Authors
Gustavo Souto
Thomas Liebig
Copyright Year
2016
Book
Solving Large Scale Learning Tasks. Challenges and Algorithms

Print ISBN: 978-3-319-41705-9

Electronic ISBN: 978-3-319-41706-6

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-3-319-41706-6_11

Premium Partner

    Image Credits