期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2012
卷号：45
期号：1
页码：063-066
出版社：Journal of Theoretical and Applied
摘要：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. 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 PT-CLUS algorithm can find the similar sub-trajectories from RFID trajectory database effectively.
关键词：Moving Objects; RFID; Line Segment; Sub-Trajectories; Clustering
