A Method for Multiple Attribute Decision Making Based on the Fusion of Multisource Information

Abstract

We propose a new method for the multiple attribute decision making problem. In this problem, the decision making information assembles multiple source data. Two main advantages of this proposed approach are that (i) it provides a data fusion technique, which can efficiently deal with the multisource decision making information; (ii) it can produce the degree of credibility of the entire decision making. The proposed method performs very well especially for the scenario that there exists conflict among the multiple source information. Finally, a traffic engineering example is given to illustrate the effect of our method.

(ProQuest: ... denotes non-US-ASCII text omitted.)

F. W. Zhang 1, 2 and S. H. Xu 3 and B. J. Wang 1, 2 and Z. J. Wu 1, 2

Academic Editor:Ljubisa Kocinac

1, Jiangsu Key Laboratory of Urban ITS, Southeast University, Nanjing 210096, China
2, Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies, Nanjing 210096, China
3, Department of Mathematics, Zhaoqing University, Zhaoqing 526061, China

Received 29 October 2013; Accepted 21 January 2014; 3 March 2014

This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

1. Introduction

In the decision-making theory, many methods and their applications have been extensively studied. Recently, multiple attribute decision making (MADM) problems [1, 2], whose decision making information comes from multiple source data, receive more and more attention. Among these problems, the MADM problems which have the subjective and the objective information [1-5] at the same time, and the multiple attribute group decision making (MAGDM) [6-9] problems are the two hot topics in this research field.

The key to the two kinds of problems is to fuse various pieces of information [10]. For example, the following literature is to solve the first kind of problems. The literature [3] has proposed an optimization model to deal with the MADM problems with preference information on alternatives, which were given by decision maker in a fuzzy relation. With respect to the MADM problems with intuitionists fuzzy information, the literature [4] has proposed an optimization model based on the maximum deviation method. By this model, we can derive a simple and an exact formula for determining the completely unknown attribute weights. The literature [5] has proposed a linguistic weighted arithmetic averaging operator to solve the MADM problems, where there is linguistic preference information and the preference values take the form of linguistic variables and so forth.

In the respect of MAGDM problems, the literature [6] has researched the MAGDM problem with different formats of preference information on attributes; the literature [7] has researched the 2-tuple linguistic MAGDM problems with incomplete weight information and established an optimization model based on the maximizing deviation method; the literature [8] has presented a new approach to the MAGDM problems, where cooperation degree and reliability degree are proposed for aggregating the vague experts' opinions; the literature [9] has developed a compromise ratio methodology for fuzzy MAGDM problems and so forth.

Through these literatures, we could find that most of the solutions have used some subjective attitudes or information [10, 11], which were not provided by the problem itself. This is seriously out of line with the social needs. In order to overcome this defect, this paper presents two methods for the above two kinds of problems. The proposed methods are based on strong calculation and combined with the optimization theory [12] or the variation coefficient method [13].

The highlights of this new method could be summarized into two points. The first, it can efficiently deal with the multisource decision making information; the second, it could provide the credibility degree of the final decisional results.

The rest parts of this paper will be organized as follows. In Section 2, we introduce the problems which the article would explore; in Section 3, we introduce the main tool of our research; in Section 4, we put forward two new decision methods; in Section 5, an application example is presented to illustrate the new method; in Section 6, we make some conclusions and present some further studies.

2. Two Problems

2.1. The MADM Problems under the Condition of Information Conflict

We will introduce this problem as follows. Let X={_x1 ,_x2 ,...,_xm } be a discrete set of m feasible alternatives, let F={_f1 ,_f2 ,...,_fn } be a finite set of attributes, and let _yij =_fj (_xi ) (i=1,2,...,m;j=1,2,...,n) be the values of the alternative _xi under the attribute _fj . In this paper, we only consider the situation that _yij is given in real numbers. The decision matrix of attribute set F with regard to the set X is expressed by the matrix [figure omitted; refer to PDF]

