Browse > Article

Class Determination Based on Kullback-Leibler Distance in Heart Sound Classification  

Chung, Yong-Joo (Department of Electronics, Keimyung University)
Kwak, Sung-Woo (Department of Electronics, Keimyung University)
Abstract
Stethoscopic auscultation is still one of the primary tools for the diagnosis of heart diseases due to its easy accessibility and relatively low cost. It is, however, a difficult skill to acquire. Many research efforts have been done on the automatic classification of heart sound signals to support clinicians in heart sound diagnosis. Recently, hidden Markov models (HMMs) have been used quite successfully in the automatic classification of the heart sound signal. However, in the classification using HMMs, there are so many heart sound signal types that it is not reasonable to assign a new class to each of them. In this paper, rather than constructing an HMM for each signal type, we propose to build an HMM for a set of acoustically-similar signal types. To define the classes, we use the KL (Kullback-Leibler) distance between different signal types to determine if they should belong to the same class. From the classification experiments on the heart sound data consisting of 25 different types of signals, the proposed method proved to be quite efficient in determining the optimal set of classes. Also we found that the class determination approach produced better results than the heuristic class assignment method.
Keywords
Hidden Markov Model; Heart sound classification; Class Determination; Kullback-Leibler Distance;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T.S. Leung, P.R. White, W.B. Collis, E. Brown, A.P. Salmon, Acoustic diagnosis of heart diseases, Proceedings of the 3rd international conference on acoustical and vibratory surveillance methods and diagnostic techniques, (Senlis, France), pp.389- 398, 1998
2 I. Cathers, Neural Network Assisted Cardiac " Asculation."Artif. Intell. Med. 7, 53-66, 1995   DOI   ScienceOn
3 S. R. Bhatikar, C. DeGroff, R. L. Mahajan, "A Classifier Based on Artificial Neural Network Approach for Cardiac Auscultation in Pediatrics." Artif. Intell. Med. 33, 251-260, 2005   DOI   ScienceOn
4 R. P. Lippmann,"An Introduction to Computing with Neural Nets," IEEE ASSP Magazine, 4-22, 1987
5 A. D. Povinelli Ricke, R. J. Johnson, M.T. Automatic segmentation of heart sound signals using hidden Markov models, (Computers in Cardiology), pp.953-956, 2005
6 C. DeGroff, S. Bhatikar, J. Hertzberg, R. Shandas, L. Valdes- Cruz, R. Mahajan, "Artificial neural network-based method of screening heart murmur in children." Circulation 103, 2711-2716, 2001   DOI   ScienceOn
7 B. H. Juang, and L. R. Rabiner, A probabilistic distance measure for hidden Markov models, AT&T Tech. J., 391-408, 1984
8 D. Gill, N. Intrator, N. Gavriely, "A Probabilistic Model for Phonocardiograms Segmentation Based on Homomorphic Filtering," 18-th Biennial International EURASIP Conference Biosignal, 87- 89, 2006
9 D. Mason, Listening to the Heart, (Hahnemann University, 2000)
10 Y. Chung, A Classification Approach for the Heart Sound Signals Using Hidden Markov Models, SSPR/SPR 375-383, 2006