Abstract
Conflicts in the evidence are addressed through various functions based on distance and similarity measure etc. Some complications and irrationality in existing distance measure is an open issue as how to address its conflicting degree. In this paper, we have introduced a new association coefficient measure primarily based on the modification of Jaccard’s similarity matrix with related properties and examples. In this paper, firstly the initial belief functions are constructed by using the fuzzy soft sets and information structure image matrix. Secondly, we used the proposed association coefficient measure to pre-process the initial belief function. Finally, Dempster’s combination rule is implemented to combine the modified belief function and rank the alternatives based on their final belief measure. The study is validated through various examples and a case study in medical diagnosis with the comparison of the existing two methods. The proposed association coefficient is efficient in representing the degree of association between the belief functions and modifying the belief function.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
Decision-making in the world of uncertainty involves the knowledge and information about the decision environment, however, suitable fusion of information and its exchange helps in decision-making to reduce uncertainty. Several theories namely probability theory, fuzzy set theory, fuzzy soft set theory, evidence theory have been developed for a few decades to address the uncertainty depending on randomness, lack of knowledge, imprecision etc. Evidence theory or Dempster–Shafer theory is extensively used in real-life applications of decision-making problems of medical diagnosis [16, 22, 33], fault diagnosis [2, 8], target and pattern recognition [29], sensor data fusion [14, 39] etc. Dempster–Shafer evidence theory (DSET) is often recognized as the generalized form of Bayesian probability theory jointly developed by Dempster in 1967 and Shafer in 1976, capable of handling uncertainty without prior knowledge about the events. Despite a lot of advantages in this theory, its well-known combination rule of multiple pieces of evidence has some difficulties encountered in the evidence fusion of some set of evidence which was first pointed out by Zadeh [41]. Zadeh’s demonstration about the conflicts attracted many researchers towards this theory to develop some other combination methods to overcome the difficulties. Many researchers proposed evidence fusion rules among which [9, 11, 31, 40, 42], etc. are a few fusion methods in this direction of developing Dempster’s combination rule. However, conflicts and the counter-intuitive nature of evidence can also be handled by simple averaging [28] without acknowledging the importance of the evidence or weighted averaging of the evidence. In weighted average mass, the weight or importance of the evidence is an important factor in evidence combination. Several researchers [6, 8, 10, 15, 35, 39] used the approach of the weighted average mass of the evidence where the Jousselme’s distance [17] and belief entropy are broadly used to find the weight of the evidence.
The various distance measure [17, 18], similarity measures [38], correlation measures [12], association coefficient measure [29], and divergence measure [43], etc. are widely used in various fields of decision-making problems. Chen et al. [1] proposed an improved combination method in multi-sensor data fusion using the modified Minkowski distance and betting-commitment distance function. Zhu et al. [45] proposed a power set distribution probability function and introduced a distance based on the power set distributions betting commitments. Cheng and Xiao [4] proposed a new distance measure based on the new similarity coefficient and used it in the sensor data fusion of the target recognition problem. Deng and Wang [7] proposed the method based on Hellinger distance measure and evidence angle. Sun et al. [32] proposed a method based on the pignistic probability distance and Deng entropy of evidence. Li et al. [21] proposed the Hellinger distance measure and applied it to the fault diagnosis problem. Xhu and Xiao [44] defined a new belief Hellinger distance measure with related properties and applied it in the classification problem of the Iris data set. Khalaj and Khalaj [20] proposed three well-known similarity measures namely Jaccard similarity, Cosine similarity, and Dice similarity on the novel belief set and applied it in multicriteria decision-making.
Particularly in medical diagnosis, several researchers used the concept of Dempster–Shafer theory along with the other mathematical tools in medical diagnosis problems [16, 24,25,26, 36]. Recently, Li et al. [22] presented an incorporated approach of the fuzzy soft set, grey relation analysis, and DSET with a diagnostic application. Wang et al. [33] presented another method where the tools like fuzzy soft set are used for parameterization, ambiguity measure for uncertainty, and Dempster’s rule for evidence combination respectively. Xiao [37] also introduced the fuzzy soft set approach by means of fuzzy preference relation, Deng entropy, and evidence theory. Chen et al. [3] used the distance function and improved belief entropy to modify the evidence in the medical diagnosis problems. Zhou et al. [43] proposed the new Pythagorean fuzzy divergence measure distance in the medical diagnosis where the Pythagorean fuzzy set is used is in form BPA. Khalaj and Khalaj [19] proposed the concept of the new belief set and defined the cosine similarity measure in medical diagnosis problems.
1.1 Motivation of the study
-
Mathematical modelling [3, 16, 22, 33] plays a significant role in establishing the relationship between the disease and symptoms in diagnosing the disease of a patient. Symptoms are assessed by the decision-maker from multiple sources and its fusion is much preferable to the single due to change in the symptoms which can be handled through the evidence theory efficiently.
-
The conflicting evidence is modified by utilizing different types of functions. Existing distance measure gives some irrational results for some pieces of evidence. Basically, Jousselme’s distance fails to reflect the conflicts between two evidence containing singleton focal elements; especially the distance remains unaltered with the alteration of the singleton subset by the other singleton subset. This motivates us to develop a new association coefficient measure based on the new similarity index to deal with the difficulties caused by the Jousselme distance measure and develop WAM by using the proposed association coefficient measure in medical evidence fusion.
-
The distance measures [4, 17], correlation measure [12, 13] and association coefficient measure [29] are defined based on the similarity index. However, the evaluation of similarity between two sets from a greater number of factors has high convergence speed motivates us to use a new similarity index. The similarity degree is estimated from the ratio of cardinality numbers that is common with the collection of possible subsets to the product of both individual subsets as well as the subset of their union.
In order to deal with the issue of conflict in evidence fusion and obtained a modified belief function, a new association coefficient measure is introduced based on the modification of Jaccard’s similarity index and use some examples to show its efficiency in showing conflicts between two belief functions. The proposed association coefficient measure is treated as a similarity measure to pre-process the evidence efficiently. The present paper is structured on the basis of the construction of the initial belief functions using information structure image matrix, determination of the initial weight of the evidence by using the new association coefficient measure, and combined the weighted average mass of the evidence to evaluate the belief measure of the decision alternatives. Finally, a case study from Li et al. [22] is taken for the validation of the methodology in medical diagnosis and compared with the existing methods.
The present paper is prepared as follows: In Sect. 2, preliminaries of soft set and fuzzy soft set with their “AND” & “OR” operations are discussed with a numerical example. In addition, the information structure image matrix is defined in the same section. Section 3providedthe fundamental idea of Dempster–Shafer theory and some important definitions of existing distance measures, correlation measures and association coefficient measures. In this section, we have proposed a new measure of the association coefficient and put forward some properties with examples. In Sect. 4, methodology and algorithm are introduced for the construction of the initial mass assignment of the decision alternatives in medical diagnosis. Section 5 illustrates the conclusion of the paper with the future direction of the study.
2 Preliminaries
In this section, we have put forward various preliminary definitions of soft set theory [27], fuzzy soft sets [23]with related operations and examples.
2.1 Fuzzy soft set and some important operations
Definition 1
(Molodtsov [27]). Consider \(U\) denotes the universal set and \(P\) be the set parameters over \(U\). A pair \(\left( {f,A} \right)\) where \(f:A \to 2^{U}\) is a function is referred to as the soft set, provided \(A\) is subset of \(P\).
Definition 2
(Maji et al. [23]). Suppose, \({\mathcal{F}}(U)\) be the collection of fuzzy sets over the universal set \(U\) and \(A \subseteq P\). A fuzzy soft set over \(U\) is a pair \(\left( {\widetilde{f},A} \right)\), where \(\tilde{f}\) is a function given by \(\widetilde{f}: \, A \to {\mathcal{F}}(U)\).
2.2 Operations on fuzzy soft set
Definition 3
(Maji et al. [23]). Consider \((f,{\rm X}_{1} )\) and \((g,{\rm X}_{2} )\) represents the two distinct fuzzy soft sets over \(U\), we have
-
(i)
AND operation (\(\wedge\)) The “AND” operation between \((f,{\rm X}_{1} )\) and \((g,{\rm X}_{2} )\) is defined as:
$$(f,{\rm X}_{1} ) \wedge \left( {g,{\rm X}_{2} } \right) = \left( {h,{\rm X}_{1} \times {\rm X}_{2} } \right),$$
where \(h(x_{1} ,x_{2} ) = f(x_{1} )\tilde{ \cap }g(x_{2} )\), \(\forall x_{1} \in {\rm X}_{1}\) and \(x_{2} \in {\rm X}_{2}\).
-
(ii)
(OR) operation (\(\vee\)) The “OR” operation between \((f,{\rm X}_{1} )\) and \((g,{\rm X}_{2} )\) is defined as:
$$(f,{\rm X}_{1} ) \vee (g,{\rm X}_{2} ) = (h,{\rm X}_{1} \times {\rm X}_{2} ),$$
where \(h(x_{1} ,x_{2} ) = f(x_{1} )\tilde{ \cup }g(x_{2} )\), \(\forall x_{1} \in {\rm X}_{1}\) and \(x_{2} \in {\rm X}_{2}\).
Example 1
Consider \(U = \{ \tau_{1} ,\tau_{2} ,\tau_{3} ,\tau_{4} \} \,\) be the universal set of four choices of alternatives. Let \(P = \{ \rho_{1} ,\rho_{2} ,...,\rho_{5} \}\) be the set of selection parameters over \(U\). Let \(X_{1} = \left\{ {\rho_{1} ,\rho_{2} } \right\}\) and \(X_{2} = \left\{ {\rho_{3} ,\rho_{4} } \right\} \subseteq P\) such that
Then \((f,{\rm X}_{1} )\) and \((g,{\rm X}_{2} )\) represents the fuzzy soft sets over \(U\). Now, we have
Therefore, \(h(\rho_{i} ,\rho_{j} ){ = }f(\rho_{i} )\tilde{ \cap }g(\rho_{j} )\) for all \(\rho_{i} \in {\rm X}_{1}\) and \(\rho_{j} \in {\rm X}_{2}\) is given in Table 1.
Definition 4
(Li et al. [22]). Let \(M = [ {\mu_{ij} } ]_{m \times n}\) be finite information matrix through the membership degree of alternative \(x_{i}\) with respect to parameters \(e_{j}\). Then, the information structure image matrix \(\widetilde{M}\) is defined as
where \(\tilde{\mu }_{ij} = \frac{{\mu_{ij} }}{{\sum\nolimits_{i = 1}^{m} {\mu_{ij} } }}\) for some parameters \(e_{j}\). Then, the sequence \(\tilde{\mu }_{ij} = \left\{ {\tilde{\mu }_{1j} ,\tilde{\mu }_{2j} ,...,\tilde{\mu }_{mj} } \right\}\) is called the information structure image sequence.
3 Basic concepts of Dempster–Shafer evidence theory
In this section, we have put forward some basic concepts of DSET. In the framework of decision-making, a set \(X = \{ x_{1} ,x_{2} ,...,x_{N} \}\) under consideration for judgement is a collection of \(N\) mutually exclusive and collectively exhaustive elements is termed as the frame of discernment (FOD in short). The power set of \(X \ne \phi\) denoted by \(2^{X}\) is called as the set of hypotheses:
where \(H_{i}\) represents a hypothesis among \(2^{N} - 1\) non-empty hypotheses.
Definition 5
(Dempster [5] and Safer [30]). Let \(X\) denotes the FOD and A function \(m:2^{X} \to [0,1]\) is referred to as the basic probability assignment shortly BPA with the condition
The set of all such possible subsets \(H\) of \(X\) with the mass function \(m(H) > 0\) forms a body of evidence (BOE) denoted by \(F = \{ H:m(H) > 0, \, \forall \, H \in 2^{X} \}\) and every element \(H \subseteq X\) is known as the focal element.
Definition 6
(Dempster [5] and Safer [30]). Let \(m\) is a BPA on the FOD \(X\). The Belief measure of any focal element \(H\) is a function \(Bel:2^{X} \to [0,1]\) such that
Plausibility measure of \(H\) is a function \(Pl:2^{X} \to [0,1]\) which satisfies the condition
where the functions namely \(Bel(H)\) represents the exact support and \(Pl(H)\) represents the possible support to \(H\). The bounded interval \([Bel(H),Pl(H)]\) can be considered as interval of lower probability and upper probability to which \(H\) is supported, and the difference \(Pl(H) - Bel(H)\) represents the uncertainty of the focal element.
Definition 7
(Dempster [5] and Safer [30]). The Dempster’s combinational rule for combining two BPAs \(m_{1}\) and \(m_{2}\) is a function \(m_{1} \oplus m_{2} :2^{X} \to [0,1]\) defined by
where \(H_{i} ,H_{j} \in 2^{X}\) and \(K = \sum\nolimits_{{H_{i} \cap H_{j} = \phi }} {m_{1} (H_{i} )m_{2} (H_{j} )}\) represents the conflict coefficient and the normalization factor \(1 - K\) is interpreted as the conflict coefficient between two distinct evidence.
The two pieces of evidence is said to be in conflicts whenever \(K = 1\). Several researchers focus on the issue of conflicts management through different types of conflict coefficient measures defined as below.
3.1 Some important conflict management measures
In this section, we have discussed various conflict measurement functions like distance measure, correlation coefficient and similarity measure that can express the degree of significance between the BPAs.
Definition 8
(Jousselme et al. [17]). Consider \(m_{1}\) and \(m_{2}\) be two basic probability assignments defined in the FOD \(X\). The Jousselme’s evidence distance between two BPA is defined as:
where \(\vec{m}_{1}\) and \(\vec{m}_{2}\) be the BPAs in vector form. The matrix \(\underline{\underline{D}}\) in Eq. (6) is the Jaccard’s matrix of order \(2^{N} \times 2^{N}\) where the entries \(\underline{\underline{D}} (H_{i} ,H_{j} )\) are the Jaccard’s similarity coefficient defined as:
Definition 9
(Jiang [12]). The correlation coefficient measure between two basic probability assignment \(m_{1}\) and \(m_{2}\) is defined as:
where
Definition 10
(Pan and Deng [29]). The association coefficient between \(m_{1}\) and \(m_{2}\) is defined as:
where
where \(\left| {H_{i} } \right|\) denotes the cardinality of the subset \(H_{i}\), and \(D_{d}\) is the positive-definite matrix of order \((2^{N} - 1) \times (2^{N} - 1)\) whose elements are given by
3.2 Proposed association coefficient measure
Let \(m_{1}\) and \(m_{2}\) denotes the BPAs in the FOD \(X\) consisting of \(N\) elements. The association coefficient measure between \(m_{1}\) and \(m_{2}\) is defined as:
\(a(m_{1} ,m_{2} ) = \frac{{r(m_{1} ,m_{2} )}}{{\frac{1}{2}\{ r(m_{1} ,m_{1} ) + r(m_{2} ,m_{2} )\} }},\) where
which can also be expressed as \(r(m_{1} ,m_{2} ) = m_{1} (H_{i} )Dm_{2} (H_{j} )\) with the similarity index as follows:
where \(D\) is a positive-definite matrix of order \((2^{N} - 1) \times (2^{N} - 1)\) can be expressed as the product of the invertible matrix and its transpose i.e.,\(D = Q^{t} Q\).
3.3 Properties
The proposed association coefficient measure \(a(m_{1} ,m_{2} )\) between two distinct belief functions will holds the following properties:
-
1.
\(a(m_{1} ,m_{2} ) = a(m_{2} ,m_{1} )\)
-
2.
\(0 \le a(m_{1} ,m_{2} ) \le 1\)
-
3.
\(m_{1} = m_{2} \Leftrightarrow a(m_{1} ,m_{2} ) = 1\)
-
4.
\(a(m_{1} ,m_{2} ) = 0 \Leftrightarrow H_{i} \cap H_{j} = \phi\) for all \(H_{i} ,H_{j} \in 2^{X}\)
-
(1)
Proof:
Suppose the two pieces of evidences \(m_{1}\) and \(m_{2}\) are in vector form as follows:
$$\vec{m}_{1} = \left( {\begin{array}{*{20}l} {m_{1} (H_{1} )} \hfill & {m_{1} (H_{2} )} \hfill & \ldots \hfill & {m_{1} (H_{{2^{N} }} )} \hfill \\ \end{array} } \right)^{t} ,\quad \vec{m}_{2} = \left( {\begin{array}{*{20}l} {m_{2} (H_{1} )} \hfill & {m_{2} (H_{2} )} \hfill & \ldots \hfill & {m_{2} (H_{{2^{N} }} )} \hfill \\ \end{array} } \right)^{t} .$$
By definition of association coefficient measure, we have
It is sufficient to proof that \(r(m_{1} ,m_{2} )\) is symmetric i.e., \(r(m_{1} ,m_{2} ) = \, r(m_{2} ,m_{1} )\). We have
Therefore, the proposed association coefficient measure is symmetric.
Before proceeding for the proof of properties 2 and 3, we first put forward the statement of the Cauchy–Schwartz triangular inequality for any two nonzero vectors.
Lemma 3.1
For any two vectors \(\vec{x} \ne 0\) and \(\vec{y} \ne 0\) satisfies the inequality \(\left\| {x + y} \right\| \le \left\| x \right\| + \left\| y \right\|\), where \(\vec{x} = (x_{1} ,x_{2} ,...,x_{n} )^{t}\) and \(\vec{y} = (y_{1} ,y_{2} ,...,y_{n} )^{t}\). The inequality holds equality iff \(x\) is scalar multiple of \(y\).
-
(2)
Proof:
From Cauchy–Schwarz triangle inequality of two nonzero vectors of BPA, we have
$$\begin{aligned} & \left\| {Q(m_{1} + m_{2} )} \right\|^{2} = \left( {\left\| {Qm_{1} } \right\| + \left\| {Qm_{2} } \right\|} \right)^{2} \\ & \quad \Rightarrow (Q(m_{1} + m_{2} ))^{t} (Q(m_{1} + m_{2} )) \le \left( {\sqrt {m_{1}^{t} Q^{t} Cm_{1} } + \sqrt {m_{2}^{t} Q^{t} Qm_{2} } } \right)^{2} \\ & \quad \Rightarrow (m_{1} + m_{2} )^{t} Q^{t} Q(m_{1} + m_{2} ) \le m_{1}^{t} Q^{t} Qm_{1} \\&\quad + m_{2}^{t} Q^{t} Qm_{2} + 2\sqrt {m_{1}^{t} Q^{t} Qm_{1} } \cdot \sqrt {m_{2}^{t} Q^{t} Qm_{2} } \\ & \quad \Rightarrow m_{1}^{t} Q^{t} Qm_{2} \le \sqrt {m_{1}^{t} Q^{t} Qm_{1} } \sqrt {m_{2}^{t} Q^{t} Qm_{2} } \le \frac{{(m_{1}^{t} Q^{t} Qm_{1} ) + (m_{2}^{t} Q^{t} Qm_{2} )}}{2} \\ & \quad \Rightarrow \, \frac{{2m_{1}^{t} Q^{t} Qm_{2} }}{{(m_{1}^{t} Q^{t} Qm_{1} ) + (m_{2}^{t} Q^{t} Qm_{2} )}} \, \le \, 1 \\ & \quad \Rightarrow \, a(m_{1} ,m_{2} ) \le 1 \\ \end{aligned}$$
Since all the BPAs \(m_{1} (H_{i} ),m_{2} (H_{i} ) \ge 0\) and \(D\) positive definite matrix, we have \(a(m_{1} ,m_{2} ) \ge 0\). Therefore, the degree of association lies in the interval \(\left[ {0,1} \right]\) i.e.,\(0 \le a(m_{1} ,m_{2} ) \le 1\).
-
(3)
Proof:
We have, \(a(m_{1} ,m_{2} ) = 1\)
$$\begin{aligned} & \Rightarrow \, \frac{{r(m_{1} ,m_{2} )}}{{\frac{1}{2}\{ r(m_{1} ,m_{1} ) + r(m_{2} ,m_{2} )\} }} = 1 \\ & \quad \Rightarrow \, m_{1}^{t} Q^{t} Qm_{2} = \frac{1}{2}\{ m_{1}^{t} Q^{t} Qm_{1} + m_{2}^{t} Q^{t} Qm_{2} \} \quad (\because \, D_{pro} = Q^{t} Q) \\ & \quad \Rightarrow { (}Qm_{1} )^{t} Qm_{2} = \frac{1}{2}\{ (Qm_{1} )^{t} Qm_{1} + (Qm_{2} )^{t} Qm_{2} \} \\ & \quad \Rightarrow { ||}Q(m_{1} + m_{2} )|| = \frac{1}{2}\left\{ {||Qm_{1} || + ||Qm_{2} ||} \right\} \le \left\| {Qm_{1} } \right\| + \left\| {Qm_{2} } \right\| \\ \end{aligned}$$
which holds equality (according to Lemma 3.1) if \(Qm_{1} = kQm_{2}\). Since \(Q\) is an invertible matrix implies \(m_{1} = km_{2}\), where \(k\) is any scalar quantity. Therefore, \(a(m_{1} ,m_{2} ) = 1 \Leftrightarrow m_{1} = m_{2}\).
-
(4)
Proof:
Let us assume \(a(m_{1} ,m_{2} ) = 0\) for any two BPAs \(m_{1}\) and \(m_{2}\), we have
$$\begin{aligned} & \Rightarrow \, \frac{{r(m_{1} ,m_{2} )}}{{\frac{1}{2}\{ r(m_{1} ,m_{1} ) + r(m_{2} ,m_{2} )\} }} = 0 \\ & \quad \Rightarrow \sum\limits_{i = 1}^{{2^{N} - 1}} {\sum\limits_{j = 1}^{{2^{N} - 1}} {m_{1} (H_{i} )m_{2} (H_{j} ) \times \frac{{(2^{{|H_{i} \cap H_{j} |}} - 1)^{3} }}{{(2^{{|H_{i} |}} - 1)(2^{{|H_{j} |}} - 1)(2^{{|H_{i} \cup H_{j} |}} - 1)}}} } = 0 \\ & \quad \Rightarrow \, \frac{{(2^{{|H_{i} \cap H_{j} |}} - 1)^{3} }}{{(2^{{|H_{i} |}} - 1)(2^{{|H_{j} |}} - 1)(2^{{|H_{i} \cup H_{j} |}} - 1)}} = 0 \\ \end{aligned}$$
If both \(m_{1} (H_{i} ) > 0\) and \(m_{2} (H_{j} ) > 0\) so that \(m_{1} (H_{i} )m_{2} (H_{j} ) \ne 0\), then it must follow
i.e., \(a_{BPA} (m_{1} ,m_{2} ) = 0 \Leftrightarrow H_{i} \cap H_{j} = \phi\) for all \(H_{i} ,H_{j} \in 2^{X}\).
If the distance measure between two BPAs is zero, then BPAs are identical whereas if distance measure is one, they are completely distinct or doesn’t support to each other. The increase in degree of association effects in the decrease of the distance measure between the two evidences. Based on this distance principle, the conflict coefficient measure between two distinct BPAs based on new association coefficient measure is defined as follows:
where \(C(m_{1} ,m_{2} )\) in Eq. (16) represents the conflict coefficient measure between two BPAs. The proposed association coefficient measure is based on the new similarity index where the similarity between two sets is estimated from ratio of the common element to the product of non-trivial power set of two set and nontrivial power set of its union respectively.
For any two sets \(A = \{ x_{1} \}\)(fixed) and another with variable set \(B = \{ x_{1} \}\),\(\{ x_{1} ,x_{2} \}\),…,\(\{ x_{1} ,x_{2} ...,x_{10} \}\), the similarity index is observed and compared with the similarity index given by Eqs. (9) to (12) that used in [12] and [29]. In Fig. 1, it is seen that the convergence of association of the all the decreases with the increasing \(B\) and the proposed coefficient measure is speed convergence in reflecting the association between two sets than the other similarity index.
The validity of the conflict coefficient measure based on the proposed association coefficient measure is discussed with some numerical examples.
Example 2
Consider the set \(X = \{ 1,2,3,4\}\) as the frame of discernment and the BPAs are as follows:
\(m_{1} (\{ 1\} ) = 0.4,\;m_{1} (\{ 2\} ) = 0.6,\;m_{1} (\{ 3\} ) = 0,\;m_{1} (\{ 4\} ) = 0.\)
In this example, the BPAs \(m_{1}\) supports the event \((\{ 2\} )\) whereas \(m_{2}\) is in favour of the event \((\{ 3\} )\) which is conflicting to each other. In Table 2, it has been seen that the Jousselme’s evidence distance between \(m_{1}\) and \(m_{2}\) is 0.7416 which is not much reasonable as the BPAs are completely counter intuitive to each other. The rest of the conflict coefficient other than Jousselme’s distance is 1 for the evidence \(m_{1}\) and \(m_{2}\).
In case of \(m_{3}\) and \(m_{4}\), the Dempster’s conflict coefficient is 0.745 which is again not reasonable as the evidence are identical while all the other conflicts are zero. Therefore, since \(m_{1} \ne m_{2}\) and \(m_{3} = m_{4}\) the respective BPAs satisfies the property of extreme conflict coefficients by the proposed association coefficient measure.
Example 3
Let \(F = \{ x_{1} ,x_{2} ,x_{3} \}\) be the frame of discernment and two basic probability assignments for the bodies of evidence with \(0 < a < 1\), respectively are as follows.
In Table 3, consider two BPAs where \(m_{2}\) is fixed real number and \(m_{1}\) depends on the values of \(a\). Here, the association coefficient measure is increases with the increasing value of \(a\) which seems that the proposed association coefficient is logical for representing the association between two evidences. The association coefficient measure \(a(m_{1} ,m_{2} )\) between \(m_{1}\) and \(m_{2}\) is given by the Eq. (17) and shown in Fig. 2 below:
Example 4
Let \(F = \{ x_{1} ,x_{2} ,x_{3} \}\) be the frame of discernment and two basic probability assignment for the bodies of evidence with \(0 < a < 1\) and \(0 < b < 1\), respectively are as follows (Table 4).
The Example 4 deals with the case where the evidence \(m_{1}\) depends on the change of the parameter \(a\) and \(m_{2}\) depends on the parameter \(b\) respectively. For different values of the parameters \(a\) and \(b\), the surface of the association coefficient measure between the belief functions \(m_{1}\) and \(m_{2}\) is given by the Eq. (18) and shown in the Fig. 3 below:
Example 5
Let \(F = \{ x_{1} ,x_{2} ,x_{3} \}\) be the frame of discernment and two basic probability assignment for the bodies of evidence with \(0 < a < 1\), \(0 < b < 1\) and \(a + b = 1\), respectively are as follows (Table 5).
In the Example 3, the BPA \(m_{1}\) assigns fixed real number for all the focal elements and \(m_{2}\) depends on the variables \(a\) and \(b\). The behaviour of the association coefficient measure between the BPAs \(m_{1}\) and \(m_{2}\) is shown in the Fig. 4 .
Example 6
Consider \(X = \{ 1,2,...,12\}\) be a FOD. The BPAs \(m_{1}\) and \(m_{2}\) for the focal elements are given by
In this example, consider a set \(A\) whose elements varies from {1}, {1, 2},…{1,2,…,12} respectively. The conflict coefficient between the couple of BPAs are measured from the Eqs. (5) to (15) with the changing behaviour of \(A\).
We have noticed in Table 6 that the conflict coefficient between \(m_{1}\) and \(m_{2}\) changes with the variable set \(A = \{ 1\}\) to \(A = \{ 1,2,...,12\}\). The degree of conflict attains its minimum value for \(A = \{ 1,2,...,5\}\) and increased with the addition of elements in \(A\). The proposed association coefficient is also changing its pattern with the change in \(A\) with high association coefficient degree than others. However, Dempster’s conflict coefficient degree remains constant for all \(A\). The comparative analysis of the conflict coefficient of the existing functions is shown in the Fig. 5 below.
4 Application in medical diagnosis decision making
In this section, we have implemented the association coefficient measure in order to determine the modified initial mass function of the decision alternatives from the dataset that put forward in the existing paper [3, 22].
4.1 Methodology and algorithm
Consider E be the universal set of parameters consists of two sets of decision parameters \(A = \{ e_{1} ,e_{2} ,...,e_{m} \}\) and \(B = \{ f_{1} ,f_{2} ,...,f_{n} \}\), where \(A\) be the set of the symptoms and \(B\) stands for the decision-making tools other than symptoms. The building steps for the generation of the basic probability assignment for the diseases \(X = \{ x_{1} ,x_{2} ,...,x_{k} \}\) are as follows.
Step 1: Construct the fuzzy soft sets \((f,A)\) and \((g,B)\) represents the symptoms and decision-making tools of the disease such that
for \(k = 1,2,...,p\) and \(u_{ki} ,\nu_{kj}\) are the membership degree of \(x_{k}\) for the parameters \(e_{i}\) and \(s_{j}\) respectively. In the matrix form, we have
Step 2: Construct the matrix \(M = [c_{ij} ]_{k \times t}\), where \(c_{ij}\) be the joint membership degree of \(x_{i}\) for \(t = mn\) possible parameters formed by \(e_{i}\) and \(s_{j}\) as follows:
where \(c_{ij} = \min (u_{ij} ,v_{ij} )\), and the information structure image matrix \(\widetilde{M} = [\tilde{c}_{ij} ]_{k \times t}\) is defined as:
Step 3: Build \(t\) pieces of initial BPAs defined as follows:
Step 4: The association coefficient matrix of the body of evidence is defined as:
Step 5: The support degree \(Sup(m_{i} )\) and credibility degree \(Crd(m_{i} )\) of any \(m_{i}\) is defined as:
where \(Crd(m_{i} )\) is the weight of the evidence, and \(\sum\nolimits_{i = 1}^{n} {Crd(m_{i} )} = 1\) implies that the BPAs are evident.
Step 6: The weighted average mass WAM(m) of the evidences \(m_{i}\) is given by
Step 7: Finally, WAM(m) is combined for \((n - 1)\) times by Dempster’s combination rule and rank the decision alternatives based on the final belief measure.
4.2 Case study in medical diagnosis
In the diagnostic support system, we take the case study that put forward in [3, 22], a patient is under observation have noticed some symptoms among the several symptoms \(s_{1}\)—fever, \(s_{2}\)—running nose, \(s_{3}\)—weakness, \(s_{4}\)—oro-facial pain, \(s_{5}\)-nausea or vomiting, \(s_{6}\)—swelling, \(s_{7}\)—trismus etc. A decision-maker assessed the patient based the three symptoms \(s_{1}\), \(s_{2}\) and \(s_{4}\) with decision-making tools \(h\)—history, \(p\)—physical examination, \(l\)—lab investigation etc. Consider \(X = \{ x_{1} ,x_{2} ,x_{3} ,x_{4} \}\) be the set of possible disease associated with the symptoms, where \(x_{1}\), \(x_{2}\), \(x_{3}\) and \(x_{4}\) stands for the disease Acute dental abscess, Migraine, Acute sinusitis and Peritonsillar abscess respectively.
Let \(E\) be the set of parameters formed by the symptoms and decision-making tools with \(A = \{ s_{1} ,s_{2} ,...,s_{7} \}\) represents the set of symptoms and \(B = \{ h,p,l\}\) be the decision-making tools of diseases such that
be the fuzzy soft set whose membership degree is given in the Tables 7 and 8 respectively.
The patient is suffered from a disease and assessed based on the symptoms fever, running noise, facial pain. Thus, patient’s symptoms and decision-making tool forms the nine possible pairs of parameters or evidence as \((s_{1} ,h)\), \((s_{1} ,p)\), \((s_{1} ,l)\), \((s_{2} ,h)\), \((s_{2} ,p)\), \((s_{2} ,l)\), \((s_{4} ,h)\), \((s_{4} ,p)\), \((s_{4} ,l)\) respectively. Consider \(X = \{ x_{1} ,x_{2} ,x_{3} ,x_{4} \}\) be the set of four diseases as the frame of discernment and their assessment is obtained as shown in Table 9.
The initial BPAs \(m_{j}^{in}\) can be generated from the parameters according as in Step 1–3 and arranged as follows:
\((s_{1} ,h):\) \(m_{1}^{in} (\{ x_{1} \} ) = 0.40\), \(m_{1}^{in} (\{ x_{2} \} ) = 0.1333\), \(m_{1}^{in} (\{ x_{3} \} ) = 0.20\), \(m_{1}^{in} (\{ x_{4} \} ) = 0.2667\).
\((s_{1} ,p):\) \(m_{2}^{in} (\{ x_{1} \} ) = 0.40\), \(m_{2}^{in} (\{ x_{2} \} ) = 0.1333\), \(m_{2}^{in} (\{ x_{3} \} ) = 0.20\), \(m_{2}^{in} (\{ x_{4} \} ) = 0.2667\).
\((s_{1} ,l):\) \(m_{3}^{in} (\{ x_{1} \} ) = 0.3333\), \(m_{3}^{in} (\{ x_{2} \} ) = 0.1667\), \(m_{3}^{in} (\{ x_{3} \} ) = 0.25\), \(m_{3}^{in} (\{ x_{4} \} ) = 0.25\).
\((s_{2} ,h):\) \(m_{4}^{in} (\{ x_{1} \} ) = 0\), \(m_{4}^{in} (\{ x_{2} \} ) = 0\), \(m_{4}^{in} (\{ x_{3} \} ) = 1\), \(m_{4}^{in} (\{ x_{4} \} ) = 0\).
\((s_{2} ,p):\) \(m_{5}^{in} (\{ x_{1} \} ) = 0\), \(m_{5}^{in} (\{ x_{2} \} ) = 0\), \(m_{5}^{in} (\{ x_{3} \} ) = 1\), \(m_{5}^{in} (\{ x_{4} \} ) = 0\).
\((s_{2} ,l):\) \(m_{6}^{in} (\{ x_{1} \} ) = 0\), \(m_{6}^{in} (\{ x_{2} \} ) = 0\), \(m_{6}^{in} (\{ x_{3} \} ) = 1\), \(m_{6}^{in} (\{ x_{4} \} ) = 0\).
\((s_{4} ,h):\) \(m_{7}^{in} (\{ x_{1} \} ) = 0.2143\), \(m_{7}^{in} (\{ x_{2} \} ) = 0.2857\), \(m_{7}^{in} (\{ x_{3} \} ) = 0.2857\), \(m_{7}^{in} (\{ x_{4} \} ) = 0.2143\).
\((s_{4} ,p):\) \(m_{8}^{in} (\{ x_{1} \} ) = 0.3636\), \(m_{8}^{in} (\{ x_{2} \} ) = 0.1364\), \(m_{8}^{in} (\{ x_{3} \} ) = 0.1818\), \(m_{8}^{in} (\{ x_{4} \} ) = 0.3182\).
\((s_{4} ,l):\) \(m_{9}^{in} (\{ x_{1} \} ) = 0.20\), \(m_{9}^{in} (\{ x_{2} \} ) = 0.30\), \(m_{9}^{in} (\{ x_{3} \} ) = 0.35\), \(m_{9}^{in} (\{ x_{4} \} ) = 0.15\).
The association coefficient measure between any two BPAs is obtained based on the step 4 and the association coefficient matrix whole set of evidence is given by
Now, the support degree of BPAs and the corresponding credibility degrees are obtained based on the Step 5and is given below
and
The weighted average mass of each alternative is obtained as shown in the Step 8 and, we have
Finally, the WAM(m) of the alternatives are combined for eight times to itself by using Dempster’s combination rule and final belief measure for each alternative are obtained as shown below:
\(Bel\left( {\{ x_{1} \} } \right) = 0.0023\), \(Bel\left( {\{ x_{2} \} } \right) = 0.0000\), \(Bel\left( {\{ x_{3} \} } \right) = 0.9974\) and \(Bel\left( {\{ x_{4} \} } \right) = 0.0002\).
4.3 Comparison and results
From the final belief measure of the alternatives, the disease \(x_{3}\) has the high degree of belief and we conclude that the patient has the high possibility of suffering from the disease \(x_{3}\). However, in comparison to the existing method of Li et al. [22], Wang et al. [33] and Chen et al. [3],the belief measure of disease alternatives is shown in the Fig. 6and Table 10 below.
In Table 10, the ranking order of alternatives remains same with the high belief degree in support of disease \(x_{3}\) and it is increases up to 0.9974 which is better performance than existing two methods [22, 33]. Also, the belief measure of \(x_{3}\) is lower than the Chen et al. [3] method nevertheless the use of new association coefficient measure in proposed methodology makes the decision-process more reasonable.
5 Conclusion
Conflict management is an essential factor in appropriate decision-making in the evidence theory. In literature, various conflict measurement functions such as distance measure, similarity measure and association coefficient measure etc. are widely used to describe the significance in between two distinct evidences. To address the difficulties in the existing conflict coefficient and distance, we proposed a new association coefficient measure with desirable properties and some numerical examples to show its effectiveness. In this paper, proposed association coefficient is used in the construction of initial BPAs by using information structure image matrix, evaluating the weighted average mass and combined the mass by the Dempster’s rule of combination. Finally, the belief measure in medical diagnosis is analysed and compared with the existing related works.
In future direction, association coefficient measure may be used on the generalised fuzzy number such as Intuitionistic fuzzy number, Pythagorean fuzzy number and q-rung fuzzy number etc. in place of discrete number to handle the uncertainty more efficiently.
References
Chen J, Fang Y, Jiang T, Tian Y (2017) Conflicting information fusion based on an improved DS combination method. Symmetry 9(11):278. https://doi.org/10.3390/sym9110278
Chen L, Diao L, Sang J (2018) Weighted evidence combination rule based on evidence distance and uncertainty measure: an application in fault diagnosis. Math Prob Eng. https://doi.org/10.1155/2018/58582722
Chen L, Diao L, Sang J (2019) A novel weighted evidence combination rule based on improved entropy function with a diagnosis application. Int J Distrib Sens Netw. https://doi.org/10.1177/1550147718823990
Cheng C, Xiao F (2019) A new distance measure of belief function in evidence theory. IEEE Access 7:68607–68617. https://doi.org/10.1109/ACCESS.2019.2917630
Dempster A (1967) Upper and lower probabilities induced by a multi-valued mapping. Ann Math Stat 38(2):325–339. https://doi.org/10.1214/aoms/1177698950
Deng Y, Shi W, Zhu Z, Liu Q (2004) Combining belief functions based on distance of evidence. Decis Supp Syst 38(3):489–493. https://doi.org/10.1016/j.dss.2004.04.015
Deng Z, Wang J (2020) A novel evidence conflict measurement for multi-sensor data fusion based on the evidence distance and evidence angle. Sensors 20(2):381. https://doi.org/10.3390/s20020381
Dong Y, Zhang J, Li Z, Hu Y, Deng Y (2019) Combination of evidential sensor reports with distance function and belief entropy in fault diagnosis. Int J Comput Commun Contr 14(3):329–343. http://univagora.ro/jour/index.php/ijccc/article/view/3589
Dubois D, Prade H (1986) A set theoretic view on belief functions: logical operations and approximations by fuzzy sets. Int J Gen Syst 12(3):193–226. https://doi.org/10.1080/03081078608934937
Han D, Deng Y, Han C (2011) Weighted evidence combination based on distance of evidence and uncertainty measure. J Inf Milli Waves 30(5):396–468. https://doi.org/10.1155/2018/5858272
Inagaki T (1991) Interdependence between safety control policy and multiple sensor schemes via Dempster–Shafer theory. IEEE Trans Reliab 40(2):182–188. https://doi.org/10.1109/24.87125
Jiang W (2018) A correlation coefficient for belief functions. Int J Approx Reason 103:94–106. https://doi.org/10.1016/j.ijar.2018.09.001
Jiang W, Huang C, Deng X (2019) A new probability transformation method based on a correlation coefficient of belief functions. Int J Intell Syst 34:1337–1347. https://doi.org/10.1002/int.22098
Jiang W, Wei B, Xie C (2016) An evidential sensor fusion method in fault diagnosis. Adv Mech Eng 8(3):1–7. https://doi.org/10.1177/1687814016641820
Jiang W, Zhuang M, Qin X, Tang Y (2016) Conflicting evidence combination based on uncertainty measure and distance of evidence. Springerplus 5:1217. https://doi.org/10.1186/s40064-016-2863-4
Jones R, Lowe A, Harrison M (2002) A framework for intelligent medical diagnosis using the theory of evidence. Know Based Syst 15(1–2):77–84. https://doi.org/10.1016/S0950-7051(01)00123-X
Jousselme A, Grenier D, Bosse E (2001) A new distance between two bodies of evidence. Inf Fusion 2(2):91–101. https://doi.org/10.1016/S1566-2535(01)00026-4
Jousselme A, Maupin P (2012) Distances in evidence theory: comprehensive survey and generalizations. Int J Approx Reason 53(2):118–145. https://doi.org/10.1016/j.ijar.2011.07.006
Khalaj F, Khalaj M (2020) Developed cosine similarity measure on belief function theory: an application in medical diagnosis. Commun Stat Theory Methods. https://doi.org/10.1080/03610926.2020.1782935
Khalaj M, Khalaj F (2021) An improvement decision-making method by similarity and belief function theory. Commun Stat Theory Methods. https://doi.org/10.1080/03610926.2021.1949472
Li J, Xie B, Jin Y, Hu Z, Zhou L (2020) Weighted conflict evidence combination method based on Hellinger distance and the belief entropy. IEEE Access 8:225507–225521. https://doi.org/10.1109/ACCESS.2020.3044605
Li Z, Wen G, Xie N (2015) An approach to fuzzy soft sets in decision making based on grey relational analysis and Dempster–Shafer theory of evidence: an application in medical diagnosis. Artif Intell Med 64:161–171. https://doi.org/10.1016/j.artmed.2015.05.002
Maji P, Biswas R, Roy A (2001) Fuzzy soft set. J Fuzzy Math 9(3):589–602
Maseleno A, Hasan M (2011) Avian influenza (H5N1) expert system using Dempster– Shafer theory. Int J Inf Commun Technol 4:227–324
Maseleno A, Hasan M (2012) Skin diseases expert system using Dempster–Shafer theory. Int J Intell Syst Appl 4(5):38–44. https://doi.org/10.5815/ijisa.2012.05.06
Maseleno A, Hasan M (2013) The Dempster–Shafer theory algorithm and its application to insect diseases detection. Int J Adv Sci Technol 50:111–120
Molodtsov D (1999) Soft set theory—first results. Comput Math Appl 37(4–5):19–31. https://doi.org/10.1016/S0898-1221(99)00056-5
Murphy C (2000) Combining belief functions when evidence conflicts. Decis Support Syst 29(1):1–9. https://doi.org/10.1016/S0167-9236(99)00084-6
Pan L, Deng Y (2019) An association coefficient of a belief function and its application in a target recognition system. Int J Intell Syst 35:85–104. https://doi.org/10.1002/int.22200
Shafer G (1976) A mathematical theory of evidence. Princeton University Press, Princeton
Smets P (2000) Data fusion in the transferable belief model. In: Proceedings of the third international conference on information fusion, vol 1, pp PS21–PS33. https://doi.org/10.1109/IFIC.2000.862713
Sun L, Chang Y, Pu J, Yu H, Yang Z (2020) A weighted evidence combination method based on the pignistic probability distance and Deng entropy. J Aerosp Tecnol Manag 12:e3320. https://doi.org/10.5028/jatm.v12.1173
Wang J, Hu Y, Xiao F (2016) A novel method to use fuzzy soft sets in decision making based on ambiguity measure and Dempster–Shafer theory of evidence: an application in medical diagnosis. Artif Intell Med 69:1–11. https://doi.org/10.1016/j.artmed.2016.04.004
Wang J, Kuoyuan Q, Zhang Z, Xiang F (2017) A new conflict management method in Dempster–Shafer theory. Int J Distrib Sens. https://doi.org/10.1177/1550147717696506
Wang J, Xiao F, Deng X (2016) Weighted evidence combination based on distance of evidence and entropy function. Int J Distrib Sens Netw 12(7):3218784. https://doi.org/10.1177/1550147717696506
Wang P, Wang X (2008) Diagnosis method for cardiac patient based on improved Dempster–Shafer evidence theory. In: 2nd international conference on bioinformatics and biomedical engineering, pp 1935–1938
Xiao F (2018) A hybrid fuzzy soft sets decision making method in medical diagnosis. IEEE Access 6:25300–25312. https://doi.org/10.1109/ACCESS.2018.2820099
Xiao F (2018) An improved method for combining conflicting evidences based on the similarity measure and belief function entropy. Int J Fuzzy Syst 20:1256–1266. https://doi.org/10.1007/s40815-017-0436-5
Xiao F, Qin B (2018) A weighted combination method for conflicting evidence in multi-sensor data fusion. Sensors 18(5):1487. https://doi.org/10.3390/s18051487
Yager R (1987) On the Dempster–Shafer framework and new combination rules. Inf Sci 41(2):93–137. https://doi.org/10.1016/0020-0255(87)90007-7
Zadeh L (1986) A simple view of the Dempster Shafer theory of evidence and its implication for rule of combination. AI Mag 7(2):85–90. https://doi.org/10.1142/9789814261302_0033
Zhang L (1994) Representation, independence, and combination of evidence in the Dempster–Shafer theory. Advances in the Dempster–Shafer theory of evidence. Wiley, New York, pp 51–69
Zhou Q, Mo H, Deng Y (2020) A new divergence measure of Pythagorean fuzzy sets based on belief function and its application in medical diagnosis. Mathematics 8(1):142. https://doi.org/10.3390/math8010142
Zhu C, Xiao F (2021) A belief Hellinger distance for D–S evidence theory and its application in pattern recognition. Eng Appl Artif Intell. https://doi.org/10.1016/j.engappai.2021.104452
Zhu J, Wang X, Song Y (2018) A new distance between BPAs based on the power-set-distribution pignistic probability function. Appl Intell 48:1506–1518. https://doi.org/10.1007/s10489-017-1018-9
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dutta, P., Limboo, B. A new association coefficient measure for the conflict management and its application in medical diagnosis. Int. j. inf. tecnol. 14, 3767–3779 (2022). https://doi.org/10.1007/s41870-022-01000-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41870-022-01000-0