An expert system based on principal component analysis, artificial immune system and fuzzy k-NN for diagnosis of valvular heart diseases

In the last two decades, the use of artificial intelligence methods in medical analysis is increasing. This is mainly because the effectiveness of classification and detection systems have improved a great deal to help the medical experts in diagnosing. In this work, we investigate the use of principal component analysis (PCA), artificial immune system (AIS) and fuzzy k-NN to determine the normal and abnormal heart valves from the Doppler heart sounds. The proposed heart valve disorder detection system is composed of three stages. The first stage is the pre-processing stage. Filtering, normalization and white de-noising are the processes that were used in this stage. The feature extraction is the second stage. During feature extraction stage, wavelet packet decomposition was used. As a next step, wavelet entropy was considered as features. For reducing the complexity of the system, PCA was used for feature reduction. In the classification stage, AIS and fuzzy k-NN were used. To evaluate the performance of the proposed methodology, a comparative study is realized by using a data set containing 215 samples. The validation of the proposed method is measured by using the sensitivity and specificity parameters; 95.9% sensitivity and 96% specificity rate was obtained.

[1]  Theresa J. Jordan Understanding Medical Information: A User's Guide to Informatics and Decision-Making , 2001 .

[2]  Metin Akay,et al.  Neural networks for the diagnosis of coronary artery disease , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.

[3]  I Güler,et al.  Application of autoregressive analysis to 20 MHz pulsed Doppler data in real time. , 1992, International journal of bio-medical computing.

[4]  R Quian Quiroga,et al.  Wavelet entropy: a measure of order in evoked potentials. , 1999, Electroencephalography and clinical neurophysiology. Supplement.

[5]  N A Gough,et al.  Neural network analysis of Doppler ultrasound blood flow signals: a pilot study. , 1997, Ultrasound in medicine & biology.

[6]  M. Graça Ruano,et al.  Real-time implementation of a Doppler signal spectral estimator using sequential and parallel processing techniques , 2000, Microprocess. Microsystems.

[7]  Jonathan Timmis,et al.  Artificial immune systems - a new computational intelligence paradigm , 2002 .

[8]  Mohamed Kamel,et al.  Adaptive fuzzy k-NN classifier for EMG signal decomposition. , 2006, Medical engineering & physics.

[9]  F. K. Lam,et al.  Fast detection of venous air embolism in Doppler heart sound using the wavelet transform , 1997, IEEE Transactions on Biomedical Engineering.

[10]  James M. Keller,et al.  A fuzzy K-nearest neighbor algorithm , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  Jonathan Timmis,et al.  Artificial Immune Recognition System (AIRS): An Immune-Inspired Supervised Learning Algorithm , 2004, Genetic Programming and Evolvable Machines.

[12]  Kemal Polat,et al.  A new hybrid method based on fuzzy-artificial immune system and k-nn algorithm for breast cancer diagnosis , 2007, Comput. Biol. Medicine.

[13]  Ahmet Arslan,et al.  An expert system for diagnosis of the heart valve diseases , 2002, Expert Syst. Appl..

[14]  Leandro Nunes de Castro,et al.  aiNet: An Artificial Immune Network for Data Analysis , 2002 .

[15]  Kuldip K. Paliwal,et al.  Feature extraction and dimensionality reduction algorithms and their applications in vowel recognition , 2003, Pattern Recognit..

[16]  Suresh R. Devasahayam,et al.  Signals and systems in biomedical engineering , 2000 .

[17]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[18]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[19]  Robert O. Bonow,et al.  Heart Disease: A Textbook of Cardiovascular Medicine. 7th Edition , 2004 .

[20]  Kemal Polat,et al.  Automatic determination of diseases related to lymph system from lymphography data using principles component analysis (PCA), fuzzy weighting pre-processing and ANFIS , 2007, Expert Syst. Appl..

[21]  Emre Çomak,et al.  A decision support system based on support vector machines for diagnosis of the heart valve diseases , 2007, Comput. Biol. Medicine.

[22]  Harun Uguz,et al.  A biomedical system based on hidden Markov model for diagnosis of the heart valve diseases , 2007, Pattern Recognit. Lett..

[23]  Ronald R. Coifman,et al.  Entropy-based algorithms for best basis selection , 1992, IEEE Trans. Inf. Theory.

[24]  José A. Romagnoli,et al.  Process data de-noising using wavelet transform , 1999, Intell. Data Anal..

[25]  Fernando S. Schlindwein,et al.  Application of wavelets in Doppler ultrasound , 1997 .

[26]  Ahmet Arslan,et al.  An intelligent system for diagnosis of the heart valve diseases with wavelet packet neural networks , 2003, Comput. Biol. Medicine.

[27]  E. Karabetsos,et al.  Design and development of a new ultrasonic doppler technique for estimation of the aggregation of red blood cells , 1998 .