Adaptive weighted fuzzy rule-based system for the risk level assessment of heart disease

Expert’s knowledge base systems are not effective as a decision-making aid for physicians in providing accurate diagnosis and treatment of heart diseases due to vagueness in information and impreciseness and uncertainty in decision making. For this reason, automatic diagnostic fuzzy systems are very time demanding to improve the diagnostic accuracy. In this paper, we have developed an automatic fuzzy diagnostic system based on genetic algorithm (GA) and a modified dynamic multi-swarm particle swarm optimization (MDMS-PSO) for prognosticating the risk level of heart disease. Our proposed fuzzy diagnostic system (FS) works as follows: i) Preprocess the data sets ii) Effective attributes are selected through statistical methods such as Correlation coefficient, R-Squared and Weighted Least Squared (WLS) method, iii) Weighted fuzzy rules are formed on the basis of selected attributes using GA, iv) MDMS-PSO is employed for the optimization of membership functions (MFs) of FS, v) Build the ensemble FS from the generated fuzzy knowledge base by fusing the different local FSs. Finally, to ascertain the efficiency of the adaptive FS, the applicability of the FS is appraised with quantitative, qualitative and comparative analysis on the publicly available different real-life data sets. From the empirical analysis, we see that this hybrid model can manage the knowledge vagueness and decision-making uncertainty precisely and it has yielded better accuracy on the different publicly available heart disease data sets than other existing methods so that it justifies its adaptability with different data sets.

[1]  Siti Zaiton Mohd Hashim,et al.  Fuzzy Membership Function Generation using Particle Swarm Optimization , 2010 .

[2]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[3]  Fuzzy Logic in Control Systems : Fuzzy Logic , 2022 .

[4]  Metin Akay,et al.  Noninvasive diagnosis of coronary artery disease using a neural network algorithm , 1993, Biological Cybernetics.

[5]  Padmakumari K. N. Anooj,et al.  Clinical decision support system: risk level prediction of heart disease using weighted fuzzy rules and decision tree rules , 2011, Central European Journal of Computer Science.

[6]  Juan Ruiz-Alzola,et al.  A fuzzy system for helping medical diagnosis of malformations of cortical development , 2007, J. Biomed. Informatics.

[7]  Kittipol Wisaeng Predict the diagnosis of heart disease using feature selection and k-nearest neighbor algorithm , 2014 .

[8]  Pat Langley,et al.  Models of Incremental Concept Formation , 1990, Artif. Intell..

[9]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 2000, Springer Berlin Heidelberg.

[10]  Chuen-Chien Lee,et al.  Fuzzy logic in control systems: fuzzy logic controller. II , 1990, IEEE Trans. Syst. Man Cybern..

[11]  Luis Martínez-López,et al.  A discrete Time variable Index for Supporting Dynamic Multi-criteria Decision Making , 2014, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[12]  Senén Barro,et al.  Do we need hundreds of classifiers to solve real world classification problems? , 2014, J. Mach. Learn. Res..

[13]  Miguel Delgado,et al.  Mining Fuzzy Association Rules: An Overview , 2005 .

[14]  Abdulkadir Sengür,et al.  Effective diagnosis of heart disease through neural networks ensembles , 2009, Expert Syst. Appl..

[15]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[16]  Omar H. Karam,et al.  Feature Analysis of Coronary Artery Heart Disease Data Sets , 2015 .

[17]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[18]  Maciej Kusy,et al.  Probabilistic neural network training procedure based on Q(0)-learning algorithm in medical data classification , 2014, Applied Intelligence.

[19]  Kemal Polat,et al.  Automatic detection of heart disease using an artificial immune recognition system (AIRS) with fuzzy resource allocation mechanism and k , 2007, Expert Syst. Appl..

[20]  Kemal Polat,et al.  A new feature selection method on classification of medical datasets: Kernel F-score feature selection , 2009, Expert Syst. Appl..

[21]  E. P. Ephzibah A Hybrid Genetic-Fuzzy Expert System for Effective Heart Disease Diagnosis , 2011 .

[22]  Dimitris G. Stavrakoudis,et al.  HANDLING HIGHLY-DIMENSIONAL CLASSIFICATION TASKS WITH HIERARCHICAL GENETIC FUZZY RULE-BASED CLASSIFIERS , 2012 .

[23]  Keith C. C. Chan,et al.  Mining fuzzy association rules , 1997, CIKM '97.

[24]  Wei Ding,et al.  Learning weighted distance metric from group level information and its parallel implementation , 2016, Applied Intelligence.

[25]  Masoud Shafiee,et al.  Fuzzy Descriptor Models for Earthquake Time Prediction Using Seismic Time Series , 2015, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[26]  M. Neshat,et al.  A Fuzzy Expert System for Heart Disease Diagnosis , 2022 .

[27]  Ngai Ming Kwok,et al.  Automatic Fuzzy Membership Function Tuning Using the Particle Swarm Optimization , 2008, 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.

