Automated identification of normal and diabetes heart rate signals using nonlinear measures

Computers in Biology and Medicine

Volumn 43, Issue 10, 2013, Pages 1523-1529

  Rajendra Acharya, U ^a,c   Faust, Oliver ^b   Adib Kadri, Nahrizul ^c   Suri, Jasjit S ^d,e   Yu, Wenwei ^f  

^a DEPARTMENT OF ELECTRONICS AND COMPUTER ENGINEERING   (Singapore)

^b TIANJIN UNIVERSITY   (China)

^c UNIVERSITY OF MALAYA   (Malaysia)

^d Global Biomedical Technologies Inc   (United States)

^e IDAHO STATE UNIVERSITY   (United States)

^f CHIBA UNIVERSITY   (Japan)

Author keywords

AdaBoost; Approximate Entropy; Decision tree; Detrended fluctuation analysis; Diabetes mellitus; Electrocardiogram; Fuzzy Sugeno classifier; Heart rate variability; K Nearest neighbor algorithm; Largest Lyapunov exponet; Probabilistic neural network; Recurrence plots; Support vector machine

Indexed keywords

APPROXIMATE ENTROPY; DETRENDED FLUCTUATION ANALYSIS; DIABETES MELLITUS; HEART RATE VARIABILITY; K NEAREST NEIGHBOR ALGORITHM; LARGEST LYAPUNOV EXPONET; PROBABILISTIC NEURAL NETWORKS; RECURRENCE PLOT;

DATA MINING; DECISION TREES; DIAGNOSIS; ELECTROCARDIOGRAPHY; ENTROPY; HEART; NEURAL NETWORKS; NONLINEAR ANALYSIS; PATTERN RECOGNITION; SPEECH PROCESSING; SUPPORT VECTOR MACHINES;

ADAPTIVE BOOSTING;

ADULT; AGED; ALGORITHM; ARTICLE; AUTOMATION; CLINICAL ARTICLE; CONTROLLED STUDY; DIABETES MELLITUS; ENTROPY; FEMALE; HEART RATE; HEART RATE VARIABILITY; HUMAN; K NEAREST NEIGHBOR; MALE; NON INVASIVE MEASUREMENT; PRIORITY JOURNAL; RECURRENT DISEASE; SUPPORT VECTOR MACHINE;

ADABOOST; ANN; APEN; APPROXIMATE ENTROPY; ARTIFICIAL NEURAL NETWORK; CAD; COMPUTER-AIDED DIAGNOSIS; DECISION TREE; DETRENDED FLUCTUATION ANALYSIS; DFA; DIABETES MELLITUS; DM; DT; ECG; ELECTROCARDIOGRAM; FIS; FSC; FUZZY INFERENCE SYSTEM; FUZZY SUGENO CLASSIFIER; HEART RATE; HEART RATE VARIABILITY; HR; HRV; K-NEAREST NEIGHBOR ALGORITHM; K-NN; LARGEST LYAPUNOV EXPONET; LEAST SQUARES; LF; LLE; LOW FREQUENCY; LS; MAXIMUM LIKELIHOOD; ML; NDDF; NORMAL DENSITY DISCRIMINANT FUNCTION; PDF; PNN; POSITIVE PREDICTIVE VALUE; PPV; PROBABILISTIC NEURAL NETWORK; PROBABILITY DENSITY FUNCTION; RADIAL BASIS FUNCTION; RBF; RECURRENCE PLOTS; RECURRENCE QUANTIFICATION ANALYSIS; RP; RQA; SUPPORT VECTOR MACHINE; SVM; WHO; WORLD HEALTH ORGANIZATION;

ADULT; AGED; CASE-CONTROL STUDIES; DIABETES MELLITUS; ELECTROCARDIOGRAPHY; FEMALE; HEART RATE; HUMANS; MALE; MIDDLE AGED; NONLINEAR DYNAMICS; REPRODUCIBILITY OF RESULTS; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUPPORT VECTOR MACHINES;

EID: 84882932054     PISSN: 00104825     EISSN: 18790534     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2013.05.024     Document Type: Article

References (75)

