Online Clustering of Trajectories in Road Networks
| Autor: | José Antônio Fernandes de Macêdo, Ticiana L. Coelho da Silva, Karine Zeitouni, Francesco Lettich, Marco A. Casanova |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Clustering
Road network Trajectory Settore INF/01 - Informatica business.industry Computer science Data stream mining media_common.quotation_subject Automotive industry 02 engineering and technology computer.software_genre 020204 information systems Road networks Traffic conditions 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Quality (business) Data mining Cluster analysis business computer media_common |
| Zdroj: | MDM |
| DOI: | 10.1109/mdm48529.2020.00031 |
| Popis: | The ubiquity of GPS-enabled smartphones and automotive navigation systems allows to monitor and collect massive streams of trajectory data in real-time. This enables real-time analyses on mobility data in urban settings, which in turn have the potential to substantially improve traffic conditions, analyze congested areas, detect events in (quasi) real-time, and so on. While many existing approaches characterize past movements of moving objects from historical trajectory data, or address the problem of finding out clusters of moving objects from data streams, such approaches fail to capture how movement behaviors unravel over time - for instance, they fail to capture typically trafficked routes or traffic jams. In this work we propose NET-CUTiS, a novel approach that addresses the problem of discovering and monitor the evolution of clusters of trajectories over road networks from trajectory data streams. We conduct several experiments that demonstrate the validity of our proposal in terms of clustering quality and run-time performance. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|