Skip to main content

Advertisement

SpringerLink
Log in

Heart sound screening in real-time assistive environments through MCMC Bayesian data mining

  • Long paper
  • Published:
Universal Access in the Information Society Aims and scope Submit manuscript

Abstract

Emerging pervasive assistive environment applications for remote home healthcare monitoring of the elderly, disabled and also patients with various chronic diseases generate massive amounts of sensor signal data, which are transmitted from numerous homes to local health centers or hospitals. While it is critical to process this data efficiently (in a fast and accurate manner) and cost-effectively, in a large-scale application of the above technologies, it is not possible to do so manually by specialized human resources. This paper proposes a methodology for automatic real-time screening of heart sound signals (one of the most widely acquired signals from the human body for diagnostic purposes) and identification of those that are abnormal and require some action to be taken, which can be applied to many other similar types of bio-signals generated in assistive environments. It is based on a novel Markov Chain Monte Carlo Bayesian Inference approach, which estimates conditional probability distributions in structures obtained from a Tree-Augmented Naïve Bayes algorithm. It has been applied and validated in a highly ‘difficult’ heterogeneous dataset of 198 heart sound signals, which comes from both healthy medical cases and unhealthy ones having aortic stenosis, mitral regurgitation, aortic regurgitation or mitral stenosis. The proposed methodology achieved high classification performance in this difficult screening problem. It performs higher than other widely used classifiers, showing great potential for contributing to a cost-effective large-scale application of ICT-based assistive environment technologies.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Vassis, D., Belsis, P., Skourlas, C., Pantziou, G.: Providing advanced remote medical treatment services through pervasive environments. Pers. Ubiquit. Comput. 14, 563–573 (2010)

    Article  Google Scholar 

  2. Chauhan, S., Wang, P., Lim, C.S., Anantharaman, V.: A Computer Aided MFCC based HMM system for automatic auscultation. Comput. Biol. Med. 38(2), 221–233 (2008)

    Article  Google Scholar 

  3. Friedman, N., Koller, D.: Being Bayesian about network structure: a Bayesian approach to structure discovery in Bayesian networks. Mach. Learn. 50, 95–126 (2003)

    Article  MATH  Google Scholar 

  4. Stasis, A., Loukis, E., Pavlopoulos, S., Koutsouris, D.: A multiple decision trees architecture for medical diagnosis: The differentiation of opening snap, second heart sound split and third heart sound. Computational Management Science, pp. 245–274. Springer Verlag, Autumn (2004)

    Google Scholar 

  5. Cathers, I.: Neural network assisted cardiac auscultation. Artif. Intell. Med. 7(1), 53–66 (1995)

    Article  Google Scholar 

  6. Wu, C.H., Lo, C.W., Wang, J.F.: Computer-aided analysis of classification of heart sounds based on neural networks and time analysis. In: Proceedings of the IEEE international conference on acoustics. Speech Signals Process. (ICASSP) 5, 3455–3458 (1995)

    Google Scholar 

  7. Wu, C.H.: On the analysis and classification of heart sounds based on segmental Bayesian networks and time analysis. J. Chin. Inst. Electr. Eng. Transact. Chin. Inst. Eng. Ser. E 4(4), 343–350 (1997)

    Google Scholar 

  8. Leung, T.S., White, P.R., Collis, W.B., Brown, E., Salmon, A.P.: Classification of heart sounds using time-frequency method and artificial neural networks. In: Proceedings of the 22nd Annual International Conference of the IEEE Engineering in Medicine and Biology Society 2: 988–991 (2000)

  9. White, P.R., Collis, W.B., Salmon, A.P.: Analysing heart murmurs using time-frequency methods. In: Proceeding of the IEEE-SP International Symposium Time-Frequency and Time-Scale Analysis, pp. 385–388. (1996)

  10. Nakamitsu T., Shino H., Kotani T., Yana K., Harada K., Sudoh J., Harasawa E., Itoh H: Detection and classification of systolic murmur using a neural network. In: Proceeding of the 15th IEEE Southern Biomedical Engineering Conference, pp. 365–366. (1996)

  11. Leung T.S., White P.R., Collis W.B., Brown E., Salmon A.P.: Analysing paediatric heart murmurs with discriminant analysis. In: Proceedings of the 19th Annual conference of the IEEE Engineering in Medicine and Biology Society, Hong Kong, pp. 1628–1631. (1998)

  12. Leung T.S., White P.R., Collis W.B., Brown E., Salmon A.P.: Characterisation of paediatric heart murmurs using self-organising map. In Proceedings of the Joint Meeting of the BMES & IEEE Engineering in Medicine and Biology Society, pp. 926. (1999)

  13. Noponen, A.L., Lukkarinen, S., Angerla, A., Sikio, K., Sepponen, R.: How to recognize the innocent vibratory murmur. Comput. Cardiol. 25, 561–564 (2000)

    Google Scholar 

  14. DeGroff, C., Bhatikar, S., Mahajan, R.: A classifier based on the artificial neural network approach for cardiologic auscultation in pediatrics. Artif. Intell. Med. 33, 251–260 (2005)

    Article  Google Scholar 

  15. De Vos, J.P., Blanckenberg, M.: Automated pediatric cardiac auscultation. IEEE Trans. Biomed. Eng. 54(2), 244–252 (2007)

    Article  Google Scholar 

  16. Akay, M.: Noninvasive diagnosis of coronary artery disease using a neural network algorithm. Biol. Cybern. 67, 361–367 (1992)

    Article  Google Scholar 

  17. Akay, Y., Akay, M., Welkowitz, W., Kostis, J.: Noninvasive detection of coronary artery disease. IEEE Eng. Med. Biol. 13(5), 761–764 (1994)

    Article  Google Scholar 

  18. Bahadirlar Y., OzcanGulcur H., Aytekin S., Gulmez U.: Acoustical detection of coronary artery disease. In: Proceedings of the 16th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 2:1278–1279. (1994)

  19. Xuesong Y., Qiang C. Yuquan C.: Noninvasive detection of coronary artery disease based on heart sounds. In: Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 3, pp. 1546–1548. 29 Oct–1 Nov (1998)

  20. Tateishi, O.: Clinical significance of the acoustic detection of coronary artery stenosis. J. Cardiol. 38(5), 255–262 (2001)

    Google Scholar 

  21. Nygaard, H., Thuesen, L., Hasenkam, J.M., Pedersen, E.M., Paulsen, P.K.: Assessing the severity of aortic valve stenosis by spectral analysis of cardiac murmurs (spectral vibrocardiography). Part I: technical aspects. J. Heart Valve Dis. 2(4), 454–467 (1993)

    Google Scholar 

  22. Hebden, J.E., Torry, J.N.: Identification of aortic stenosis and mitral regurgitation by heart sound analysis. Comput. Cardiol. 24, 109–112 (1997)

    Google Scholar 

  23. Brusco M., Nazeran H.: Development of an intelligent PDA-based wearable digital phonocardiograph. In: Proceedings of the 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference, 4:3506–3509. (2005)

  24. Herold, J., Schroeder, R., Nasticzky, F., Baier, V., Mix, A., Huebner, T., Voss, A.: Diagnosing aortic valve stenosis by correlation analysis of wavelet filtered heart sounds. Med. Biol. Eng. Comput. 43, 451–456 (2005)

    Article  Google Scholar 

  25. Voss, A., Mix, A., Huebner, T.: Diagnosing aortic valve stenosis by parameter extraction of heart sound signals. Ann. Biomed. Eng. 33(9), 1167–1174 (2005)

    Article  Google Scholar 

  26. Higuchi, K., Sato, K., Makuuchi, H., Furuse, A., Takamoto, S., Takeda, H.: Automated diagnosis of heart disease in patients with heart murmurs: application of a neural network technique. J. Med. Eng. Technol. 30(2), 61–68 (2006)

    Article  Google Scholar 

  27. Ahlstrom, C., Hult, P., Rask, P., Karlsson, J.E., Nylander, E., Dahlstrom, U., Ask, P.: Feature extraction for systolic heart murmur classification. Ann. Biomed. Eng. 34(11), 1666–1677 (2006)

    Article  Google Scholar 

  28. Pavlopoulos S., Stasis A., Loukis E.: A decision tree—based method for the differential diagnosis of Aortic Stenosis from Mitral Regurgitation using heart sounds. BioMed. Eng. Online, 2004

  29. Maglogiannis, I., Loukis, E., Zafiropoulos, E., Stasis, A.: Support vectors machine based identification of heart valve diseases using heart sounds. Comput. Methods Progr. Biomed. 95(1), 47–61 (2009)

    Article  Google Scholar 

  30. Heckerman, D.: A Tutorial on Learning with Bayesian Networks. In: Jordan, M. (ed.) Learning in Graphical Models. MIT Press, Cambridge (1999)

    Google Scholar 

  31. Pearl, J.: Causality: Models, Reasoning and Inference. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

  32. Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks for Plausible Inference. Morgan Kaufmann, San Mateo (1988)

    Google Scholar 

  33. Ram, R., Chetty, M.: Constraint Minimization for Efficient Modeling of Gene Regulatory Network. In: Chetty, M., Ngom, A., Ahmad, S. (eds.) PRIB 2008. LNCS (LNBI), vol. 5265, pp. 201–213. Springer, Heidelberg (2008)

  34. Liu, J.S.: Monte Carlo Strategies in Scientific Computing. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  35. Lunn, A., Thomas, G., Best, H., Spiegelhalter, D.: WinBUGS—A Bayesian modeling framework: concepts, structure, and extensibility. Stat. Comput. 10, 325–337 (2000)

    Article  Google Scholar 

  36. Nummelin, E.: General irreducible Markov chains and non-negative operators. Cambridge University Press, 1984, 2004

  37. Bi, J., Bennett, K., Embrechts, M., Breneman, C., Song, M.: Dimensionality Reduction via Sparse Support Vector Machines. J. Mach. Learn. Res. 3, 1229–1243 (2003)

    MATH  Google Scholar 

  38. Brank, J., Grobelnik, M., Milić-Frayling, N., Mladenić, D.: Feature selection using support vector machines. Proceedings of the 3rd International Conference on Data Mining Methods and Databases for Engineering, Finance, and Other Fields, Bologna, Italy, 2002

  39. Cooper, G., Hersovits, E.: A Bayesian method for the induction of probabilistic networks from data. Mach. Learn. 9, 309–347 (1992)

    MATH  Google Scholar 

  40. Chickering, D., Geiger, D., Heckerman, D.: Learning Bayesian networks: Search methods and experimental results. In Proceedings of Fifth Conference on Artificial Intelligence and Statistics, pp. 112–128. (1995)

  41. Ericson, B.: Heart Sounds and Murmurs: A Practical Guide, Inc. Mosby-Year Book, St. Louis (1997)

    Google Scholar 

  42. Kohavi R: A study of cross-validation and bootstrap for accuracy estimation and model selection. In: Proceedings of International Joint Conference on AI, pp. 1137–1145. (1995)

  43. Rapid-Miner, A.: Software for Data Mining Tasks, www.rapid-i.com

Download references

Author information

Authors and Affiliations

  1. Department of Information and Communication Systems Engineering, University of the Aegean, Samos, Greece

    Manolis Maragoudakis & Euripides Loukis

Authors
  1. Manolis Maragoudakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Euripides Loukis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Manolis Maragoudakis.

Appendix

Appendix

See Fig. 14.

Fig. 14
figure 14

The best scoring TAN structure for the Systolic–Diastolic discrimination upon performing SVM feature selection

Full size image

Rights and permissions

Reprints and permissions

About this article

Cite this article

Maragoudakis, M., Loukis, E. Heart sound screening in real-time assistive environments through MCMC Bayesian data mining. Univ Access Inf Soc 13, 73–88 (2014). https://doi.org/10.1007/s10209-013-0293-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10209-013-0293-4

Keywords

Search

Navigation