Liangxu Liu
Ningbo University of Technology

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Using Relative Distance and Hausdorff Distance to Mine Trajectory Clusters Bo Guan; Liangxu Liu; Jinyang Chen
Indonesian Journal of Electrical Engineering and Computer Science Vol 11, No 1: January 2013
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Along with development of location service and GPS technology, mining information from trajectory datasets becomes one of hottest research topic in data mining. How to efficiently mine the clusters from trajectories attract more and more researchers. In this paper, a new framework of trajectory clustering, called Trajectory Clustering based Improved Minimum Hausdorff Distance under Translation (TraClustMHD) is proposed. In this framework, the distance between two trajectory segments based on local and relative distance is defined. And then, traditional clusters algorithm is employed to mine the clusters of trajectory segment. In additional, R-Tree is employed to improve the efficiency. The experimental results showed that our algorithm better than existing others which are based on Hausdorff distance and based on line Hausdorff distance. DOI: http://dx.doi.org/10.11591/telkomnika.v11i1.1877