Accession Number ADA575324
Title Swarm: Mining Relaxed Temporal Moving Object Clusters.
Publication Date 2010
Media Count 13p
Personal Author B. Ding J. Han R. Kays Z. Li
Abstract Recent improvements in positioning technology make massive moving object data widely available. One important analysis is to find the moving objects that travel together. Existing methods put a strong constraint in defining moving object cluster, that they require the moving objects to stick together for consecutive timestamps. Our key observation is that the moving objects in a cluster may actually diverge temporarily and congregate at certain timestamps. Motivated by this, we propose the concept of swarm which captures the moving objects that move within arbitrary shape of clusters for certain timestamps that are possibly nonconsecutive. The goal of our paper is to find all discriminative swarms, namely closed swarm. While the search space for closed swarms is prohibitively huge, we design a method, ObjectGrowth, to efficiently retrieve the answer. 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. Empirical studies on the real data as well as large synthetic data demonstrate the effectiveness and efficiency of our methods.
Keywords Clustering
Data mining
Motion
Moving objects
Moving targets
Swarms
Tracking


 
Source Agency Non Paid ADAS
NTIS Subject Category 62 - Computers, Control & Information Theory
63 - Detection & Countermeasures
Corporate Author Illinois Univ. at Urbana-Champaign. Dept. of Computer Science.
Document Type Technical report
Title Note Conference paper.
NTIS Issue Number 1319
Contract Number FA9550-08-1-0265 W911NF-09-2-0053

Science and Technology Highlights

See a sampling of the latest scientific, technical and engineering information from NTIS in the NTIS Technical Reports Newsletter

Acrobat Reader Mobile    Acrobat Reader