Attraction and Avoidance Detection from Movements

@article{Li2013AttractionAA,
  title={Attraction and Avoidance Detection from Movements},
  author={Zhenhui Jessie Li and Bolin Ding and Fei Wu and Kin Hou Lei and Roland Kays and Margaret C. Crofoot},
  journal={Proc. VLDB Endow.},
  year={2013},
  volume={7},
  pages={157-168}
}
With the development of positioning technology, movement data has become widely available nowadays. An important task in movement data analysis is to mine the relationships among moving objects based on their spatiotemporal interactions. Among all relationship types, attraction and avoidance are arguably the most natural ones. However, rather surprisingly, there is no existing method that addresses the problem of mining significant attraction and avoidance relationships in a well-defined and… Expand
MoveMine 2.0: Mining Object Relationships from Movement Data
TLDR
This work proposes to extend MoveMine to MoveMine 2.0 by adding substantial new methods in mining dynamic relationship patterns, and focuses on two types of pairwise relationship patterns: attraction/avoidance relationship, and following pattern. Expand
Efficient mining of platoon patterns in trajectory databases
TLDR
This work proposes a novel algorithm to efficiently retrieve platoon patterns in large trajectory databases, using several pruning techniques, and demonstrates that the algorithm is able to achieve several orders of magnitude improvement in running time, compared to an existing method for retrieving moving object clusters. Expand
Detecting Avoidance Behaviors Between Moving Object Trajectories Blind
  • 2014
Several algorithms have been proposed in the last few years for mining di erent mobility patterns from trajectories, such as ocks, chasing, meeting, and convergence. An interesting behavior that hasExpand
Detecting avoidance behaviors between moving object trajectories
TLDR
The avoidance behavior between moving object trajectories is defined, providing a set of theoretical definitions to precisely describe various kinds of avoidance, and an effective algorithm for detecting avoidances is proposed. Expand
Research on Patterns Mining Method for Moving Objects
Advanced technology in GPS and sensors enables us to track moving objects, such as human beings, animals, vehicles. These mobility data as histor- ical activity data of moving objects, in some degreeExpand
Mining relationships in proximity movements
TLDR
This paper targets relationships among moving objects for context-aware applications, where location data could be replaced by proximity information in geospatial applications. Expand
An online updating multi-threshold method for mobility relationship mining
TLDR
Experiments conducted on MIT Reality Mining project dataset show that the proposed updating method is practical and the proposed multi-threshold model outperforms the state-of-the-art methods proposed by Wang et al. Expand
Mining Massive-Scale Spatiotemporal Trajectories in Parallel: A Survey
TLDR
A comprehensive survey of the state-of-the-art techniques for mining massive-scale spatiotemporal trajectory data based on parallel computing platforms such as Graphics Processing Unit GPU, MapReduce and Field Programmable Gate Array FPGA is presented. Expand
Analysis and fast querying of mobility data
TLDR
This thesis introduces a framework which formally defines what is an avoidance behaviour between moving objects and provides an algorithm which is able to extract previously unknown and interesting patterns from raw mobility data and experimentally proves the effectiveness of the solution with real-world datasets. Expand
Literature Study and Assessment of Trajectory Data Mining Tools
TLDR
This thesis examines how trajectory data mining tasks are defined at an abstract level, what type of information it is possible to extract from trajectory data, what solutions trajectory datamining tools implement for different tasks, how tools uses visualization, and what the limiting aspects of input data are how those limitations are treated. Expand
...
1
2
3
...

References

SHOWING 1-10 OF 33 REFERENCES
On discovery of gathering patterns from trajectories
TLDR
This work proposes a novel concept, called gathering, which is a trajectory pattern modelling various group incidents such as celebrations, parades, protests, traffic jams and so on, and develops a set of well thought out techniques to improve the performance. Expand
Swarm: Mining Relaxed Temporal Moving Object Clusters
TLDR
In ObjectGrowth, two effective pruning strategies are proposed to greatly reduce the search space and a novel closure checking rule is developed to report closed swarms on-the-fly. Expand
Discovery of convoys in trajectory databases
TLDR
This paper formalizes the concept of a convoy query using density-based notions, in order to capture groups of arbitrary extents and shapes and develops three efficient algorithms for convoy discovery that adopt the well-known filter-refinement framework. Expand
On Discovering Moving Clusters in Spatio-temporal Data
TLDR
This work provides a formal definition for moving clusters and describes three algorithms for their automatic discovery, a straight-forward method based on the definition, a more efficient method which avoids redundant checks and an approximate algorithm which trades accuracy for speed by borrowing ideas from the MPEG-2 video encoding. Expand
Mining Significant Time Intervals for Relationship Detection
TLDR
This paper aims to analyze and detect semantically meaningful relationships in a supervised way with both real and synthetic datasets, and designs two speed-up strategies to efficiently extract T-Motifs. Expand
Robust and fast similarity search for moving object trajectories
TLDR
Analysis and comparison of EDR with other popular distance functions, such as Euclidean distance, Dynamic Time Warping (DTW), Edit distance with Real Penalty (ERP), and Longest Common Subsequences, indicate that EDR is more robust than Euclideans distance, DTW and ERP, and it is on average 50% more accurate than LCSS. Expand
Efficient detection of motion patterns in spatio-temporal data sets
TLDR
By the use of techniques from computational geometry, including approximation algorithms, this work improves the running time bounds of existing algorithms to detect spatio-temporal patterns of moving point objects, namely flock, leadership, convergence, and encounter. Expand
Dimensionality reduction for long duration and complex spatio-temporal queries
TLDR
This paper proposes a preprocessing strategy which consists of using a random projection to reduce the dimensionality of the transformed space and shows the possibility of breaking the curse of dimensionality in a spatio-temporal setting. Expand
Analyzing Relative Motion within Groups of Trackable Moving Point Objects
TLDR
The overall goal of the ongoing project is to develop methods for spatio-temporal analysis of relative motion within groups of moving point objects, such as GPS-tracked animals, using the analysis concept called REMO (RElative MOtion). Expand
Discovering similar multidimensional trajectories
TLDR
This work formalizes non-metric similarity functions based on the longest common subsequence (LCSS), which are very robust to noise and furthermore provide an intuitive notion of similarity between trajectories by giving more weight to similar portions of the sequences. Expand
...
1
2
3
4
...