Heart disease is any disease that affects the normal condition and functionality of heart. Coronary Artery Disease (CAD) is the most common. It is caused by the accumulation of plaques within the walls of the coronary arteries that supply blood to the heart muscles. It may lead to continued temporary oxygen deprivation that will result in the damage of heart muscles. CAD caused more than 7,000,000 deaths every year in the worldwide. It is the second cause of death in Malaysia and the major cause of death in the world. To diagnose CAD, cardiologists usually perform many diagnostic steps. Unfortunately, the results of the diagnostic tests are difficult to interpret which do not always provide definite answer, but may lead to different opinion. To help cardiologists providing correct diagnosis of CAD in less expensive and non-invasive manner, many researchers had developed decision support system to diagnose CAD.
A fuzzy decision support system for the diagnosis of coronary artery disease based on rough set theory is proposed in this thesis. The objective is to develop an evidence based fuzzy decision support system for the diagnosis of coronary artery disease. This proposed system is based on evidences or raw medical data sets, which are taken from University California Irvine (UCI) database. The proposed system is designed to be able to handle the uncertainty, incompleteness and heterogeneity of data sets. Artificial Neural Network with Rough Set Theory attribute reduction (ANNRST) is proposed is the imputation method to solve the incompleteness of data sets. Evaluations of ANNRST based on classifiers performance and rule filtering are proposed by comparing ANNRST and other methods using classifiers and during rule filtering process. RST rule induction is applied to ANNRST imputed data sets. Numerical values are discretized using Boolean reasoning method. Rule selection based on quality and importance is proposed. RST rule importance measure is used to select the most important high quality rules. The selected rules are used to build fuzzy decision support systems. Fuzzification based on discretization cuts and fuzzy rule weighing based on rule quality are proposed. Mamdani inference method is used to provide the decision with centroid defuzzification to give numerical results, which represent the possibility of blocking in coronary arteries.
The results show that proposed ANNRST has similar performance to ANN and outperforms k-Nearest Neighbour (k-NN) and Concept Most Common attribute value Filling (CMCF). ANNRST is simpler than ANN because it has fewer input attributes and more suitable to be applied for missing data imputation problem. ANNRST also provides strong relationship between original and imputed data sets. It is shown that ANNRST provide better RST rule based classifier than CMCF and k-NN during rule filtering process. Proposed RST based rule selection also performs better than other filtering methods. Developed Fuzzy Decision Support System (FDSS) provides better performance compared to multi layer perceptron ANN, k-NN, rule induction method called C4.5 and Repeated Incremental Pruning to Produce Error Reduction (RIPPER) applied on UCI CAD data sets and Ipoh Specialist Hospital’s patients. FDSS has transparent knowledge representation, heterogeneous and incomplete input data handling capability. FDSS is able to give the approximate percentage of blocking of coronary artery based on 13 standard attributes based on historical, simple blood test and ECG data, etc, where coronary angiography or cardiologist can not give the percentage. The results of FDSS were evaluated by three local cardiologists and considered to be efficient and useful.
[1]
Dragan Gamberger,et al.
Medical Expert Evaluation of Machine Learning Results for a Coronary Heart Disease Database
,
2000,
ISMDA.
[2]
Noor Akhmad Setiawan,et al.
A Comparative Study of Imputation Methods to Predict Missing Attribute Values in Coronary Heart Disease Data Set
,
2008
.
[3]
Lawrence W. Solomon.
Yale University School of Medicine Heart Book
,
1992,
The Yale Journal of Biology and Medicine.
[4]
Mondher Maddouri,et al.
On Semantic Properties of Interestingness Measures for Extracting Rules from Data
,
2007,
ICANNGA.
[5]
Dimitrios I. Fotiadis,et al.
A Decision Support System for the Diagnosis of Coronary Artery Disease
,
2006,
19th IEEE Symposium on Computer-Based Medical Systems (CBMS'06).
[6]
N.A. Setiawan,et al.
Missing data estimation on heart disease using Artificial Neural Network and Rough Set Theory
,
2007,
2007 International Conference on Intelligent and Advanced Systems.
[7]
Ian H. Witten,et al.
Data Mining: Practical Machine Learning Tools and Techniques, 3/E
,
2014
.
[8]
Jan Komorowski,et al.
Modelling prognostic power of cardiac tests using rough sets
,
1999,
Artif. Intell. Medicine.
[9]
Jiye Li,et al.
Discovering and ranking important rules
,
2005,
2005 IEEE International Conference on Granular Computing.
[10]
E. H. Mamdani,et al.
Application of Fuzzy Logic to Approximate Reasoning Using Linguistic Synthesis
,
1976,
IEEE Transactions on Computers.
[11]
Jiye Li,et al.
Rule Evaluations, Attributes, and Rough Sets: Extension and a Case Study
,
2007,
Trans. Rough Sets.
[12]
Jiye Li,et al.
A Rough Set Based Model to Rank the Importance of Association Rules
,
2005,
RSFDGrC.
[13]
Jiye Li,et al.
Introducing a Rule Importance Measure
,
2006,
Trans. Rough Sets.
[14]
Thomas Ågotnes,et al.
Filtering Large Propositional Rule Sets While Retaining Classifier Performance
,
1999
.
[15]
Catherine Blake,et al.
UCI Repository of machine learning databases
,
1998
.
[16]
Leon Hirsch.
The Human Heart A Basic Guide To Heart Disease
,
2016
.
[17]
Yingtao Jiang,et al.
A multilayer perceptron-based medical decision support system for heart disease diagnosis
,
2006,
Expert Syst. Appl..
[18]
อนิรุธ สืบสิงห์,et al.
Data Mining Practical Machine Learning Tools and Techniques
,
2014
.
[19]
Jayanta K. Ghosh,et al.
Building a Bayesian network model of heart disease
,
2000,
ACM-SE 38.
[20]
Barry L. Zaret,et al.
Yale University School of Medicine Heart Book
,
1992
.
[21]
Aleksander Øhrn,et al.
Discernibility and Rough Sets in Medicine: Tools and Applications
,
2000
.
[22]
Ahmad Fadzil M. Hani,et al.
Missing Attribute Value Prediction Based on Artificial Neural Network and Rough Set Theory
,
2008,
2008 International Conference on BioMedical Engineering and Informatics.
[23]
Jiye Li,et al.
Rough Set Based Rule Evaluations and Their Applications
,
2007
.
[24]
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.
[25]
R. Detrano,et al.
International application of a new probability algorithm for the diagnosis of coronary artery disease.
,
1989,
The American journal of cardiology.
[26]
Robert LIN,et al.
NOTE ON FUZZY SETS
,
2014
.
[27]
Tobias Faust,et al.
Understanding Heart Disease
,
2016
.