Skip to main content
Erschienen in: Soft Computing 16/2017

23.02.2016 | Methodologies and Application

Neighborhood rough set based ECG signal classification for diagnosis of cardiac diseases

verfasst von: S. Udhaya Kumar, H. Hannah Inbarani

Erschienen in: Soft Computing | Ausgabe 16/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Cardiac diseases are one of the foremost reasons of mortality. Hence, the early detection of cardiac diseases based on electrocardiogram (ECG) is important for delivering appropriate and timely treatment to the heart patients and it is increasing the heart patient’s survival. Recent trends in clinical decision making systems appeal automation in ECG signal processing and beat classification. Automatic beat classification is a significant method to support clinical specialists to categorize arrhythmia signals in ECG recording. The main objective of this paper is to construct novel automatic classification system for analysis of ECG signal and decision making purposes. The proposed method involves three main parts: De-noising, feature extraction and classification. Initially, discrete wavelet transform (DWT) is applied before classification for signal De-noising and feature extraction. In this work, neighborhood rough set is applied to classify the ECG signals into normal and four abnormal heart beats. The presence of neighborhood rough set classification algorithm (NRSC) produces very exciting recognition and classification abilities through a wide range of biomedical signal processing. The experimental analysis of the proposed NRSC algorithm is compared with the multi-layered perceptron, decision table, Naïve Bayes and J48 classification algorithms. Here, the performance of classification algorithms has been evaluated in terms of sensitivity, specificity, Positive predictive value, negative predictive value, false predictive value, Matthews’s correlation coefficients, F-measure, Folke–Mallows Index and Kulcznski Index. The acquired results showed that the proposed algorithm attained 99.32 % of the classification accuracy using NRSC and DWT. Results indicated that the performance of this proposed NRSC classification method was remarkably superior to that of other classification techniques.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Acampora G, Lee CS, Vitiello A, Wang MH (2012) Evaluating cardiac health through semantic soft computing techniques. Soft Comput 16(7):1165–1181CrossRef Acampora G, Lee CS, Vitiello A, Wang MH (2012) Evaluating cardiac health through semantic soft computing techniques. Soft Comput 16(7):1165–1181CrossRef
Zurück zum Zitat Arif M, Akram MU, Afsar FA (2009) Arrhythmia beat classification using pruned fuzzy k-nearest neighbor classifier soft computing and pattern recognition, SOCPAR ’09. In: International conference, pp 37–42 Arif M, Akram MU, Afsar FA (2009) Arrhythmia beat classification using pruned fuzzy k-nearest neighbor classifier soft computing and pattern recognition, SOCPAR ’09. In: International conference, pp 37–42
Zurück zum Zitat Azar AT, El-Said SA (2014) Performance analysis of support vector machines classifiers in breast cancer mammography recognition. Neural Comput Appl 24(5):1163–1177CrossRef Azar AT, El-Said SA (2014) Performance analysis of support vector machines classifiers in breast cancer mammography recognition. Neural Comput Appl 24(5):1163–1177CrossRef
Zurück zum Zitat Benali R, Reguig FB, Slimane ZH (2012) Automatic classification of heartbeats using wavelet neural network. J Med Syst 36(2):883–892CrossRef Benali R, Reguig FB, Slimane ZH (2012) Automatic classification of heartbeats using wavelet neural network. J Med Syst 36(2):883–892CrossRef
Zurück zum Zitat Cohen J (1960) A coefficient of agreement for nominal scales. Educ Psychol Meas 20(1):37–46CrossRef Cohen J (1960) A coefficient of agreement for nominal scales. Educ Psychol Meas 20(1):37–46CrossRef
Zurück zum Zitat Daubechies I (1990) The wavelet transform, time–frequency localization and signal analysis. IEEE Trans Inf Theory 36(5):961–1005MathSciNetCrossRefMATH Daubechies I (1990) The wavelet transform, time–frequency localization and signal analysis. IEEE Trans Inf Theory 36(5):961–1005MathSciNetCrossRefMATH
Zurück zum Zitat Desgraupes B (2013) Clustering indices. University of Paris Ouest-Lab Modal’X, pp 1–34 Desgraupes B (2013) Clustering indices. University of Paris Ouest-Lab Modal’X, pp 1–34
Zurück zum Zitat Dingyin H, Wei L, Xi C (2011) Feature extraction of motor imagery EEG signals based on wavelet packet decomposition. In: Proceedings of the 2011 IEEE international conference on complex medical engineering, pp 694–697 Dingyin H, Wei L, Xi C (2011) Feature extraction of motor imagery EEG signals based on wavelet packet decomposition. In: Proceedings of the 2011 IEEE international conference on complex medical engineering, pp 694–697
Zurück zum Zitat Greco S, Matarazzo B, Słowin’ski B (1999) Rough approximation of a preference relation by dominance relations. Eur J Oper Res 117(1):63–83CrossRefMATH Greco S, Matarazzo B, Słowin’ski B (1999) Rough approximation of a preference relation by dominance relations. Eur J Oper Res 117(1):63–83CrossRefMATH
Zurück zum Zitat Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH (2009) The WEKA data mining software: an update. SIGKDD Explor 11:10–18CrossRef Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH (2009) The WEKA data mining software: an update. SIGKDD Explor 11:10–18CrossRef
Zurück zum Zitat Hari MR, Anuragm T, Shailja S (2013) ECG signal processing for abnormalities detection using multi-resolution wavelet transform and Artificial Neural Network classifier. Measurement 46(9):3238–3246CrossRef Hari MR, Anuragm T, Shailja S (2013) ECG signal processing for abnormalities detection using multi-resolution wavelet transform and Artificial Neural Network classifier. Measurement 46(9):3238–3246CrossRef
Zurück zum Zitat Homaeinezhad MR, Atyabi SA, Tavakkoli E, Toosi HN, Ghaffari A, Ebrahimpour R (2012) ECG arrhythmia recognition via a neuro-SVM–KNN hybrid classifier with virtual QRS image-based geometrical features. Int J Expert Syst Appl 39(2):2047–2058CrossRef Homaeinezhad MR, Atyabi SA, Tavakkoli E, Toosi HN, Ghaffari A, Ebrahimpour R (2012) ECG arrhythmia recognition via a neuro-SVM–KNN hybrid classifier with virtual QRS image-based geometrical features. Int J Expert Syst Appl 39(2):2047–2058CrossRef
Zurück zum Zitat Hu Q, Yu D, Xie Z, Liu J (2006) Fuzzy probabilistic approximation spaces and their information measures. IEEE Trans Fuzzy Syst 14(2):191–201CrossRef Hu Q, Yu D, Xie Z, Liu J (2006) Fuzzy probabilistic approximation spaces and their information measures. IEEE Trans Fuzzy Syst 14(2):191–201CrossRef
Zurück zum Zitat Hu Q, Yu D, Liu J, Wu C (2008a) Neighborhood rough set based heterogeneous feature subset selection. Inf Sci 178(18):3577–3594 Hu Q, Yu D, Liu J, Wu C (2008a) Neighborhood rough set based heterogeneous feature subset selection. Inf Sci 178(18):3577–3594
Zurück zum Zitat Hu Q, Yu D, Xie Z (2008b) Neighborhood classifiers. Expert Syst Appl 34(2):866–876 Hu Q, Yu D, Xie Z (2008b) Neighborhood classifiers. Expert Syst Appl 34(2):866–876
Zurück zum Zitat Inan OT, Giovangrandi T, Kovacs GTA (2006) Robust neural-network-based classification of premature ventricular contractions using wavelet transform and timing interval features. IEEE Trans Biomed Eng 53(12):2507–2515CrossRef Inan OT, Giovangrandi T, Kovacs GTA (2006) Robust neural-network-based classification of premature ventricular contractions using wavelet transform and timing interval features. IEEE Trans Biomed Eng 53(12):2507–2515CrossRef
Zurück zum Zitat Inbarani HH, Banu PKN, Azar AT (2014) Feature selection using swarm-based relative reduct technique for fetal heart rate. Neural Comput Appl 25(3–4):793–806CrossRef Inbarani HH, Banu PKN, Azar AT (2014) Feature selection using swarm-based relative reduct technique for fetal heart rate. Neural Comput Appl 25(3–4):793–806CrossRef
Zurück zum Zitat Karpagachelvi S, Arthanari M, Sivakumar M (2012) Classification of electrocardiogram signals with support vector machines and extreme learning machine. Neural Comput Appl 21(6):1331–1339CrossRef Karpagachelvi S, Arthanari M, Sivakumar M (2012) Classification of electrocardiogram signals with support vector machines and extreme learning machine. Neural Comput Appl 21(6):1331–1339CrossRef
Zurück zum Zitat Kumar SU, Inbarani HH (2015a) Classification of ECG cardiac arrhythmias using bijective soft set. In: Hassanien AE, Azar AT, Snasael V, Kacprzyk J, Abawajy JH (eds) Big data in complex systems. Springer International Publishing, pp 323–350 Kumar SU, Inbarani HH (2015a) Classification of ECG cardiac arrhythmias using bijective soft set. In: Hassanien AE, Azar AT, Snasael V, Kacprzyk J, Abawajy JH (eds) Big data in complex systems. Springer International Publishing, pp 323–350
Zurück zum Zitat Kumar SU, Inbarani HH (2015b) A novel neighborhood rough set based classification approach for medical diagnosis. Procedia Comput Sci 47:351–359 Kumar SU, Inbarani HH (2015b) A novel neighborhood rough set based classification approach for medical diagnosis. Procedia Comput Sci 47:351–359
Zurück zum Zitat Kumar SU, Inbarani HH, Kumar SS (2013) Bijective soft set based classification of medical data. International conference on pattern recognition, informatics and medical engineering (PRIME), pp 517–521 Kumar SU, Inbarani HH, Kumar SS (2013) Bijective soft set based classification of medical data. International conference on pattern recognition, informatics and medical engineering (PRIME), pp 517–521
Zurück zum Zitat Kumar SU, Inbarani HH, Azar AT, Hassanien AE (2014) Identification of heart valve disease using bijective soft sets theory. Int J Rough Sets Data Anal 1(2):1–14CrossRef Kumar SU, Inbarani HH, Azar AT, Hassanien AE (2014) Identification of heart valve disease using bijective soft sets theory. Int J Rough Sets Data Anal 1(2):1–14CrossRef
Zurück zum Zitat Kutlu Y, Kuntalp D (2011) A multi-stage automatic arrhythmia recognition and classification system. Comput Biol Med 41(1):37–45CrossRef Kutlu Y, Kuntalp D (2011) A multi-stage automatic arrhythmia recognition and classification system. Comput Biol Med 41(1):37–45CrossRef
Zurück zum Zitat Maharaj EA, Alonso AM (2013) Discriminant analysis of multivariate time series: application to diagnosis based on ECG signals. Comput Stat Data Anal 70(2013):67–87MathSciNet Maharaj EA, Alonso AM (2013) Discriminant analysis of multivariate time series: application to diagnosis based on ECG signals. Comput Stat Data Anal 70(2013):67–87MathSciNet
Zurück zum Zitat Mathews BW (1975) Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochimica et Biophysica Acta (BBA)-Protein Struct 405(2):442–451CrossRef Mathews BW (1975) Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochimica et Biophysica Acta (BBA)-Protein Struct 405(2):442–451CrossRef
Zurück zum Zitat Minami K, Nakajima H, Toyoshima T (2011) Real-time discrimination of ventricular tachyarrhythmia with Fourier-transform neural network. IEEE Trans Biomed Eng 46:179–185CrossRef Minami K, Nakajima H, Toyoshima T (2011) Real-time discrimination of ventricular tachyarrhythmia with Fourier-transform neural network. IEEE Trans Biomed Eng 46:179–185CrossRef
Zurück zum Zitat Moody GB, Mark RG (2001) The impact of the MIT-BIH arrhythmia database. IEEE Eng Med Biol Mag 20(3):45–50CrossRef Moody GB, Mark RG (2001) The impact of the MIT-BIH arrhythmia database. IEEE Eng Med Biol Mag 20(3):45–50CrossRef
Zurück zum Zitat Ocak H (2009) Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy. Expert Syst Appl 36(2):2027–2036CrossRef Ocak H (2009) Automatic detection of epileptic seizures in EEG using discrete wavelet transform and approximate entropy. Expert Syst Appl 36(2):2027–2036CrossRef
Zurück zum Zitat Osowski S, Linh TH (2001) ECG beat recognition using fuzzy hybrid neural network. IEEE Trans Biomed Eng 48(11):1265–1271CrossRef Osowski S, Linh TH (2001) ECG beat recognition using fuzzy hybrid neural network. IEEE Trans Biomed Eng 48(11):1265–1271CrossRef
Zurück zum Zitat Özbay Y (2009) A new approach to detection of ECG arrhythmias: complex discrete wavelet transform based complex valued artificial neural network. J Med Syst 33(6):435–445CrossRef Özbay Y (2009) A new approach to detection of ECG arrhythmias: complex discrete wavelet transform based complex valued artificial neural network. J Med Syst 33(6):435–445CrossRef
Zurück zum Zitat Pan J, Tompkins W (1985) A real-time QRS detection algorithm. IEEE Trans Biomed Eng 32(3):230–236CrossRef Pan J, Tompkins W (1985) A real-time QRS detection algorithm. IEEE Trans Biomed Eng 32(3):230–236CrossRef
Zurück zum Zitat Rioul O, Vetterli M (1991) Wavelets and signal processing. IEEE Signal Process Mag 8(4):14–38CrossRef Rioul O, Vetterli M (1991) Wavelets and signal processing. IEEE Signal Process Mag 8(4):14–38CrossRef
Zurück zum Zitat Shi SP, Qiu J, Sun XY, Suo SB, Huang SY, Liang RP (2012) PMeS: prediction of methylation sites based on enhanced feature encoding scheme. PLoS One 7(6):1–11 Shi SP, Qiu J, Sun XY, Suo SB, Huang SY, Liang RP (2012) PMeS: prediction of methylation sites based on enhanced feature encoding scheme. PLoS One 7(6):1–11
Zurück zum Zitat Skowron A, Stepaniuk J (1996) Tolerance approximation spaces. Fundamenta Informaticae 27(2–3):245–253MathSciNetMATH Skowron A, Stepaniuk J (1996) Tolerance approximation spaces. Fundamenta Informaticae 27(2–3):245–253MathSciNetMATH
Zurück zum Zitat Slowinski R, Vanderpooten D (2000) A generalized definition of rough approximations based on similarity. IEEE Trans Knowl Data Eng 12(2):331–336CrossRef Slowinski R, Vanderpooten D (2000) A generalized definition of rough approximations based on similarity. IEEE Trans Knowl Data Eng 12(2):331–336CrossRef
Zurück zum Zitat Sumathi S, Beaulah HL, Vanithamani R (2014) A wavelet transform based feature extraction and classification of cardiac disorder. J Med Syst 38(9):1–9CrossRef Sumathi S, Beaulah HL, Vanithamani R (2014) A wavelet transform based feature extraction and classification of cardiac disorder. J Med Syst 38(9):1–9CrossRef
Zurück zum Zitat Yao Y (2005) Probabilistic rough set approximations. Int J Approx Reason 49(2):255–271CrossRefMATH Yao Y (2005) Probabilistic rough set approximations. Int J Approx Reason 49(2):255–271CrossRefMATH
Zurück zum Zitat Yong L, Wenliang H, Yunliang J, Zhiyong Z (2014) Quick attribute reduct algorithm for neighborhood rough set model. Inf Sci 271(1):65–81MathSciNetCrossRefMATH Yong L, Wenliang H, Yunliang J, Zhiyong Z (2014) Quick attribute reduct algorithm for neighborhood rough set model. Inf Sci 271(1):65–81MathSciNetCrossRefMATH
Metadaten
Titel
Neighborhood rough set based ECG signal classification for diagnosis of cardiac diseases
verfasst von
S. Udhaya Kumar
H. Hannah Inbarani
Publikationsdatum
23.02.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 16/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-016-2080-7

Weitere Artikel der Ausgabe 16/2017

Soft Computing 16/2017 Zur Ausgabe