The extended edit distance metric

2008 International Workshop on Content-Based Multimedia Indexing, CBMI 2008, Conference Proceedings

Volumn , Issue , 2008, Pages 242-248

  Fuad, Muhammad Marwan Muhammad ^a   Marteau, Pierre François ^a  

^a UNIVERSITÉ DE BRETAGNE SUD   (France)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATIONS.; CONTENT-BASED MULTIMEDIA; DATA OBJECTS; DIMENSIONALITY REDUCTION; EDIT DISTANCES; HIGH-DIMENSIONAL DATA; INDEXING STRUCTURES; LARGE TIME SERIES DATABASES; ON TIME; RETRIEVAL ALGORITHMS; SEQUENTIAL DATA; SIMILARITY SEARCHES; SYMBOLIC REPRESENTATIONS; TIME-SERIES;

CLUSTERING ALGORITHMS; DATABASE SYSTEMS; IMAGE SEGMENTATION; INDEXING (OF INFORMATION);

TIME SERIES ANALYSIS;

EID: 51849161942     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CBMI.2008.4564953     Document Type: Conference Paper

References (15)

1. Agrawal, R., Faloutsos, C., & Swami, A.: "Efficient similarity search in sequence databases". Proceedings of the 4th Conf. on Foundations of Data Organization and Algorithms. (1993)
2. Agrawal, R., Lin, K. I., Sawhney, H. S. and Shim, K,.: "Fast similarity search in the presence of noise, scaling, and translation in time-series databases", in Proceedings of the 21st Int'l Conference on Very Large Databases. Zurich, Switzerland, pp. 490-501. (1995)
3. Chan, K. & Fu, A. W.: "Efficient Time Series Matching by Wavelets". In proc. of the 15th IEEE Int'l Conf. on Data Engineering. Sydney, Australia, Mar 23-26.,pp 126-133. (1999)
4. Chen, L., Özsu, M.T. and Oria,V.: "Robust and efficient similarity search for moving object trajectories". In CS Tech. Report. CS-2003-30, School of Computer Science, University of Waterloo. (2003)
5. Shapira, D., Storer, J.A.: "Edit distance with move operations". In Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, Springer-Verlag, pages 85-98. (2002)
6. Jessica Lin, Eamonn J. Keogh, Stefano Lonardi, Bill Yuan-chi Chiu: "A symbolic representation of time series, with implications for streaming algorithms". DMKD 2003: 2-11(2003)
7. Keogh, E,. Chakrabarti, K,. Pazzani, M. & Mehrotra: "Dimensionality reduction for fast similarity search in large time series databases". J. of Know. and Inform. Sys. (2000)
8. Keogh, E,. Chakrabarti, K,. Pazzani, M. & Mehrotra: "Locally adaptive dimensionality reduction for similarity search in large time series databases". SIGMOD, , pp 151-162, (2001)
9. Korn, F., Jagadish, H & Faloutsos. C.: "Efficiently supporting ad hoc queries in large datasets of time sequences". Proceedings of SIGMOD '97, Tucson, AZ, pp 289-300,(1997)
10. Marteau, P.-F., "Time Warp Edit Distances with Stiffness Adjustment for Time Series Matching", HAL open archives, http://hal.archives-ouvertes. fr/hal-00135473 (2006)
11. Megalooikonomou, V., Wang, Q., Li, G. & Faloutsos, C. "Multiresolution Symbolic Representation of Time Series". In proceedings of the 21st IEEE International Conference on Data Engineering (ICDE). Tokyo, Japan. Apr 5-9. (2005)
12. Morinaka, Y., Yoshikawa, M. , Amagasa, T., and Uemura, S.: "The L-index: An indexing structure for efficient subsequence matching in time sequence databases". In Proc. 5th PacificAisa Conf. on Knowledge Discovery and Data Mining, pp 51-60, ( 2001)
13. Wagner, R.,A., Fischer, M. J.: "The String-to-String Correction Problem", Journal of the Association for Computing Machinery, Vol. 21, No. I, pp. 168-173, January (1974)
14. Yi, B,K., & Faloutsos, C: "Fast time sequence indexing for arbitrary Lp norms". Proceedings of the 26st International Conference on Very Large Databases, Cairo, Egypt, (2000)
15. UCR Time Series Classification/Clustering Page http://www.cs.ucr.edu/ ∼eamonn/time series data/