Skip to main content
Top
Published in: Neural Computing and Applications 2/2023

26-09-2022 | Original Article

Multi-modal traffic event detection using shapelets

Authors: Ahmed AlDhanhani, Ernesto Damiani, Rabeb Mizouni, Di Wang, Ahmad Al-Rubaie

Published in: Neural Computing and Applications | Issue 2/2023

Log in

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

search-config
loading …

Abstract

Traffic management continues to be one of the most critical challenges facing smart cities. Timely detection of incidents plays an important role in reducing fatality rates, avoiding congestion and improving traffic conditions. Currently, traditional traffic event detection approaches often rely on one source of data, such as road sensor readings or social media posts. However, there is a need for new approaches that can combine these channels and benefit from the diversity of the collected data for better event detection performance. This paper presents a new framework for near real-time event detection based on the fusion of sensor readings and social media data. The shapelets technique, used for sensor readings, generates sub-sequences of the time series representing distinctive patterns. Each pattern is called a shapelet and is selected based on the maximal differentiation achieved between the different classes of a time series set. In traffic events, shapelets can represent patterns of incidents/congestion as well as normal traffic situations that the framework utilizes to detect the occurrence of events. Similarly, social media posts can be featured as shapelets to enable the combination of both media channels creating a multi-modal solution. In the proposed framework, two pipelines are defined : sensor readings detection pipeline and social media detection pipeline. In addition, two multi-modal fusion techniques based on Shapelet Transform are suggested and compared, namely early fusion and late fusion. They help in combining the two pipelines either at the data level or at the decision level. Validation using the M25 London Circular road data shows that early fusion of both sources has better detection rate and better performance over late fusion.

Dont have a licence yet? Then find out more about our products and how to get one 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!

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+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!

