Matching of quasi-periodic time series patterns by exchange of block-sorting signatures

Pattern Recognition Letters

Volumn 29, Issue 4, 2008, Pages 501-514

  Boucheham, Bachir ^a  

^a UNIVERSITY OF SKIKDA   (Algeria)

Author keywords

Block sorting signature; DTW; Pattern matching; Shape exchange; Time series

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; ELECTROCARDIOGRAPHY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; TIME SERIES ANALYSIS;

BLOCK-SORTING SIGNATURE; SHAPE EXCHANGE;

PATTERN MATCHING;

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

References (22)

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., Pettersson 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., Ferdi, Y., Batouche, M., 2003. A characteristic points unified approach to ECG analysis and compression. In: Proc. IEEE EMBS APBME (Asian-Pacific conf. On Biomed. Engin.), Keihanna, Japan, 20-22 Oct., pp. 188-189. [CD-ROM], IEEE Cat. No. 03EX711C; ISBN: 0-7803-7944-6/03/, paper No. 15495.
7. Boucheham B., Ferdi Y., and Batouche M. Piecewise linear correction of ECG baseline wander: A curve simplification approach. Compu. Meth. Prog. Biomed. 78 1 (2005) 1-10
8. Boucheham B., Ferdi Y., and Batouche M. Recursive versus sequential multiple error measures reduction: A curve simplification approach to ECG data compression. Comput. Meth. Prog. Biomed. 81 2 (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 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. Chen, L., Özsu, M.T., Oria, V., 2003. Robust and efficient similarity search for moving object trajectories. In: CS Tech. Report, CS-2003-30, School of Computer Science, University of Waterloo.
12. Dasgupta, D., Forrest, S., 1996. Novelty detection in time series using ideas from immunology. In: Proc. 5th Internat. Conf. on Intelligent Systems, Reno, Nevada, June 19-21.
13. Israel S.A., Irvine J.M., Cheng A., Weiderhold M.D., and Weiderhold B.K. ECG to identify individuals. Pattern Recogn. 38 (2005) 133-142
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. Exact indexing of dynamic time warping. Knowl. Inform. Syst. 7 3 (2005) 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 (2003), ACM Press, Washington, D.C. 613-618
18. Oates, T., Firoiu, L., Chen, P.R., 2001. Using dynamic time warping to bootstrap HMM-based clustering of time series. In: Sequence Learning: Paradigms, Algorithms, and Applications, Lecture Notes in Computer Science, p. 35.
19. Sakoe H., and Chiba S. Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans. Acoust. Speech Signal Process ASSP-26 (1978)
20. 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.
21. 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.
22. 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.