DocumentCode :
1801812
Title :
Clustering Multidimensional Trajectories based on Shape and Velocity
Author :
Yanagisawa, Yutaka ; Satoh, Tetsuji
Author_Institution :
NTT Corporation
fYear :
2006
fDate :
2006
Firstpage :
12
Lastpage :
12
Abstract :
Recently, the analysis of moving objects has become one of the most important technologies to be used in various applications such as GIS, navigation systems, and locationbased information systems, Existing geographic analysis approaches are based on points where each object is located at a certain time. These techniques can extract interesting motion patterns from each moving object, but they can not extract relative motion patterns from many moving objects. Therefore, to retrieve moving objects with a similar trajectory shape to another given moving object, we propose queries based on the similarity between the shapes of moving object trajectories. Our proposed technique can find trajectories whose shape is similar to a certain given trajectory. We define the shape-based similarity query trajectories as an extension of similarity queries for time series data, and then we propose a new clustering technique based on similarity by combining both velocities of moving objects and shapes of objects. Moreover, we show the effectiveness of our proposed clustering method through a performance study using moving rickshaw data.
Keywords :
Data mining; Geographic Information Systems; Information analysis; Information systems; Laboratories; Motion detection; Multidimensional systems; Navigation; Object detection; Shape control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Engineering Workshops, 2006. Proceedings. 22nd International Conference on
Conference_Location :
Atlanta, GA, USA
Print_ISBN :
0-7695-2571-7
Type :
conf
DOI :
10.1109/ICDEW.2006.39
Filename :
1623807
Link To Document :
بازگشت