Research Article | Open Access
Fuzzy Rule-Based Classification System for Assessing Coronary Artery Disease
The aim of this study was to determine the accuracy of fuzzy rule-based classification that could noninvasively predict CAD based on myocardial perfusion scan test and clinical-epidemiological variables. This was a cross-sectional study in which the characteristics, the results of myocardial perfusion scan (MPS), and coronary artery angiography of 115 patients, 62 (53.9%) males, in Mazandaran Heart Center in the north of Iran have been collected. We used membership functions for medical variables by reviewing the related literature. To improve the classification performance, we used Ishibuchi et al. and Nozaki et al. methods by adjusting the grade of certainty of each rule. This system includes 144 rules and the antecedent part of all rules has more than one part. The coronary artery disease data used in this paper contained 115 samples. The data was classified into four classes, namely, classes 1 (normal), 2 (stenosis in one single vessel), 3 (stenosis in two vessels), and 4 (stenosis in three vessels) which had 39, 35, 17, and 24 subjects, respectively. The accuracy in the fuzzy classification based on if-then rule was 92.8 percent if classification result was considered based on rule selection by expert, while it was 91.9 when classification result was obtained according to the equation. To increase the classification rate, we deleted the extra rules to reduce the fuzzy rules after introducing the membership functions.
In the past years, fuzzy if-then rule-based systems were used basically to control problems, while nowadays they are mainly applied in classification tasks [1–7]. There are many methods for automatically generating and learning the fuzzy if-then rules from numerical data for pattern classification problems [2, 4, 5, 8, 9].
The concepts of linguistic statement have been introduced by Zadeh  and it is crucial that we see each attribute as linguistic value showed by fuzzy numbers with trapezoidal membership function [11, 12].
After generating the volunteer rule, a set of rules must be chosen to structure the rule based on the classifier. In this paper, we assume a number of prespecified fuzzy sets given by expert’s knowledge for each input attribute . The performance of resulting classifiers can be enhanced by using rule weighting . Therefore, our study can have effect on generating, weighting, and selecting rules based on expert opinions or systems outputs.
Therefore, the total number of fuzzy if-then rules generated by partitioning each attribute into fuzzy subsets in an -dimensional pattern classification is defined as [4, 5, 15]. In this work, we adjusted the grade of certainty of fuzzy if-then rules when there was misclassification of an input pattern in an error-correction method .
Coronary artery disease (CAD) is the most common cause of mortality in worldwide population and has a high prevalence of mortality rate in both developing and developed countries . Many risk factors such as age, sex, high blood pressure, diabetes, obesity, smoking, family history of coronary artery disease, and cholesterol (LDL) have essential role in CAD . Some risk factors such as sex and diabetes are crisp, whereas others are fuzzy sets.
The gold standard method for the diagnosis of CAD is coronary angiography (CA). Since CA is a costly and invasive procedure needing technology and high level of technical experience, it cannot be used to screen large population [18–20]. Therefore, noninvasive alternative methods for coronary angiography are necessary. A number of noninvasive CAD diagnosis methods have been proposed in literature , namely, exercise stress test and Single Photon Emission Computed Tomography (SPECT) or scintigraphy and Echo. However, the diagnosis accuracy of these tests is not as high as that of coronary angiography. Some studies showed that these medical tests do not have an accurate result and fuzzy set theory can enhance their accuracy [22–25]. Moreover, the diagnosis accuracy of a combination of the results of noninvasive clinical tests and other clinical-epidemiological attributes has been improved by using fuzzy models . Fuzzy systems have been proposed and used to determine the cardiovascular diseases and to assess the risk factors due to the ambiguity and uncertainty of the diagnostic process [27, 28].
Fuzzy rule-based classification system is one of the fuzzy systems. In recent years, fuzzy classifier methods have been commonly used in medical diagnosis. In the literature there are a lot of studies that have worked on the classification of medical data (on cancer and cardiology) using fuzzy classifiers [29, 30]. In 2004, Vig et al. employed fuzzy set theory for the diagnosis of CAD . Allahverdi et al. designed a fuzzy expert system to determine coronary heart disease risk  and P. Srivastava and A. Srivastava conducted similar study in India  and some of investigators studied improving fuzzy decision systems for CAD diagnosis.
Clinical importance or relevance of features (input variables) in cardiology diagnostic tests can introduce weights for interpretable fuzzy rule selection. CAD diagnosis is a complex and important problem. Some of rules are clinically acceptable and desirable by physicians. In this paper, we added the result of MPS to other attributes for generating fuzzy rules according to physician knowledge and supervised classification with labeled data. Data set is classified using Ishibuchi et al. [34–36] weighted fuzzy rule-based classifier to diagnose CAD and 3 levels of severity of CAD.
The aim of this study was to determine the accuracy of fuzzy rule-based classification that could noninvasively predict the CAD based on myocardial perfusion scan test and clinical-epidemiological variables.
2. Methods: Weighting Fuzzy Classification System
2.1. Fuzzy If-Then Rule
First, all attribute values of the given training pattern are transformed in the unit interval . Thus, the pattern space into the -dimensional pattern classification problem uses unit hypercube [5, 6, 34]. For an -dimensional, -class problem, we apply fuzzy if-then rule of the following form:where is the label of the th fuzzy if-then rule, is the total number of fuzzy if-then rules, is the pattern vector -dimensional, presents antecedent fuzzy sets for the th attribute, represent a consequent class (i.e., one of the classes), and is a certainty grade of the fuzzy if-then [2, 5, 9, 13, 15, 34, 35].
Using (1), we generate fuzzy if-then rule that consists of two below steps. The first one is specifying membership function of antecedent fuzzy sets and the second one is determining consequent class and certainty grade of the fuzzy rule [2, 5, 15]. The antecedent part of the fuzzy if-then rules is initialized manually . For each training pattern, the concept of a weight is applied. The weight of misclassified/rejected patterns is observed as a cost of misclassification or rejection. When a training pattern is misclassified, then the adjustment of fuzzy rules arises. In this study, we can determine both consequent class and the grade of certainty for all rules of the following type.
Step 1. Calculate the compatibility grade of training patterns using product as T-norm:where is the membership function of fuzzy sets .
Step 2. For each class can be calculated according toAnd is the weight of the training pattern.
Step 3. Find class that has largest sum of :Note that if two or more classes take the maximum value of (4), then the consequent class of the fuzzy rule cannot be individually determined, so is also specified as . Let the grade of certainty of fuzzy rule be . If only class takes the maximum value, let be class . The grade of certainty can be assigned as follows:With is the total number of classes.
After generating fuzzy if-then rules by (1), both the consequent class and the grade of certainty can be determined for all rules; then a new pattern according to the following procedure can be classified.
Step 1. For class , calculate as
Step 2. Find class that has the largest sum of :When multiple classes take the same (maximum) value in (8), then the classification of cannot be classified (i.e., is left as an unclassifiable pattern); otherwise, a sign to class (i.e., ) is considered as a classifiable pattern by (8).
2.2. Learning Fuzzy If-Then Rules
In this section, we use a method for improving classification performance. It adjusts the grade of certainty of each rule in Nozaki et al. .
Distributed representation of fuzzy rules is a general concept which is not restricted within the field of pattern classification . The total number of the distributed fuzzy rules can be reduced by removing some unnecessary rules from (1) since such selection of fuzzy rules may require a complicated procedure.
When a fuzzy rule is found, training patterns covered by these rules are removed or their weights are set to zero. Then another fuzzy rule is found and added to the rule set using the modified training set .
After generating rules by system, each rule was evaluated by expert for decreasing the rule space dimension. Number of rules inducted by systems was 545 rules which were then reduced to 144 by using expert rule selection. We assigned weights to rules in two cases separately.
When a training pattern was not successfully classified by the fuzzy if-then rule , its grade of certainty was decreased asOn the contrary, if the training pattern was correctly classified, we could reinforce the grade of certainty in the following manner:where is a positive constant value. Let , and is the weight of the pattern .
2.3. Cost Function
This section evaluates the performance of classification systems. Under the hypothesis that a weight is determined to each training pattern, we applied the weight of training patterns as a cost of misclassification. A cost function cost() of a fuzzy classification system is defined as where is defined as duplex variable to the classification result of the pattern by : if is correctly classified by , then , and if is misclassified or rejected, and is the total number of training patterns. This cost function as good as classification rate is used . We employed four types of weight which were introduced by Nakashima et al. in 2005 .
In this paper, we randomly used training pattern as , 0.5, 0.7, 0.9 and then we randomly assigned a weight to each training pattern. For example, we specified as if the training pattern belonged to class 1 and , 0.5, 0.7, 0.9 if belonged to classes 2, 3, and 4 and as if the training pattern belonged to class 1 and , 0.5, 0.7, 0.9 if belonged to classes 2, 3, and 4, and so forth.
3. Application Results
This study was a cross-sectional study in which characteristics, results of myocardial perfusion scan (MPS), and coronary artery angiography of 115 patients, 62 (53.9% male), in Mazandaran Heart Center (Iran) have been collected. The coronary artery disease data used in this paper contained 115 samples classified into four classes, namely, classes 1 (normal), 2 (stenosis in one single vessel), 3 (stenosis in two vessels), and 4 (stenosis in three vessels) having 39, 35, 17, and 24 subjects, respectively. The dataset included ten input variables (age, sex, diabetes, cholesterol level, triglyceride level, low density lipoprotein (LDL), systolic blood pressure, summed stress score (SSS), smoking, and genetic factor) and one output. We used membership functions for medical variables according to literature review. For these variables we took 3 fuzzy sets for age (young age, middle age, and old age), 3 fuzzy sets for the cholesterol level and triglyceride level (normal, borderline, and high), 3 fuzzy sets for LDL (normal, middle, and high), 4 fuzzy sets for systolic blood pressure (low, middle, high, and very high), and 4 fuzzy sets for SSS (normal, mild, moderate, and severe).
Sex had two stages (0 = male and 1 = female), smoking had two parts (0 = nonsmoking and 1 = smoking), and genetic factor diabetes had two sections (0 = no and 1 = yes).
3.2. Fuzzy Rule Base
The main part in fuzzy system is the rule base and the results in a fuzzy classification system depend on the fuzzy rules. This system includes 144 rules. Antecedent part of all rules has more than one part. In this study, we used linguistic variables including middle (M), high (H), very high (VH), low (L), young (Y), old (O), moderate (Mo), mild (Mi), severe (S), normal (NR), borderline (B), middle age (M), middle (mid), yes (Y), and no (N) for input variables.
The units of the used input variables were age, cholesterol (CL), triglyceride (TG), systolic blood pressure (SY), LDL, SSS, sex, diabetes (DI), genetic factor (GF), and smoking (SM).
Parts of the fuzzy rules are shown in Table 2. A series of 144 rules are formed.
After learning fuzzy if-then rules by training patterns, we used different weights and constants values. Correct classification rates were decreased by assigning different weights to rules and the highest classification rate was for for all classes. The results of correct classification rates are displayed in Table 3. After generating rules by system, classification rate was 92.4% by 545 rules which were then reduced to 144 by using expert rule selection; accuracy rate has computed 92.8%.
Multiple logistic regression (MLR) was used for detecting the risk factors effects on CAD (presence or absence). Sensitivity and specificity of MLR were computed, 88.15% and 64.1%, respectively. Also, clinical test PMS in comparison to angiography was found to have sensitivity of 84% and specificity of 92% higher than MLR model.
All patients with CAD by angiography were detected by this proposed fuzzy rule-based classification (Se = 100%) and overall accuracy was 92.8%.
4. Discussion and Conclusion
The most important result of this study is the classification of coronary artery disease (CAD) with a high accuracy. Correct classification rate depends on the number of input variables or characteristics, type, and combination of fuzzy rules. We used membership functions for medical variables by reviewing the related literature. These membership functions lead to a high quality of precision in many fields of medicine. We used fuzzy inference method with combination of weighted rules by expert and supervisor pattern classification. This is similar to Chen and Chang study with high accuracy rate (96.88%) in classification . Chen and Fang studied a fuzzy classification method for Iris data with 96.72% accuracy classification rate . They generated fuzzy weighted rules for Iris data with genetic algorithm . The study conducted by Allahverdi et al. for determining the risk factors for CAD had a high corrected classification rate . Vig et al. , P. Srivastava and A. Srivastava  and Kaya et al.  also studied fuzzy set and systems for CAD, cardiac analysis, and congenital heart disease by using fuzzy expert systems.
This study showed that sensitivity and specificity of PMS compared with angiography were acceptable by MLR, but when it was combined with other clinical-epidemiological variables, fuzzy rule-based classification model improved classification rate.
According to the findings of this study, interpretable fuzzy rule-based classification can determine the most important risk factors for CAD and correctly detect the patients who do not need invasive tests such as coronary artery angiography and have a high classification accuracy rate.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
The authors acknowledge Ali Adeli for supporting them in using MATLAB programming. They are also grateful to all who helped them in data collection procedure, particularly, patients. This paper is part of a M.S. thesis by S. Bagheri and has used a grant of Deputy of Research in Mazandaran University of Medical Sciences.
- M. S. Aabdeh, J. Habibi, and E. Soroush, “Induction of fuzzy classification systems via evolutionary ACO-BASED algorithms,” International Journal of Simulation, Systems, Science and Technology, vol. 9, no. 3, pp. 1–8, 2008.
- T. Nakashima, G. Schaefer, Y. Yokota, and H. Ishibuchi, “A weighted fuzzy classifier and its application to image processing tasks,” Fuzzy Sets and Systems, vol. 158, no. 3, pp. 284–294, 2007.
- J. A. Roubos, M. Setnes, and J. Abonyi, “Learning fuzzy classification rules from labeled data,” Information Sciences, vol. 150, no. 1-2, pp. 77–93, 2003.
- E. G. Mansoori, M. J. Zolghadri, and S. D. Katebi, “Using distribution of data to enhance performance of fuzzy classification systems,” Iranian Journal of Fuzzy Systems, vol. 4, no. 1, pp. 21–36, 2007.
- T. Nakashima, Y. Yokota, H. Ishibuchi, and A. Bargiela, “Constructing fuzzy classification systems from weighted training patterns,” in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, vol. 3, pp. 2386–2391, IEEE, October 2004.
- H. Mohamadi, J. Habibi, M. S. Abadeh, and H. Saadi, “Data mining with a simulated annealing based fuzzy classification system,” Pattern Recognition, vol. 41, no. 5, pp. 1841–1850, 2008.
- F. Hoffmann, “Combining boosting and evolutionary algorithms for learning of fuzzy classification rules,” Fuzzy Sets and Systems, vol. 141, no. 1, pp. 47–58, 2004.
- A. Lekova, L. Mikhailov, D. Boyadjiev, and A. Nabout, “Redundant fuzzy rules exclusion by genetic algorithms,” Fuzzy Sets and Systems, vol. 100, no. 1–3, pp. 235–243, 1998.
- H. Ishibuchi, T. Murata, and M. Gen, “Performance evaluation of fuzzy rule-based classification systems obtained by multi-objective genetic algorithms,” Computers and Industrial Engineering, vol. 35, no. 3-4, pp. 575–578, 1998.
- L. A. Zadeh, “Fuzzy sets,” Information and Computation, vol. 8, pp. 338–353, 1965.
- Y.-C. Hu, R.-S. Chen, and G.-H. Tzeng, “Finding fuzzy classification rules using data mining techniques,” Pattern Recognition Letters, vol. 24, no. 1–3, pp. 509–519, 2003.
- Y.-C. Hu, “Sugeno fuzzy integral for finding fuzzy if-then classification rules,” Applied Mathematics and Computation, vol. 185, no. 1, pp. 72–83, 2007.
- M. Z. Jahromi and M. Taheri, “A proposed method for learning rule weights in fuzzy rule-based classification systems,” Fuzzy Sets and Systems, vol. 159, no. 4, pp. 449–459, 2008.
- E. G. Mansoori, M. J. Zolghadri, and S. D. Katebi, “A weighting function for improving fuzzy classification systems performance,” Fuzzy Sets and Systems, vol. 158, no. 5, pp. 583–591, 2007.
- T. Nakashima, G. Nakai, and H. Ishibuchi, “Improving the performance of fuzzy classification systems by membership function learning and feature selection,” in Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ-IEEE '02), vol. 1, pp. 488–493, Honolulu, Hawaii, USA, May 2002.
- R. J. Goldberg, D. Goff, L. S. Cooper, R. Luepker, J. Zapka, and V. Bittner, “Age and sex differences in presentation of symptoms among patients with acute coronary disease: the REACT trial,” Coronary Artery Disease, vol. 11, no. 5, pp. 399–407, 2000.
- Z. N. Hatmi, S. Tahvildari, A. Gafarzadeh Motlag, and A. Sabouri Kashani, “Prevalence of coronary artery disease risk factors in Iran: a population based survey,” BMC Cardiovascular Disorders, vol. 7, article 32, 2007.
- D. Pal, K. M. Mandana, S. Pal, D. Sarkar, and C. Chakraborty, “Fuzzy expert system approach for coronary artery disease screening using clinical parameters,” Knowledge-Based Systems, vol. 36, pp. 162–174, 2012.
- E. P. Ephzibah and V. Sundarapandian, “A neuro-fuzzy expert system for heart disease diagnosis,” Computer Science & Engineering, vol. 2, no. 1, pp. 17–23, 2012.
- A. Lahsasna, R. N. Ainon, R. Zainuddin, and A. Bulgiba, “Design of a fuzzy-based decision support system for coronary heart disease diagnosis,” Journal of Medical Systems, vol. 36, no. 5, pp. 3293–3306, 2012.
- H. R. Marateb and S. A. Goudarzi, “A noninvasive method for coronary artery diseases diagnosis using a clinically-interpretable fuzzy rule-based system,” Journal of Research in Medical Sciences, vol. 20, pp. 214–223, 2015.
- R. M. Peters, S. A. Shanies, and J. C. Peters, “Predicting extent of coronary disease: fuzzy cluster analysis vs. Duke treadmill score,” Journal of Clinical and Basic Cardiology, vol. 3, no. 1, pp. 39–41, 2000.
- R. A. Mohammadpour, G. Babaee, M. Mahmodi, A. Memariani, and A. Mohseni, “Evaluation of exercise test variables in diagnosis and prediction of the severity of coronary artery disease by fuzzy discriminant analysis,” Journal of Mazandaran University of Medical Sciences, vol. 11, no. 33, 2002 (Persian).
- H. F. Pop, T. L. Pop, and C. Sarbu, “Assessment of heart disease using fuzzy classification techniques,” The Scientific World Journal, vol. 1, pp. 369–390, 2001.
- F. Cachin, J. Lipiecki, D. Mestas et al., “Preliminary evaluation of a fuzzy logic-based automatic quantitative analysis in myocardial SPECT,” Journal of Nuclear Medicine, vol. 44, no. 10, pp. 1625–1632, 2003.
- R. M. Peters, S. A. Shanies, and J. C. Peters, “Fuzzy cluster analysis off positive stress tests, a new method of combining exercise test variables to predict extent of coronary artery disease,” The American Journal of Cardiology, vol. 76, no. 10, pp. 648–651, 1995.
- D. Kalmanson and H. F. Stegall, “Cardiovascular investigations and fuzzy sets theory,” The American Journal of Cardiology, vol. 35, no. 1, pp. 80–84, 1975.
- K.-P. Adlassnig, “Fuzzy set theory in medical diagnosis,” IEEE Transactions on Systems, Man and Cybernetics, vol. 16, no. 2, pp. 260–265, 1986.
- R. Jain, J. Mazumdar, and W. Moran, “Application of fuzzy-classifier system to coronary artery disease and breast cancer,” Australasian Physical and Engineering Sciences in Medicine, vol. 21, no. 3, pp. 141–147, 1998.
- R. Jain and A. Abraham, “A comparative study of fuzzy classification methods on breast cancer data,” Australasian Physical and Engineering Sciences in Medicine, vol. 27, no. 4, pp. 213–218, 2004.
- R. Vig, N. M. Handa, and H. K. Bali Sridhar, “Fuzzy diagnostic system for coronary artery disease,” IE(I) Journal-ID, vol. 85, pp. 41–46, 2004.
- N. Allahverdi, S. Torun, and I. Saritas, “Design of a fuzzy expert system for determination of coronary heart disease risk,” in Proceedings of the International Conference on Computer Systems and Technologies (CompSysTech '07), ACM, June 2007.
- P. Srivastava and A. Srivastava, “A note on soft computing approach for cardiac analysis,” Journal of Basic and Applied Scientific Research, vol. 2, no. 1, pp. 376–385, 2012.
- H. Ishibuchi and T. Yamamoto, “Comparison of heuristic rule weight specification methods,” in Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ-IEEE '02), vol. 2, pp. 908–913, IEEE, Honolulu, Hawaii, USA, May 2002.
- T. Nakashima, Y. Yokota, H. Ishibuchi, G. Schaefer, A. Drastich, and M. Zavisek, “Constructing cost-sensitive fuzzy-rule-based systems for pattern classification problems,” Journal of Advanced Computational Intelligence and Intelligent Informatics, vol. 11, no. 6, pp. 546–553, 2007.
- T. Nakashima, Y. Yokota, and H. Ishibuchi, “Learning fuzzy if-then rules for pattern classification with weighted training patterns,” in Proceedings of the 4th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT-LFA '05), pp. 1064–1069, 2005.
- K. Nozaki, H. Ishibuchi, and H. Tanaka, “Adaptive fuzzy rule-based classification systems,” IEEE Transactions on Fuzzy Systems, vol. 4, no. 3, pp. 238–250, 1996.
- H. Ishibuchi, K. Nozaki, and H. Tanaka, “Distributed representation of fuzzy rules and its application to pattern classification,” Fuzzy Sets and Systems, vol. 52, no. 1, pp. 21–32, 1992.
- M. Eftekhari, M. J. Zolghadri, and S. D. Katebi, “New criteria for rule selection in fuzzy learning classifier systems,” Iranian Journal of Fuzzy Systems, vol. 3, no. 1, pp. 77–89, 2006.
- S.-M. Chen and C.-H. Chang, “A new method to construct membership functions and generate weighted fuzzy rules from training instances,” Cybernetics and Systems, vol. 36, no. 4, pp. 397–414, 2005.
- S. M. Chen and Y. D. Fang, “A new method to deal with fuzzy classification problems by tuning membership functions for fuzzy classification systems,” Journal of the Chinese Institute of Engineers, vol. 28, no. 1, pp. 169–173, 2005.
- S.-M. Chen and H.-L. Lin, “Generating weighted fuzzy rules from training instances using genetic algorithms to handle the iris data classification problem,” Journal of Information Science and Engineering, vol. 22, no. 1, pp. 175–188, 2006.
- E. Kaya, B. Oran, and A. Arslan, “A diagnostic fuzzy rule-based system for congenital heart disease,” World Academy of Science, Engineering and Technology, vol. 78, pp. 253–256, 2011.
Copyright © 2015 Reza Ali Mohammadpour et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.