Local Complexity Adaptable Trajectory Partitioning via Minimum Message Length

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.
Keywords MML  Minimum Message Length  Trajectory Partitioning  Compression  Segmentation  Encoding  MDL  Minimum Description Length  Abstraction
Categories (categorize this paper)
Options
 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.

Citations of this work BETA

No citations found.

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.
Analytics

Monthly downloads

Added to index

2012-04-01

Total downloads

55 ( #26,766 of 1,096,179 )

Recent downloads (6 months)

12 ( #11,868 of 1,096,179 )

How can I increase my downloads?

My notes
Sign in to use this feature


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