Unsupervised similarity-based risk stratification for cardiovascular events using long-term time-series data

Journal of Machine Learning Research

Volumn 12, Issue , 2011, Pages 999-1024

  Syed, Zeeshan ^a   Guttag, John ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b Department of Electrical Engineering and Computer Science   (United States)

Author keywords

Anomaly detection; Cardiovascular disease; Risk stratification; Symbolic analysis; Time series comparison

Indexed keywords

ANOMALY DETECTION; CARDIOVASCULAR DISEASE; RISK STRATIFICATION; SYMBOLIC ANALYSIS; TIME-SERIES COMPARISON;

ALGORITHMS; HEART; HOSPITAL DATA PROCESSING; PATIENT MONITORING; TIME SERIES ANALYSIS;

POPULATION STATISTICS;

EID: 79955869962     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (54)

1. AAMI. Recommended practice for testing and reporting performance results of ventricular arrhythmia detection algorithms. 1987.
2. AAMI. Testing and reporting performance results of cardiac rhythm and ST segment measurement algorithms. 1998.
3. J.S. Alpert. Risk stratification for cardiac events after acute ST elevation myocardial infarction. UpToDate, 2010.
4. J.J. Bailey, A.S. Berson, H. Handelsman, and M. Hodges. Utility of current risk stratification tests for predicting major arrhythmic events after myocardial infarction. Journal of the American College of Cardiology, 38(7):1902-1911, 2001. (Pubitemid 33116562)
5. P. Barthel, R. Schneider, A. Bauer, K. Ulm, C. Schmitt, A. Schomig, and G. Schmidt. Risk stratification after acute myocardial infarction by heart rate turbulence. Circulation, 108(10):1221-1226, 2003. (Pubitemid 37099991)
6. A. Bauer, J.W. Kantelhardt, P. Barthel, R. Schneider, T. Makikallio, K. Ulm, K. Hnatkova, A. Schomig, H. Huikuri, A. Bunde, et al. Deceleration capacity of heart rate as a predictor of mortality after myocardial infarction: cohort study. The Lancet, 367(9523):1674-1681, 2006. (Pubitemid 43744369)
7. A. Ben-Hur and D. Brutlag. Sequence motifs: highly predictive features of protein function. Feature Extraction, pages 625-645, 2006.
8. J.A Breall and M. Simons. Risk stratification after unstable angina or non-ST elevation myocardial infarction. UpToDate, 2010.
9. C. P. Cannon, S. Husted, R.A. Harrington, B.M. Scirica, H. Emanuelsson, G. Peters, and R.F. Storey. Safety, Tolerability, and Initial Efficacy of AZD6140, the First Reversible Oral Adenosine Diphosphate Receptor Antagonist, Compared With Clopidogrel, in Patients With Non-ST- Segment Elevation Acute Coronary Syndrome Primary Results of the DISPERSE-2 Trial. Journal of the American College of Cardiology, 50(19):1844-1851, 2007. (Pubitemid 350007959)
10. S.H. Chang, F.H. Cheng, W. Hsu, and G. Wu. Fast algorithm for point pattern matching: invariant to translations, rotations and scale changes. Pattern Recognition, 30(2):311-320, 1997. (Pubitemid 127407621)
11. Y. Chen, MA Nascimento, B.C. Ooi, and AKH Tung. Spade: On shape-based pattern detection in streaming time series. In IEEE International Conference on Data Engineering, pages 786-795, 2007. (Pubitemid 47422082)
12. Y. Chen, E.K. Garcia, M.R. Gupta, A. Rahimi, and L. Cazzanti. Similarity-based classification: Concepts and algorithms. Journal of Machine Learning Research, 10:747-776, 2009a.
13. Y. Chen, MR. Gupta, and B. Recht. Learning kernels from indefinite similarities. In International Conference on Machine Learning, pages 145-152, New York, NY, USA, 2009b. ACM. ISBN 978-1-60558-516-1.
14. L. Cheng and R T. Ng. On The marriage of LP-norms and edit distance. In Very Large Data Bases, pages 792-803, 2004.
15. W.W. Cohen and J. Richman. Learning to match and cluster large high-dimensional data sets for data integration. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 475-480. ACM New York, NY, USA, 2002.
16. T. Cover and P. Hart. Nearest neighbor pattern classification. IEEE Transactions on Information Theory, 13(1):21-27, 1967.
17. D. R. Cox. Regression models and life-tables. Journal of the Royal Statistical Society. Series B (Methodological), pages 187-220, 1972.
18. P. de Chazal, M. O'Dwyer, and R.B. Reilly. Automatic classification of heartbeats using ECG morphology and heartbeat interval features. In IEEE Transactions on Biomedical Engineering, pages 1196-1206, 2004. (Pubitemid 38787925)
19. C.H. Ding, X. He, H. Zha, M. Gu, and H. Simon. A min-max cut algorithm for graph partitioning and data clustering. In IEEE International Conference on Data Mining, pages 107-114, 2001.
20. R. Durbin, S.R. Eddy, A. Krogh, and G. Mitchison. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, 1998.
21. B. Efron. Logistic regression, survival analysis, and the Kaplan-Meier curve. Journal of the American Statistical Association, 83(402):414-425, 1988.
22. E. Eskin and P.A. Pevzner. Finding composite regulatory patterns in DNA sequences. Bioinformatics, 18:354-363, 2002.
23. E. Eskin, A. Arnold, M. Prerau, L. Portnoy, and S. Stolfo. A geometric framework for unsupervised anomaly detection. Applications of Data Mining in Computer Security, pages 77-200, 2002.
24. B. Goldstein. Intensive care unit ECG monitoring. Cardiac Electrophysiology Review, 1(3):308-310, 1997. ISSN 1385-2264. (Pubitemid 127503217)
25. P.S. Hamilton and W.J. Tompkins. Quantitative investigation of QRS detection rules using the MIT/BIH arrhythmia database. IEEE Transactions on Biomedical Engineering, 33(12):1157-1165, 1986.
26. T. Jaakkola, M. Diekhans, and D. Haussler. Using the Fisher kernel method to detect remote protein homologies. In Proceedings of the International Conference on Intelligent Systems for Molecular Biology, pages 149-158, 1999.
27. N.C. Jones and P. Pevzner. An Introduction to Bioinformatics Algorithms. the MIT Press, 2004.
28. E. Keogh and C.A. Ratanamahatana. Exact indexing of dynamic time warping. Knowledge and Information Systems, 7(3):358-386, 2005. (Pubitemid 40347209)
29. E.J. Keogh and M.J. Pazzani. Derivative dynamic time warping. In SIAM international Conference on Data Mining. Citeseer, 2001.
30. R.E. Kleiger, P.K. Stein, and J.T. Bigger Jr. Heart rate variability: measurement and clinical utility. Annals of Noninvasive Electrocardiology, 10(1):88-101, 2005. ISSN 1542-474X. (Pubitemid 40476672)
31. A. Krogh. Hidden Markov models for labeled sequences. In International Conference on Pattern Recognition, pages 140-144. IEEE Computer Society Press, 1994.
32. C. Leslie, E. Eskin, J. Weston, and W.S. Noble. Mismatch string kernels for SVM protein classification. Advances in Neural Information Processing Systems, pages 1441-1448, 2003.
33. L.S. Lilly. Pathophysiology of Heart Failure. 2007.
34. G. Lopera and A.B. Curtis. Risk stratification for sudden cardiac death: current approaches and predictive value. Current Cardiology Reviews, 5:56-64, 2009.
35. J. Mackay, G.A. Mensah, S. Mendis, and K. Greenlund. The Atlas of Heart Disease and Stroke. World Health Organization, 2004.
36. M. Malik, J.T. Bigger, A.J. Camm, R.E. Kleiger, A. Malliani, A.J. Moss, and P.J. Schwartz. Heart rate variability: Standards of measurement, physiological interpretation, and clinical use. European Heart Journal, 17(3):354-381, 1996. (Pubitemid 26131418)
37. M.D. Morse and J.M. Patel. An efficient and accurate method for evaluating time series similarity. In ACM SIGMOD International Conference on Management of Data, pages 569-580. ACM, 2007. (Pubitemid 47630835)
38. CS Myers and LR Rabiner. A comparative study of several dynamic time-warping algorithms for connected word recognition. Bell Systems Technical Journal, 60(7):1389-1409, 1981.
39. B. D. Nearing and R.L. Verrier. Modified moving average analysis of T-wave alternans to predict ventricular fibrillation with high accuracy. Journal of Applied Physiology, 92(2):541-549, 2002. (Pubitemid 34671018)
40. L.K. Newby, M.V. Bhapkar, H.D. White, E.J. Topol, F.C. Dougherty, R.A. Harrington, M.C. Smith, L.F. Asarch, R.M. Califf, et al. Predictors of 90-day outcome in patients stabilized after acute coronary syndromes. European Heart Journal, 24(2):172-181, 2003. (Pubitemid 36168472)
41. Physionet. MIT-BIH Arrhythmia Database. 2005.
42. D.S. Rosenbaum, L.E. Jackson, J.M. Smith, H. Garan, J.N. Ruskin, and R.J. Cohen. Electrical alternans and vulnerability to ventricular arrhythmias. New England Journal of Medicine, 330 (4):235-241, 1994. (Pubitemid 24034135)
43. B. Scholkopf and A.J. Smola. Learning with Kernels. MIT Press, 2002.
44. B. Scholkopf, J.C. Platt, J. Shawe-Taylor, A.J. Smola, and R.C. Williamson. Estimating the support of a high-dimensional distribution. Neural Computation, 13(7):1443-1471, 2001. (Pubitemid 33595028)
45. M.G. Shlipak, J.H. Ix, K. Bibbins-Domingo, F. Lin, and M.A. Whooley. Biomarkers to predict recurrent cardiovascular disease: the Heart and Soul Study. The American Journal of Medicine, 121(1):50-57, 2008.
46. J.M. Smith, E.A. Clancy, C.R. Valeri, J.N. Ruskin, and R.J. Cohen. Electrical alternans and cardiac electrical instability. Circulation, 77(1): 110-121, 1988. (Pubitemid 18031007)
47. Z. Syed, J. Guttag, and C. Stultz. Clustering and symbolic analysis of cardiovascular signals: Discovery and visualization of medically relevant patterns in long-term data using limited prior knowledge. EURASIP Journal on Advances in Signal Processing, 2007:14, 2007.
48. Z. Syed, C. Stultz, M. Kellis, P. Indyk, and J. Guttag. Motif discovery in physiological datasets: a methodology for inferring predictive elements. ACM Transactions on Knowledge Discovery from Data, 4(1):1-23, 2010.
49. B. Vanschoenwinkel and B. Manderick. Appropriate kernel functions for support vector machine learning with sequences of symbolic data. Lecture Notes in Computer Science, 3635/2005:256-280, 2005.
50. M. Vlachos, D. Gunopoulos, and G. Kollios. Discovering similar multidimensional trajectories. In IEEE International Conference on Data Engineering, pages 673-684. Published by the IEEE Computer Society, 2002. (Pubitemid 34278779)
51. J.H. Ward Jr. Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association, 58(301):236-244, 1963.
52. World Health Organization. Cardiovascular diseases (CVDs) fact sheet, 2009.
53. G. Wu, E.Y. Chang, and Z. Zhang. An analysis of transformation on non-positive semidefinite similarity matrix for kernel machines. Technical report, University of California, Santa Barbara, 2005.
54. W. Zong, G.B. Moody, and D. Jiang. A robust open-source algorithm to detect onset and duration of QRS complexes. Computers in Cardiology, pages 737-740, 2003.