Histogram distance for similarity search in large time series database

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6283 LNCS, Issue , 2010, Pages 170-177

  Ouyang, Yicun ^a   Zhang, Feng ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY BITS; CANDIDATE SEQUENCES; DYNAMIC TIME WARPING; FALSE DISMISSALS; FILTERING PROCESS; HISTOGRAM DISTANCE; LARGE DATABASE; LARGE TIME SERIES DATABASE; MEAN VALUES; NEW APPROACHES; SIMILARITY SEARCH; SIMULATION EXPERIMENTS;

BINARY SEQUENCES; COMPUTATIONAL COMPLEXITY; GRAPHIC METHODS; STATISTICAL METHODS; TIME SERIES;

ENGINEERING EDUCATION;

EID: 78049366813     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15381-5_21     Document Type: Conference Paper

References (12)

1. Berndt, D. J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: AAAI-94 Workshop on Knowledge Discovery in Databases (KDD), New York, USA, pp. 229-248 (1994)
2. Ratanamahatana, C. A., Keogh, E.: Three myths about dynamic time warping data mining. In: SIAM Conference on Data Mining (SDM), Newport Beach, USA, pp. 506-510 (2005)
3. Yi, B. K., Jagadish, H. V., Faloutsos, C.: Efficient retrieval of similar time sequences under time warping. In: 14th International Conference on Data Engineering (ICDE), Orlando, USA, pp. 201-208 (1998)
4. Park, S., Chu, W., Yoon, J., Hsu, C.: Efficient searches for similarity subsequences of different lengths in sequence databases. In: 16th International Conference on Data Engineering (ICDE), Los Angeles, USA, pp. 23-32 (2000)
5. An, J. Y., Chen, H. X., Furuse, K., Ohbo, N., Keogh, E.: Grid-based indexing for large time series databases. In: Liu, J., Cheung, Y.-m., Yin, H. (eds.) IDEAL 2003. LNCS, vol. 2690, pp. 614-621. Springer, Heidelberg (2003)
6. Keogh, E., Ratanamahatana, C. A.: Exact indexing of dynamic time warping. Knowledge and Information Systems 7, 358-386 (2005)
7. Ruengronghirunya, P., Niennattrakul, V., Ratanamahatana, C.: Speeding up similarity search on a large time series dataset under time warping distance. In: 13th Pacific-Asia Conference on Knowledge and Data Mining (PAKDD), Bangkok, Thailand, pp. 981-988 (2009)
8. Fu, A. W. C., Keogh, E., Lau, L. Y. H., Ratanamahatana, C. A., Wong, R. C. W.: Scaling and time warping in time series querying. VLDB Journal 17, 899-921 (2008)
9. Lemire, D.: Faster retrieval with a two-pass dynamic-time-warping lower bound. Pattern Recognition 42, 2169-2180 (2009)
10. Aßfalg, J., Kriegel, H., Kröger, P., Renz, M.: Probabilistic similarity search for uncertain time series. In: 21st International Conference on Scientific and Statistical Database Management (SSDBM), New Orleans, USA, pp. 435-443 (2009)
11. Kim, S. W., Park, S., Chu, W. W.: An index-based approach for similarity search supporting time warping in large sequence databases. In: 17th International Conference on Data Engineering (ICDE), Heidelberg, Germany, pp. 607-614 (2001)
12. Gu, J., Jin, X. M.: A simple approximation for dynamic time warping search in large time series database. In: Corchado, E., Yin, H., Botti, V., Fyfe, C. (eds.) IDEAL 2006. LNCS, vol. 4224, pp. 841-848. Springer, Heidelberg (2006)