ECG Signal Analysis, Classification, and Interpretation: A Framework of Computational Intelligence

  • Adam Gacek
  • Witold Pedrycz


The study provides a general introduction to the principles, algorithms, and practice of Computational Intelligence (CI) and elaborates on those facets in relation with the ECG signal analysis. We discuss the main technologies of Computational Intelligence (namely, neural networks, fuzzy sets, and evolutionary optimization), identify their focal points, and stress an overall synergistic character, which ultimately gives rise to the highly symbiotic CI environment. Furthermore, the main advantages and limitations of the CI technologies are discussed. The design of information granules is elaborated on; their design realized on a basis of numeric data as well as pieces of domain knowledge is considered. Examples of the CI-based ECG signal processing problems are presented.


Membership Grade Information Granule Granular Computing Partition Matrix Information Granularity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Acharya, U.R., Bhat, P.S., Iyengar, S.S., Rao, A., Dua, S.: Classification of heart rate data using artificial neural network and fuzzy equivalence relation. Pattern Recognit. 36, 61–68 (2003)MATHCrossRefGoogle Scholar
  2. Bargiela, A., Pedrycz, W.: Granular Computing: An Introduction. Kluwer Academic, Dordrecht (2002)CrossRefGoogle Scholar
  3. Bargiela, A., Pedrycz, W.: Recursive information granulation: aggregation and interpretation issues. IEEE Trans. Syst. Man Cybern. B 33(1), 96–112 (2003)CrossRefGoogle Scholar
  4. Barro, S., Ruiz, R., Mirai, J.: Fuzzy beat labeling for intelligent arrhythmia monitoring. Comput. Biomed. Res. 2, 240–258 (1981)Google Scholar
  5. Barro, S., Ruiz, R., Presedo, J., Mirai, J.: Grammatic representation of beat sequences for fuzzy arrhytmia diagnosis. Int. J. Biomed. Comput. 21, 245–259 (1991)CrossRefGoogle Scholar
  6. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)MATHGoogle Scholar
  7. Bezdek, J.C.: On the relationship between neural networks, pattern recognition and intelligence. Int. J. Approx. Reason. 6(2), 85–107 (1992)CrossRefGoogle Scholar
  8. Bezdek, J.C.: What is computational intelligence, In: Zurada, J.M., Marks II, R.J., Robinson, C.J. (eds.) Computational Intelligence Imitating Life, pp. 1–12. IEEE Press, Piscataway (1994)Google Scholar
  9. Chua, T.W., Tan, W.: Non-singleton genetic fuzzy logic system for arrhythmias classification. Eng. Appl. Artif. Intell. 24(2), 251–259 (2011)CrossRefGoogle Scholar
  10. Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley, New York (2001)MATHGoogle Scholar
  11. Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley, London (2005)Google Scholar
  12. Engin, M.: ECG beat classification using neuro-fuzzy network. Pattern Recognit. Lett. 25, 1715–1722 (2004)CrossRefGoogle Scholar
  13. Fei, S.W.: Diagnostic study on arrhythmia cordis based on particle swarm optimization-based support vector machine. Exp. Syst. Appl. 37, 6748–6752 (2010)CrossRefGoogle Scholar
  14. Fukunaga, K.: Introduction to Statistical Pattern Recognition, 2nd edn. Academic, New York (1990)MATHGoogle Scholar
  15. Fulcher, J., Jain, L.C. (eds.): Computational Intelligence: A Compendium. Springer, Berlin (2008)MATHGoogle Scholar
  16. Gacek, A., Pedrycz, W.: A genetic segmentation of ECG signals. IEEE Trans. Biomed. Eng. 50(10), 1203–1208 (2003)CrossRefGoogle Scholar
  17. Gacek, A., Pedrycz, W.: A granular description of ECG signals. IEEE Trans. Biomed. Eng. 53(10), 1972–1982 (2006)CrossRefGoogle Scholar
  18. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley, Reading (1989)MATHGoogle Scholar
  19. Haykin, S.: Neural Networks: A Comprehensive Foundation, 2nd edn. Prentice Hall Upper Saddle River (1999)Google Scholar
  20. Hirota, K.: Concepts of probabilistic sets. Fuzzy Sets Syst. 5(1), 31–46 (1981)MathSciNetMATHCrossRefGoogle Scholar
  21. Hirota, K., Pedrycz, W.: Logic based neural networks. Inform. Sci. 71, 99 130 (1993)Google Scholar
  22. Hoppner, F., et al.: Fuzzy Cluster Analysis. Wiley, Chichester (1999)Google Scholar
  23. Klement, E., Mesiar, R., Pap, E.: Triangular Norms. Kluwer Academic, Dordrecht (2000)MATHGoogle Scholar
  24. Korurek, M., Dogan, B.: ECG beat classification using particle swarm optimization and radial basis function neural network. Exp. Syst. Appl. 37, 7563–7569 (2010)CrossRefGoogle Scholar
  25. Kundu, M., Nasipuri, M., Basu, D.K.: Knowledge-based ECG interpretation: a critical review. Pattern Recognit. 33, 351–373 (2000)CrossRefGoogle Scholar
  26. Lee, C.S., Wang, M.H.: Ontological fuzzy agent for electrocardiogram application. Exp. Syst. Appl. 35, 1223–1236 (2008)CrossRefGoogle Scholar
  27. Loia, V., Pedrycz, W., Senatore, S.: P-FCM: a proximity-based fuzzy clustering for user-centered web applications. Int. J. Approx. Reason. 34, 121–144 (2003)MATHCrossRefGoogle Scholar
  28. Meau, Y.P., et al.: Intelligent classification of electrocardiogram (ECG) signal using extended Kalman Filter (EKF) based neuro fuzzy system. Comput. Methods Prog. Biomed. 8(2), 157–168 (2006)CrossRefGoogle Scholar
  29. Mitra, S., Mitra, M., Chaudhuri, B.B.: A rough-set-based inference engine for ECG classification. IEEE Trans. Instrum. Meas. 55(6), 2198–2206 (2006)CrossRefGoogle Scholar
  30. Moavenian, M., Khorrami, H.: A qualitative comparison of artificial neural networks and support vector machines in ECG arrhythmias classification. Exp. Syst. Appl. 37, 3088–3093 (2010)CrossRefGoogle Scholar
  31. Moore, R.: Interval analysis. Prentice-Hall, Englewood Cliffs (1966)MATHGoogle Scholar
  32. Mumford, C.L., Jain, L.C. (eds.): Computational Intelligence. Springer, Berlin (2009)MATHGoogle Scholar
  33. Osowski, S., Markiewicz, T., Tran Hoai, L.: Recognition and classification system of arrhythmia using ensemble of neural networks. Measurement 41, 610–617 (2008)Google Scholar
  34. Özbay, Y., Ceylan, R., Karlik, B.: Integration of type-2 fuzzy clustering and wavelet transform in a neural network based ECG classifier. Exp. Syst. Appl. 38, 1004–1010 (2011)CrossRefGoogle Scholar
  35. Pawlak, Z.: Rough sets. Int. J. Comput. Inform. Sci. 11, 341–356 (1982)MathSciNetMATHCrossRefGoogle Scholar
  36. Pawlak, Z.: Rough Sets. Theoretical Aspects of Reasoning About Data. Kluwer Academic, Dordercht (1991)MATHGoogle Scholar
  37. Pawlak, Z., A. Skowron, rough sets and boolean reasoning. Inform. Sci. 177(1), 41–73 (2007)MathSciNetMATHCrossRefGoogle Scholar
  38. Pedrycz, W.: Fuzzy sets in pattern recognition: methodology and methods. Pattern Recognit. 23(1–2), 121–146 (1990)CrossRefGoogle Scholar
  39. Pedrycz, W.: Computational Intelligence: An Introduction. CRC Press, Boca Raton (1997)MATHGoogle Scholar
  40. Pedrycz, W.: Shadowed sets: representing and processing fuzzy sets. IEEE Trans. Syst. Man Cybern. Part B 28, 103–109 (1998)CrossRefGoogle Scholar
  41. Pedrycz, W.: Knowledge-Based Clustering: From Data to Information Granules. Wiley, Hoboken (2005)MATHCrossRefGoogle Scholar
  42. Pedrycz, W., Bargiela, A.: Granular clustering: a granular signature of data. IEEE Trans. Syst. Man Cybern. 32(2), 212–224 (2002)CrossRefGoogle Scholar
  43. Pedrycz, W., Gacek, A.: Learning of fuzzy automata. Int. J. Comput. Intell. Appl. 1, 19–33 (2001)CrossRefGoogle Scholar
  44. Pedrycz, W., Gacek, A.: Temporal granulation and its application to signal analysis. Inform. Sci. 143(1–4), 47–71 (2002)MATHCrossRefGoogle Scholar
  45. Pedrycz, W., Gomide, F.: Fuzzy Systems Engineering. Wiley, Hoboken (2007)CrossRefGoogle Scholar
  46. Pedrycz, W., Rocha, A.: Knowledge-based neural networks. IEEE Trans. Fuzzy Syst. 1, 254–266 (1993)CrossRefGoogle Scholar
  47. Pedrycz, W., Waletzky, J.: Neural network front-ends in unsupervised learning. IEEE Trans. Neural Netw. 8, 390–401 (1997a)CrossRefGoogle Scholar
  48. Pedrycz, W., Waletzky, J.: Fuzzy clustering with partial supervision. IEEE Trans. Syst. Man Cybern. 5, 787–795 (1997b)Google Scholar
  49. Presedo, J., et al.: Fuzzy modelling of the expert’s knowledge in ECG-based ischaemia detection. Fuzzy Sets Syst. 77, 63–75 (1996)CrossRefGoogle Scholar
  50. Yeh, Y.C., Wang, W.J., Chiou, C.W.: A novel fuzzy c-means method for classifying heartbeat cases from ECG signals. Measurement 43, 1542–1555 (2010)CrossRefGoogle Scholar
  51. Yeh, Y.C., Wang, W.J., Chiou, C.W.: Feature selection algorithm for ECG signals using range-overlaps method. Exp. Syst. Appl. 37, 3499–3512 (2010)CrossRefGoogle Scholar
  52. Wassermann, P.D.: Neural Computing: Theory and Practice. Van Nostrand, Reinhold, New York (1989)Google Scholar
  53. Zadeh, L.A.: Fuzzy sets. Inf. Control, 8, 338–353 (1965)MathSciNetMATHGoogle Scholar
  54. Zadeh, L.A.: Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst. 90, 111–117 (1997)MathSciNetMATHCrossRefGoogle Scholar
  55. Zadeh, L.A.: Toward a generalized theory of uncertainty (GTU) – –an outline. Inf. Sci. 172, 1–40 (2005)MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2012

Authors and Affiliations

  1. 1.Institute of Medical Technology and EquipmentZabrzePoland
  2. 2.Department of Electrical & Computer EngineeringUniversity of AlbertaEdmontonCanada
  3. 3.Systems Research Institute Polish Academy of SciencesWarsawPoland

Personalised recommendations