Shape-based Trajectory Clustering

Telmo J. P. Pires, Mário A. T. Figueiredo

2017

Abstract

Automatic trajectory classification has countless applications, ranging from the natural sciences, such as zoology and meteorology, to urban planning, sports analysis, and surveillance, and has generated great research interest. This paper proposes and evaluates three new methods for trajectory clustering, strictly based on the trajectory shapes, thus invariant under changes in spatial position and scale (and, optionally, orientation). To extract shape information, the trajectories are first uniformly resampled using splines, and then described by the sequence of tangent angles at the resampled points. Dealing with angular data is challenging, namely due to its periodic nature, which needs to be taken into account when designing any clustering technique. In this context, we propose three methods: a variant of the k-means algorithm, based on a dissimilarity measure that is adequate for angular data; a finite mixture of multivariate Von Mises distributions, which is fitted using an EM algorithm; sparse nonnegative matrix factorization, using complex representation of the angular data. Methods for the automatic selection of the number of clusters are also introduced. Finally, these techniques are tested and compared on both real and synthetic data, demonstrating their viability.

Paper Citation

in Harvard Style

J. P. Pires T. and A. T. Figueiredo M. (2017). Shape-based Trajectory Clustering . In Proceedings of the 6th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-222-6, pages 71-81. DOI: 10.5220/0006117400710081

in Bibtex Style

@conference{icpram17,
author={Telmo J. P. Pires and Mário A. T. Figueiredo},
title={Shape-based Trajectory Clustering},
booktitle={Proceedings of the 6th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2017},
pages={71-81},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006117400710081},
isbn={978-989-758-222-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Shape-based Trajectory Clustering
SN - 978-989-758-222-6
AU - J. P. Pires T.
AU - A. T. Figueiredo M.
PY - 2017
SP - 71
EP - 81
DO - 10.5220/0006117400710081