Trajectory clustering with mixtures of regression models
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Discovering Similar Multidimensional Trajectories
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
The Journal of Machine Learning Research
Kernel Methods for Pattern Analysis
Kernel Methods for Pattern Analysis
Time-focused clustering of trajectories of moving objects
Journal of Intelligent Information Systems
Trajectory clustering: a partition-and-group framework
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Weighted Graph Cuts without Eigenvectors A Multilevel Approach
IEEE Transactions on Pattern Analysis and Machine Intelligence
On the marriage of Lp-norms and edit distance
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Visual analytics tools for analysis of movement data
ACM SIGKDD Explorations Newsletter - Special issue on visual analytics
Compressing spatio-temporal trajectories
Computational Geometry: Theory and Applications
Finding long and similar parts of trajectories
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Clustering Trajectories of Moving Objects in an Uncertain World
ICDM '09 Proceedings of the 2009 Ninth IEEE International Conference on Data Mining
Clustering of time series data-a survey
Pattern Recognition
Online signature verification with new time series kernels for support vector machines
ICB'06 Proceedings of the 2006 international conference on Advances in Biometrics
Where traffic meets DNA: mobility mining using biological sequence analysis revisited
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
ASSIST: access controlled ship identification streams
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
In this paper we apply a selection of alignment measures, such as dynamic time warping and edit distance, to the problem of clustering vessel trajectories. Vessel trajectories are an example of moving object trajectories, which have recently become an important research topic. The alignment measures are defined as kernels and are used in the kernel k-means clustering algorithm. We investigate the performance of these alignment kernels in combination with a trajectory compression method. Experiments on a gold standard dataset indicate that compression has a positive effect on clustering performance for a number of alignment measures. Also, soft-max kernels, based on summing all alignments, perform worse than classic kernels, based on taking the score of the best alignment.