Literature
1.
go back to reference Williams BM, Guin A (2007) Traffic management center use of incident detection algorithms: Findings of a nationwide survey. IEEE Trans Intell Trans Syst 8(2):351–358CrossRef Williams BM, Guin A (2007) Traffic management center use of incident detection algorithms: Findings of a nationwide survey. IEEE Trans Intell Trans Syst 8(2):351–358CrossRef
2.
go back to reference Sakaki T, Okazaki M, Matsuo Y (2010) Earthquake shakes Twitter users: real-time event detection by social sensors. In: Proceedings of the 19th international conference on World wide web, ACM, 851–860  Sakaki T, Okazaki M, Matsuo Y (2010) Earthquake shakes Twitter users: real-time event detection by social sensors. In: Proceedings of the 19th international conference on World wide web, ACM, 851–860
3.
go back to reference Sakaki T, Matsuo Y, Yanagihara T, Chandrasiri NP, Nawa K (2012) Real-time event extraction for driving information from social sensors. In: IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER), 2012, IEEE, 221–226 Sakaki T, Matsuo Y, Yanagihara T, Chandrasiri NP, Nawa K (2012) Real-time event extraction for driving information from social sensors. In: IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER), 2012, IEEE, 221–226
4.
5.
go back to reference Wang D, Al-Rubaie A, Davies J, Clarke SS (2014) Real time road traffic monitoring alert based on incremental learning from tweets. In: (2014) IEEE Symposium on Evolving and Autonomous Learning Systems (EALS). IEEE 50–57 Wang D, Al-Rubaie A, Davies J, Clarke SS (2014) Real time road traffic monitoring alert based on incremental learning from tweets. In: (2014) IEEE Symposium on Evolving and Autonomous Learning Systems (EALS). IEEE 50–57
6.
go back to reference Anantharam P, Barnaghi P, Thirunarayan K, Sheth A (2015) Extracting city traffic events from social streams. ACM Trans Intell Syst Technol (TIST) 6(4):43–48 Anantharam P, Barnaghi P, Thirunarayan K, Sheth A (2015) Extracting city traffic events from social streams. ACM Trans Intell Syst Technol (TIST) 6(4):43–48
7.
go back to reference Gutiérrez C, Figuerias P, Oliveira P, Costa R, Jardim-Goncalves R (2015) Twitter mining for traffic events detection. In: Science and Information Conference (SAI), 2015, IEEE, 371–378 Gutiérrez C, Figuerias P, Oliveira P, Costa R, Jardim-Goncalves R (2015) Twitter mining for traffic events detection. In: Science and Information Conference (SAI), 2015, IEEE, 371–378
8.
go back to reference Schulz A, Ristoski P, Paulheim H (2013) I see a car crash: Real-time detection of small scale incidents in microblogs. In: Extended Semantic Web Conference, Springer, 22–33 Schulz A, Ristoski P, Paulheim H (2013) I see a car crash: Real-time detection of small scale incidents in microblogs. In: Extended Semantic Web Conference, Springer, 22–33
9.
go back to reference Cui J, Fu R, Dong C, Zhang Z (2014) Extraction of traffic information from social media interactions: Methods and experiments, in: 17th International IEEE Conference on Intelligent Transportation Systems (ITSC), IEEE, 1549–1554 Cui J, Fu R, Dong C, Zhang Z (2014) Extraction of traffic information from social media interactions: Methods and experiments, in: 17th International IEEE Conference on Intelligent Transportation Systems (ITSC), IEEE, 1549–1554
10.
go back to reference LiuM, Fu K, Lu CT, Chen G, Wang H (2014) A search and summary application for traffic events detection based on twitter data. In: Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM, 549–552 LiuM, Fu K, Lu CT, Chen G, Wang H (2014) A search and summary application for traffic events detection based on twitter data. In: Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM, 549–552
11.
go back to reference Mai E, Hranac R (2013) Twitter interactions as a data source for transportation incidents. Tech Rep 9:12–35 Mai E, Hranac R (2013) Twitter interactions as a data source for transportation incidents. Tech Rep 9:12–35
12.
go back to reference Gu Y, Qian ZS, Chen F (2016) From Twitter to detector: Real-time traffic incident detection using social media data. Trans Res Part C: Emerg Technol 67:321–342CrossRef Gu Y, Qian ZS, Chen F (2016) From Twitter to detector: Real-time traffic incident detection using social media data. Trans Res Part C: Emerg Technol 67:321–342CrossRef
13.
go back to reference D’Andrea E, Ducange P, Lazzerini B, Marcelloni F (2015) Real-time detection of traffic from twitter stream analysis. IEEE Trans Intell Trans Syst 16(4):2269–2283CrossRef D’Andrea E, Ducange P, Lazzerini B, Marcelloni F (2015) Real-time detection of traffic from twitter stream analysis. IEEE Trans Intell Trans Syst 16(4):2269–2283CrossRef
14.
go back to reference Deniz O, Celikoglu HB (2011) Overview to some existing incident detection algorithms: a comparative evaluation. Proced Soc Behav Sci 20(01):1–13 Deniz O, Celikoglu HB (2011) Overview to some existing incident detection algorithms: a comparative evaluation. Proced Soc Behav Sci 20(01):1–13
15.
go back to reference Parkany E, Xie C (2005) A complete review of incident detection algorithms & their deployment: what works and what doesn’t. Tech Rep 6(1):23–89 Parkany E, Xie C (2005) A complete review of incident detection algorithms & their deployment: what works and what doesn’t. Tech Rep 6(1):23–89
16.
go back to reference Adetiloye TO (2018) Predicting Short-Term Traffic Congestion on Urban Motorway Networks, Ph.D. thesis, Concordia University, Adetiloye TO (2018) Predicting Short-Term Traffic Congestion on Urban Motorway Networks, Ph.D. thesis, Concordia University,
17.
go back to reference Zhang N, Shi Y, Huang W (2012) Traffic Event Automatic Detection Based on OGS-DTW Algorithm. J Highway Trans Res Develop (Engl Ed) 6(1):54–60CrossRef Zhang N, Shi Y, Huang W (2012) Traffic Event Automatic Detection Based on OGS-DTW Algorithm. J Highway Trans Res Develop (Engl Ed) 6(1):54–60CrossRef
18.
go back to reference Motamed M et al. (2016) Developing a real-time freeway incident detection model using machine learning techniques, Ph.D. thesis Motamed M et al. (2016) Developing a real-time freeway incident detection model using machine learning techniques, Ph.D. thesis
19.
go back to reference AlDhanhani A, Damiani E, Mizouni R, Wang D (2019) Framework for traffic event detection using Shapelet Transform. Eng Appl Artif Intell 82:226–235CrossRef AlDhanhani A, Damiani E, Mizouni R, Wang D (2019) Framework for traffic event detection using Shapelet Transform. Eng Appl Artif Intell 82:226–235CrossRef
20.
go back to reference Foo PH, Ng GW (2013) High-level Information Fusion: An Overview. J Adv Inf Fusion 8(1):33–72 Foo PH, Ng GW (2013) High-level Information Fusion: An Overview. J Adv Inf Fusion 8(1):33–72
21.
go back to reference Wang Y, Kankanhalli MS (2015) Tweeting cameras for event detection. In: Proceedings of the 24th International Conference on World Wide Web, ACM, 1231–1241 Wang Y, Kankanhalli MS (2015) Tweeting cameras for event detection. In: Proceedings of the 24th International Conference on World Wide Web, ACM, 1231–1241
22.
go back to reference Musaev A, Wang D, Cho CA, Pu C (2014) Landslide detection service based on composition of physical and social information services. In: Web Services (ICWS), 2014 IEEE International Conference on, IEEE, 97–104 Musaev A, Wang D, Cho CA, Pu C (2014) Landslide detection service based on composition of physical and social information services. In: Web Services (ICWS), 2014 IEEE International Conference on, IEEE, 97–104
23.
go back to reference Soni U (2019) Integration of traffic data from social media and physical sensors for near real time road traffic analysis, Master’s thesis, University of Twente Soni U (2019) Integration of traffic data from social media and physical sensors for near real time road traffic analysis, Master’s thesis, University of Twente
24.
go back to reference Moumtzidou A, Giannakeris P, Andreadis S, Mavropoulos A, Meditskos G, Gialampoukidis I, Avgerinakis K, Vrochidis S, Kompatsiaris I (2018) A Multimodal Approach in Estimating Road Passability Through a Flooded Area Using Social Media and Satellite Images. In: MediaEval Moumtzidou A, Giannakeris P, Andreadis S, Mavropoulos A, Meditskos G, Gialampoukidis I, Avgerinakis K, Vrochidis S, Kompatsiaris I (2018) A Multimodal Approach in Estimating Road Passability Through a Flooded Area Using Social Media and Satellite Images. In: MediaEval
25.
go back to reference Gialampoukidis I, Andreadis S, Vrochidis S, Kompatsiaris I (2021) Fusion Multimodal Data, of Social Media and Satellite Images for Emergency Response and Decision-Making. In: (2021) IEEE International Geoscience and Remote Sensing Symposium IGARSS. IEEE 228–231 Gialampoukidis I, Andreadis S, Vrochidis S, Kompatsiaris I (2021) Fusion Multimodal Data, of Social Media and Satellite Images for Emergency Response and Decision-Making. In: (2021) IEEE International Geoscience and Remote Sensing Symposium IGARSS. IEEE 228–231
26.
go back to reference Mantsis DF, Bakratsas M, Andreadis S, Karsisto P, Moumtzidou A, Gialampoukidis I, Karppinen A, Vrochidis S, Kompatsiaris I (2020) Multimodal fusion of sentinel 1 images and social media data for snow depth estimation. IEEE Geosci Remote Sens Lett 63:97–111 Mantsis DF, Bakratsas M, Andreadis S, Karsisto P, Moumtzidou A, Gialampoukidis I, Karppinen A, Vrochidis S, Kompatsiaris I (2020) Multimodal fusion of sentinel 1 images and social media data for snow depth estimation. IEEE Geosci Remote Sens Lett 63:97–111
27.
go back to reference Choi JG, Kong CW, Kim G, Lim S (2021) Car crash detection using ensemble deep learning and multimodal data from dashboard cameras. Expert Syst Appl 183:115400CrossRef Choi JG, Kong CW, Kim G, Lim S (2021) Car crash detection using ensemble deep learning and multimodal data from dashboard cameras. Expert Syst Appl 183:115400CrossRef
28.
go back to reference Cerqueira S, Arsenio E, Henriques R (2021) On how to incorporate public sources of situational context in descriptive and predictive models of traffic data. Europ Trans Res Rev 13(1):1–22CrossRef Cerqueira S, Arsenio E, Henriques R (2021) On how to incorporate public sources of situational context in descriptive and predictive models of traffic data. Europ Trans Res Rev 13(1):1–22CrossRef
29.
go back to reference Lemonde C, Arsenio E, Henriques R (2021) Integrative analysis of multimodal traffic data: addressing open challenges using big data analytics in the city of Lisbon. Europ Transt Res Rev 13(1):1–22 Lemonde C, Arsenio E, Henriques R (2021) Integrative analysis of multimodal traffic data: addressing open challenges using big data analytics in the city of Lisbon. Europ Transt Res Rev 13(1):1–22
30.
31.
go back to reference Lu J, Batra D, Parikh D, Lee S (2019) Vilbert: Pretraining task-agnostic visiolinguistic representations for vision-and-language tasks. Adv Neul Informat Process Syst 64:13–23 Lu J, Batra D, Parikh D, Lee S (2019) Vilbert: Pretraining task-agnostic visiolinguistic representations for vision-and-language tasks. Adv Neul Informat Process Syst 64:13–23
32.
go back to reference Li LH, Yatskar M, Yin D, Hsieh CJ, Chang KW, Visualbert: A simple and performant baseline for vision and language, arXiv preprint arXiv:1908.03557 Li LH, Yatskar M, Yin D, Hsieh CJ, Chang KW, Visualbert: A simple and performant baseline for vision and language, arXiv preprint arXiv:​1908.​03557
33.
go back to reference Hills J, Lines J, Baranauskas E, Mapp J, Bagnall A (2014) Classification of time series by shapelet transformation. Data Min Knowled Disc 28(4):851–881MathSciNetCrossRefMATH Hills J, Lines J, Baranauskas E, Mapp J, Bagnall A (2014) Classification of time series by shapelet transformation. Data Min Knowled Disc 28(4):851–881MathSciNetCrossRefMATH
34.
go back to reference AlDhanhani A, Damiani E, Mizouni R, Wang D (2018) Analysis of Shapelet Transform Usage in Traffic Event Detection. In: 2018 IEEE International Conference on Cognitive Computing (ICCC), IEEE, 41–48 AlDhanhani A, Damiani E, Mizouni R, Wang D (2018) Analysis of Shapelet Transform Usage in Traffic Event Detection. In: 2018 IEEE International Conference on Cognitive Computing (ICCC), IEEE, 41–48
35.
go back to reference Bostrom A, Bagnall A, Lines J, Evaluating Improvements to the Shapelet Transform, www-bcf. usc. edu Bostrom A, Bagnall A, Lines J, Evaluating Improvements to the Shapelet Transform, www-bcf. usc. edu
36.
go back to reference Bostrom A (2018) Shapelet Transforms for Univariate and Multivariate Time Series Classification, Ph.D. thesis, University of East Anglia Bostrom A (2018) Shapelet Transforms for Univariate and Multivariate Time Series Classification, Ph.D. thesis, University of East Anglia
38.
go back to reference Auer S, Bizer C, Kobilarov G, Lehmann J, Cyganiak R, Ives Z (2007) Dbpedia: A nucleus for a web of open data. The semantic web. Springer, London, pp 722–735CrossRef Auer S, Bizer C, Kobilarov G, Lehmann J, Cyganiak R, Ives Z (2007) Dbpedia: A nucleus for a web of open data. The semantic web. Springer, London, pp 722–735CrossRef
40.
go back to reference Suliman AT, Al Kaabi K, Wang D, Al-Rubaie A, Al Dhanhani A, Ruta D, Davies J, Clarke SS (2016) Event identification and assertion from social media using auto-extendable knowledge base, in: International Joint Conference on Neural Networks (IJCNN), 2016, IEEE. pp 4443–4450 Suliman AT, Al Kaabi K, Wang D, Al-Rubaie A, Al Dhanhani A, Ruta D, Davies J, Clarke SS (2016) Event identification and assertion from social media using auto-extendable knowledge base, in: International Joint Conference on Neural Networks (IJCNN), 2016, IEEE. pp 4443–4450
Metadata
Title
Multi-modal traffic event detection using shapelets
Authors
Ahmed AlDhanhani
Ernesto Damiani
Rabeb Mizouni
Di Wang
Ahmad Al-Rubaie
Publication date
26-09-2022
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 2/2023
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-022-07837-7

Other articles of this Issue 2/2023

Neural Computing and Applications 2/2023 Go to the issue

Premium Partner