Mathematical Problems in Engineering

Mathematical Problems in Engineering / 2014 / Article

Research Article | Open Access

Volume 2014 |Article ID 348928 | https://doi.org/10.1155/2014/348928

Liyuan Zhang, Tao Li, Xuanhua Xu, "Intuitionistic Trapezoidal Fuzzy Multiple Criteria Group Decision Making Method Based on Binary Relation", Mathematical Problems in Engineering, vol. 2014, Article ID 348928, 8 pages, 2014. https://doi.org/10.1155/2014/348928

Intuitionistic Trapezoidal Fuzzy Multiple Criteria Group Decision Making Method Based on Binary Relation

Academic Editor: Wei-Chiang Hong
Received23 Apr 2014
Accepted13 Jul 2014
Published22 Jul 2014

Abstract

The aim of this paper is to develop a methodology for intuitionistic trapezoidal fuzzy multiple criteria group decision making problems based on binary relation. Firstly, the similarity measure between two vectors based on binary relation is defined, which can be utilized to aggregate preference information. Some desirable properties of the similarity measure based on fuzzy binary relation are also studied. Then, a methodology for fuzzy multiple criteria group decision making is proposed, in which the criteria values are in the terms of intuitionistic trapezoidal fuzzy numbers (ITFNs). Simple and exact formulas are also proposed to determine the vector of the aggregation and group set. According to the weighted expected values of group set, it is easy to rank the alternatives and select the best one. Finally, we apply the proposed method and the Cosine similarity measure method to a numerical example; the numerical results show that our method is effective and practical.

1. Introduction

With the development of internet technology, multiple criteria group decision making (MCGDM) becomes an important part of modern decision science. It has been extensively applied to various areas, such as society, economics, management, military, and engineering technology. Since Bellman and Zadeh [1] initially proposed the fuzzy decision making model based on the fuzzy mathematical theory, many achievements have been made in literature on fuzzy multiple criteria group decision making (FMCDM) problems [2]. Some related fuzzy decision making methods were proposed in the references, for example, weighted aggregation operators [3], ordered weighted aggregation operators [4], weighted geometric aggregation operators [5], TOPSIS method [6], analytic hierarchy process method [7], grey relational analysis method [8], similarity measures [9], and so on. Similarity measure is an important tool to determine the degree of similarity between two fuzzy uncertain objects, which has successfully applied in FMCDM problem. Many different similarity measures for FMCDM problems have been investigated in the literature [1014]. Based on the extension of the Hamming distance on fuzzy sets, Szmidt and Kacprzyk [15] introduced the Hamming distance between two intuitionistic fuzzy sets (IFSs) to define the similarity measure for IFSs and applied the method to group decision making. On the other hand, Xu [16] developed some similarity measures of IFSs based on the geometric distance and defined the notions of positive ideal IFS and negative ideal IFS, which can be applied to multiple attribute decision making under intuitionistic fuzzy environment. But as an effective method to solve FMCDM problem, it is rarely applied in intuitionistic trapezoidal fuzzy group decision making.

Nehi and Maleki [17] firstly introduced the ITFN and the operation law of ITFNs. Because the ITFN is intuitive and easy to use, many researchers used it to express the preference information of the experts and the criteria values. Ye [18] used the ITFN to express the decision information. Based on the expected values for ITFNs, he presented a handling method for intuitionistic trapezoidal fuzzy multiple attribute decision making. In [19], Ye used the vector similarity measures between two ITFNs to rank the alternative, through the weighted similarity measures between each alternative and ideal alternative, and it was easy to select the best one. However, the above methods are without considering the binary relation between decision criteria. In the complex real-life case, it has complex binary relation between each criterion. For example, in emergency resource allocation decision making problem, food and water (i.e., criteria) have “proportion” relationship (i.e., binary relation). In this case, some traditional FMCGDM methods are unsuitable to solve this problem. So in this paper, we introduce a new method for FMCGDM based on binary relation of criteria, with intuitionistic trapezoidal fuzzy information. The rest of this paper is arranged as follows: in the next section, we firstly introduce some basic notions and preliminary definitions of fuzzy numbers and intuitionistic trapezoidal fuzzy numbers; Section 3 contains a new degree of similarity between two vectors based on binary relation; in Section 4, the clustering algorithm based on binary relation similarity measure is given, and we use an example to compare with the other two clustering algorithms; we propose a new FMCGDM method based on binary relation in Section 5; then, we give an illustrative example to authenticate the method and discuss the result of numerical example in Section 6; the results of the Cosine similarity measure are also given for comparison; the paper ends with conclusion in Section 7.

