Outlier Detection in Urban Traffic Data

Youcef Djenouri, Arthur Zimek

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearch

Abstract

This paper provides a summary of the tutorial on outlier detection in urban traffic data. We present existing solutions in three main categories: Statistical techniques, similarity-based techniques, and techniques based on pattern analysis. The first category groups solutions employing statistical models to identify anomalies in traffic data. The second category groups solutions using distance measures and neighborhoods to derive local density estimates. The third category explores the correlation between traffic flow values by using concepts from pattern analysis. We explain and discuss example solutions for each category, and we outline perspectives on open questions and research challenges. We relate the solutions to a general view on the notion of locality, i.e., the context and reference used in the definition and comparison of outlierness, in order to gain a better understanding of the intuition, limitations, and benefits for the various outlier detection methods for urban traffic. This way, we hope to provide some guidance to practitioners for selecting the most suitable methods for their case.

Original languageEnglish
Title of host publicationProceedings of the 8th International Conference on Web Intelligence, Mining and Semantics, WIMS 2018
EditorsCostin Badica, Rajendra Akerkar, Mirjana Ivanovic, Milos Savic, Milos Radovanovic, Sang-Wook Kim, Riccardo Rosati, Yannis Manolopoulos
Number of pages12
PublisherAssociation for Computing Machinery
Publication date25 Jun 2018
Article number3
ISBN (Electronic)978-1-4503-5489-9
DOIs
Publication statusPublished - 25 Jun 2018
Event8th International Conference on Web Intelligence, Mining and Semantics - Novi Sad, Serbia
Duration: 25 Jun 201827 Jun 2018
https://wims2018.pmf.uns.ac.rs/

Conference

Conference8th International Conference on Web Intelligence, Mining and Semantics
CountrySerbia
CityNovi Sad
Period25/06/201827/06/2018
Internet address

Fingerprint

Statistical Models

Keywords

  • Data mining
  • Outlier detection
  • Urban traffic data

Cite this

Djenouri, Y., & Zimek, A. (2018). Outlier Detection in Urban Traffic Data. In C. Badica, R. Akerkar, M. Ivanovic, M. Savic, M. Radovanovic, S-W. Kim, R. Rosati, ... Y. Manolopoulos (Eds.), Proceedings of the 8th International Conference on Web Intelligence, Mining and Semantics, WIMS 2018 [3] Association for Computing Machinery. https://doi.org/10.1145/3227609.3227692
Djenouri, Youcef ; Zimek, Arthur. / Outlier Detection in Urban Traffic Data. Proceedings of the 8th International Conference on Web Intelligence, Mining and Semantics, WIMS 2018. editor / Costin Badica ; Rajendra Akerkar ; Mirjana Ivanovic ; Milos Savic ; Milos Radovanovic ; Sang-Wook Kim ; Riccardo Rosati ; Yannis Manolopoulos. Association for Computing Machinery, 2018.
@inproceedings{287e76154bab429aa503603f9863714f,
title = "Outlier Detection in Urban Traffic Data",
abstract = "This paper provides a summary of the tutorial on outlier detection in urban traffic data. We present existing solutions in three main categories: Statistical techniques, similarity-based techniques, and techniques based on pattern analysis. The first category groups solutions employing statistical models to identify anomalies in traffic data. The second category groups solutions using distance measures and neighborhoods to derive local density estimates. The third category explores the correlation between traffic flow values by using concepts from pattern analysis. We explain and discuss example solutions for each category, and we outline perspectives on open questions and research challenges. We relate the solutions to a general view on the notion of locality, i.e., the context and reference used in the definition and comparison of outlierness, in order to gain a better understanding of the intuition, limitations, and benefits for the various outlier detection methods for urban traffic. This way, we hope to provide some guidance to practitioners for selecting the most suitable methods for their case.",
keywords = "Data mining, Outlier detection, Urban traffic data",
author = "Youcef Djenouri and Arthur Zimek",
year = "2018",
month = "6",
day = "25",
doi = "10.1145/3227609.3227692",
language = "English",
editor = "Costin Badica and Rajendra Akerkar and Mirjana Ivanovic and Milos Savic and Milos Radovanovic and Sang-Wook Kim and Riccardo Rosati and Yannis Manolopoulos",
booktitle = "Proceedings of the 8th International Conference on Web Intelligence, Mining and Semantics, WIMS 2018",
publisher = "Association for Computing Machinery",
address = "United States",

}

