A fuzzy-evidential hybrid inference engine for coronary heart disease risk assessment
Introduction
Vagueness, impreciseness and uncertainty are fundamental and indispensable aspects of knowledge, so as in many practical problems, the experts face vagueness in feature vectors and uncertainty in decision making. Essentially, a symptom is an uncertain indication of a phenomenon as it may or may not occur with it. In other words, uncertainty characterizes a relation between symptoms and phenomena (De et al., 2001, Han and Kamber, 2006, Straszecka, 2007). On the other hand, the feature vectors are usually vague. Hence, uncertainty regards the relation between symptoms and phenomena, whereas vagueness represents impreciseness in the feature vectors (Khatibi and Montazer, 2009, Straszecka, 2007).
Fuzzy sets (FSs), proposed by Zadeh (1965), as a framework to encounter uncertainty, vagueness and partial truth, represents a degree of membership for each member of the universe of discourse to a subset of it. Therefore, we have a spectrum of truth values. This theory establishes new logic, mathematics, operators, relations and systems to cope with vagueness and uncertainty in the problems (Zimmermann, 1996). In medical diagnosis, fuzzy sets are often applied to medical reasoning with an intent to model both uncertainty of a diagnosis and imprecision of symptoms. Diagnosis support systems operate on rules with fuzzy premises, which represent imprecise symptoms. During inference, fuzzy relations or implications are used, so conclusions are also represented in the form of fuzzy sets (Straszecka, 2007). From another point of view, Dempster–Shafer evidence theory generalizes Bayesian inference through proposing upper and lower bounds for the proposition’s truth value named belief and plausibility functions which expand the tolerance of evaluation results (Guan & Bell, 1991). Hence, coping efficiently with uncertainty leads us to more accurate decision making and this is considered as a fundamental challenge in medicine (Khatibi and Montazer, 2009, Straszecka, 2007).
Gathering information from different sources provides us with diverse perspectives on the problem, so as each of them results in complementary information and should be fused to produce an integrative result. For this purpose, information fusion techniques are proposed which refer to the synergistic aggregation of complementary and/or redundant observations and measurements to provide us with more reliable and complete information (Altincay and Demirekler, 2003, Cremer et al., 2001, Guan and Bell, 1991, Milisavljevic et al., 2003). Among various methods for information fusion, evidential combination rules in evidence theory are very popular and show successful results in diverse applications (Guan & Bell, 1991).
In this paper, a novel hybrid inference engine has been designed using evidence and fuzzy set theories. This engine establishes a two-phase inference through modeling problem’s vagueness and uncertainty, so as the problem’s data are represented with fuzzy sets and then, based on the fuzzy rule base, the first phase would be completed by fuzzy inference rules. In next phase, the results from previous stage are interpreted as basic beliefs, so as the belief and plausibility functions are calculated for the problem propositions which yield the belief interval as the final output of the system. Also, the acquired information from different sources which are characterized as basic beliefs are fused through evidential combination rules. This complementary stage in second phase enables us to perform information fusion in the proposed system. This hybrid engine has been examined in the coronary heart disease (CHD) risk assessment problem and the experimental results are illustrated and analyzed.
This paper is organized as follows. In Section 2, fundamental concepts of Dempster–Shafer evidence theory are represented and then, information fusion and evidential combination rules for this purpose are discussed. In Section 3, the fuzzy-evidential hybrid inference engine is designed which has been examined in the coronary heart disease risk assessment in the last section.
Section snippets
Dempster–Shafer evidence theory
Shafer (1976) developed Dempster’s work (Dempster, 1967) and presented evidence theory, also called Dempster–Shafer theory of evidence. The main concept of evidence theory is that our knowledge of a given problem can be inherently imprecise. Hence, the bound result, which consists of both belief and plausibility, is presented. The first step in this theory is determining the frame of discernment.
Fuzzy-evidential hybrid inference engine
In this section, a novel hybrid inference engine has been designed which completes the inference through two phases. In the first phase, as shown in Fig. 2, the vagueness and impreciseness of the problem’s input information are modeled through fuzzy sets. For this purpose, the input information such as feature vector is fuzzified by extracting their exact definitions and assigning them appropriate membership values. In next pace, all the factors affecting the problem will be studied carefully
Application of the hybrid engine in the CHD risk assessment
In this section, the proposed hybrid engine has been applied to the coronary heart disease (CHD) risk assessment to examine its capability in encountering vagueness and uncertainty. Coronary heart disease risk assessment is an important problem in medicine, so as, we observe proliferation in CHD occurrence in humanity nowadays because of machine presence in various aspects of human being life which is along with obesity and psychological diseases such as depression. Annually, twelve million
Conclusion
Because of vagueness in the problem’s information and uncertainty in the decision making, it is inevitable to model these phenomena. In this paper, a novel unified framework, comprised of fuzzy set and Dempster–Shafer evidence theories, has been proposed to envisage the vagueness and uncertainty in the engineering problems. The proposed hybrid inference engine undergoes the inference in two phases, so as first models the input information as fuzzy sets and then applying the fuzzy rules on them
Acknowledgement
This work was supported by the Iran Telecommunications Research Center (ITRC), Tehran, Iran, under Grant No. TMU 87-07-48.
References (25)
- et al.
Speaker identification by combining multiple classifiers using Dempster–Shafer theory of evidence
Speech Communication
(2003) - et al.
A comparison of decision-level sensor-fusion methods for anti-personnel landmine detection
Information Fusion
(2001) - et al.
An application of intuitionistic fuzzy sets in medical diagnosis
Fuzzy Sets and Systems
(2001) - et al.
International application of a new probability algorithm for the diagnosis of coronary artery disease
American Journal of Cardiology
(1989) - et al.
Models of incremental concept formation
Artificial Intelligence
(1989) - et al.
Intuitionistic fuzzy set vs. fuzzy set application in medical pattern recognition
Artificial Intelligence in Medicine
(2009) - et al.
Analysing and improving the diagnosis of ischaemic heart disease with machine learning
Artificial Intelligence in Medicine
(1999) - et al.
Improving mine recognition through processing and Dempster–Shafer fusion of ground-penetrating radar data
Pattern Recognition
(2003) Fuzzy sets
Information Control
(1965)Noninvasive diagnosis of coronary artery disease using a neural network algorithm
Biological Cybernetics
(1992)
Simple scoring scheme for calculating the risk of acute coronary events based on the 10-year follow-up of the Prospective Cardiovascular Münster (PROCAM) study
Circulation
Upper and lower probabilities induced by a multivalued mapping
Annals of Mathematical Statistics AMS
Cited by (78)
An extension of rule base evidential reasoning in the interval-valued intuitionistic fuzzy setting applied to the type 2 diabetes diagnostic
2022, Expert Systems with ApplicationsEpistemic uncertainty-based reliability analysis for engineering system with hybrid evidence and fuzzy variables
2019, Computer Methods in Applied Mechanics and EngineeringSelecting an action to satisfy multiple aspects of a system based on uncertain granular observations
2019, Expert Systems with ApplicationsCitation Excerpt :An aggregation of subjective and objective linguistic information is described in Ma, Lu, and Zhang (2010). An exemplary fusion of fuzziness with Dempster-Shafer theory applied to prediction is described in Khatibi and Montazer (2010). The authors show how information collected from different sources that provide diverse beliefs can be integrated and leads to a single result.
A Multisource Uncertainty Fusion Reliability Evaluation Method for the Control Rod Drive Mechanism of Nuclear Power Plants
2024, International Journal of Energy Research