2. Preliminaries

We consider the following well-known description of a fuzzy number .

Definition 1 (Dubois and Prade [20]). Let be a fuzzy number in the set of real number ; its membership function is defined as follows: where , : is a nondecreasing continuous function, , , called the left side of fuzzy number and : is a nonincreasing continuous function, , , called the right side of fuzzy number .

The intuitionistic trapezoidal fuzzy number, which is expressed by a membership function and nonmembership function, is shown as follows.

Definition 2 (Ye [19]). An ITFN with parameters is denoted as in the set of real number . In this case, its membership function and nonmembership function can be given as follows:

The following properties for ITFN can be seen in [17]. Let and be two ITFNs and let be a positive scalar number. Then,

Definition 3 (Grzegrorzewski [21]). Let be an ITFN in the set of real number ; then the expected value of is defined by where Therefore, the expected value of ITFNs based on the expected value of IFN can be obtained as the following theorem.

Theorem 4 (Ye [19]). Let be an ITFN in the set of real number . Thus, when , , , , and , , , , , , , , its expected value is obtained by

3. The New Similarity Based on Binary Relation on Finite Set

Firstly, we introduce the definition of vector similarity measure.

Definition 5. Let and be two vectors of length , where all the coordinates are positive; if satisfies the following properties, is called a similarity measure between and :

Let be a binary relation on a finite vector . This relation is defined by its membership function , which maps a direct product into the unit interval . For , , is the relation matrix; if and only if , , or else . Obviously, is a 0-1 matrix. For example, in emergency resource allocation decision making problem, food and water (i.e., criteria) have “proportion” relationship (i.e., binary relation); the preference vector of the alternative is ; is defined by its membership function .

Let and be two 0-1 matrixes; the following equation holds true:

Definition 6. For the binary relation , the relation matrixes of the two vectors and are and , respectively. By using the norm of the matrix, the similarity measure between two vectors is defined as follows: where , , and is the spectral radius of , which is the maxis of characteristic value of the matrix .

Theorem 7. The similarity measure in Definition 6 satisfies the following properties:

Proof. (P1) As , , and , it is easy to see that . Thus, we only need to prove . By using the property of the norm of the 0-1 matrix,
Taking (11) into (9), we get
(P2) As the relation matrix is 0-1 matrix, we get . Then

4. The Clustering Algorithm Based on Binary Relation Similarity Measure

Let be a set of vector, let be a binary relation on vector , and let be a threshold value, which is used to determine the similarity between two vectors. If , that means and are similar. The clustering algorithm based on binary relation similarity measure can be summarized as follows.

Step 1. We form the relation matrix ( ) based on the binary relation . Let be a set of relation matrix and let be a temporary set.

Step 2. Let be number of aggregation, initially, , ; the threshold value is a real number, such as 0.2, 0.3, and 0.6.

Step 3. Select by orders from the finite set , , and then put it into the aggregation ; at the same time, remove from ; the number of matrixes in is .

Step 4. The linear combination of the relation matrix in is obtained by

Step 5. If is nonempty, select the next relation matrix ( ) by order from ; if is empty, go to Step 7.

Step 6. Using (9), the similarity measure between and can be got. If , assign to the aggregation ; at the same time, remove from , ; if , put into the temporary set ; at the same time, remove from . Then, go to Step 4.

Step 7. If is nonempty, let , ; go to Step 3, or else, is empty; go to Step 8.

