Heart Sound Signal Classification Algorithm: A Combination of Wavelet Scattering Transform and Twin Support Vector Machine

By classifying the heart sound signals, it can provide very favorable clinical information to the diagnosis of cardiovascular diseases. According to the characteristics of heart sound signals which are complex and difficult to classify and recognize, a new method of feature extraction and classification about heart sound signal is proposed by a combination of wavelet scattering transform and twin support vector machine in this paper. The method is as follows: The heart sound signal data set is firstly divided into two parts, one as a training set and the other as a testing set. Then the wavelet scattering transform is applied to the heart sound signals in the training set and the testing set. The scattering transform is a new time-frequency analysis method. It overcomes the shortcomings of the traditional wavelet transform which has the time-shift changes. It has the advantages of translation invariance and elastic deformation stability. Thus obtain the scattering feature matrix of the heart sound signal. Due to the large dimension of scattering feature matrix, this paper uses multidimensional scaling (MDS) method to reduce the dimension. This method is compared with the classical dimension reduction method—principal component analysis (PCA). Finally, the dimensionality-reduced feature matrix is input into the twin support vector machine (TWSVM) for training. After training the classifier to get the optimal parameters, the dimensionality-reduced scattering feature matrix of the testing signal is input into the classifier for testing. Experimental results show that the classification accuracy of the proposed method can reach 98% or more, and the running time is greatly reduced compared with support vector machine (SVM).

[1]  Imran Siddiqi,et al.  Localization and classification of heart beats in phonocardiography signals —a comprehensive review , 2018, EURASIP Journal on Advances in Signal Processing.

[2]  Fatemeh Safara Cumulant-based trapezoidal basis selection for heart sound classification , 2015, Medical & Biological Engineering & Computing.

[3]  S. Mallat,et al.  Invariant Scattering Convolution Networks , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Shyamala C. Doraisamy,et al.  Multi-level basis selection of wavelet packet decomposition tree for heart sound classification , 2013, Comput. Biol. Medicine.

[5]  Zhongzhi Shi,et al.  Wavelet twin support vector machine , 2014, Neural Computing and Applications.

[6]  Shi Xuan Liu,et al.  Algorithm for Feature Extraction of Heart Sound Signal Based on Sym7 Wavelet , 2011 .

[7]  Chen Liu,et al.  Research on heart sound identification technology , 2011, Science China Information Sciences.

[8]  Nilanjan Dey,et al.  Wavelet Based Normal and Abnormal Heart Sound Identification using Spectrogram Analysis , 2012, ArXiv.

[9]  Yongquan Zhou,et al.  Twin support vector machines: A survey , 2018, Neurocomputing.

[10]  Y. Tseng,et al.  Detection of the third and fourth heart sounds using Hilbert-Huang transform , 2012, BioMedical Engineering OnLine.

[11]  Nan Zhang,et al.  Twin support vector machine: theory, algorithm and applications , 2017, Neural Computing and Applications.

[12]  Jiasong Wu,et al.  Fractional Wavelet Scattering Network and Applications , 2018, IEEE Transactions on Biomedical Engineering.

[13]  Stéphane Mallat,et al.  Group Invariant Scattering , 2011, ArXiv.

[14]  Yu Tsao,et al.  S1 and S2 Heart Sound Recognition Using Deep Neural Networks , 2017, IEEE Transactions on Biomedical Engineering.

[15]  Yitian Xu,et al.  Maximum Margin of Twin Spheres Support Vector Machine for Imbalanced Data Classification , 2017, IEEE Transactions on Cybernetics.

[16]  Junyu Dong,et al.  Deep Gabor Scattering Network for Image Classification , 2018, PRCV.

[17]  Yu Zhou,et al.  SAR Automatic Target Recognition Using a Roto-Translational Invariant Wavelet-Scattering Convolution Network , 2018, Remote. Sens..

[18]  V. R. Thool,et al.  Heart Sound Abnormality Detection Using Short Time Fourier Transform and Continuous Wavelet Transform , 2009, 2009 Second International Conference on Emerging Trends in Engineering & Technology.

[19]  Shifei Ding,et al.  An overview on twin support vector machines , 2012, Artificial Intelligence Review.

[20]  Reshma Khemchandani,et al.  Optimal kernel selection in twin support vector machines , 2009, Optim. Lett..

[21]  Nathan Intrator,et al.  Cluster analysis and classification of heart sounds , 2009, Biomed. Signal Process. Control..

[22]  Yong Shi,et al.  Robust twin support vector machine for pattern classification , 2013, Pattern Recognit..

[23]  Ahmed Hammouch,et al.  Phonocardiogram signals processing approach for PASCAL Classifying Heart Sounds Challenge , 2018, Signal Image Video Process..

[24]  Yongwan Park,et al.  A non-invasive approach to investigation of ventricular blood pressure using cardiac sound features , 2017, Physiological measurement.

[25]  Vytautas Perlibakas Face Recognition Using Principal Component Analysis and Wavelet Packet Decomposition , 2004, Informatica.

[26]  Ram Bilas Pachori,et al.  Classification of cardiac sound signals using constrained tunable-Q wavelet transform , 2014, Expert Syst. Appl..

[27]  Qiao Li,et al.  An open access database for the evaluation of heart sound algorithms , 2016, Physiological measurement.

[28]  Yannis Stylianou,et al.  A study of time-frequency features for CNN-based automatic heart sound classification for pathology detection , 2018, Comput. Biol. Medicine.

[29]  Shi-Wen Deng,et al.  Towards heart sound classification without segmentation via autocorrelation feature and diffusion maps , 2016, Future Gener. Comput. Syst..

[30]  Li Ke,et al.  Classification of Heart Sounds Based on the Wavelet Fractal and Twin Support Vector Machine , 2019, Entropy.

[31]  Deborah F. Swayne,et al.  Data Visualization With Multidimensional Scaling , 2008 .

[32]  Yücel Koçyiğit,et al.  Heart sound signal classification using fast independent component analysis , 2016 .

[33]  Omer Deperlioglu,et al.  Classification of the heart sounds via artificial neural network , 2010, Int. J. Reason. based Intell. Syst..

[34]  Rui Qiao,et al.  Scattering Wavelet Based Deep Network for Image Classification , 2017, ICIMCS.

[35]  Shifei Ding,et al.  Twin support vector machines based on fruit fly optimization algorithm , 2016, Int. J. Mach. Learn. Cybern..

[36]  Reshma Khemchandani,et al.  Twin Support Vector Machines for Pattern Classification , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  Gür Emre Güraksın,et al.  CLASSIFICATION OF HEART SOUNDS BASED ON THE LEAST SQUARES SUPPORT VECTOR MACHINE , 2011 .

[38]  Yi-Fei Pu,et al.  Identification of the normal and abnormal heart sounds using wavelet-time entropy features based on OMS-WPD , 2014, Future Gener. Comput. Syst..

[39]  Ting Li,et al.  PCG Classification Using Multidomain Features and SVM Classifier , 2018, BioMed research international.