Skip to main content

2016 | OriginalPaper | Buchkapitel

On Event Detection from Spatial Time Series for Urban Traffic Applications

verfasst von : Gustavo Souto, Thomas Liebig

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

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Fußnoten
Literatur
1.
Zurück zum Zitat Aggarwal, C.C.: Outlier Detection. Springer, New York (2013)MATH Aggarwal, C.C.: Outlier Detection. Springer, New York (2013)MATH
3.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
6.
Zurück zum Zitat Bifet, A., Kirkby, R.: Data stream mining a practical approach (2009) Bifet, A., Kirkby, R.: Data stream mining a practical approach (2009)
8.
Zurück zum Zitat Demers, A., Gehrke, J., Panda, B., Riedewald, M., Sharma, V., White, W.: Cayuga: a general purpose event monitoring system, pp. 412–422 (2007) Demers, A., Gehrke, J., Panda, B., Riedewald, M., Sharma, V., White, W.: Cayuga: a general purpose event monitoring system, pp. 412–422 (2007)
9.
Zurück zum Zitat Diao, Y., Immerman, N., Gyllstrom, D.: Sase+: an agile language for kleene closure over event streams. Analysis (UM-CS-07-03), 1–13 (2007) 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.
Zurück zum Zitat Dodge, S., Weibel, R., Lautenschütz, A.K.: Towards a taxonomy of movement patterns. Inf. Vis. 7(3–4), 240–252 (2008)CrossRef Dodge, S., Weibel, R., Lautenschütz, A.K.: Towards a taxonomy of movement patterns. Inf. Vis. 7(3–4), 240–252 (2008)CrossRef
11.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Fuchs, G., Andrienko, N., Andrienko, G., Bothe, S., Stange, H.: Tracing the German centennial flood in the stream of tweets: first lessons learned (2013) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Gyllstrom, D., Diao, Y., Wu, E., Stahlberg, P., Anderson, G.: SASE: complex event processing over streams. Science 1, 407–411 (2007) Gyllstrom, D., Diao, Y., Wu, E., Stahlberg, P., Anderson, G.: SASE: complex event processing over streams. Science 1, 407–411 (2007)
18.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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
23.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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
26.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Bifet, A., Kirkby, R., Pfahringer, B.: Data Stream Mining: A Practical Approach. The University of Waikato, Hamilton (2011) Bifet, A., Kirkby, R., Pfahringer, B.: Data Stream Mining: A Practical Approach. The University of Waikato, Hamilton (2011)
30.
Zurück zum Zitat Sakr, M.A., Güting, R.H.: Spatiotemporal pattern queries. GeoInformatica 15(3), 497–540 (2011)CrossRef Sakr, M.A., Güting, R.H.: Spatiotemporal pattern queries. GeoInformatica 15(3), 497–540 (2011)CrossRef
31.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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
Metadaten
Titel
On Event Detection from Spatial Time Series for Urban Traffic Applications
verfasst von
Gustavo Souto
Thomas Liebig
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-41706-6_11

Premium Partner