The definition and computation of trajectory and subtrajectory similarity

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2007, Pages 324-327

  Van Kreveld, Marc ^a   Luo, Jun ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

algorithms; similarity; trajectory

Indexed keywords

POLYNOMIAL-TIME ALGORITHMS; SIMILARITY; TIME-DEPENDENT; TRAJECTORY DATA;

ALGORITHMS; DATA MINING; GEOGRAPHIC INFORMATION SYSTEMS; INFORMATION SYSTEMS; POLYNOMIAL APPROXIMATION;

TRAJECTORIES;

EID: 79959676286     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1341012.1341068     Document Type: Conference Paper

References (5)

1. E. J. Keogh and M. J. Pazzani. Scaling up Dynamic Time Warping for Datamining Applications. Knowledge Discovery and Data Mining, 285-289, 2000.
2. M. Nanni and D. Pedreschi. Time-focused density-based clustering of trajectories of moving objects. In Proc. 18th Int. Conf. on Data Engineering (ICDE'02), 285-289, 2002.
3. Y. Sakurai, M. Yoshikawa and C. Faloutsos . FTW: fast similarity search under the time warping distance. In Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems (PODS 2005),326-337, 2005.
4. G. Sinha and D.M. Mark. Measuring similarity between geospatial lifelines in studies of environment health. J. Geograph Systems, 7:115-136, 2005. (Pubitemid 40473217)
5. M. Vlachos, G. Kollios and D. Gunopulous. Elastic Translation Invariant Matching of Trajectories. Machine Learning, 58, 301-334, 2005. (Pubitemid 40400641)