Clustering Vessel Trajectories with Alignment Kernels Under Trajectory Compression
Abstract
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.
Cite
Text
de Vries and van Someren. "Clustering Vessel Trajectories with Alignment Kernels Under Trajectory Compression." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2010. doi:10.1007/978-3-642-15880-3_25Markdown
[de Vries and van Someren. "Clustering Vessel Trajectories with Alignment Kernels Under Trajectory Compression." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2010.](https://mlanthology.org/ecmlpkdd/2010/devries2010ecmlpkdd-clustering/) doi:10.1007/978-3-642-15880-3_25BibTeX
@inproceedings{devries2010ecmlpkdd-clustering,
title = {{Clustering Vessel Trajectories with Alignment Kernels Under Trajectory Compression}},
author = {de Vries, Gerben and van Someren, Maarten},
booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
year = {2010},
pages = {296-311},
doi = {10.1007/978-3-642-15880-3_25},
url = {https://mlanthology.org/ecmlpkdd/2010/devries2010ecmlpkdd-clustering/}
}