Understanding Trajectory Behavior: A Motion Pattern Approach

01/04/2015
by   Mahdi M. Kalayeh, et al.
0

Mining the underlying patterns in gigantic and complex data is of great importance to data analysts. In this paper, we propose a motion pattern approach to mine frequent behaviors in trajectory data. Motion patterns, defined by a set of highly similar flow vector groups in a spatial locality, have been shown to be very effective in extracting dominant motion behaviors in video sequences. Inspired by applications and properties of motion patterns, we have designed a framework that successfully solves the general task of trajectory clustering. Our proposed algorithm consists of four phases: flow vector computation, motion component extraction, motion component's reachability set creation, and motion pattern formation. For the first phase, we break down trajectories into flow vectors that indicate instantaneous movements. In the second phase, via a Kmeans clustering approach, we create motion components by clustering the flow vectors with respect to their location and velocity. Next, we create motion components' reachability set in terms of spatial proximity and motion similarity. Finally, for the fourth phase, we cluster motion components using agglomerative clustering with the weighted Jaccard distance between the motion components' signatures, a set created using path reachability. We have evaluated the effectiveness of our proposed method in an extensive set of experiments on diverse datasets. Further, we have shown how our proposed method handles difficulties in the general task of trajectory clustering that challenge the existing state-of-the-art methods.

READ FULL TEXT
research
09/10/2016

A Tube-and-Droplet-based Approach for Representing and Analyzing Motion Trajectories

Trajectory analysis is essential in many applications. In this paper, we...
research
05/27/2023

Task-Space Clustering for Mobile Manipulator Task Sequencing

Mobile manipulators have gained attention for the potential in performin...
research
11/21/2022

STGlow: A Flow-based Generative Framework with Dual Graphormer for Pedestrian Trajectory Prediction

Pedestrian trajectory prediction task is an essential component of intel...
research
12/29/2021

Spatial Distribution Patterns of Clownfish in Recirculating Aquaculture Systems

Monitoring and detecting fish behaviors provide essential information on...
research
02/27/2018

Semantic segmentation of trajectories with agent models

In many cases, such as trajectories clustering and classification, we of...
research
02/23/2011

Weighted Radial Variation for Node Feature Classification

Connections created from a node-edge matrix have been traditionally diff...
research
05/15/2023

Online Sequence Clustering Algorithm for Video Trajectory Analysis

Target tracking and trajectory modeling have important applications in s...

Please sign up or login with your details

Forgot password? Click here to reset