Automated diagnosis of coronary artery disease based on data mining and fuzzy modeling.
A fuzzy rule-based decision support system (DSS) is presented for the diagnosis of coronary artery disease (CAD). The system is automatically generated from an initial annotated dataset, using a four stage methodology: 1) induction of a decision tree from the data; 2) extraction of a set of rules from the decision tree, in disjunctive normal form and formulation of a crisp model; 3) transformation of the crisp set of rules into a fuzzy model; and 4) optimization of the parameters of the fuzzy model. The dataset used for the DSS generation and evaluation consists of 199 subjects, each one characterized by 19 features, including demographic and history data, as well as laboratory examinations. Tenfold cross validation is employed, and the average sensitivity and specificity obtained is 62% and 54%, respectively, using the set of rules extracted from the decision tree (first and second stages), while the average sensitivity and specificity increase to 80% and 65%, respectively, when the fuzzification and optimization stages are used. The system offers several advantages since it is automatically generated, it provides CAD diagnosis based on easily and noninvasively acquired features, and is able to provide interpretation for the decisions made.
Tsipouras
Markos G
MG
Unit of Medical Technology and Intelligent Information Systems, Department of Computer Science, University of Ioannina, Ioannina GR 45110, Greece. markos@cs.uoi.gr
Exarchos
Themis P
TP
Fotiadis
Dimitrios I
DI
Kotsia
Anna P
AP
Vakalis
Konstantinos V
KV
Naka
Katerina K
KK
Michalis
Lampros K
LK
D001185:Artificial Intelligence; D003324:Coronary Artery Disease / Q000175:diagnosis*; D020000:Decision Support Systems, Clinical; D003661:Decision Support Techniques; D003936:Diagnosis, Computer-Assisted / Q000379:methods*; D017143:Fuzzy Logic; D006115:Greece; D006801:Humans; D016247:Information Storage and Retrieval / Q000379:methods*; D010363:Pattern Recognition, Automated / Q000379:methods; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity