In Search of an SVD and QRcp Based Optimization Technique of ANN for Automatic Classification of Abnormal Heart Sounds

Artificial Neural Network (ANN) has been extensively used for classification of heart sounds for its discriminative training ability and easy implementation. However, it suffers from overparameterization if the number of nodes is not chosen properly. In such cases, when the dataset has redundancy within it, ANN is trained along with this redundant information that results in poor validation. Also a larger network means more computational expense resulting more hardware and time related cost. Therefore, an optimum design of neural network is needed towards real-time detection of pathological patterns, if any from heart sound signal. The aims of this work are to (i) select a set of input features that are effective for identification of heart sound signals and (ii) make certain optimum selection of nodes in the hidden layer for a more effective ANN structure. Here, we present an optimization technique that involves Singular Value Decomposition (SVD) and QR factorization with column pivoting (QRcp) methodology to optimize empirically chosen over-parameterized ANN structure. Input nodes present in ANN structure is optimized by SVD followed by QRcp while only SVD is required to prune undesirable hidden nodes. The result is presented for classifying 12 common pathological cases and normal heart sound. Keywords—ANN, Classification of heart diseases, murmurs, optimization, Phonocardiogram, QRcp, SVD.

[1]  S. Lukkarinen,et al.  A new phonocardiographic recording system , 1997, Computers in Cardiology 1997.

[2]  D. Signorini,et al.  Neural networks , 1995, The Lancet.

[3]  Shankar M. Krishnan,et al.  Neural network classification of homomorphic segmented heart sounds , 2007, Appl. Soft Comput..

[4]  L. Durand,et al.  Digital signal processing of the phonocardiogram: review of the most recent advancements. , 1995, Critical reviews in biomedical engineering.

[5]  S. M. Debbal,et al.  Time-frequency analysis of the first and the second heartbeat sounds , 2007, Appl. Math. Comput..

[6]  L. Sakari,et al.  A heart sound segmentation algorithm using wavelet decomposition and reconstruction , 1997, Proceedings of the 19th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. 'Magnificent Milestones and Emerging Opportunities in Medical Engineering' (Cat. No.97CH36136).

[7]  L. Khadra,et al.  Time-Frequency Analysis of , 1996 .

[8]  Barry L. Zaret,et al.  Yale University School of Medicine Heart Book , 1992 .

[9]  Lawrence W. Solomon Yale University School of Medicine Heart Book , 1992, The Yale Journal of Biology and Medicine.

[10]  Leslie Cromwell Biomedical Instrumentation and Measurements , 1973 .

[11]  Seung Hong Hong,et al.  Comparison between short time Fourier and wavelet transform for feature extraction of heart sound , 1999, Proceedings of IEEE. IEEE Region 10 Conference. TENCON 99. 'Multimedia Technology for Asia-Pacific Information Infrastructure' (Cat. No.99CH37030).

[12]  D. T. Barry,et al.  Time-frequency analysis of the first heart sound , 1995 .

[13]  I. Hartimo,et al.  Heart sound segmentation algorithm based on heart sound envelogram , 1997, Computers in Cardiology 1997.

[14]  P. P. Kanjilal,et al.  Adaptive Prediction and Predictive Control , 1995 .

[15]  S Ari,et al.  A robust heart sound segmentation algorithm for commonly occurring heart valve diseases , 2008, Journal of medical engineering & technology.

[16]  S Ari,et al.  DSP implementation of a heart valve disorder detection system from a phonocardiogram signal , 2008, Journal of medical engineering & technology.

[17]  Douglas S. Moodie Cardiac Auscultatory Skills of Internal Medicine and Family Practice Trainees: a Comparison of Diagnosfic Proficiency , 1998 .

[18]  Shouhong Wang,et al.  Fuzzy set representation of neural network classification boundaries , 1991, IEEE Trans. Syst. Man Cybern..

[19]  M. Silverman,et al.  A history of cardiac auscultation and some of its contributors. , 2002, The American journal of cardiology.

[20]  R. Rangayyan,et al.  Biomedical Signal Analysis , 2015 .

[21]  I. Cathers,et al.  Neural network assisted cardiac auscultation , 1995, Artif. Intell. Medicine.

[22]  M.S. Zainal,et al.  Analysis and classification of heart sounds and murmurs based on the instantaneous energy and frequency estimations , 2000, 2000 TENCON Proceedings. Intelligent Systems and Technologies for the New Millennium (Cat. No.00CH37119).

[23]  Tamer Ölmez,et al.  Classification of heart sounds using an artificial neural network , 2003, Pattern Recognit. Lett..

[24]  Nancy E. Reed,et al.  Heart sound analysis for symptom detection and computer-aided diagnosis , 2004, Simul. Model. Pract. Theory.