scalable noise mining in long-term electrocardiographic time-series to predict death following heart...

24
Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of Michigan Presenter: Sen Jiao Mar. 19, 2015

Upload: mary-barnett

Post on 05-Jan-2016

215 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks

Chih-Chun Chia, Zeeshan SyedUniversity of Michigan

Presenter: Sen JiaoMar. 19, 2015

Page 2: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Objective• Improve an algorithm for mining useful

information in electrocardiogram (ECG) to identify patients at an increased risk of death following heart attacks.

Page 3: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Introduction

• Heart disease: 34% of all deaths each year in the U.S, 1 death in every 38 seconds

• Reducing mortality: inability to match patients to treatments that are most appropriate for individual risk.

• Implantable cardioverter defibrillator (ICD)• Current decision-making methods fail to

prescribe ICD to the majority.

Page 4: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Introduction

• Biomarkers: to estimate patient risk and to match patients to treatments.

• Blood-based measurements, medical imaging: limited to available information.

• ECG may contain subtle but useful information, commonly perceived as noise.

• Morphologic variability (MV) in ECG: indicator of heart function.

Page 5: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Background

• Electrocardiogram (ECG)

Page 6: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Background

• Pathophysiology

Page 7: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Background

• Morphological Variability (MV)

Page 8: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Background

• Dynamic Time-Warping (DTW)

Page 9: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Background

• Dynamic Time-Warping (DTW)

Page 10: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Background

• Constrained DTW: prevent biologically implausible alignments– Boundary Conditions– Continuity– Monotonicity

Page 11: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Background

• Constrained DTW

Page 12: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Background

• Power Spectral Density – Lomb-Scargle periodogram

Page 13: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Overall Flow Chart

O(pn2)

Page 14: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Adaptive Down-sampling (ADAP)

• PAA, FastDTW,ADAP

Page 15: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

DTW with ADAP

Page 16: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

DTW with ADAP

Page 17: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Evaluation

• 4-day continuous ECG data recorded• Patients follow-up for 90 days for

cardiovascular death• Evaluate MV, MV measured with PAA, MV

measured with ADAP• Measure areas under the receiver operating

characteristic curves (AUROCs)

Page 18: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Results

Page 19: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Results

Page 20: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Results

Page 21: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Results

Page 22: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Results

Page 23: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Conclusion

• ADAP substantially reduces runtime while providing similar performance to the basic MV algorithm that is not optimized for large volumes of data.

• The use of ADAP leads to more accurate performance than downsampling through the commonly used approach of PAA.

Page 24: Scalable Noise Mining in Long-Term Electrocardiographic Time-Series to Predict Death Following Heart Attacks Chih-Chun Chia, Zeeshan Syed University of

Q&A

• Thank you!