Local Complexity Adaptable Trajectory Partitioning via Minimum Message Length

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.
Keywords MML  Minimum Message Length  Trajectory Partitioning  Compression  Segmentation  Encoding  MDL  Minimum Description Length  Abstraction
Categories (categorize this paper)
 Save to my reading list
Follow the author(s)
My bibliography
Export citation
Find it on Scholar
Edit this record
Mark as duplicate
Revision history Request removal from index Translate to english
Download options
PhilPapers Archive Charles R. Twardy, Local Complexity Adaptable Trajectory Partitioning via Minimum Message Length
External links
Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library
References found in this work BETA

No references found.

Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles
David Dowe & Graham Oppy (2001). Universal Bayesian Inference? Behavioral and Brain Sciences 24 (4):662-663.
Frank Henmueller & Karl Menger (1961). What is Length? Philosophy of Science 28 (2):172-177.

Monthly downloads

Added to index


Total downloads

101 ( #30,762 of 1,726,249 )

Recent downloads (6 months)

14 ( #50,975 of 1,726,249 )

How can I increase my downloads?

My notes
Sign in to use this feature

Start a new thread
There  are no threads in this forum
Nothing in this forum yet.