18th International Conference on Pattern Recognition (ICPR'06) Volume 3
Comparison of Similarity Measures for Trajectory Clustering in Outdoor Surveillance Scenes
Hong Kong
August 20-August 24
ISBN: 0-7695-2521-0
Zhang Zhang, Chinese Academy of Sciences, Beijing, China
Kaiqi Huang, Chinese Academy of Sciences, Beijing, China
Tieniu Tan, Chinese Academy of Sciences, Beijing, China
This paper compares different similarity measures used for trajectory clustering in outdoor surveillance scenes. Six similarity measures are presented and the performance is evaluated by Correct Clustering Rate (CCR) and Time Cost (TC). The experimental results demonstrate that in outdoor surveillance scenes, the simpler PCA+Euclidean distance is competent for the clustering task even in case of noise, as more complex similarity measures such as DTW, LCSS are not efficient due to their high computational cost .
Citation:
Zhang Zhang, Kaiqi Huang, Tieniu Tan, "Comparison of Similarity Measures for Trajectory Clustering in Outdoor Surveillance Scenes," icpr, vol. 3, pp.1135-1138, 18th International Conference on Pattern Recognition (ICPR'06) Volume 3, 2006