Skip to Main content Skip to Navigation
Book sections

Co-Clustering Network-Constrained Trajectory Data

Abstract : Recently, clustering moving object trajectories kept gaining interest from both the data mining and machine learning communities. This problem, however, was studied mainly and extensively in the setting where moving objects can move freely on the euclidean space. In this paper, we study the problem of clustering trajectories of vehicles whose movement is restricted by the underlying road network. We model relations between these trajectories and road segments as a bipartite graph and we try to cluster its vertices. We demonstrate our approaches on synthetic data and show how it could be useful in inferring knowledge about the flow dynamics and the behavior of the drivers using the road network.
Complete list of metadata
Contributor : Fabrice Rossi Connect in order to contact the contributor
Submitted on : Friday, October 30, 2015 - 12:08:09 PM
Last modification on : Friday, May 6, 2022 - 4:50:07 PM
Long-term archiving on: : Friday, April 28, 2017 - 5:09:54 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution - ShareAlike 4.0 International License



Mohamed Khalil El Mahrsi, Romain Guigourès, Fabrice Rossi, Marc Boullé. Co-Clustering Network-Constrained Trajectory Data. Fabrice Guillet; Bruno Pinaud; Gilles Venturini; Djamel Abdelkader Zighed. Advances in Knowledge Discovery and Management, 615, Springer International Publishing, pp.19-32, 2015, Studies in Computational Intelligence, 978-3-319-23750-3. ⟨10.1007/978-3-319-23751-0_2⟩. ⟨hal-01222649⟩



Record views


Files downloads