Unsupervised detection and classification of heartbeats using the dissimilarity matrix in PCG signals

J. Torre-Cruz,D. Martinez-Munoz,N. Ruiz-Reyes,A.J. Munoz-Montoro,M. Puentes-Chiachio,F.J. Canadas-Quesada
DOI: https://doi.org/10.1016/j.cmpb.2022.106909
2024-11-05
Abstract:The proposed system consists of a two-stage cascade. The first stage performs a rough heartbeat detection while the second stage refines the previous one, improving the temporal localization and also classifying the heartbeats into types S1 and S2. The first contribution is a novel approach that combines the dissimilarity matrix with the frame-level spectral divergence to locate heartbeats using the repetitiveness shown by the heart sounds and the temporal relationships between the intervals defined by the events S1/S2 and non-S1/S2 (systole and diastole). The second contribution is a verification-correction-classification process based on a sliding window that allows the preservation of the temporal structure of the cardiac cycle in order to be applied in the heart sound classification. The proposed method has been assessed using the open access databases PASCAL, CirCor DigiScope Phonocardiogram and an additional sound mixing procedure considering both Additive White Gaussian Noise (AWGN) and different kinds of clinical ambient noises from a commercial database. The proposed method provides the best detection/classification performance in realistic scenarios where the presence of cardiac anomalies as well as different types of clinical environmental noises are active in the PCG signal. Of note, the promising modelling of the temporal structures of the heart provided by the dissimilarity matrix together with the frame-level spectral divergence, as well as the removal of a significant number of spurious heart events and recovery of missing heart events, both corrected by the proposed verification-correction-classification algorithm, suggest that our proposal is a successful tool to be applied in heart segmentation.
Audio and Speech Processing,Signal Processing
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: in the phonocardiogram (PCG), to achieve unsupervised heartbeat detection and classification. Specifically, the author aims to develop a method based on time - frequency features to automatically detect and classify the S1 and S2 components in the heartbeat sound. The solution to this problem is of great significance for the early diagnosis of cardiovascular diseases (CVD), especially in areas with limited resources, because auscultation is a low - cost and non - invasive preliminary diagnosis method. ### Detailed Interpretation 1. **Background and Objectives** - Cardiovascular diseases (CVD) are one of the leading causes of death worldwide, and auscultation is one of the earliest and most cost - effective diagnostic means. - However, the effect of auscultation highly depends on the doctor's experience and skills, and an automated system can improve the accuracy and reliability of diagnosis. - The objective of this paper is to develop an unsupervised method to detect and classify the S1 and S2 components in the heartbeat sound by analyzing the phonocardiogram (PCG). 2. **Method Overview** - The proposed method is divided into two stages: 1. **Rough Heartbeat Detection (Stage I)**: Based on the time - repeatability of the heart sound and the timing relationship between S1/S2 and the inter - periods (systole and diastole), perform the initial heartbeat detection. 2. **Fine Heartbeat Detection (Stage II)**: Improve the initial detection results, further precisely locate and classify the heartbeat as S1 or S2, while maintaining the time structure of the cardiac cycle. 3. **Key Technologies** - **Dissimilarity Matrix**: Used to capture the time - repeatability of the heart sound and measure the spectral differences between different frames by the Kullback - Leibler divergence (KL divergence). - **Frame - level Spectral Divergence**: Calculate the sum of the spectral divergence between each frame and all other frames to distinguish S1/S2 and systole/diastole. - **Verification - Correction - Classification Process**: Based on the sliding - window technique, ensure that the time structure of the cardiac cycle is preserved, so as to be applied to heart sound classification. 4. **Evaluation and Results** - This method was evaluated on multiple public databases (such as PASCAL, CirCor DigiScope Phonocardiogram), including adding different types of clinical environmental noises. - The results show that the detection and classification performance of this method in normal heart sound signals is better than the existing state - of - the - art methods, reaching an average accuracy of 99.4% and 97.2% respectively. - For signals with cardiac abnormalities, its lowest average accuracy also exceeds 92%, which is more than 10% higher than other methods. 5. **Conclusion** - This method performs well in practical scenarios, especially in the presence of cardiac abnormalities and different types of clinical environmental noises. - The effective combination of the dissimilarity matrix and frame - level spectral divergence, and the successful application of the verification - correction - classification algorithm, make this method a powerful tool for heart sound segmentation. ### Formula Representation - **Normalized Amplitude Spectrogram** \[ X=\frac{X}{\sqrt{\sum_{f = 1}^{F}\sum_{t = 1}^{T}X_{f,t}^2}} \] - **Dissimilarity Matrix Calculation** \[ D_{i,j}=d_{KL}(X_i|X_j)=\sum_{f = 1}^{F}X_{f,i}\log\left(\frac{X_{f,i}}{X_{f,j}}\right) \] - **Frame - level Spectral Divergence** \[ \alpha_i=\sum_{j = 1}^{T}D_{i,j} \] Through these methods and techniques, this research provides an effective and robust unsupervised heartbeat detection and classification scheme, which is helpful to improve the early diagnosis efficiency of cardiovascular diseases.