Dividing and Clustering Algorithms of Moving Objects in RFID Tracing System

Provided by: Journal of Theoretical and Applied Information Technology
Topic: Mobility
Format: PDF
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 sub-trajectories. However, in practical applications, such as in RFID system, the users may only focus on some specific regions of trajectories. The authors 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.

Find By Topic