Co-Clustering Network-Constrained Trajectory Data
@inproceedings{Mahrsi2013CoClusteringNT, title={Co-Clustering Network-Constrained Trajectory Data}, author={Mohamed Khalil El Mahrsi and Romain Guigour{\`e}s and Fabrice Rossi and Marc Boull{\'e}}, booktitle={EGC}, year={2013} }
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…
4 Citations
Mining frequency-based sequential trajectory co-clusters
- Computer ScienceArXiv
- 2021
This work proposes a new trajectory co-clustering method that simultaneously clusters the trajectories and their elements taking into account the order in which they appear, and uses the element frequency to identify candidate co- clusters.
Recognizing Network Trip Patterns Using a Spatio-Temporal Vehicle Trajectory Clustering Algorithm
- Computer ScienceIEEE Transactions on Intelligent Transportation Systems
- 2018
The proposed algorithm ST-TOPOSCAN is designed to consider both temporal and spatial information in trajectories and adopts the time-dependent shortest-path distance measurement and takes advantage of topological relations of a predefined network to discover the shared sub-paths among trajectory and construct the clusters.
14 11 0 v 1 [ cs . L G ] 2 7 O ct 2 02 1 Mining frequency-based sequential trajectory co-clusters
- Computer Science
- 2021
This work proposes a new trajectory co-clustering method that simultaneously clusters the trajectories and their elements taking into account the order in which they appear, and uses the element frequency to identify candidate co- clusters.
Data mining-based model for motion target trajectory prediction
- Computer ScienceJ. Intell. Fuzzy Syst.
- 2019
References
SHOWING 1-10 OF 30 REFERENCES
Graph-Based Approaches to Clustering Network-Constrained Trajectory Data
- Computer ScienceNFMCP
- 2012
Two approaches to clustering network-constrained trajectory data are presented and a graph model is used to depict the interactions between observations and clusters of trajectories that traveled along the same parts of the road network are discovered.
Clustering Algorithm for Network Constraint Trajectories
- Computer ScienceSDH
- 2008
A new clustering method for moving object trajectories databases that applies specifically to trajectories that only lie on a predefined network is proposed, inspired from the well-known density based algorithms.
NNCluster: An Efficient Clustering Algorithm for Road Network Trajectories
- Computer ScienceDASFAA
- 2010
A new distance measure that reflects the spatial proximity of vehicle trajectories on the road network, and an efficient clustering method that reduces the number of distance computations during the clustering process are proposed.
Spatio-temporal Similarity Analysis Between Trajectories on Road Networks
- Computer ScienceER
- 2005
Experimental results show that the proposed method to retrieve similar trajectories based on this observation and similarity measure between trajectories on road network space provides not only a practical method for searching for similar trajectoryories but also a clustering method for trajectories.
Continuous Clustering of Moving Objects in Spatial Networks
- Computer ScienceKES
- 2008
This paper proposes the scheme of clustering continuously moving objects, analyzes the fixed feature of the road network, proposes a notion of Virtual Clustering Unit (VCU) and improves on the existing algorithm.
Modularity-based Clustering for Network-constrained Trajectories
- Computer ScienceESANN
- 2012
A novel clustering approach for moving object trajectories that are constrained by an underlying road network is presented and the superiority of the proposed approach over classic hierarchical clustering is shown.
A graph-based approach to vehicle trajectory analysis
- Computer ScienceJ. Locat. Based Serv.
- 2010
Applications with a real data set shows that the proposed graph-based approach can effectively facilitate the understanding of spatial and spatiotemporal patterns in trajectories and discover novel patterns that existing methods cannot find.
On Discovering Moving Clusters in Spatio-temporal Data
- Computer ScienceSSTD
- 2005
This work provides a formal definition for moving clusters and describes three algorithms for their automatic discovery, a straight-forward method based on the definition, a more efficient method which avoids redundant checks and an approximate algorithm which trades accuracy for speed by borrowing ideas from the MPEG-2 video encoding.
Trajectory clustering: a partition-and-group framework
- Computer ScienceSIGMOD '07
- 2007
A new partition-and-group framework for clustering trajectories is proposed, which partitions a trajectory into a set of line segments, and then, groups similar line segments together into a cluster, and a trajectory clustering algorithm TRACLUS is developed, which discovers common sub-trajectories from real trajectory data.
Clustering moving objects
- Computer ScienceKDD
- 2004
This paper studies the problem of clustering moving objects, which could catch interesting pattern changes during the motion process and provide better insight into the essence of the mobile data points, and proposes efficient techniques to keep the moving micro-clusters geographically small.