A Novel Moving Object Trajectories Clustering Approach for Very Large Datasets
Witnessing a rapid and continuous diffusion of mobile devices such as on-board GPS navigators,smartphones and tablet computers,we also facing the challenge that how to effectively and efficiently cluster the trajectories derived from these devices.Such an algorithm can benefit a range of applications and services,including intelligent transportation systems,personalized route planner,smart sports and prediction-based social network,etc.Coping with moving object trajectory clustering has long been an important research direction on moving object pattern mining,but still remains two difficulties to deal with.First,how to define the similarity between two trajectories.Second,how to duster a large number of trajectories efficiently.To define the similarity,a key point is to choose appropriate granularity.If fine-grained policy is adopted,we can expect a more precise result.However,it requires a lot of computations.On the other hand,if coarse-grained strategy is used,we can quickly duster very large number of trajectories.However,the results are not as good as fine-grained algorithm.Hence,its a dilemma.To duster a large number of trajectories,a lot of algorithms are proposed.Some of them are focusing on finding moving objects which move close to each other for a time duration,such as:swarm.Some of them employ the notion of density connection in order to enable the formulation of arbitrary shapes of groups,such as:convoy.In this paper,we aim at find the similarity bctween the trajectory sets,where each set is generated by a moving object.In this way,we can explore the personalized patterns which are more crucial to a lot of real-world applications as mentioned above.First,we define the similarity between two moving object trajectories.Then,we give an algorithm to cluster trajectory sets.Finally,intensive experiments are conducted and the results prove boththe effectiveness and efficiency of our algorithm.
Moving Object Trajectories clustering algorithm
Jian Dai
University of Chinese Academy of Sciences,Beijing,China;National Engineering Center of Fundamental Software,Institute of Software,Chinese Academy of Sciences,Beijing,China
国际会议
杭州
英文
863-866
2013-03-22（万方平台首次上网日期，不代表论文的发表时间）