Djenouri, Y & Zimek, A 2018, Outlier Detection in Urban Traffic Data. in C Badica, R Akerkar, M Ivanovic, M Savic, M Radovanovic, S-W Kim, R Rosati & Y Manolopoulos (eds), Proceedings of the 8th International Conference on Web Intelligence, Mining and Semantics, WIMS 2018., 3, Association for Computing Machinery, 8th International Conference on Web Intelligence, Mining and Semantics, Novi Sad, Serbia, 25/06/2018. https://doi.org/10.1145/3227609.3227692

Outlier Detection in Urban Traffic Data. / Djenouri, Youcef; Zimek, Arthur.

Proceedings of the 8th International Conference on Web Intelligence, Mining and Semantics, WIMS 2018. ed. / Costin Badica; Rajendra Akerkar; Mirjana Ivanovic; Milos Savic; Milos Radovanovic; Sang-Wook Kim; Riccardo Rosati; Yannis Manolopoulos. Association for Computing Machinery, 2018. 3.

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearch

TY - GEN

T1 - Outlier Detection in Urban Traffic Data

AU - Djenouri, Youcef

AU - Zimek, Arthur

PY - 2018/6/25

Y1 - 2018/6/25

N2 - This paper provides a summary of the tutorial on outlier detection in urban traffic data. We present existing solutions in three main categories: Statistical techniques, similarity-based techniques, and techniques based on pattern analysis. The first category groups solutions employing statistical models to identify anomalies in traffic data. The second category groups solutions using distance measures and neighborhoods to derive local density estimates. The third category explores the correlation between traffic flow values by using concepts from pattern analysis. We explain and discuss example solutions for each category, and we outline perspectives on open questions and research challenges. We relate the solutions to a general view on the notion of locality, i.e., the context and reference used in the definition and comparison of outlierness, in order to gain a better understanding of the intuition, limitations, and benefits for the various outlier detection methods for urban traffic. This way, we hope to provide some guidance to practitioners for selecting the most suitable methods for their case.

AB - This paper provides a summary of the tutorial on outlier detection in urban traffic data. We present existing solutions in three main categories: Statistical techniques, similarity-based techniques, and techniques based on pattern analysis. The first category groups solutions employing statistical models to identify anomalies in traffic data. The second category groups solutions using distance measures and neighborhoods to derive local density estimates. The third category explores the correlation between traffic flow values by using concepts from pattern analysis. We explain and discuss example solutions for each category, and we outline perspectives on open questions and research challenges. We relate the solutions to a general view on the notion of locality, i.e., the context and reference used in the definition and comparison of outlierness, in order to gain a better understanding of the intuition, limitations, and benefits for the various outlier detection methods for urban traffic. This way, we hope to provide some guidance to practitioners for selecting the most suitable methods for their case.

KW - Data mining

KW - Outlier detection

KW - Urban traffic data

U2 - 10.1145/3227609.3227692

DO - 10.1145/3227609.3227692

M3 - Article in proceedings

BT - Proceedings of the 8th International Conference on Web Intelligence, Mining and Semantics, WIMS 2018

A2 - Badica, Costin

A2 - Akerkar, Rajendra

A2 - Ivanovic, Mirjana

A2 - Savic, Milos

A2 - Radovanovic, Milos

A2 - Kim, Sang-Wook

A2 - Rosati, Riccardo

A2 - Manolopoulos, Yannis

PB - Association for Computing Machinery

ER -

Djenouri Y, Zimek A. Outlier Detection in Urban Traffic Data. In Badica C, Akerkar R, Ivanovic M, Savic M, Radovanovic M, Kim S-W, Rosati R, Manolopoulos Y, editors, Proceedings of the 8th International Conference on Web Intelligence, Mining and Semantics, WIMS 2018. Association for Computing Machinery. 2018. 3 https://doi.org/10.1145/3227609.3227692