For convenience, we suppose that the decision matrix Y has been normalized and denote M={1,2,...,m} , N={1,2,...,n} . For specific details of standardization, please see the literature [3, 14].

The experts have provided the subjective preference information for the alternative set X . We denote the information as λ=(_λ1 ,_λ2 ,...,_λm^)T , in which _λi ∈[0,1] , i∈M .

Based on the above conditions, the problem is to select and rank the alternatives. In this paper, we mainly consider the situation where there are serious conflicts between the subjective information and the objective information [15].

2.2. The MAGDM Problems with Interval Vectors

In this subsection, we will introduce a kind of MAGDM problems with interval vectors. The basic concepts are the same as the above subsection, and we use the mathematical symbols, such as X={_x1 ,_x2 ,...,_xm } , F={_f1 ,_f2 ,...,_fn } , _yij =_fj (_xi ) , W=(_w1 ,_w2 ,...,_wn^)T , and the matrix Y directly.

Here, the same as the above subsection, we suppose that the decision matrix Y has been normalized, and we only consider the situation that _yij is given in real numbers.

Unlike the above subsection, here, the experts do not provide the subjective preference information for the alternative set X but provide the weight information directly. Consider D={_d1 ,_d2 ,...,_dt } as the collection of experts, and denote the weight vectors which are provided by D as [figure omitted; refer to PDF]

Here, 0...4;_akj ...4;_bkj ...4;1 , k=1,2,...,t , j=1,2,...,n .

The problem is to solve the MAGDM problem with the above conditions.

3. Main Tool of Our Research

The common character of the two problems is that they all involve the operation of interval numbers. In addition, we must point out that the situation we have no weight information equals to the situation where the weight is a variable located in the interval [0,1] . In the following, we would give a new method for operating the interval numbers.

The new method originates from the basic of strong calculation by modern computer.

Without loss of generality, we take calculating the distance between ([_a11 ,_b11 ],[_a12 ,_b12 ],...,[_a1n ,_b1n ]) and ([_a21 ,_b21 ],[_a22 ,_b22 ],...,[_a2n ,_b2n ]) as example. The detailed procedure is illustrated as follows.

Step 1.

Divide each [_apq ,_bpq ] (p∈{1,2}, q∈{1,2,...,n}) into ^n* parts. The value ^n* depends on the demand of the decision makers. Then, we will get a set of segmentation points as [figure omitted; refer to PDF]

We represent each interval [_apq ,_bpq ] (p∈{1,2},q∈{1,2,...,n}) by S~ . Then, we represent the two vectors ([_a11 ,_b11 ],[_a12 ,_b12 ],...,[_a1n ,_b1n ]) and ([_a21 ,_b21 ],[_a22 ,_b22 ],...,[_a2n ,_b2n ]) by two sets of real-valued vectors. Denote the two sets as P and Q .

Step 2.

Take any element p from P and take any element q from Q ; according to the formula [figure omitted; refer to PDF] we could calculate the distance. By doing so, we could get (^n*)2n distances. Then, we calculate the average value of these distances and denote the average value as d .

Step 3.

Increase the value ^n* gradually and repeat the above steps. When the value d holds steady to two digits after the decimal point, end the procedure and see the final result ^d* as the distance between ([_a11 ,_b11 ],[_a12 ,_b12 ],...,[_a1n ,_b1n ]) and ([_a21 ,_b21 ],[_a22 ,_b22 ],...,[_a2n ,_b2n ]) .

Obviously, the main advantage of this method is that the calculation procedure is in an objective, consistent way, and there is no subjective information involved in the calculation procedure.

4. Decision Methods

At the beginning of this section, we would introduce a method called the simple additive weighting method [1]. Now, we consider a problem in hypothetical situation, where we have known the weight vector W=(_w1 ,_w2 ,...,_wn^)T and the attribute values. In this situation, we could get the comprehensive attribute value _Zi (i=1,2,...,m) by [figure omitted; refer to PDF]

