Efficient algorithm for calculating similarity between trajectories containing an increasing dimension

Proceedings of the IASTED International Conference on Artificial Intelligence and Applications, AIA 2006

Volumn , Issue , 2006, Pages 392-399

  Laurinen, Perttu ^a   Siirtola, Pekka ^a   Röning, Juha ^a  

^a UNIVERSITY OF OULU   (Finland)

Author keywords

Algorithm; Data mining; Database; Trajectory similarity

Indexed keywords

ALGORITHMS; DATA MINING; MULTI AGENT SYSTEMS; PROBLEM SOLVING; TIME SERIES ANALYSIS;

DISCRETE TRAJECTORIES; EFFICIENT ALGORITHMS; TIME SERIES DATA; TRAJECTORY SIMILARITY;

QUERY LANGUAGES;

EID: 38049166259     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. D. J. Berndt and J. Clifford. Finding patterns in time series: a dynamic programming approach. Advances in knowledge discovery and data mining, pages 229-248, 1996.
2. D. Q. Goldin, T. D. Millstein, and A. Kutlu. Bounded similarity querying for time-series data. Information and Computation, 194(2):203-241, November 2004.
3. S.-W. Kim, S. Park, and W. W. Chu. Efficient processing of similarity search under time warping in sequence databases: an index-based approach. Information Systems, 29(5):405-420, July 2004.
4. P. Laurinen and J. Roning. An adaptive neural network model for predicting the post roughing mill temperature of steel slabs in the reheating furnace. Journal of Materials Processing Technology, 168(3):423-430, October 2005.
5. S. Lee, D. Kwon, and S. Lee. Minimum, distance queries for time series data. Journal of Systems and Software, 69( 1-2): 105-113, January 2004.
6. N. Meratnia and R. A. de By. Aggregation and comparison of trajectories. In GIS '02: Proceedings of the 10th ACM international symposium on Advances in geographic information systems, pages 49-54, New York, NY, USA, 2002. ACM Press.
7. D. Rafiei and A. Mendelzon. Querying time series data based on similarity. IEEE Transactions on Knowledge and Data Engineering, 12(5):675-693, September/October 2000.
8. M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, and E. Keogh. Indexing multi-dimensional time-series with support for multiple distance measures. In KDD '03: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 216-225, New York, NY, USA, 2003. ACM Press.
9. Y. Yanagisawa, J. ichi Akahani, and T. Satoh. Shape-based similarity query for trajectory of mobile objects. In MDM '03: Proceedings of the 4th International Conference on Mobile Data Management, pages 63-77, London, UK, 2003. Springer-Verlag.
10. B.-K. Yi and C. Faloutsos. Fast time sequence indexing for arbitrary 1p norms. In VLDB '00: Proceedings of the 26th International Conference on Very Large Data Bases, pages 385-394, San Francisco, CA, USA, 2000. Morgan Kaufmann Publishers Inc.