Step 8. Record the clustering results.

Example 8. Let be a set of vector,

In the real life, a binary relation can be got through by the analysis of the past data. In an illustrated example, a binary can be given by the decision maker. So in this case, we give the binary relation between the five elements for each vector is “”; “” means better or more important, which can be described in mathematic language as ( ; ). Using the above clustering algorithm, we get the clustering results as in Table 1; for comparison, we also use the other clustering algorithm in [22, 23]; the results are shown in Table 1.


Different clustering algorithm Group member The consistency index [22]

Binary relation clustering algorithm (BRCA) 5 ,
0.6450 (BRCA)
1

Vector clustering algorithm (VCA) 2 0.3029 (VCA)
1
2
1

Ants-clustering algorithm (ACA) 1 0.6442 (ACA)
2
1
2

In [22], Xu and Chen defined the consistency index to show the effectiveness of the clustering algorithm; the larger is, the more effective the clustering algorithm is. From Table 1, we can see that the consistency index of our clustering algorithm is larger than the other two clustering algorithms; so our clustering algorithm is more effective.

5. Multiple Criteria Group Decision Making Method Based on Binary Relation

In this section, we present a handling method for ITFNs multiple criteria decision making problems. Let be a set of alternatives, let be a set of criteria, and let be a set of group members. Assume is a binary relation on a finite criteria set . The characteristic of alternative for group member is represented by the following ITFN: for , . The decision procedure for the proposed method can be summarized as follows.

Step 1. Using (6), we get the expected vector of all group members for each alternative ( ). Let be a set of group member’s expected vectors for the alternative .

Step 2. Using the similarity model (9) and the clustering algorithm in Section 4, for the alternative , we get ( ) aggregations; if is the number of expected vector of th aggregation, then ; the group members in the same aggregation have the relative closeness preference.

Step 3. The expected vector of the aggregation of alternative can be obtained by where and is the Euclidean norm of the expected vector of aggregation . Then, we calculate the expected vector of the whole group for the alternative : where and is the length of the expected vector of .

Step 4. For each alternative in (where ), using Steps 13, we can get the group expected matrix; that is,

Step 5. For the weight of the criteria ( ), it is a trapezoidal intuitionistic fuzzy weight ( ). The expected weight value ( ) for an intuitionistic trapezoidal fuzzy weight is obtained by (6). Then we normalize the expected weight value ( ) by using the following formula:

Step 6. The ranking order of all alternatives can be obtained as follows:

According to the maximum principle, we can select the best one by Then by using (22), we can easily select the best one in the alternative set.

6. Application and Comparison

In this section, we use the illustrative example in [19] for a multiple criteria decision making problem, which is a demonstration of the application of the proposed FMCGDM in Section 5.

There is a panel with four possible alternatives to invest the money (adapted from [19]): (1) is a car company; (2) is a food company; (3) is a computer company; (4) is a television company. The investment company must take a decision according to the following three criteria: (1) is the social benefit; (2) is the economical benefit; (3) is the environmental impact, where and are benefit criteria and is cost criterion. The four possible alternatives are to be evaluated under the above three criteria by corresponding to the linguistic values of ITFNs for the linguistic terms, as shown in Table 2.


Linguistic term Linguistic values of ITFN

Absolutely low (0.0001, 0.001, 0.001, 0.001),
(0.001, 0.001, 0.001, 0.001)
Low
Fairly low
Medium
Fairly high
High
Absolutely high

Suppose we invite 3 experts to make judgment on four alternatives. They are expected to give linguistic terms. Then, from Table 2, we convert the linguistic terms to ITFNs, as listed in Table 3.






1
2

Weights

The decision procedure for the proposed method can be summarized as follows.

Step 1. Using formulation (6), we get the expected value of 3 experts for each alternative, as listed in Table 4.


AlternativesGroup member AlternativesGroup member

1 0.450 0.450 0.250 1 0.650 0.650 0.450
2 0.250 0.450 0.150 2 0.650 0.850 0.450
3 0.450 0.650 0.250