Obviously, the bigger _Zi (W) leads to the more excellent _xi . Therefore, we could accomplish the process of getting the best alternative and ranking all of the alternatives by (5), and we could see that the determination of the weight vector W=(_w1 ,_w2 ,...,_wn^)T is the core of the MADM problem in general conditions.

4.1. Decision Method 1

In this paper, we only consider the situation where there is significant difference among these weight vectors; that is, the Kendall consistence [13] of the above weight vectors is imperfect.

The following, we present a new decision making method for solving the problems of subsection 2.1. The characteristic of our method is that it could provide the credibility of the decision maker for the subjective information as well as the entire decisional results. Specific decision steps are as follows.

Step 1.

Solve the single objective programming model [figure omitted; refer to PDF] and denote the result of model (6) as ^Zimax... (i∈M) , and ^Zimax... is the ideal value of the comprehensive attribute value of _xi (i∈M) .

Solve the single objective programming model [figure omitted; refer to PDF] and denote the result of model (7) as ^Zimin... (i∈M) , and ^Zimin... is the negative ideal value of the comprehensive attribute value of _xi (i∈M) .

Step 2.

Denote [figure omitted; refer to PDF] and establish one single objective optimal model [figure omitted; refer to PDF]

Step 3.

Solve the model (9), and we would get the weight vector ^W* =(^w1* ,^w2* ,...,^wn*)T . Up to this point, we could calculate the comprehensive attribute values of each _xi (i∈M) by (5). Then, we could rank the alternatives and get the optimal alternative ^x* .

Step 4.

If the optimal solution ^x* is consistent with the subjective decision information λ , we consider it as the final optimal solution of the entire decision making process, and consider [figure omitted; refer to PDF] as the degree of believing for the subjective information.

In (10), the value (n-1)/n , which is obtained by optimization theory is the max Euclidean distance between ((1/n),(1/n),...,(1/n)^)T and any possible weight vector ^W* . The value _η1 reflects the similarity scale of ^W* and ((1/n),(1/n),...,(1/n)^)T . From the aspect of set-valued statistics, the bigger the _η1 is, the more support would be got from the data of the objective information.

Because there is coordination between the subjective and objective information, and they all support the optimal alternative ^x* , we set the credibility of the entire decision as 1.

Step 5.

If the optimal solution ^x* is inconsistent with the subjective decision information λ , we would believe that the subjective information has got no support from the objective information. Here, we correct the value _η1 and set _η1 as zero. Define [figure omitted; refer to PDF] and define x~ as the alternative corresponding to the index _λ~p . Obviously, the alternative x~ could represent the subjective information to some extent.

Step 6.

We use the parameter _η2 to represent the credibility of the entire decisional results. In this step, we assume that the MADM problems have the alternative set of {^x* ,x~} only. Because the weight information is unknown, we consider the weight vector as random element in weight space [figure omitted; refer to PDF] and the random element follows a uniform distribution.

Step 7.

By using the main tool of our research, which has been introduced in Section 3, we compare the advantages of the alternative ^x* with the alternative x~ and calculate the credibility of them. By (5), every element of V would support one optimal alternative. Based on this, each alternative would be supported by a region of hypercube V , and the ranking of all alternatives could be solved by comparing the regions of hypercube V . The result of this regions comparison could be got by the technique of numerical simulation [16].

It's worth mentioning that if the sum of the weight vector is not one, by normalization, it is equivalent to a weight vector with the sum one.

4.2. Decision Method 2

Now, we present a new decision making method for solving the problem of subsection 2.2. In this paper, we only consider the situation where there is significant difference among these weight vectors _W1 ,_W2 ,...,_Wt ; that is, the Kendall consistence [13] of the above weight vectors is imperfect.

For convenience, we denote the expert weight vector of set D as [figure omitted; refer to PDF]

Obviously, the relative attribute weights of the set F could be got by [figure omitted; refer to PDF]

