Paper Unlock

Authors: Telmo J. P. Pires and Mário A. T. Figueiredo

Affiliation: Instituto de Telecomunições and Instituto Superior Técnico, Portugal

ISBN: 978-989-758-222-6

Keyword(s): Unsupervised Learning, Directional Statistics, k-means, EM Algorithm, Nonnegative Matrix Factorization, Trajectory Clustering.

Related Ontology Subjects/Areas/Topics: Applications ; Bayesian Models ; Clustering ; Computer Vision, Visualization and Computer Graphics ; Human-Computer Interaction ; Matrix Factorization ; Methodologies and Methods ; Model Selection ; Motion and Tracking ; Motion, Tracking and Stereo Vision ; Pattern Recognition ; Physiological Computing Systems ; Shape Representation ; Software Engineering ; Sparsity ; Theory and Methods

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 a lgorithm; 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. (More)

PDF ImageFull Text


Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

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,},


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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.