Trajectory Clustering by Sampling and Density
Authors:
- 1 November 2014
- journal article
- research article
- Published by Marine Technology Society in Marine Technology Society Journal
- Vol. 48 (6) , 74-85
Abstract
The trajectory data of moving objects contain huge amounts of information pertaining to traffic flow. It is incredibly important to extract valuable knowledge from this particular kind of data. Trajectory clustering is one of the most widely used approaches to complete this extraction. However, the current practice of trajectory clustering always groups similar subtrajectories that are partitioned from the trajectories; these methods would thus lose important information of the trajectory as a whole. To deal with this problem, this paper introduces a new trajectory-clustering algorithm based on sampling and density, which groups similar traffic movement tracks (car, ship, airplane, etc.) for further analysis of the characteristics of traffic flow. In particular, this paper proposes a novel technique of measuring distances between trajectories using point sampling. This distance measure does not divide the trajectory and thus conserves the integrated knowledge of these trajectories. This trajectory clustering approach is a new adaptation of a density-based clustering algorithm to the trajectories of moving objects. This paper then adopts the entropy theory as the heuristic for selecting the parameter values of this algorithm and the sum of the squared error method for measuring the clustering quality. Experiments on real ship trajectory data have shown that this algorithm is superior to the classical method TRACLUSS in the run time and that this method works well in discovering traffic flow patterns.Keywords
This publication has 7 references indexed in Scilit:
- Online clustering for trajectory data stream of moving objectsComputer Science and Information Systems, 2013
- Probabilistic clustering of extratropical cyclones using regression mixture modelsClimate Dynamics, 2007
- Time-focused clustering of trajectories of moving objectsJournal of Intelligent Information Systems, 2006
- Optimization by Simulated AnnealingScience, 1983
- Least squares quantization in PCMIEEE Transactions on Information Theory, 1982
- Algorithm AS 136: A K-Means Clustering AlgorithmJournal of the Royal Statistical Society Series C: Applied Statistics, 1979
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948