The result of the formula [13] is one interval number column vector; we denote it as [figure omitted; refer to PDF]

In the following, we would present the new decision making method.

Step 1.

Denote the weight vectors which are provided by experts _di and _dj as [figure omitted; refer to PDF]

The distance between _Wi and _Wj would be got by the main tool of our research, which has been introduced in Section 3. The computation follows the formula [5].

Step 2.

By formula [5], denote

[figure omitted; refer to PDF]

Step 3.

Take [figure omitted; refer to PDF] then standardize ^W* . We would get the weight vector for experts of set D . Denote ^W* =(^w1* ,^w2* ,...,^wt*)T .

Step 4.

Divide each [_a¯j ,_b¯j ] (j∈{1,2,...,n}) into ^n¯* parts. The value ^n¯* depends on the demand of decision makers. Then, we will get a set of segmentation points as [figure omitted; refer to PDF]

Step 5.

Represent each interval [_a¯j ,_b¯j ] (j∈{1,2,...,n}) by set _S¯j , and represent the vectors W¯ by one set of real-valued vectors, which would be denoted as ^{W *} here. It is easy to see that the element number of the set W¯ is (^n¯*)n .

Step 6.

Take any element W from ^{W *} , take any i from M , and denote [figure omitted; refer to PDF] According to comparing each _Zi (i∈M) , any element W from ^{W *} will support one alternative. Thus, the set ^{W *} would be divided into i subsets. We denote the element number of these subsets as _n1 ,_n2 ,...,_nm and denote the support degree for each _xi (i∈M) as _ηi =(_ni /^n¯* ) .

Step 7.

Increase the value ^n¯* gradually and repeat the above steps. When the value _ηi (i∈M) holds steady to two digits after the decimal point, the procedure is ended and the final result _ηi (i∈M) is seen as the support degree for each _xi (i∈M) .

Step 8.

By comparing each _ηi (i∈M) , we could sort and select the optimal alternatives.

5. An Application Example

In this section, we would present an example to illustrate our proposed methodology. Because the first method is relatively complex, and the two methods are similar, we only give an example to verify the first method.

This example is coming from the traffic engineering. In this example, X={_x1 ,_x2 ,...,_x5 } is the set of alternatives, F={_f1 ,_f2 ,_f3 ,_f4 } is the set of attributes, and all attributes are of benefit types. Consider W=(_w1 ,_w2 ,_w3 ,_w4^)T as the weight vector of all attributes. Here, we have no information about W . The standardized decision matrix is given as [figure omitted; refer to PDF]

The evaluation vector, which is given towards the set {_x1 ,_x2 ,...,_x5 } and determined by the decision maker, is [figure omitted; refer to PDF]

Now we seek to rank these alternatives and find the most desirable one.

Firstly, according to the method proposed in this paper, we build one optimal decision model as follows: [figure omitted; refer to PDF] in which [figure omitted; refer to PDF]

Next, by solving the model (23), we would get [figure omitted; refer to PDF]

Afterwards, by using the simple additive weighting method [1], the vector of comprehensive attribute values of each alternative could be obtained and it is [figure omitted; refer to PDF]

Obviously we can conclude that _x2 would be the optimal alternative and it is inconsistent with the subjective decision information λ . Thus, we set the degree of believing for the subjective information as 0 .

Then, we use the method of hypercube segmentation [16] as a tool to compare the advantages of alternative _x1 and alternative _x2 . Results show that _x2 comes to be the best alternative, and its credibility is 98.7654% .

In a word, there are conflicts between the subjective and objective decision-making information in this case. According to our method, _x2 is the best alternative, with the reliability 0 for the subjective information and the reliability 98.7654% for the entire decision.

6. Conclusions

Firstly, from the above example, it could be found that the uncertainty of the multisource decision making information has been studied and fused, and the process of the given method is objective, with no subjective factors. This is the highlight of our new method.

