No Detail Found!

Dividing and clustering algorithms of moving objects in RFID tracing system.

Author(s)
Kongfa Hu College of Information Engineering, Yangzhou University, Yangzhou 225127, China College of Information Engineering, Yangzhou University, Yangzhou 225127, China
Xiangqian Xue College of Information Engineering, Yangzhou University, Yangzhou 225127, China
Jianfei Ge College of Information Engineering, Yangzhou University, Yangzhou 225127, China
Yan Sun College of Information Engineering, Yangzhou University, Yangzhou 225127, China
Ling Chen College of Information Engineering, Yangzhou University, Yangzhou 225127, China
Abstract
Trajectory clustering can predict moving trend of objects effectively. The traditional trajectory clustering algorithms take moving trajectory of a whole object as a research object, which will lose similar subtrajectories. However, in practical applications, such as in RFID system, the users may only focus on some specific regions of trajectories. We propose PT-CLUS algorithms in this paper, according to coarse-fine algorithm, which first dividing a trajectory into a group of line segments and prunes by coarse-fine strategy, and then searching cluster in the sub-trajectories by checking neighborhood region of segments, using hierarchical clustering to accomplish the clustering of sub-trajectories. Experiment result shows that PTCLUS algorithm can find the similar sub-trajectories from RFID trajectory database effectively.
Publication Details
Page(s) 63-66
DOI DOI not available
Published Journal: Journal of Theoretical and Applied Information Technology, Volume: 45, Issue: 1, Year: 2012

Request the full text from PASTIC

0

Citations

0

Downloads

41

Views