Abstract
In this paper, the combination of unreliable evidence sources is considered based on multiple criteria decision making (MCDM) model in intuitionistic fuzzy environment. In the intuitionistic fuzzy MCDM framework, evidence sources can be evaluated based on the ranking method between intuitionistic fuzzy numbers. A generalized discounting operation on unreliable evidence bodies is firstly proposed to deal with uncertain reliability factors. Then we mainly investigate the evaluation evidence reliability factors without prior knowledge. Our proposed evaluation method is based on the principle of self-assessment. It is implemented by the probabilistic comparison between intuitionistic fuzzy values. Our proposed evaluation method is independent to the dissimilarity measure between basic probability assignments represented by an evidential distance. Numerical examples demonstrate the performance of our proposed reliability evaluation method.
Keywords
Introduction
Dempster-Shafer evidence theory is an important tool for uncertainty reasoning and decision making [2, 36]. In evidence theory, when all the sources are considered equally reliable, evidence combinations are implemented by the Dempster’s rule which is commutative and associative. Although Dempster’s rule of combination is well-founded theoretically [5, 10], its lack of robustness is considered as a roadblock by researchers in this field. This is because counter-intuitive results are obtained in some cases, especially when there is high conflict among bodies of evidence (BOEs) [22, 27]. Such results are harmful for decision-making.
Many works have been done to prevent so-called counter-intuitive combination results. Researchers holding two major viewpoints have debated for decades. The focus of the disputation lies on the cause of counter-intuitive results. The first viewpoint is that the counter-intuitive results are caused by Dempster’s rule of combination, especially by its normalization step. Thus, some researchers have proposed alternative combination rules [9, 28] that use various strategies to redistribute the conflict to provide a fusion tool that produces results that match expectations.
The second viewpoint is that the counter-intuitive results come from unreliable BOEs to be combined. According to this viewpoint, there are no counter-intuitive behavior results from the use of Dempster’s rule of combination, and the mass functions should be modified before combination [4, 30]. Evidence discounting and weighted averaging, as a direct evolution of Murphy’s averaging method [3], are two methods for evidence modification. The weighted averaging method essentially depends on the convex combination of all evidence bodies by assigning a weight factor to each evidence body, and all weights sum to one. The basic idea of the discounting method is that if one source of evidence is not fully reliable, it should be discounted by multiplying each basic probability mass by a factor, and assigning the left mass to the full set. In both methods, the reliability of evidence source is applied to evaluate the weight factor or the discounting factor.
Although both two types of viewpoints are rational for certain applications, we prefer the idea that unreliable sources are the cause of the counter-intuitive results. In our view, the problem of Dempster’s combination rule lies on its assumption that all sources of evidence are considered as fully reliable. In fact, sources of information in real systems are always unreliable because different sources have access to different sectors of knowledge and experience. For example, experts differ in their level of expertise; some of them are more reliable than others due to their better knowledge, training, experience, intelligence, etc. To express their opinions, experts may use different background, methodology and knowledge. Hence, it is necessary to consider the expert reliability and consequently their judgments must be appropriately modified. Similarly, information provided by sensors does not have the same degree of reliability. This may be due not only to the same reasons as already mentioned for experts, but also to other factors more specific to sensors. For instance, measurements can differ from one sensor to another in terms of completeness, precision, and certainty. Additionally, the working environment can also affect the sensor reliability, since some of them could be better adapted to the conditions encountered in the considered environment than others.
Therefore, evidence bodies to be combined should be modified according to the reliability of their sources, which reflects the ability of each evidence source to provide a correct assessment of the given problem. The effects of evidence from more reliable sources should be strengthened, and at the same time, the effects of evidence from less reliable sources should be weakened. Thus, evidence reliability must be assessed before combination.
Then, how to determine the reliability of evidence? When the prior information is available, the reliability of evidence can be evaluated by training or optimization. Elouedi et al. [34] have proposed a method of assessing the sensor reliability in a classification problem based on the transferable belief model (TBM), which is an extension of evidence theory. In this method, the sensor reliability is assessed by minimizing the mean square error between the discounted sensor readings and the actual values of data.
The crucial problem is how to access the reliability of each evidence when there is no prior information. As mentioned above, the reliability of evidence is related to the ability of each source to provide correct or creditable information. Without prior information, there is no criterion to quantify the degree of reliability of evidence. Such situations have been regularly studied, and many methods have been proposed for the estimation of the reliability of evidence source based on the “principle of majority”. Following the principle of majority, the dissent or disagreement among different pieces of evidence can be used to generate a measure of reliability as a weight factor or discounting factor. If one source of evidence has great dissimilarity to the other sources, its reliability should be low. The evidential distance measure and evidential conflict measure are usually used to describe the difference or disagreement among different pieces of evidence. Some approaches have also emerged for averaging or discounting the BOEs based on distance of evidence and evidential conflict [17, 33].
Guo et al. [16] extended Elouedi’s work [34] in two aspects. On the one hand, they developed a new evaluation method to improve Elouedi’s method [34] and called it the static evaluation method. On the other hand, they treated the evaluation task as a two-stage training process, namely, supervised (or static) and unsupervised (or dynamic) evaluation, respectively. This leads to a deeper insight into the issue of sensor reliability evaluation. The first one is the static supervised evaluation method. A static discounting factor assigned to a sensor is based on the comparison between its original readings and the actual values of data. Information content contained in the actual values of each target is extracted to determine its influence on the evaluation. The second one is the dynamic evaluation method, which can be used to dynamically evaluate the evidence reliability by adaptive learning and regulation in real-time situations. The dynamic reliability is related to the contexts of sensor acquisitions and sensor dynamic performance.
In fact, the dynamic reliability evaluation is implemented in the situation of lacking prior knowledge, which is more common in practice. By the principle of majority, many other reliability evaluation methods have also been proposed. For example, Schubert [18] proposed a degree of falsity based on which the BOEs could be discounted. Based on Jousselme’s [1] distance measure, Klein and Colot [17] propose the degree of dissent, which is evaluated by comparing a BBA with the average BBA in a set. The distance between a BPA and the average BPA is applied to estimate its reliability. Based on Jousselme’s distance measure and Schubert’s idea, Yang et al. [33] defined a new disagreement measure by borrowing ideas from the design of Schubert’s degree of falsity to estimate the reliability of evidence source. Liu et al. [35] noted that the distance represented the difference between BPAs, whereas the conflict coefficient revealed the divergence degree of the hypotheses that two belief functions strongly support. These two aspects of dissimilarity were complementary in a certain sense, and their combination could be used as the dissimilarity measure. So they presented a new dissimilarity measure by fusing distance and conflict measure based on Hamacher T-conorm fusion rule. In the evaluation of evidence reliability, both its dissimilarity with other sources and their reliability factors were considered.
However, taking a closer examine on these methods, we can find that they all boil down to the definition of dissimilarity measure. In other words, the definition of dissimilarity measure largely determines the evaluation of evidence reliability. Our perspective on evidence combination is that combining evidence from different sources is similar to multiple criteria decision making (MCDM). Under such assumption, we can build MCDM model based on evidence sources to be combined. The main assumption of this study relies on the relation between evidence theory and intuitionistic fuzzy sets (IFSs). By transforming basic probability assignments (BPAs) to IFSs, the problem of evidence combination can be regarded as a multiple criteria decision making model under intuitionistic fuzzy environment.
In the problem of classification based on multisensor data fusion using evidence theory, the readings of each sensor represents certain part of characteristics of the target, i.e., different sensors represent different criteria. Let Ω = {A1, A2, ⋯ , A m } be the discernment frame. The BPA m i (A j ) with singleton focal elements coming from sensor i can be interpreted as the value of alternative A j with respect to the criterion i. This discussion of sensor fusion is also potentially applicable to other kind of evidence combination problems. So we can estimate the reliability of evidence source borrowing the idea of evaluating weights of criteria in MCDM model. Based on the reliability factor of each evidence source, the BPA obtained from them can be discounted or weighting averaged. Our focus is on the representation of information about an uncertain variable and on estimating the reliability degrees based on the MCDM model in intuitionistic environment. We do not take the position that the approach suggested in the paper is the best or the only suitable approach to evaluate reliability of evidence sources, or to combine evidence sources; our position is that this may be a reasonable approach that may be of use to some decision makers.
To facilitate our discussion, in Section 2, we first describe background knowledge related to Dempster-Shafer theory of evidence, intuitionistic fuzzy sets and multiple criteria decision making methods. In Section 3, we propose a dynamic reliability evaluation method based on self-assessment. Numerical examples are given to illustrate the performance of the proposed approaches in Section 4. We come to the conclusion of this paper in Section 5.
Preliminaries
The background knowledge presented in this section deals with the following three main points: (1) the interpretation of Dempster-Shafer theory of evidence, (2) axiomatic definitions on intuitionistic fuzzy sets, and (3) the multiple criteria decision making model in intuitionistic fuzzy environment, which will facilitate the reliability estimation of evidence sources.
Dempster-Shafer theory of evidence
Dempster-Shafer theory of evidence is an approach for uncertainty reasoning. It enables us to combine evidence from different sources and arrive at a degree of belief. It has become an important method for the study of information fusion. To facilitate our discussion, we first briefly review basic concepts of the evidence theory, the combination rule and its counter-intuitive aspect. We then introduce the discounting strategy for unreliable evidence.
Basic concepts
Dempster-Shafer theory of evidence was modeled based on a finite set of mutually exclusive elements, called the frame of discernment denoted by Ω. The power set of Ω, denoted by 2 Ω , contains all possible unions of the sets in Ω, including Ω itself. Singleton sets in a frame of discernment Ω will be called atomic sets because they do not contain nonempty subsets. It is assumed that only one atomic set can be true at any one time. If a set is assumed to be true, then its all supersets are considered true as well.
An observer who believes that one or several sets in the power set of Ω might be true can assign belief masses to these sets. Belief mass on an atomic set A ∈ 2 Ω is interpreted as the belief that the set in question is true. Belief mass on a non-atomic set A ∈ 2 Ω is interpreted as the belief that one of the atomic sets it contains is true, but that the observer is uncertain about which of them is true. The following definitions are significant in the Dempster-Shafer theory.
Such a function is also called belief structure (often referred to as a basic belief assignment, BBA, or a basic mass assignment, BMA). For each subset A ⊆ Ω, the value taken by the BPA at A is called the basic probability mass of A, denoted by m (A). The value m (A) can be interpreted as the mass or the proportion of all relevant and available evidence that supports the claim that a particular element of Ω belongs to the set A but to no particular subset of A. The mass of the empty set is 0, and the summation of the masses of all subsets of the power set is 1. The value of 0 indicates total non-belief in a hypothesis, while the value of 1 indicates total belief. The mass of Ω, denoted as m (Ω), indicates the amount of uncertainty, called ignorance.
Associated with the measure m is a dual measure that plays a significant role in the fusion of information. One part of the dual measure is the belief function, denoted as Bel, which is a mapping from 2 Ω to [0, 1] measuring the total mass that must be distributed, in some way, among the elements of a certain subset of Ω. Thus, we have the definition of belief function as:
In particular, the belief associated with A can be interpreted as the sum of the proportions of the total belief (masses) in all elements which entail A.
Another important function is the plausibility function, denoted as Pl, which is also a mapping from 2 Ω to [0, 1]. The plausibility function measures the maximal amount of mass that can be distributed among the elements in certain subset of Ω. Thus, the definition of plausibility function is expressed as:
Bel (A) and Pl (A) are the lower and upper bounds of the belief level of hypothesis A, respectively. The belief value of hypothesis A is regarded as the minimal uncertainty about A, and its plausibility value is regarded as the maximal uncertainty about A. The relation between them is:
[Bel (A) , Pl (A)] is the confidence interval which describes the uncertainty about A, and Pl (A) - Bel (A) represents the level of ignorance about A. If the difference between Bel (A) and Pl (A) increases, then the information for fusion decreases or becomes unreliable. The difference provides a measurement of uncertainty about the level of belief in a decision. The interval [0, Bel (A)] is the range of support for hypothesis A, while the interval [0, Pl (A)] is the range of quasi belief in A, whereas the interval [Pl (A) , 1] is the range of refusal of A.
In evidence theory, we need to transform BPA to probability distribution on the discernment frame for the convenience of decision making. Pignistic transformation proposed by Smets [26] is widely used. The pignistic transformation maps a BPA m to so called pignistic probability function. It is defined as following.
In particular, given m (∅) =0 and A ∈ Ω, i.e., A is a singleton of Ω, we have:
When multiple independent sources of evidence are available, the combined evidence can be obtained as:
Here, n is the number of evidence pieces in the process of combination, i denotes the ith piece of evidence, m
i
(A
i
) is the BPA of hypothesis A
i
supported by evidence i. The value m (A) reflects the degree of combined support, joint mass, from n mutually independent sources of evidence corresponding to m1, m2, ⋯ , m
n
, respectively. The quantity k defined in Equation (11) is the amount of conflict among n mutually independent pieces of evidence, which is equal to the mass of the empty set after the conjunctive combination and before the normalization step. It represents contradictory evidence.
Dempster’s rule, however, has an inherent problem. When the pieces of evidence are completely contradictory, i.e. k = 1, combination cannot be performed. When they are highly conflicting, i.e. k → 1, the combination results seldom agree with the actual situation, and are counter-intuitive (see the example given by Zadeh [22]).
Applying Dempster’s rule to these structures yields m (A) = m (C) =0, m (B) =1. We can see that m1 and m2 have low support level to hypothesis B, but the resulting structure has complete support to B. On the other hand, m1 and m2 have high support level on hypotheses A and C, respectively, but A and C are totally unbelievable in the result. This appears to be counter-intuitive. We can get the conflict degree between m1 and m2 is k = 0.99, which is the cause of counter-intuitive result.
Such counter-intuitive behavior indicates that Dempster’s rule cannot handle highly conflicting evidence. This problem can be handled from two main points of view. If the counter-intuitive behavior is believed to be caused by unreliable evidences, then the evidences should be discounted. However, if the counter-intuitive behavior is attributed to the combination rule, improvements of the combination rule, should then be made.
When a source of evidence is only partially reliable to a known reliability degree λ ∈ [0, 1], a discounting operation can be defined on the associated BPA [25]. The most common discounting operation was first introduced by Shafer in [14]. The discounting operation is given by
Concepts related to IFSs
Since intuitionistic fuzzy set can be considered as a generation of Zadeh’s fuzzy set, we first give the definition of Zadeh’s fuzzy set, followed by brief description on basic concepts of Intuitionistic fuzzy sets.
π A (x) is also called the intuitionistic index of x to A. Greater π A (x) indicates more vagueness on x. Obviously, when π A (x) =0, ∀x ∈ X, the IFS degenerates to Zadeh’s fuzzy set.
It is worth noting that besides Definition 2.8 there are other possible representations of IFSs proposed in the literature. Hong and Choi [7] proposed to use an interval representation [μ A (x) , 1 - v A (x)] of intuitionistic fuzzy set A in X instead of 〈μ A (x) , v A (x)〉. This approach is equivalent to the interval valued fuzzy sets interpretation of IFS, where μ A (x) and 1 - v A (x) represent the lower bound and upper bound of membership degree, respectively. Obviously, [μ A (x) , 1 - v A (x)] is a valid interval, since μ A (x) ≤1 - v A (x) always holds for μ A (x) + v A (x) ≤1.
In the sequel, IFSs (X) denotes the set of all IFSs in X. If |X|=1, i.e., there is only one element x in X, then the IFS A in X usually is denoted by A =〈 μ A , v A 〉 for short, which is also called intuitionistic fuzzy value (IFV). Denote the hesitancy degree of A as π A = 1 - μ A - v A . Moreover, it is clear that each IFV A =〈 μ A , v A 〉 corresponds to an interval-valued value [μ A , 1 - v A ]. If μ A = 1 - v A , the IFV reduces to a real number. The family of all IFVs will be denoted by L* [3].
(R1) A > B iff ∀x ∈ X μ A (x) > μ B (x) , v A (x) < v B (x);
(R2) A < B iff ∀x ∈ X μ A (x) < μ B (x) , v A (x) > v B (x);
(R3) A = B iff ∀x ∈ X μ A (x) = μ B (x) , v A (x) = v B (x);
(R4) A C ={ 〈 x, v A (x) , μ A (x) 〉 |x ∈ X }, where A C is the complement of A.
Following these relations, we can find that the smallest intuitionistic fuzzy value in L* is 〈0, 1〉 denoted by
In real-life decision situations, comparing or ranking IFVs is an important problem. The ranking method based on the score function and the accuracy function is widely used. It is defined as follows.
It is easily derived from Definition 2.12 that s (A) ∈ [-1, 1] and a (A) ∈ [0, 1].
s (A) reflects the difference of the certainty degree to which one element belongs to the IFV A. The larger s (A) the greater A.
a (A) expresses the sum of the certainty degree to which one element does not belong to the IFV A. Larger a (A) indicated that A is more accurate.
It is easy to see that the meanings of the score function and the accuracy function are similar to those of the mean and variance in statistics, respectively. Thus, using the score function and the accuracy function, a ranking method between two IFVs can be established as follows.
If s (A) > s (B), A is bigger than B, denoted by A ≻ B; If s (A) < s (B), A is smaller than B, denoted by A ≺ B; When s (A) = s (B), we have: If a (A) = a (B), A is equal to B, denoted by A = B; If a (A) < a (B), A is smaller than B, denoted by A ≺ B; If a (A) > a (B), A is bigger than B, denoted by A ≻ B.
Hence, A1 ≻ A2 = A3 if the scores of the IFVs A1, A2 and A3 are merely taken into consideration. In order to make a distinction between A2 and A3, according to Definition 2.12, accuracy values of the IFSs A2 and A3 are obtained as follows:
Then, according to Definition 2.13, it is easy to see that A1 ≻ A3 ≻ A2.
MCDM model in IF environment
Suppose that there exists an alternative set A = {A1, A2, ⋯ , A m } which consists of m efficient alternatives from which the best alternative has to be selected. Alternatives are assessed based on n criteria. Denote the set of all criteria by X = {x1, x2, ⋯ , x n }. Usually alternatives are evaluated on quantitative criteria and qualitative criteria, respectively. Generally, alternatives are evaluated on quantitative criteria by using numerical values while they are evaluated on qualitative criteria through IFSs. In the intuitionistic fuzzy environment, numerical values need to be transformed to IFSs for consistency and clarity. So we need not only to acquire IFSs of alternatives on qualitative criteria but also transform numerical values of alternatives on quantitative criteria into IFSs. This is beyond the scope of this paper; hence, it is not presented here. In light of this, we point the reader to some references that may provide the basis for alternative approaches to address this issue [6, 7].
By expressing values of alternatives on qualitative and quantitative criteria as IFSs in a unified way, the vector of IFSs of all n criteria for alternatives A i ∈ A can be written, respectively, as:
Thus a MCDM problem under intuitionistic fuzzy condition can be concisely expressed in the matrix format as follows:
which is referred to as an intuitionistic fuzzy decision matrix used to represent the MCDM model in intuitionistic fuzzy environment.
A multi-sensor data fusion system is an important component in many fields dealing with pattern recognition, identification, diagnosis, etc. It is used with the hope that the aggregation of several sensors achieves better results. Generally speaking, each sensor provides information of target identification from different aspects. If we suppose that each sensor represents a feature or criterion of the target, the readings of each sensor can be regarded as the degree to which the target matched to each pattern in the discernment frame under such criterion. Apparently, it can be also taken as the evaluation of each alternative (pattern in the discernment frame) on the criterion. So the problem of information fusion is analogous to multiple criteria decision making.
As discussed earlier, in evidence theory, [Bel (A) , Pl (A)] is the confidence interval which describes the uncertainty about A. It can be used to define the lower and upper probability bounds of the imprecise probability of A. Here, Bel (A) is the lower probability, and Pl (A) is the upper probability. Thus, the probability P (A) lies in an interval [Bel (A) , Pl (A)]. We note [Bel (A) , Pl (A)] is a sub-interval the unit interval [0, 1]. In the application of pattern recognition, Bel (A) can be taken as the membership degree to which the object belongs to A, while 1 - Pl (A) is the non-membership degree. Based on such analysis, a belief structure m on the discernment frame Ω = {A1, A2, ⋯ A p } can be transformed to an interval probability distribution on A. Considering the interval representation of IFV, the interval probabilities can be further switched to an intuitionistic fuzzy values 〈μ (A i ) , v (A i )〉 with μ (A i ) = Bel (A i ) and v (A i ) =1 - Pl (A i ). For the sake of exposition, we call 〈μ (A i ) , v (A i )〉 as the intuitionistic fuzzy probability of A i . Therefore, the model of multiple criteria decision making model in the intuitionistic fuzzy environment can be established.
Let Ω = {A1, A2, ⋯ , A
p
} be the discernment frame. m1, m2, ⋯ , m
q
are belief structures on Ω. 〈μ
j
(A
i
) , v
j
(A
i
)〉, i = 1, 2, ⋯ , p, j = 1, 2, ⋯ , q is the intuitionistic fuzzy probability of A
i
generated by m
j
, where μ
j
(A
i
) = Bel
j
(A
i
), v
j
(A
i
) =1 - Pl
j
(A
i
). Then the decision matrix can be written as:
Our perspective on evidence combination is that combining evidence from different sources is similar to evaluating different alternatives in multiple criteria decision-making. When the reliability of each evidence source is known, based on the model of multiple criteria decision making in the intuitionistic fuzzy environment, the combination of unreliable evidence sources can be implemented by intuitionistic fuzzy aggregation operators. Thus, final decision can be achieved. Moreover, in the situation where the credibility factor needs to be determined, the reliability of evidence can be evaluated by assessing weights of criteria.
By transforming evidence combination to MCDM model in intuitionistic fuzzy environment, the dynamic reliability of evidence source is corresponding to the weight of criterion. So we can evaluate the dynamic reliability of evidence sources using criteria weighting approaches. Although many researchers [24] have been dedicated to developing methods of determining criteria weights in MCDM, most of them are based on the ordered weighting averaging (OWA) operation and non-linear optimization. Moreover, the so-called ideal solutions are needed for some approaches to minimize the instantaneous errors. We notice that these methods may be not applicable in the evaluation of evidence reliability, which concerns more about timeliness without enough a priori knowledge. So we will propose a new reliability evaluation approach based on probabilistic comparison between IFVs.
In Definition 2.10, the ordinary partial ordered relations between two IFVs A =〈 μ A , v A 〉 and B =〈 μ B , v B 〉 have been defined as A ≥ B ⇔ μ A ≥ μ B , v A ≤ v B . But for the situation of μ A ≥ μ B , v A ≥ v B , we cannot give their order. In addition, the ranking methods in Definition 2.10 can provide the qualitative order between IFVs, which is less applicable than quantitative comparison between IFVs. Considering the equivalence between IFVs and interval values, we can probabilistically compare IFVs based on the comparison between interval values.
0 ≤ P(α≥β) ≤ 1; P(α≥α) = 0.5; P(α≥β) = 1 ⇔ a
L
≥ b
U
; P(α≥β) + P(β≥α) = 1.
(3)
Since the denominator (a U - a L ) + (b U - b L ) is positive, we can get a U - b L > 0. Then it follows that: a U - b L ≥ (a U - a L ) + (b U - b L ) = a U - b L - (a L - b U ), which indicates that a L - b U ≥ 0, i.e., a L ≥ b U .
The inverse proof is trivial.
(4) Three cases listed in Fig. 1 need to be considered.
(i) For the separation case, we get a L ≥ b U , P(α≥β) = 1 and P(β≥α) = 0. Thus P(α≥β) + P(β≥α) = 1.
(ii) The overlapping case indicates that b
L
≤ a
L
≤ b
U
≤ a
U
. Then we have:
Thus,
(iii) In the inclusion case, we notice that b
L
≥ a
L
, b
U
≤ a
U
. Then we get:
Therefore,
Since IFVs A =〈 μ A , v A 〉 and B =〈 μ B , v B 〉 can be expressed by interval values A = [μ A , 1 - v A ] and B = [μ B , 1 - v B ], respectively, we can also define the possibility of A ≥ B form Definition 3.1.
In the case of π A · π B = 0, A and B are both associated with precise real numbers. So we have P(A≥B) = 1 if μ A > μ B and P(A≥B) = 0.5 if μ A = μ B .
0 ≤ P(A≥B) ≤ 1; P(A≥A) = 0.5; P(A≥B) = 1 ⇔ μ
A
≥ 1 - v
B
; P(A≥B) + P(B≥A) = 1.
It is worth noticing that P(A≥B) = 1 ⇒1 - v A ≥ μ A ≥ 1 - v B ≥ μ B ⇒ μ A ≥ μ B , v A ≤ v B can be obtained from the third property in Theorem 3.2, but not vice versa. This is different from the ordinary partial ordered relation defined in Definition 2.10. So the relation A ≥ B defined in Definition 3.2 is much stricter than ordinary partial ordered relation in Definition 2.10.
We now suppose that there are n input arguments IFVs A1, A2, ⋯ , A n with the forms of A i =〈 μ A i , v A i 〉, i = 1, 2, ⋯ , n. To rank these arguments, we first compare each argument A i with all arguments A j , i, j = 1, 2, ⋯ , n. By Definition 3.2, we have:
For simplicity, we let P
ij
= P(A
i
≥A
j
). Then we can construct a complementary comparison matrix as follows:
Obviously, ∀i, j ∈ {1, 2, ⋯ , n}, we have 0 ≤ P ij ≤ 1, P ij + P ji = 1, and P ii = 0.5.
Summing all elements in each row of matrix
Then we can rank the arguments A1, A2, ⋯ , A n in accordance with the value of P i , i ∈ {1, 2, ⋯ , n}.
To make this ranking method more transparent and comparable with ranking methods proposed in Definition 2.13, we reconsider Example 2.2.
By Definition 3.2, we get the complementary matrix:
Then,
So the ranking order is A1 ≻ A2 ≻ A3.
We can see that this result is not identical to that from the ranking method in Definition 2.13. If we take as a special score function, it is much more convenient for ranking IFVs than the score function s (A i ) and the accuracy function a (A i ). Moreover, since s (A i ) and a (A i ) are used separately, we cannot get a comprehensive evaluation on IFVs. So P i is more applicable in ranking IFVs quantitatively.
In the application of MCDM, we can get the evaluation of an alternative for each criterion. If we make an assumption of economic person, each alternative can be treated as an economic person. Rationality, self-benefit and pursuit the biggest interest are the major features of an economic person. Based on this assumption, when an economic person (alternative) is evaluated by different criteria, it would assign the greatest weight to the criterion providing the maximum support for it. In light of this observation, a perfect competition can be achieved naturally, where the largest weight is assigned as 1, while others are 0. However, this assignment may cause a tremendous loss of information, which is unfavorable to rank all alternatives. So we need to evaluate criteria weights in an imperfect competition environment to make the best use of the superiority information as well as other information. This leaves us with the question of how to determine the weighs in an imperfect competition environment. It is natural and reasonable to use the probabilistic comparison between IFVs, which may be beneficial to construct an imperfect competition environment.
Let {A1, A2, ⋯ , A
p
} be an alternative set to be assessed across a set of criteria {C1, C2, ⋯ , C
q
}. The evaluation of the alternative A
i
over criterion C
j
by IFVs is expressed as:
Then the criteria weights can be assessed by alternative A i , i = 1, 2, ⋯ , p, through the following three steps.
Step 1. By Definition 3.2 and Equation (23), construct a complementary matrix
Step 2. Sum all elements in each row of matrix
Step 3. Calculate the weight of each criterion. The weight of C
j
is determined by:
The weighting vector of all criteria based on alternative A
i
can be obtained as:
Since the weights of all criteria are evaluated by the assessment of each alternative, we call this method as self-assessment. We can note that the weighting vector obtained by different alternatives may be different. So we need to determine the final weighting vector. This is similar to the problem of group decision making, where a group of experts provide their
preferences over criteria with
In the light of the correspondence between dynamic reliability of evidence sources and criteria weights, we can evaluate the dynamic reliability of evidence bodies by self-assignment-based method mentioned above.
Now we give an example to illustrate the given dynamic reliability evaluation for evidence bodies.
By Equations (22) and (23), we can get comparison matrices as following:
By Equation (25), we can get:
By Equations (26) and (27), the weighting vectors evaluated by different “alternatives” A1, A2, A3, A4 can be given as:
The maximum eigenvalue of
The final weighting vector for all belief structures is the normalized form of
We have proposed an alternative to evaluate dynamic reliability of evidence bodies based on self-assessment. When no a priori knowledge is available, we can evaluate evidence reliability without defining distance/similarity measure between BPAs. It can be well adapted for the fusion of highly conflicting sources of information for decision-making support. Two simple illustrative examples will be presented in this section to show the interest of our new reliability evaluation approach.
The context of these examples could correspond to an automatic target identification system using some independent sensors where the signals arising from these sensors are supposed to have been processed into BPAs by some given methods. The construction of BPAs is application dependent and is out of the scope of this paper. Here, we assume no prior knowledge about reliability, nor importance about the sources of evidence.
Firstly, we consider the example in [35] to show how the proposed method works for the decision making from Bayesian BPAs.
For Bayesian BPAs, the intuitionistic fuzzy MCDM model reduces to a fuzzy MCDM model. In this example, two decision matrices correspond to all BPAs can be obtained as:
Considering BPAs m1, m2 and m3a, we can get their dynamic reliability factors using our proposed evaluation approach. The weighting vector is
In this example, we compare original Dempster’s rule and Dempster’s rule with different discounting factors obtained by our proposed methods. To make our methods more transparent and comparable, the method proposed in [35] is also taken to make comparison.
The results obtained for this example are shown in Table 2. In the first row of Table 2, corresponds to the (sequential) fusion of sources m1, m2, ⋯ , m i . The first column of Table 2 describes the method used for combining the sources of evidence. In the second method, we discount evidence bodies by the dynamic reliability factors, and combine them using Dempster’s rule.
Dempster’s rule provides the unreasonable result that A1 is impossible to happen, which is illogical since there are two sources among three that consider A1 as being most possibly true. Once the discounting approach by our proposed dynamic reliability is applied before the fusion of Dempster’s rule, we get the largest mass of belief to A1 as expected.
We can see that m2 and m3a or m3b commit most belief on A1, and m3a is very close to m3b, but m1, which distributes the largest belief to A2, highly conflicts with m2 and m3a/m3b. Thus, in Liu’s method, m1 is not considered so reliable or important as the other ones according to the principle of majority. However, in our proposed self-assessment-based method, the dynamic reliability of m2 is highest, while the reliability factor of m1 is similar to that of m3a/m3b. For decision-making purpose, the fusion results presented in Tables 2 and 3 show that all methods are sensitive to the change on the third evidence body. We can also note that the discounted & Dempster’s rue can work as well as Liu’s method thanks to the dynamic reliability evaluation based on self-assessment.
This example illustrate that self-assessment-based reliability evaluation method can work as well as those based on the principle of majority. Moreover, less information loss will be caused by our proposed evaluation method. Due to the difference on the principle of majority and self-assessment, different combination results can be obtained. The truth may depend on the principle we prefer to apply in the given application under consideration.
To substantiate our arguments, we use another numerical example in [35] to demonstrate the performance of the proposed approaches when combining more than two pieces of evidence.
When we use our proposed methods to determine the weights of evidence sources, decision matrices are needed. For convenience, we first give the intuitionistic fuzzy MCDM model
Table 5 shows the combination of all the sources. We can see that when the first two evidence sources are combined, all methods can derive the result the hypothesis A1 is very unlikely to happen. But when m3 is considered, m (A1) decreases while m (A2) increases for all methods. Moreover, Dempster’s rule presents opposite conclusion. That is because BPAs m1, m2, m4 and m5 assign most of their belief to A1, but m3 oppositely commits its largest mass of belief to A2. By our proposed reliability evaluation method, we can get
In this example, we can note that the dynamic reliability factor estimated based on self-assessment is sensitive to the change of evidence sources. This reliability factor can be applied to discount evidence to reduce the influence of unreliable evidence bodies. The interest of the new reliability estimation method lies in the principle of self-assessment, where each criterion is regarded as an estimation agent. The debatable distance/similarity measure between
evidence bodies is unnecessary in the proposed evaluation method.
Conclusion
In this paper we have mainly investigated the evaluation of evidence reliability in the frame of multiple criteria decision making model under intuitionistic fuzzy environment. By transforming the problem of evidence combination to MCDM model in intuitionistic fuzzy environment, we propose a novel reliability evaluation method for unreliable evidence sources. Unlike many existing reliability evaluation method, our proposed method is based on the principle of self-assessment and the probabilistic comparison between intuitionistic fuzzy values. Generally, when combining unreliable evidence sources, we can evaluate their reliability factors based on our proposed evaluation method. Then the evidence sources can be discounted by the reliability factors. Finally the discounted evidence sources are combined by Dempster’s rule. Numerical examples demonstrate that the proposed method is capable of reducing the influence of unreliable evidence sources.
Footnotes
Acknowledgments
This research is supported by the Natural Science Foundation of China under Grants No. 71572082 and No. 61503407.
