Abstract

The increase in available spatial trajectory data has led to a massive amount of geo-positioned data that can be exploited to improve understanding of human behavior. However, the noisy nature and massive size of the data make it difficult to extract meaningful trajectory features. In this work, a context-free grammar representation of spatial trajectories is employed to discover frequent segments or motifs within trajectories. Additionally, a set of basis motifs is developed that defines all movement characteristics among a set of trajectories, which can be used to evaluate patterns within a trajectory (intra-trajectory) and between multiple trajectories (inter-trajectory). The approach is realized and demonstrable through the Symbolic Trajectory Analysis and VIsualization System (STAVIS) 2.0, which performs grammar inference on spatial trajectories, mines motifs, and discovers various pattern sets through motif-based analysis.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.