Secondly, though our two methods are all based on the new algorithms of interval numbers, they also have the diversity. The first method combines with the optimization theory, and the second method combines with the principle that the minority is subordinate to the majority.

Thirdly, from the example it can be seen that it is easy and convenient to use the two new methods, and the numerical example illustrates that our proposed method can deal with the multisource decision-making information well.

So, the proposed method may have a higher availability and a better application prospect.

Acknowledgments

This work of the first author is supported by the Key Program of the National Natural Science Foundation of China (Grant no. 51338003), the National Key Basic Research Program of China (973 Program, Grant no. 2012CB725402), and the Science Foundation for Postdoctoral Scientists of Jiangsu Province (Grant no. 1301011A). The second author is supported by the National Natural Science Foundation of China (Grant no. 11301474).

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

References

[1] C. L. Hwang, K. Yoon Multiple Attribute Decision Making: Methods and Applications , Springer, New York, NY, USA, 1981.

[2] J. S. Dyer, P. C. Fishburn, R. E. Steuer, "Multiple criteria decision making, multi-attribute utility theory: the next ten years," Management Science , vol. 38, no. 5, pp. 645-654, 1992.

[3] Z.-P. Fan, J. Ma, Q. Zhang, "An approach to multiple attribute decision making based on fuzzy preference information on alternatives," Fuzzy Sets and Systems , vol. 131, no. 1, pp. 101-106, 2002.

[4] G.-W. Wei, "Maximizing deviation method for multiple attribute decision making in intuitionistic fuzzy setting," Knowledge-Based Systems , vol. 21, no. 8, pp. 833-836, 2008.

[5] Z. B. Wu, Y. H. Chen, "The maximizing deviation method for group multiple attribute decision making under linguistic environment," Fuzzy Sets and Systems , vol. 158, no. 14, pp. 1608-1617, 2007.

[6] Z. S. Xu, "Multiple-attribute group decision making with different formats of preference information on attributes," IEEE Transactions on Systems, Man, and Cybernetics , vol. 37, no. 6, pp. 1500-1511, 2007.

[7] G.-W. Wei, "Grey relational analysis method for 2-tuple linguistic multiple attribute group decision making with incomplete weight information," Expert Systems with Applications , vol. 38, no. 5, pp. 4824-4828, 2011.

[8] X. Y. Shao, L. Zhang, L. Gao, R. Chen, "Fuzzy multiple attributive group decision-making for conflict resolution in collaborative design," Fuzzy Systems and Knowledge Discovery , vol. 4223, of Lecture Notes in Computer Science, pp. 990-999, 2006.

[9] D.-F. Li, "Compromise ratio method for fuzzy multi-attribute group decision making," Applied Soft Computing Journal , vol. 7, no. 3, pp. 807-817, 2007.

[10] C.-I. Brändén, T. A. Jones, "Between objectivity and subjectivity," Nature , vol. 343, no. 6260, pp. 687-689, 1990.

[11] N. Ford, "Creativity and convergence in information science research: the roles of objectivity and subjectivity, constraint, and control," Journal of the American Society for Information Science and Technology , vol. 55, no. 13, pp. 1169-1182, 2004.

[12] F. Giannessi, P. M. Pardalos, T. Rapcsak Optimization Theory , Springer, New York, NY, USA, 2001.

[13] E. E. Bassett Statistics: Problems and Solutions , World Scientific, Singapore, 2000.

[14] R. M. Gagné The Conditions of Learning , Holt, Rinehart and Winston, New York, NY, USA, 1965.

[15] Y.-M. Wang, J.-B. Yang, D.-L. Xu, K.-S. Chin, "The evidential reasoning approach for multiple attribute decision analysis using interval belief degrees," European Journal of Operational Research , vol. 175, no. 1, pp. 35-66, 2006.

[16] F.-W. Zhang, B.-X. Yao, "A method for multiple attribute decision making without weight information," Pattern Recognition and Artificial Intelligence , vol. 20, no. 1, pp. 69-71, 2007.