Fast classification of electrocardiograph signals via instance selection

Proceedings - 2011 1st IEEE International Conference on Healthcare Informatics, Imaging and Systems Biology, HISB 2011

Volumn , Issue , 2011, Pages 9-16

  Buza, Krisztian ^a   Nanopoulos, Alexandros ^a   Schmidt Thieme, Lars ^a   Koller, Julia ^b  

^a UNIVERSITY OF HILDESHEIM   (Germany)

^b SEMMELWEIS UNIVERSITY   (Hungary)

Author keywords

electrocardiograph (ECG); hubs; instance selection; scaling; time series classification

Indexed keywords

ELECTROCARDIOGRAPH (ECG); HUBS; INSTANCE SELECTION; SCALING; TIME SERIES CLASSIFICATIONS;

HEALTH CARE; INFORMATION SCIENCE;

ELECTROCARDIOGRAPHY;

EID: 81355132989     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HISB.2011.26     Document Type: Conference Paper

References (35)

1. M. Griffin and J. Moorman, "Toward the early diagnosis of neonatal sepsis and sepsis-like illness using novel heart rate analysis," Pediatrics, vol. 107, no. 1, p. 97, 2001.
2. T. Rath and R. Manmatha, "Word image matching using dynamic time warping," in Conference on Computer Vision and Pattern Recognition, vol. 2. IEEE, 2003.
3. H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E. Keogh, "Querying and mining of time series data: experimental comparison of representations and distance measures,"in Proceedings of the VLDB Endowment, vol. 1, no. 2, 2008, pp. 1542-1552.
4. E. Keogh, C. Shelton, and F. Moerchen, "Workshop and challenge on time series classification,"2007. [Online]. Available: http://www.cs.ucr. edu/~eamonn/SIGKDD2007TimeSeries.html
5. K. Chakrabarti, E. Keogh, M. Sharad, and M. Pazzani, "Locally adaptive dimensionality reduction for indexing large time series databases," Transactions on Database Systems, vol. 27, pp. 188-228, 2002. (Pubitemid 135702565)
6. D. Gunopulos and G. Das, "Time series similarity measures and time series indexing," in Proc. SIGMOD International Conference on Management of Data. ACM, 2001, p. 624.
7. E. Keogh and C. Ratanamahatana, "Exact indexing of Dynamic Time Warping," Knowledge and Information Systems, vol. 7, no. 3, pp. 358-386, 2005. (Pubitemid 40347209)
8. J. Lin, E. Keogh, S. Lonardi, and B. Chiu, "A symbolic representation of time series, with implications for streaming algorithms," in Proceedings of the 8th SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery. ACM, 2003, pp. 2-11.
9. M. Radovanovic, A. Nanopoulos, and M. Ivanovic, "Time- Series Classification in Many Intrinsic Dimensions," in SIAM International Conference on Data Mining, 2010, pp. 677-688.
10. -, "Nearest neighbors in high-dimensional data: The emergence and influence of hubs," in Proceedigns of the International Conference on Machine Learning (ICML), 2009, pp. 865-872.
11. G. Bortolan and J. Willems, "Diagnostic ECG classification based on neural networks," Journal of Electrocardiology, vol. 26, p. 75, 1993.
12. R. Olszewski, "Generalized feature extraction for structural pattern recognition in time-series data," Ph.D. dissertation, School of Computer Science, Carnegie Mellon University, 2001.
13. F. Melgani and Y. Bazi, "Classification of electrocardiogram signals with support vector machines and particle swarm optimization," IEEE Transactions on Information Technology in Biomedicine, vol. 12, no. 5, pp. 667-677, 2008.
14. Z. Syed and C.-C. Chia, "Computationally generated cardiac biomarkers: Heart rate patterns to predict death following coronary attacks," in SIAM International Conference on Data Mining, 2011.
15. E. Keogh, J. Lin, A. Fu, and H. Van Herle, "Finding the unusual medical time series: Algorithms and applications,"Transactions on Information Technology in Biomedicine, Special Post-conference Issue "Mining Biomedical Data/CBMS2005", 2005.
16. A. Kehagias and V. Petridis, "Predictive modular neural networks for time series classification," Neural Networks, vol. 10, no. 1, 1997.
17. P. Sykacek and S. Roberts, "Bayesian time series classification,"Advances in Neural Information Processing Systems, vol. 2, pp. 937-944, 2002.
18. D. Eads, D. Hill, S. Davis, S. Perkins, J. Ma, R. Porter, and J. Theiler, "Genetic algorithms and support vector machines for time series classification," in Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, vol. 4787, 2002, pp. 74-85.
19. P. Geurts, "Pattern extraction for time series classification, "in Principles of Data Mining and Knowledge Discovery (PKDD). Springer, 2001, pp. 115-127.
20. H. Sakoe and S. Chiba, "Dynamic programming algorithm optimization for spoken word recognition," Transactions on Acoustics, Speech and Signal Processing, vol. 26, no. 1, pp. 43-49, 1978. (Pubitemid 8601900)
21. C. Ratanamahatana and E. Keogh, "Everything you know about dynamic time warping is wrong," in SIGKDD Int'l. Workshop on Mining Temporal and Sequential Data, 2004.
22. K. Buza, A. Nanopoulos, and L. Schmidt-Thieme, "Time-Series Classification Based on Individualised Error Prediction,"in 13th International Conference on Computational Science and Engineering. IEEE, 2010, pp. 48-54.
23. -, "Fusion of Similarity Measures for Time Series Classification,"in 6th International Conference on Hybrid Artificial Intelligence Systems (HAIS-2011). Springer, 2011.
24. C. Ratanamahatana and E. Keogh, "Making time-series classification more accurate using learned constraints," in SIAM International Conference on Data Mining, 2004, pp. 11-22.
25. E. Keogh and M. Pazzani, "Scaling up dynamic time warping for datamining applications," in SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2000, pp. 285-289.
26. D. Aha, D. Kibler, and M. Albert, "Instance-based learning algorithms," Machine Learning, vol. 6, no. 1, pp. 37-66, 1991.
27. H. Brighton and C. Mellish, "Advances in instance selection for instance-based learning algorithms," Data Mining and Knowledge Discovery, vol. 6, no. 2, pp. 153-172, 2002. (Pubitemid 37113870)
28. N. Jankowski and M. Grochowski, "Comparison of instance selection algorithms I. Algorithms survey," in Proc. 7th International Conference on Artificial Intelligence and Soft Computing - ICAISC, ser. LNCS, vol. 3070. Springer, 2004, pp. 598-603.
29. M. Grochowski and N. Jankowski, "Comparison of instance selection algorithms. II. Results and comments," in Proc. 7th International Conference on Artificial Intelligence and Soft Computing - ICAISC, vol. 3070. Springer Verlag, 2004, pp. 580-585.
30. H. Liu and H. Motoda, "On issues of instance selection," Data Mining and Knowledge Discovery, vol. 6, no. 2, pp. 115-130, 2002.
31. R. Paredes and E. Vidal, "Learning prototypes and distances: A prototype reduction technique based on nearest neighbor error minimization," Pattern Recognition, vol. 39, no. 2, pp. 180-188, 2006. (Pubitemid 41586088)
32. X. Xi, E. Keogh, C. Shelton, L. Wei, and C. Ratanamahatana, "Fast time series classification using numerosity reduction," in Proceedings of the 23rd International Conference on Machine Learning. ACM, 2006, pp. 1033-1040.
33. A. Barabasi, Linked: How Everything Is Connected to Everything Else and What It Means for Business, Science, and Everyday Life. Plume, 2003.
34. N. Tomasev and M. I. M. Radovanovic, D. Mladenic, "The role of hubness in clustering high-dimensional data," in 15th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), ser. LNCS. Springer, 2011, vol. 6634, pp. 183-195.
35. K. Buza, A. Nanopoulos, and L. Schmidt-Thieme, "INSIGHT: Efficient and Effective Instance Selection for Time- Series Classification," in 15th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), ser. LNCS. Springer, 2011, vol. 6635, pp. 149-160.