Paroxysmal atrial fibrillation prediction based on HRV analysis and non-dominated sorting genetic algorithm III

Comput Methods Programs Biomed. 2018 Jan:153:171-184. doi: 10.1016/j.cmpb.2017.10.012. Epub 2017 Oct 16.

Abstract

This paper presents a method that able to predict the paroxysmal atrial fibrillation (PAF). The method uses shorter heart rate variability (HRV) signals when compared to existing methods, and achieves good prediction accuracy. PAF is a common cardiac arrhythmia that increases the health risk of a patient, and the development of an accurate predictor of the onset of PAF is clinical important because it increases the possibility to electrically stabilize and prevent the onset of atrial arrhythmias with different pacing techniques. We propose a multi-objective optimization algorithm based on the non-dominated sorting genetic algorithm III for optimizing the baseline PAF prediction system, that consists of the stages of pre-processing, HRV feature extraction, and support vector machine (SVM) model. The pre-processing stage comprises of heart rate correction, interpolation, and signal detrending. After that, time-domain, frequency-domain, non-linear HRV features are extracted from the pre-processed data in feature extraction stage. Then, these features are used as input to the SVM for predicting the PAF event. The proposed optimization algorithm is used to optimize the parameters and settings of various HRV feature extraction algorithms, select the best feature subsets, and tune the SVM parameters simultaneously for maximum prediction performance. The proposed method achieves an accuracy rate of 87.7%, which significantly outperforms most of the previous works. This accuracy rate is achieved even with the HRV signal length being reduced from the typical 30 min to just 5 min (a reduction of 83%). Furthermore, another significant result is the sensitivity rate, which is considered more important that other performance metrics in this paper, can be improved with the trade-off of lower specificity.

Keywords: Arrhythmia prediction; Feature selection; Heart rate variability; Multi-objective optimization; Non-dominated Sorting genetic algorithm III; Paroxysmal atrial fibrillation.

MeSH terms

  • Algorithms*
  • Atrial Fibrillation / physiopathology*
  • Electrocardiography
  • Humans
  • Support Vector Machine