arrow
Return

Mining Group Movement Patterns for Tracking Moving Objects Efficiently

delete2011-02-01
delete35
PRE
AI
H
Hsiao‐Ping Tsai *
D
De-Nian Yang
M
Ming-Syan Chen⋆
DOI:10.1109/TKDE.2009.202delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Existing object tracking applications focus on finding the moving patterns of a single object or all objects. In contrast, we propose a distributed mining algorithm that identifies a group of objects with similar movement patterns. This information is important in some biological research domains, such as the study of animals' social behavior and wildlife migration. The proposed algorithm comprises a local mining phase and a cluster ensembling phase. In the local mining phase, the algorithm finds movement patterns based on local trajectories. Then, based on the derived patterns, we propose a new similarity measure to compute the similarity of moving objects and identify the local group relationships. To address the energy conservation issue in resource-constrained environments, the algorithm only transmits the local grouping results to the sink node for further ensembling. In the cluster ensembling phase, our algorithm combines the local grouping results to derive the group relationships from a global view. We further leverage the mining results to track moving objects efficiently. The results of experiments show that the proposed mining algorithm achieves good grouping quality, and the mining technique helps reduce the energy consumption by reducing the amount of data to be transmitted.
Keywords:
Distributed clustering
similarity measure
object tracking
WSN
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.9K
Citations:
3.2W

Organization

A
academia sinica - taiwan
Scholars:
1.9W
Papers: 1.6W
Citations: 17
N
National Chung Hsing University
Scholars:
1.1W
Papers: 9.4K
Citations: 9
Cited Papers

Cited Papers

errShare
errSave
Antiviral Activities of Tragacanthin Polysaccharides on Punta Toro Virus Infections in Mice
err2009-09-11
err0
PREAI
errDonald F. Smee; Robert W. Sidwell; John H. Huffman; John W. Huggins; Meir Kende; Anthony J. Verbiscar
errShare
errSave
Current management of diverticular disease complications
err2011-09-02
err0
PREAI
errK. Psarras; N. G. Symeonidis; E. T. Pavlidis; A. Micha; M. E. Baltatzis; M. A. Lalountas; A. K. Sakantamis
errShare
errSave
Detection, classification, and tracking of targets
err2002-03-01
err790
errOAAI
errLi, D; WOng, KD; Hu, YH; Sayeed, AM
errShare
errSave
On the real catalytically active species for CO2 fixation into cyclic carbonates under near ambient conditions: Dissociation equilibrium of [BMIm][Fe(NO)2Cl2] dependant on reaction temperature
err2019-05-01
err0
errOAAI
errMeike K. Leu; Isabel Vicente; Jesum Alves Fernandes; Imanol de Pedro; Jairton Dupont; Victor Sans; Peter Licence; Aitor Gual; Israel Cano
errShare
errSave
Probabilistic suffix models for API sequence analysis of Windows XP applications
err2008-01-01
err15
PREAI
errMazeroff, Geoffrey; Gregor, Jens; Thomason, Michael; Ford, Richard
errShare
errSave
errShare
errSave
researcher View more