K-NN based interpolation to handle artifacts for heart rate variability analysis

Heart rate variability (HRV) is a popular parameter for depicting activities of autonomous nervous system and helps to explain various physiological activities of the body. A small amount of artifacts can produce significant changes especially, for time domain HRV features. Manual correction of artifacts performed by visual inspection of the signal by experts is tedious and time consuming and often leads to incorrect result especially for long term recordings. Therefore, an automatic artifact removing approach that helps to provide clinically useful HRV analysis is valuable. This paper proposes an algorithm that detects and replaces artifacts from inter-beat interval (IBI) signal for HRV analysis. The detection is mainly based on windowing technique and interpolation is performed using the k-nearest neighbour (K-NN) algorithm. The experimental work shows a promising performance in handling artifacts for HRV analysis using electrocardiogram (ECG) sensor signal.

[1]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[2]  P. Funk,et al.  ECG sensor signal analysis to represent cases in a case-based stress diagnosis system , 2010, Proceedings of the 10th IEEE International Conference on Information Technology and Applications in Biomedicine.

[3]  Mobyen Uddin Ahmed,et al.  Heart Rate and Inter-beat Interval Computation to Diagnose Stress Using ECG Sensor Signal , 2010 .

[4]  D. Singh,et al.  Effect of RR segment duration on short-term HRV assessment using Poincare plot , 2005, Proceedings of 2005 International Conference on Intelligent Sensing and Information Processing, 2005..

[5]  Michael Q. Zhang,et al.  EVALUATION AND COMPARISON OF CLUSTERING ALGORITHMS IN ANGLYZING ES CELL GENE EXPRESSION DATA , 2003 .

[6]  Steven W. Smith,et al.  The Scientist and Engineer's Guide to Digital Signal Processing , 1997 .

[7]  Mike Atkinson,et al.  Heart Rate Variability: Impact of Differences in Outlier Identification and Management Strategies on Common Measures in Three Clinical Populations , 2007, Pediatric Research.

[8]  Clark F. Olson,et al.  Parallel Algorithms for Hierarchical Clustering , 1995, Parallel Comput..

[9]  Matthias Weippert,et al.  Fuzzy Evaluation of Heart Rate Signals for Mental Stress Assessment , 2007, IEEE Transactions on Fuzzy Systems.

[10]  Ranjan Ganguli,et al.  Noise and Outlier Removal from Jet Engine Health Signals Using Weighted FIR Median Hybrid Filters , 2002 .

[11]  B. Aysin,et al.  Effect of Respiration in Heart Rate Variability (HRV) Analysis , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[12]  Alan R. Jones,et al.  Fast Fourier Transform , 1970, SIGP.

[13]  Y. Qian,et al.  CURE-NS: a hierarchical clustering algorithm with new shrinking scheme , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.

[14]  Li Zhang,et al.  Support vectors pre-extracting for support vector machine based on K nearest neighbour method , 2008, 2008 International Conference on Information and Automation.

[15]  Chul-Heui Lee,et al.  Fuzzy time series prediction using hierarchical clustering algorithms , 2011, Expert Syst. Appl..

[16]  Michael Q. Zhang,et al.  Evaluation and comparison of clustering algorithms in analyzing es cell gene expression data , 2002 .

[17]  M. Aboy,et al.  Impulse rejection filter for artifact removal in spectral analysis of biomedical signals , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[18]  Mika P. Tarvainen,et al.  Kubios HRV — A Software for Advanced Heart Rate Variability Analysis , 2009 .

[19]  Mobyen Uddin Ahmed,et al.  A multi-module case-based biofeedback system for stress treatment , 2011, Artif. Intell. Medicine.

[20]  Pasi Fränti,et al.  Outlier Detection Using k-Nearest Neighbour Graph , 2004, ICPR.

[21]  Mobyen Uddin Ahmed,et al.  A CASE‐BASED DECISION SUPPORT SYSTEM FOR INDIVIDUAL STRESS DIAGNOSIS USING FUZZY SIMILARITY MATCHING , 2009, Comput. Intell..

[22]  E. Jovanov,et al.  Prolonged telemetric monitoring of heart rate variability using wireless intelligent sensors and a mobile gateway , 2002, Proceedings of the Second Joint 24th Annual Conference and the Annual Fall Meeting of the Biomedical Engineering Society] [Engineering in Medicine and Biology.

[23]  Ying-Wen Bai,et al.  The combination of Kaiser window and moving average for the low-pass filtering of the remote ECG signals , 2004, Proceedings. 17th IEEE Symposium on Computer-Based Medical Systems.

[24]  Emil Jovanov,et al.  Synchronized physiological monitoring using a distributed wireless intelligent sensor system , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[25]  P. Molenaar,et al.  Comparison between the Fourier and Wavelet methods of spectral analysis applied to stationary and nonstationary heart period data. , 2001, Psychophysiology.