[28]  Andreas Bastian,et al.  How to Handle the Flexibility of Linguistic Variables with Applications , 1994, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[29]  Jesús Alcalá-Fdez,et al.  A Proposal for the Genetic Lateral Tuning of Linguistic Fuzzy Systems and Its Interaction With Rule Selection , 2007, IEEE Transactions on Fuzzy Systems.

[30]  Chee Peng Lim,et al.  On Monotonic sufficient conditions of Fuzzy Inference Systems and their Applications , 2011, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[31]  Gholam Ali Montazer,et al.  A fuzzy-evidential hybrid inference engine for coronary heart disease risk assessment , 2010, Expert Syst. Appl..

[32]  P. K. Anooj,et al.  Clinical decision support system: Risk level prediction of heart disease using weighted fuzzy rules , 2012, J. King Saud Univ. Comput. Inf. Sci..

[33]  Ewa Straszecka,et al.  Combining uncertainty and imprecision in models of medical diagnosis , 2006, Inf. Sci..

[34]  Hooshang Jazayeri-Rad,et al.  Optimized Fuzzy Control by Particle Swarm Optimization Technique for Control of CSTR , 2011 .

[35]  Jian Pei,et al.  2012- Data Mining. Concepts and Techniques, 3rd Edition.pdf , 2012 .

[36]  Debasmit Das,et al.  Algorithm for a PSO Tuned Fuzzy Controller of a DC Motor , 2013 .

[37]  Naoyuki Kubota,et al.  Decision Making of Robot Partners Based on Fuzzy Control and Boltzmann Selection , 2011, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[38]  S.Saravanakumar,et al.  Effective Heart Disease Prediction usingFrequent Feature Selection Method , 2014 .

[39]  Wlodzislaw Duch,et al.  A new methodology of extraction, optimization and application of crisp and fuzzy logical rules , 2001, IEEE Trans. Neural Networks.

[40]  Shradhanjali Rout Fuzzy Petri Net Application: Heart Disease Diagnosis , 2012 .

[41]  Kemal Polat,et al.  Diagnosis of heart disease using artificial immune recognition system and fuzzy weighted pre-processing , 2006, Pattern Recognit..

[42]  V. Sundarapandian,et al.  A NEURO FUZZY EXPERT SYSTEM FOR HEART DISEASE DIAGNOSIS , 2012 .

[43]  Abu Ahmed Ferdaus,et al.  A Genetic Algorithm Approach using Improved Fitness Function for Classification Rule Mining , 2014 .

[44]  Dimitrios I. Fotiadis,et al.  Automated Diagnosis of Coronary Artery Disease Based on Data Mining and Fuzzy Modeling , 2008, IEEE Transactions on Information Technology in Biomedicine.

[45]  Ye-Hwa Chen,et al.  Robust Control Design of Uncertain Mechanical Systems: A Fuzzy Approach , 2016, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[46]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[47]  Kazuyuki Murase,et al.  Particle Swarm Optimization Based Adaptive Strategy for Tuning of Fuzzy Logic Controller Sree Bash , 2013 .

[48]  Chuen-Chien Lee FUZZY LOGIC CONTROL SYSTEMS: FUZZY LOGIC CONTROLLER - PART I , 1990 .

[49]  Novruz Allahverdi,et al.  Design of a hybrid system for the diabetes and heart diseases , 2008, Expert Syst. Appl..

[50]  Kemal Polat,et al.  A new method to medical diagnosis: Artificial immune recognition system (AIRS) with fuzzy weighted pre-processing and application to ECG arrhythmia , 2006, Expert Syst. Appl..

[51]  Yuqun Zhang,et al.  Structural least square twin support vector machine for classification , 2014, Applied Intelligence.

[52]  Igor Kononenko,et al.  Analysing and improving the diagnosis of ischaemic heart disease with machine learning , 1999, Artif. Intell. Medicine.

[53]  Tahseen Ahmed Jilani,et al.  Acute Coronary Syndrome Prediction Using Data Mining Techniques- An Application , 2009 .

[54]  Humberto Bustince,et al.  Image thresholding using restricted equivalence functions and maximizing the measures of similarity , 2007, Fuzzy Sets Syst..

[55]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[56]  Rajendra Akerkar,et al.  EVOLVING RULES USING GENETIC FUZZY APPROACH - AN EDUCATIONAL CASE STUDY , 2011 .

[57]  Aliakbar Niknafs,et al.  Artificial Bee Colony-Fuzzy Q Learning for Reinforcement Fuzzy Control (Truck Backer-Upper Control Problem) , 2016, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[58]  R. Detrano,et al.  International application of a new probability algorithm for the diagnosis of coronary artery disease. , 1989, The American journal of cardiology.

[59]  Gholam Ali Montazer,et al.  Intuitionistic fuzzy set vs. fuzzy set application in medical pattern recognition , 2009, Artif. Intell. Medicine.