1. Rathmann W., Giani G. Global prevalence of diabetes: estimates for the year 2000 and projections for 2030. Diabetes Care 2004, 27(10):2568-2569.
2. The National Health and Nutrition Examination Survey (NHANES), Last accessed December 2012. http://www.cdc.gov/nchs/nhanes.htm.
3. WHO (World Health Organization), Global Status Report on ncds, Chapter 1: Burden: Mortality, Morbidity and Risk Factors.
4. Fuller J., Elford J., Goldblatt P., Adelstein A. Diabetes mortality: new light on an underestimated public health problem. Diabetologia 1983, 24:336-341.
5. Morrish N.J., Wang S.L., Stevens L.K., Fuller J.H., Keen H. Mortality and causes of death in the who multinational study of vascular disease in diabetes. Diabetologia 2001, 44:S14-S21.
6. WHO (World Health Organization), Definition and Diagnosis of Diabetes Mellitus and Intermediate Hyperglycemia, 2006, (Last accessed October 2012.). http://whqlibdoc.who.int/publications/2006/%209241594934_eng.pdf.
7. de Miguel-Yanes J.M., Shrader P., Pencina M.J., Fox C.S., Manning A.K., Grant R.W., Dupuis J., Florez J.C., D'Agostino R.B., Cupples L.A., Meigs J.B. Genetic risk reclassification for type 2 diabetes by age below or above 50 years using 40 type 2 diabetes risk single nucleotide polymorphisms. Diabetes Care 2010, the MAGIC Investigators, the DIAGRAM Investigators, Ahead of print.
8. Stadinski B.D., Delong T., Reisdorph N., Reisdorph R., Powell R.L., Armstrong M., Piganelli J.D., Barbour G., Bradley B., Crawford F., Marrack P., Mahata S.K., Kappler J.W., Haskins K. Chromogranin a is an autoantigen in type 1 diabetes. Nat. Immunol. 2010, 11:225-231.
9. Faust O., Acharya U.R., Ng E., Ng K.-H., Suri J.S. Algorithms for the automated detection of diabetic retinopathy using digital fundus images: a review. J. Med. Syst. 2010, 1-13.
10. Al-Hazimi A., Al-Ama N., Syiamic A., Qosti R., Abdel-Galil K. Time-domain analysis of heart rate variability in diabetic patients with and without autonomic neuropathy. Ann. Saudi Med. 2002, 22(5-6):400-403.
11. Kirvela M., Salmela K., Toivonen L., Koivusalo A.M., Lindgren L. Heart rate variability in diabetic and non-diabetic renal transplant patients. Acta Anaesthesiol. Scand. 1996, 40(7):804-808.
12. Sun Y., Chan K.L., Krishnan S.M. Arrhythmia detection and recognition in ECG signals using nonlinear techniques. Ann. Biomed. Eng. 2000, 28(1). S-37.
13. Pincus S.M. Approximate entropy as a measure of system complexity. Proc. Nat. Acad. Sci. 1991, 88(6):2297-2301.
14. Acharya U.R., Kannathal N., Krishnan S.M. Comprehensive analysis of cardiac health using heart rate signals. Physiol. Meas. 2004, 25(5):1139-1151.
15. Goldberger A.L., West B.J. Applications of nonlinear dynamics to clinical cardiologya. Ann. N.Y. Acad. Sci. 1987, 504(1):195-213.
16. Warlar R., Eswaran C. Integer coefficient bandpass filter for the simultaneous removal of baseline wander, 50 and 100Hz interference from the ECG. Med. Biol. Eng. Comput. 1991, 29:333-336.
17. Pan J., Tompkins W.J. A real-time qrs detection algorithm. IEEE Trans. Biomed. Eng. 1985, 32(3):230-236.
18. Faust O., Acharya U.R., Ma J., Min L.C., Tamura T. Compressed sampling for heart rate monitoring. Comput. Methods Programs Biomed. 2012, 0(0). Ahead of print.
19. Eckmann J.P., Kamphorst S.O., Ruelle D. Recurrence plots of dynamical systems. EPL (Europhys. Lett.) 1987, 4(9):973-977.
20. Marwan N., Romano M.C., Thiel M., Kurths J. Recurrence plots for the analysis of complex systems. Phys. Rep. 2007, 438(5-6):237-329.
21. Zbilut J.P., Webber C.L. Recurrence Quantification Analysis 2006, John Wiley & Sons, Inc.
22. Zbilut J.P., Thomasson N., Webber C.L. Recurrence quantification analysis as a tool for nonlinear exploration of nonstationary cardiac signals. Med. Eng. Phys. 2002, 24(1):53-60.
23. Pincus S.M., Goldberger A.L. Physiological time-series analysis: what does regularity quantify?. Am. J. Physiol. Heart Circ. Physiol. 1994, 266(4):H1643-H1656.
24. Pincus S.M., Keefe D.L. Quantification of hormone pulsatility via an approximate entropy algorithm. Am. J. Physiol.- Endocrinol. Metab. 1992, 262(5):E741-E754.
25. Pincus S.M. Assessing serial irregularity and its implications for health. Ann. N.Y. Acad. Sci. 2001, 954(1):245-267.
26. Rosenstein M.T., Collins J.J., Luca C.J.D. A practical method for calculating largest Lyapunov exponents from small data sets. Physica D 1993, 65(1-2):117-134.
27. Peng C.K., Havlin S., Hausdorff J.M., Mietus J.E., Stanley H.E., Goldberger A.L. Fractal mechanisms and heart rate dynamics: long-range correlations and their breakdown with disease. J. Electrocardiol. 1995, 28 Supplement 1(0):59-65.
28. Peng C.K., Havlin S., Stanley H.E., Goldberger A.L. Quantification of scaling exponents and crossover phenomena in nonstationary heartbeat time series. Chaos Interdiscipl. J. Nonlinear Sci. 1995, 5(1):82-87.
29. Boneau C.A. The effects of violations of assumptions underlying the t test. Psychol. Bull. 1960, 57(1):49-64.
30. Hand D.J. Discrimination and Classification, Wiley Series in Probability and Mathematical Statistics: Applied Probability and Statistics 1981, J. Wiley.
31. Kittler J. Handbook of Pattern Recognition and Image Processing, no. v. 1 in Handbooks in Science and Technology 1986, Academic Press.
32. Kailath T. The divergence and Bhattacharyya distance measures in signal selection. Commun. Technol., IEEE Trans. 1967, 15(1):52-60.
33. Specht D.F. Probabilistic neural networks. Neural Networks 1990, 3(1):109-118.
34. Cha S. A genetic algorithm for constructing compact binary decision trees. J. Pattern Recogn. Res. 2009, 1(2009):1-13.
35. Quinlan J.R. Induction of decision trees. Machine Learning 1986, 1:81-106.
36. Markey M.K., Tourassi G.D., Floyd C.E. Decision tree classification of proteins identified by mass spectrometry of blood serum samples from people with and without lung cancer. Proteomics 2003, 3(9):1678-1679.
37. D.M. Magerman, Statistical decision-tree models for parsing, in: Proceedings of the 33rd Annual Meeting on Association for Computational Linguistics, ACL '95, Association for Computational Linguistics, Stroudsburg, PA, USA, 1995, pp. 276-283.
38. Zadeh L.A. Fuzzy sets. Inf. Control 1965, 8(3):338-353.
39. A. del Amo, J. Montero, V. Cutello, On the principles of fuzzy classification, in: Fuzzy Information Processing Society, 1999. NAFIPS. 18th International Conference of the North American, 1999, pp. 675-679.
40. Zimmermann H.-J. Practical Applications of Fuzzy Technologies 1999, Kluwer Academic Publishers, Norwell, MA, USA.
41. Meier A., Schindler G., Werro N. Fuzzy classification on relational databases. Handbook of Research on Fuzzy Information Processing in Databases 2008, 586-614. IGI Global. J. Galindo (Ed.).
42. Amo A., Montero J., Biging G., Cutello V. Fuzzy classification systems. Eur. J. Operational Res. 2004, 156(2):495-507.
43. Ross T.J., Logic Fuzzy With Engineering Applications 2004, John Wiley.
44. Kearns M., Valiant L. Cryptographic limitations on learning Boolean formulae and finite automata. J. Assoc. Comput. Mach. 1994, 41:67-95.
45. Kearns M.J., Vazirani U.V. An Introduction to Computational Learning Theory 1994, MIT Press.
46. Freund Y., Schapire R. A desicion-theoretic generalization of on-line learning and an application to boosting. Computational Learning Theory, Vol. 904 of Lecture Notes in Computer Science 1995, 23-37. Springer, Berlin/Heidelberg. P. Vitányi (Ed.).
47. Rosenblatt F. The perceptron: a probabilistic model for information storage and organization in the brain. Psychol. Rev. 1958, 65(6):386-408.
48. Gallant S.I. Neural Network Learning and Expert Systems 1993, MIT Press, Cambridge, MA, USA.
49. W. Iba, P. Langley, Induction of one-level decision trees, in: Proceedings of the Ninth International Workshop on Machine Learning, ML '92, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1992, pp. 233-240.
50. Duda R.O., Hart P.E., Stork D.G. Pattern Classification, Pattern Classification and Scene Analysis: Pattern Classification 2001, Wiley.
51. G.L.J. Lafferty, Boosting and maximum likelihood for exponential models, in: Advances in Neural Information Processing Systems 14: Proceedings of the 2001 Neural Information Processing Systems (NIPS) Conference, vol. 1, The MIT Press, 2002, p. 447.
52. Draper N.R., Smith H., Pownell E. Applied Regression Analysis 1966, vol. 3. Wiley, New York.
53. Ren J. Ann vs. svm: which one performs better in classification of mccs in mammogram imaging. Know.-Based Syst 2012, 26:144-153.
54. Vapnik V.N. The Nature of Statistical Learning Theory, Statistics for Engineering and Information Science 2000, Springer.
55. Martis R.J., Chakraborty C. Arrhythmia disease diagnosis using neural network, svm and genetic algorithm optimized k-means clustering. J. Mech. Med. Biol. 2011, 11:897-915.
56. E. Osuna, R. Freund, F. Girosi, Support Vector Machines: Training and Applications, Technical report, MIT AI Lab. CBCL.
57. Hsu C.W., Lin C.J. A comparison of methods for multi-class support vector machines. IEEE Trans. Neural Networks 2002, 13(2):415-425.
58. Geisser S. Predictive Inference, Monographs on Statistics and Applied Probability 1993, Taylor & Francis.
59. Schaffer C. Selecting a classification method by cross-validation. Mach. Learn. 1993, 13:135-143.
60. Acharya U.R., Faust O., Sree S.V., Ghista D.N., Dua S., Joseph P., Ahamed V.I.T., Janarthanan N., Tamura T. An integrated diabetic index using heart rate variability signal features for diagnosis of diabetes. Comput. Meth. Biomech. Biomed. Eng. 2011, 0(0):1-13.
61. Faust O., Bairy M.G. Nonlinear analysis of physiological signals: a review. J. Mech. Med. Biol. 2012, 12(4). 1240015 (21 pp) 10.1142/S0219519412400155.
62. Faust O., Prasad V.R., Swapna G., Chattopadhyay S., Lim T.-C. Comprehensive analysis of normal and diabetic heart rate signals: a review. J. Mech. Med. Biol. 2013, 13(3). 1350033 (17 pp) 10.1142/S0219519413500334.
63. Faust O., Acharya R., Krishnan U.S., Min L. Analysis of cardiac signals using spatial filling index and time-frequency domain. Biomed. Eng. Online 2004, 3(1):1-30.
64. Pfeifer M.A., Cook D., Brodsky J., Tice D., Reenan A., Swedine S., Halter J.B., Porte D. Quantitative evaluation of cardiac parasympathetic activity in normal and diabetic man. Diabetes 1982, 31(4):339-345.
65. Singh J.P., Larson M.G., O'Donnell C.J., Wilson P.F., Tsuji H., Lloyd-Jones D.M., Levy D. Association of hyperglycemia with reduced heart rate variability (the framingham heart study). Am. J. Cardiol. 2000, 86(3):309-312.
66. Villareal R., Liu B., Massumi A. Heart rate variability and cardiovascular mortality. Curr. Atheroscler. Rep. 2002, 4:120-127.
67. Flynn A.C., Jelinek H.F., Smith M. Heart rate variability analysis: a useful assessment tool for diabetes associated cardiac dysfunction in rural and remote areas. Aust. J. Rural Health 2005, 13(2):77-82.
68. Chemla D., Young J., Badilini F., Maison-Blanche P., Affres H., Lecarpentier Y., Chanson P. Comparison of fast Fourier transform and autoregressive spectral analysis for the study of heart rate variability in diabetic patients. Int. J. Cardiol. 2005, 104(3):307-313.
69. Schroeder E.B., Chambless L.E., Liao D., Prineas R.J., Evans G.W., Rosamond W.D., Heiss G. Diabetes, glucose, insulin, and heart rate variability: the atherosclerosis risk in communities (aric) study. Diabetes Care 2005, 28(3):668-674.
70. P.T. Ahamed Seyd, T.V.I. Ahamed, J. Jeevamma, J.K. Paul, Time and frequency domain analysis of heart rate variability and their correlations in diabetes mellitus, Int. J. Biol. Life Sci.
71. Trunkvalterova Z., Javorka M., Tonhajzerova I., Javorkova J., Lazarova Z., Javorka K., Baumert M. Reduced short-term complexity of heart rate and blood pressure dynamics in patients with diabetes mellitus type 1: multiscale entropy analysis. Physiol. Meas. 2008, 29(7):817-828.
72. Nolan R.P., Barry-Bianchi S.M., Mechetiuc A.E., Chen M.H. Sex-based differences in the association between duration of type 2 diabetes. Diab. Vasc. Dis. Res. 2009, 6:276-282.
73. Faust O., Acharya U., Molinari F., Chattopadhyay S., Tamura T. Linear and non-linear analysis of cardiac health in diabetic subjects. Biomed. Signal Process. Control 2012, 7(3):295-302.
74. Swapna G., Acharya U.R., Sree V.S., Suri J.S. Automated diagnosis of diabetes using higher order spectra features extracted from heart rate signals. Intell. Data Anal. 2013, 17(2):309-326.
75. Rajendra Acharya U., Paul Joseph K., Kannathal N., Lim C., Suri J. Heart rate variability: a review. Med. Biol. Eng. Comput. 2006, 44(12):1031-1051.