Reduced data similarity-based matching for time series patterns alignment

Pattern Recognition Letters

Volumn 31, Issue 7, 2010, Pages 629-638

  Boucheham, Bachir ^a  

^a UNIVERSITY OF SKIKDA   (Algeria)

Author keywords

Data reduction; Data retrieval; Datamining; Pattern matching; Person identification using ECG; Time series similarity

Indexed keywords

ARBITRARY NUMBER; CORRELATION FACTORS; DATA RETRIEVAL; DOUGLAS; ECG SIGNALS; EXCHANGE ALGORITHMS; LINE SIMPLIFICATION; MASSACHUSETTS INSTITUTE OF TECHNOLOGY; MATCHING TECHNIQUES; PERSON IDENTIFICATION; PERSON IDENTIFICATION USING ECG; PROCESSING TIME; QUASI-PERIODIC; REDUCED DATA; SPACE AND TIME; TIME SERIES PATTERNS;

ALIGNMENT; ELECTROCARDIOGRAPHY; ELECTROCHROMIC DEVICES; PATTERN MATCHING; TIME SERIES;

DATA REDUCTION;

EID: 77649339643     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2009.11.019     Document Type: Article

References (24)

1. Agrawal, R., Faloutsos, C., Swami, A.N., 1993. Efficient similarity search in sequence databases. In: Proc. 4th Internat. Conf. of Foundations of Data Organization and Algorithms, pp. 69-84.
2. Berndt, D.J., Clifford, J., 1994. Using dynamic time warping to find patterns in time series. in: AAA-94 Workshop on Knowledge Discovery in Databases, Seattle, Washington.
3. Berndt, D.J., Clifford, J., 1996. Finding patterns in time series: A dynamic programming approach. In: Advances in Discovery and Data Mining, AAA/MIT, pp. 229-248.
4. Biel L., Peterson O., Philipson L., and Wide P. ECG analysis: A new approach in human identification. IEEE Trans. Instrum. Meas. 50 3 (2001) 808-812
5. Boucheham B. ShaLTeRR: A contribution to short and long-term redundancy reduction in digital signals. Signal Process. 87 10 (2007) 2336-2347
6. Boucheham B. Matching of quasi-periodic time series patterns by exchange of block-sorting signatures. Pattern Recognition Lett. 29 (2008) 501-514
7. Boucheham B., Ferdi Y., and Batouche M. Piecewise linear correction of ECG baseline wander: A curve simplification approach. Comput. Methods Programs Biomed. 78 1 (2005) 1-10
8. Boucheham B., Ferdi Y., and Batouche M. Recursive versus sequential multiple errors reduction: A curve simplification approach to ECG data compression. Comput. Methods Programs Biomed. 81 (2006) 162-173
9. Bozkaya, T., Yazdani, N., Ozsoyoglu, Z.M., 1997. Matching and indexing sequences of different lengths. In: Proc. 6th Internat. Conf. on Information and Knowledge Management, pp. 128-135.
10. Chen, L., Özsu, M.T., 2003. Similarity based retrieval of time series data using multi-scale histograms. In: CS Tech. Report, CS-2003-31, School of Computer Science. University of Waterloo.
11. Douglas D.H., and Peucker T.K. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Canadian Cartographer 10 2 (1973) 112-122
12. Israel S.A., Irvine J.M., Cheng A., Weiderhold M.D., and Weiderhold B.K. ECG to identify individuals. Pattern Recognition 38 (2005) 133-142
13. Keogh, E., Wei, L., Xi, X., Lee, S.H., Vlachos, M., 2006. LB_Keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures, VLDB.
14. Keogh, E.J., Pazzani, M.J., 2000. Scaling up dynamic time warping for data mining applications. In: Proc. 6th ACM SIGMOD Internat. Conf. on Knowledge Discovery and Data Mining.
15. Keogh E.J., and Ratanamahatana C.A. Exact indexing of dynamic time warping. Knowledge Inform. Systems 7 3 (2004) 358-386
16. Kruskall J.B., and Liberman M. The symmetric time warping algorithm: From continuous to discrete. Time Warps, String Edits and Macromolecules (1983), Addison-Wesley
17. Ma J., and Perkins S. Online novelty detection on temporal sequences. Proc. 9th ACM-SIGMOD Internat. Conf. on Knowledge Discovery and Data Mining, Washington, DC (2003), ACM Press 613-618
18. Sakoe H., and Chiba S. Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans. Acoust. Speech Signal Process. ASSP-26 (1978)
19. Shatkay, H., Zdonik, S.B., 1996. Approximate queries and representations for large data sequences. In: Proc. 4th Internat. Conf. on Data Engineering, pp. 536-545.
20. Toshniwal D., and Joshi R.C. Similarity search in time series data using time weighted slopes. Informatica 29 (2005) 79-88
21. Tuzcu, V., Nas, S., 2005. Dynamic time warping as a novel tool in pattern recognition of ECG changes in heart rhythm disturbances. In: IEEE Internat. Conf. on Systems, Man and Cybernetics, Waikoloa, Hawai, October 10-12, 2005, pp. 182-185.
22. Wagner R.A., and Fisher M.J. The string to string correction problem. JACM 21 1 (1974) 168-173
23. Xi, X., Keogh, E., Shelton, C., Wei, L., 2006. Fast time series classification using numerosity reduction. In: Proc. 23rd Conf. on Machine Learning, Pittsburgh, PA, USA.
24. Zhu, Y., Shasha, D., 2003. Warping indexes with envelope transforms for query by Humming. In: Proc. ACM SIGMOD Internat. Conf. on Management of Data, pp. 181-192.