Local Complexity Adaptable Trajectory Partitioning via Minimum Message Length

In 18th IEEE International Conference on Image Processing. IEEE (2011)
  Copy   BIBTEX

Abstract

We present a minimum message length (MML) framework for trajectory partitioning by point selection, and use it to automatically select the tolerance parameter ε for Douglas-Peucker partitioning, adapting to local trajectory complexity. By examining a range of ε for synthetic and real trajectories, it is easy to see that the best ε does vary by trajectory, and that the MML encoding makes sensible choices and is robust against Gaussian noise. We use it to explore the identification of micro-activities within a longer trajectory. This MML metric is comparable to the TRACLUS metric – and shares the constraint of abstracting only by omission of points – but is a true lossless encoding. Such encoding has several theoretical advantages – particularly with very small segments (high frame rates) – but actual performance interacts strongly with the search algorithm. Both differ from unconstrained piecewise linear approximations, including other MML formulations.

Links

PhilArchive

External links

  • This entry has no external links. Add one.
Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Bayes Not Bust! Why Simplicity Is No Problem for Bayesians.David L. Dowe, Steve Gardner & and Graham Oppy - 2007 - British Journal for the Philosophy of Science 58 (4):709 - 754.
Empirical Data Sets Are Algorithmically Compressible: Reply to McAllister.Charles Twardy, Steve Gardner & David Dowe - 2005 - Studies in the History and Philosophy of Science, Part A 36 (2):391-402.
Universal Bayesian Inference?David Dowe & Graham Oppy - 2001 - Behavioral and Brain Sciences 24 (4):662-663.
The Ethics and Economics of the Minimum Wage.T. M. Wilkinson - 2004 - Economics and Philosophy 20 (2):351-374.
What is Length?Frank Henmueller & Karl Menger - 1961 - Philosophy of Science 28 (2):172-177.

Analytics

Added to PP
2012-04-01

Downloads
570 (#16,214)

6 months
22 (#46,257)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Charles R. Twardy
George Mason University

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references