An Efficient Trajectory Clustering Framework Based Relative Distance

Bo Guan, Liang Xu Liu, Jian Bo Fan, Jin Yang Chen · Applied Mechanics and Materials · 2012

along with more and more trajectory dataset being collected into application servers, the research in trajectory clustering has become increasingly important topic. This paper proposes a new mobile object trajectory Clustering algorithm (Trajectory Clustering based Improved Minimum Hausdorff Distance under Translation, TraClustMHD). In this framework, improved Minimum Hausdorff Distance under Translation is presented to measure the similarity between sub-segments. In additional, R-Tree is employed to improve the efficiency. The experimental results showed that this algorithm better than based on Hausdorff distance and based on line Hausdorff distance has good trajectory clustering performance.

Read the paper · More papers on PaperTik