2016/07/24 by Yehezkel S. Resheff, Resheff, Yehezkel S.
Computer Science · Mathematics · #Computer Vision and Pattern Recognition (cs.CV) #Databases (cs.DB) #FOS: Computer and information sciences #Machine Learning (stat.ML) #cs.CV #cs.DB #stat.ML
paper · pdf · doi:10.48550/arxiv.1607.08188
arxiv created 2016/07/24 · arxiv updated 2016/07/28
Trajectory segmentation is the process of subdividing a trajectory into parts either by grouping points similar with respect to some measure of interest, or by minimizing a global objective function. Here we present a novel online algorithm for segmentation and summary, based on point density along the trajectory, and based on the nature of the naturally occurring structure of intermittent bouts of locomotive and local activity. We show an application to visualization of trajectory datasets, and discuss the use of the summary as an index allowing efficient queries which are otherwise impossible or computationally expensive, over very large datasets.