Skip to main content
Erschienen in: Neural Computing and Applications 4/2005

01.12.2005

Classification of ECG beats by using a fast least square support vector machines with a dynamic programming feature selection algorithm

verfasst von: Nurettin Acır

Erschienen in: Neural Computing and Applications | Ausgabe 4/2005

Einloggen

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

search-config
loading …

Abstract

In this paper, we present a new system for the classification of electrocardiogram (ECG) beats by using a fast least square support vector machine (LSSVM). Five feature extraction methods are comparatively examined in the 15-dimensional feature space. The dimension of the each feature set is reduced by using dynamic programming based on divergence analysis. After the preprocessing of ECG data, six types of ECG beats obtained from the MIT-BIH database are classified with an accuracy of 95.2% by the proposed fast LSSVM algorithm together with discrete cosine transform. Experimental results show that not only the fast LSSVM is faster than the standard LSSVM algorithm, but also it gives better classification performance than the standard backpropagation multilayer perceptron network.

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

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!

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!

Literatur
1.
Zurück zum Zitat Saxena SC, Kumar V, Hamde ST (2002) Feature extraction from ECG signals using wavelet transforms for disease diagnostics. Int J Syst Sci 33:1073–1085CrossRef Saxena SC, Kumar V, Hamde ST (2002) Feature extraction from ECG signals using wavelet transforms for disease diagnostics. Int J Syst Sci 33:1073–1085CrossRef
2.
Zurück zum Zitat Maglaveras N, Stamkopoulos T, Diamantaras K, Pappas C, Strintzis M (1998) ECG pattern recognition and classification using nonlinear transformations and neural networks: a review. Int J Med Inform 52:191–208PubMed Maglaveras N, Stamkopoulos T, Diamantaras K, Pappas C, Strintzis M (1998) ECG pattern recognition and classification using nonlinear transformations and neural networks: a review. Int J Med Inform 52:191–208PubMed
3.
Zurück zum Zitat Osowski S, Linh TH (2001) ECG beat recognition using fuzzy hybrid neural network. IEEE Trans Biomed Eng 48(11):1265–1271CrossRefPubMed Osowski S, Linh TH (2001) ECG beat recognition using fuzzy hybrid neural network. IEEE Trans Biomed Eng 48(11):1265–1271CrossRefPubMed
4.
Zurück zum Zitat Acharya UR, Bhat PS, Iyangar SS, Rao A, Dua S (2003) Classification of heart rate data using artificial neural network and fuzzy equivalance relation. Pattern Recognit 36:61–68CrossRef Acharya UR, Bhat PS, Iyangar SS, Rao A, Dua S (2003) Classification of heart rate data using artificial neural network and fuzzy equivalance relation. Pattern Recognit 36:61–68CrossRef
5.
Zurück zum Zitat Sternickel K (2002) Automatic pattern recognition in ECG time series. Comput Meth Prog Biomed 68:109–115CrossRef Sternickel K (2002) Automatic pattern recognition in ECG time series. Comput Meth Prog Biomed 68:109–115CrossRef
6.
Zurück zum Zitat Kundu M, Nasipuri M, Basu DK (2000) Knowledge-based ECG interpretation: a critical review. Pattern Recognit 33:351–373CrossRef Kundu M, Nasipuri M, Basu DK (2000) Knowledge-based ECG interpretation: a critical review. Pattern Recognit 33:351–373CrossRef
7.
Zurück zum Zitat West D, West V (2000) Model selection for a medical diagnostic decision support system: a breast cancer detection case. Artif Intell Med 20(3):183–204PubMed West D, West V (2000) Model selection for a medical diagnostic decision support system: a breast cancer detection case. Artif Intell Med 20(3):183–204PubMed
8.
Zurück zum Zitat Kordylewski H, Graupe D, Liu K (2001) A novel large-memory neural network as an aid in medical diagnosis applications. IEEE Trans Inform Technol Biomed 5(3):202–209 Kordylewski H, Graupe D, Liu K (2001) A novel large-memory neural network as an aid in medical diagnosis applications. IEEE Trans Inform Technol Biomed 5(3):202–209
9.
Zurück zum Zitat Dokur Z, Ölmez T (2001) ECG beat classification by a novel hybrid neural network. Comput Methods Prog Biomed 66:167–181CrossRef Dokur Z, Ölmez T (2001) ECG beat classification by a novel hybrid neural network. Comput Methods Prog Biomed 66:167–181CrossRef
10.
Zurück zum Zitat Celler BG, Chazal P (1998) Low computational cost classifiers for ECG diagnosis using neural networks. In: Proceedings of the 20th annual international conference on IEEE-EMBS, pp 1337–1340 Celler BG, Chazal P (1998) Low computational cost classifiers for ECG diagnosis using neural networks. In: Proceedings of the 20th annual international conference on IEEE-EMBS, pp 1337–1340
11.
Zurück zum Zitat Jouny I, Hamilton P, Kanapathipillai M (1994) Adaptive wavelet representation and classification of ECG signals. In: Proceedings of the 16th annual international conference on IEEE-EMBS, paper no 48 Jouny I, Hamilton P, Kanapathipillai M (1994) Adaptive wavelet representation and classification of ECG signals. In: Proceedings of the 16th annual international conference on IEEE-EMBS, paper no 48
12.
Zurück zum Zitat Chazal P, Celler BG (1998) Selecting a neural network structure for ECG diagnosis. In: Proceedings of the 20th annual internatioal conference on IEEE-EMBS, pp 1422–1425 Chazal P, Celler BG (1998) Selecting a neural network structure for ECG diagnosis. In: Proceedings of the 20th annual internatioal conference on IEEE-EMBS, pp 1422–1425
13.
Zurück zum Zitat Paul JS, Reddy MRS, Kumar VJ (1997) Automatic detection of PVC’s using autoregressive models. In: Proceedings of the 19th annual international conference on IEEE-EMBS, pp 68–71 Paul JS, Reddy MRS, Kumar VJ (1997) Automatic detection of PVC’s using autoregressive models. In: Proceedings of the 19th annual international conference on IEEE-EMBS, pp 68–71
14.
Zurück zum Zitat Addison PS, Watson JN, Clegg GR, Holzer M, Sterz F, Robertson CE (2000) Evaluating arrhythmias in ECG signals using wavelet transforms. IEEE Eng Med Biol 19(5):104–109 Addison PS, Watson JN, Clegg GR, Holzer M, Sterz F, Robertson CE (2000) Evaluating arrhythmias in ECG signals using wavelet transforms. IEEE Eng Med Biol 19(5):104–109
15.
Zurück zum Zitat Unser M, Aldroubi A (1996) A review of wavelets in biomedical applications. Proc IEEE 84(4):626–638CrossRef Unser M, Aldroubi A (1996) A review of wavelets in biomedical applications. Proc IEEE 84(4):626–638CrossRef
16.
Zurück zum Zitat Yang M, Lu W, Shyu L (1997) ECG events detection and classification using wavelet and neural networks. In: Proceedings of the 20th annual international conference on IEEE-EMBS, pp 280–281 Yang M, Lu W, Shyu L (1997) ECG events detection and classification using wavelet and neural networks. In: Proceedings of the 20th annual international conference on IEEE-EMBS, pp 280–281
18.
Zurück zum Zitat Minami K, Nakajima H, Toyoshima T (1999) Real time discrimination of ventricular tachyarrhytmia with fourier transform neural network. IEEE Trans Biomed Eng 46:179–185PubMed Minami K, Nakajima H, Toyoshima T (1999) Real time discrimination of ventricular tachyarrhytmia with fourier transform neural network. IEEE Trans Biomed Eng 46:179–185PubMed
19.
Zurück zum Zitat Lang M (1998) Allpas filter design and applications. IEEE Trans Signal Process 46(9):2505–2514CrossRef Lang M (1998) Allpas filter design and applications. IEEE Trans Signal Process 46(9):2505–2514CrossRef
20.
Zurück zum Zitat Cohen A (1986) Biomedical signal processing, vol 2. CRC Press Inc, Florida Cohen A (1986) Biomedical signal processing, vol 2. CRC Press Inc, Florida
21.
Zurück zum Zitat Daubechies I (1992) Ten lectures on wavelets. Capital city press, Montpelier Daubechies I (1992) Ten lectures on wavelets. Capital city press, Montpelier
22.
Zurück zum Zitat Akay M (1994) Biomedical signal processing. Academic, San Diego Akay M (1994) Biomedical signal processing. Academic, San Diego
23.
Zurück zum Zitat Haykin S (1996) Adaptive filter theory. Prentice Hall, New Jersey Haykin S (1996) Adaptive filter theory. Prentice Hall, New Jersey
24.
Zurück zum Zitat Haykin S (1999) Neural networks; a comprehensive foundation. Prentice Hall, New Jersey Haykin S (1999) Neural networks; a comprehensive foundation. Prentice Hall, New Jersey
25.
Zurück zum Zitat Bertsekas DP (1995) Nonlinear programming. Athenas Scientific, Belmont Bertsekas DP (1995) Nonlinear programming. Athenas Scientific, Belmont
26.
Zurück zum Zitat Suykens JAK, Wandewalle J (1999) Least squares support vector machine classifiers, neural process. Lett 9:293–300 Suykens JAK, Wandewalle J (1999) Least squares support vector machine classifiers, neural process. Lett 9:293–300
27.
Zurück zum Zitat Chua KS (2003) Efficient computations for large least square support vector machine classifiers. Pattern Recognit Lett 24:75–80CrossRef Chua KS (2003) Efficient computations for large least square support vector machine classifiers. Pattern Recognit Lett 24:75–80CrossRef
28.
Zurück zum Zitat Zurada JM (1992) Introduction to artificial neural systems. PWS Publishing Company, Boston Zurada JM (1992) Introduction to artificial neural systems. PWS Publishing Company, Boston
29.
Zurück zum Zitat McNeil BJ, Keeler E, Adelstein SJ (1975) Primer on certain elements of medical decision making. J Med (The New England) 293:211–215 McNeil BJ, Keeler E, Adelstein SJ (1975) Primer on certain elements of medical decision making. J Med (The New England) 293:211–215
Metadaten
Titel
Classification of ECG beats by using a fast least square support vector machines with a dynamic programming feature selection algorithm
verfasst von
Nurettin Acır
Publikationsdatum
01.12.2005
Erschienen in
Neural Computing and Applications / Ausgabe 4/2005
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-005-0466-z

Weitere Artikel der Ausgabe 4/2005

Neural Computing and Applications 4/2005 Zur Ausgabe