ECG Arrhythmia Classification Using R-Peak Based Segmentation, Binary Particle Swarm Optimization and Absolute Euclidean Classifier

  • Milan S. Shet
  • Minal Patel
  • Aakarsh Rao
  • Chethana Kantharaj
  • K. V. Suma
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 174)


This paper proposes a novel technique to classify arrhythmias from ECG signals using time domain and frequency domain approaches. The ECG signal is pre-processed using Fast Fourier Transform (FFT). It is then segmented into beats after detecting the R-peaks. The Discrete Cosine Transform (DCT) and Discrete Wavelet Transform (DWT) used for Feature Extraction pack most information in fewest coefficients. The Binary Particle Swarm Optimization (BPSO) algorithm used for Feature selection reduces dimensionality by selecting subset of original variables. The proposed Absolute Euclidean Classifier (AEC), which uses the absolute values of the features instead of their actual values, is found to improve the Classification Rate significantly. Feature Extraction using DCT/DWT and Feature Selection using BPSO, together with pre-segmentation process results in an improved Classification Rate and a reduced number of selected features for the proposed Arrhythmia Classification system. Experiments conducted on MIT-BIH Database show an enhanced performance as compared to other systems.


Absolute Euclidean Classifier Binary Particle Swarm Optimization Arrhythmia Classification Discrete Cosine Transform Discrete Wavelet Transform Segmentation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Khazaee, A., Ebrahimzadeh, A.: Classification of Electrocardiogram Signal with support vector machines and genetic algorithms using power spectral features. Biomedical Signal and Control 5, 252–263 (2010)CrossRefGoogle Scholar
  2. 2.
    Ince, T., Kiranyaz, S., Gabbouj, M.: A Generic and Robust System for Automated Patient-Specific Classification of ECG Signals. IEEE Transactions on Biomedical Engineering 56(5) (May 2009)Google Scholar
  3. 3.
    Melgani, F., Bazi, Y.: Classification of Electrocardiogram Signals With Support Vector Machines and Particle Swarm Optimization. IEEE Transactions on Information Technology in Biomedicine 12(5) (September 2008)Google Scholar
  4. 4.
  5. 5.
  6. 6.
  7. 7.
    Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. In: Proceedings of the World Multiconference on Systemics, Cybernetics and Informatics 1997, Piscataway, NJ, pp. 4104–4109 (1997)Google Scholar
  8. 8.
    Peng, C., Xu, X.: A hybrid algorithm based on immune BPSO and N-1 principle for PMU multi-objective optimization placement. In: Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies (April 2008)Google Scholar
  9. 9.
    Hu, X., Shi, Y., Eberhart, R.: Recent advances in particle swarm, Evolutionary Computation Congress. In: CEC 2004, vol. 1, pp. 0-7803–8515-2 (June 2004)Google Scholar
  10. 10.
    Liu, C., Wechsler, H.: Evolutionary Pursuit and Its Application to Face Recognition. IEEE Trans. Pattern Analysis and Machine Intelligence 22(6), 570–582 (2000)CrossRefGoogle Scholar
  11. 11.
    Ramadan, R.M., Abdel, R.F.: Face Recognition Using Particle Swarm Optimization-Based Selected Features. International Journal of Signal Processing, Image Processing and Pattern Recognition 2(2) (June 2009)Google Scholar
  12. 12.
    Chelliah, S.: A Study of Euclidean classifier. Remote Sensing Division. Birla Institute of Scientific Research Jaipur, IndiaGoogle Scholar
  13. 13.
    Lin, Y.-J., Yang, J.-X.: ECG Patterns Recognition using Multilayer Perceptron and Classification Tree. In: Proceeding of International Medical Informatics Symposium, Taiwan (2007)Google Scholar
  14. 14.
    Rogal Jr., A.S.R., Paraiso, E.C., Kaestner, C.A.A.: Automatic Detection of Arrhythmias Using Wavelets and Self-Organized Artificial Neural Networks. In: Ninth International Conference on Intelligent Systems Design and Applications (2009)Google Scholar
  15. 15.
    Anuradha, B., Veera Reddy, V.C.: Cardiac Arrhythmia Classification Using Fuzzy Classifiers. Journal of Theoretical and Applied Information Technology (2008)Google Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  • Milan S. Shet
    • 1
  • Minal Patel
    • 1
  • Aakarsh Rao
    • 1
  • Chethana Kantharaj
    • 1
  • K. V. Suma
    • 1
  1. 1.Department of Electronics and CommunicationM.S. Ramaiah Institute of TechnologyBangaloreIndia

Personalised recommendations