Research Article | Open Access
Jinshan Ma, Changsheng Ji, "Generalized Grey Target Decision Method for Mixed Attributes Based on Connection Number", Journal of Applied Mathematics, vol. 2014, Article ID 763543, 8 pages, 2014. https://doi.org/10.1155/2014/763543
Generalized Grey Target Decision Method for Mixed Attributes Based on Connection Number
Grey target decision model for mixed attributes including real numbers, interval numbers, triangular fuzzy numbers, and trapezoidal fuzzy numbers is complex for its data processing in different ways and information distortion in handling fuzzy numbers. To solve these problems, the binary connection number proposed in set pair analysis is applied to unify different types of index values with their parameters’ average values and standard deviations as determinacy-uncertainty vectors. Then the target center index vectors are determined by the modules of index vectors of all alternatives under different attributes. So the similarity of each index vector and its target center index vector called nearness degree can be calculated. Following, all the nearness degrees are normalized in linear method in order to be compared with each other. Finally, the optimal alternative can be determined by the minimum of all integrated nearness degrees. Case study demonstrated that this approach can not only unify different types of numbers, and simplify the calculation but also reduce the information distortion in operating fuzzy numbers.
The grey target decision method has been widely used in many fields since Professor Deng established it [1–7]. However grey target decision method involving mixed attributes including real numbers, interval numbers, triangular fuzzy numbers, and trapezoidal fuzzy numbers is hard to deal with. Mixed attributes based decision making by the reported grey target decision method depends on the following steps: first, normalize different types of numbers individually; second, obtain the target center indices; third, calculate every alternative’s distance to the target center; finally, make decision by alternatives’ target center distances [8–11]. As far as the reported method is concerned, it is complex for different data processing ways. Besides it has deficiency in handling fuzzy numbers in two aspects: one is for distorting the information of the fuzzy numbers while normalizing them and the other is for enlarging the uncertainty between the fuzzy numbers when computing the alternatives’ distances to target center. Thus an approach is required urgently to simplify the calculation, reduce the information distortion, and lower the uncertainty in dealing with fuzzy numbers. So the binary connection number proposed in set pair analysis (SPA) is employed to conduct this work [12, 13]. The average values and standard deviations of all the index values of different types of numbers can be regarded as binary connection numbers’ deterministic and uncertain terms. Furthermore these binary connection numbers can also be thought as the determinacy-uncertainty vectors. Based on the special vectors and the similarity theory, the generalized grey target decision model can be constructed.
Evaluating feasible alternatives may have no criterions, which is a challenging task to the decision makers. However, grey target decision method provides the decision makers a useful tool to solve this problem. Though grey target decision method has been advanced by some scholars, the method handling mixed attributes including real numbers and fuzzy numbers needs to be further studied. The proposed approach unifies the calculation ways of different types of numbers with binary connection number, does not normalize the raw data of all alternatives, and calculates alternatives’ nearness degrees instead of target center distances, as is superior in theory and in practice. So the proposed approach unifying the calculation ways, reducing the information distortion, and lowering the uncertainty in operating the fuzzy numbers may have wide use in decision making.
The remainder of this paper is organized as follows. Some basic concepts about the proposed approach are given in Section 2. Section 3 discusses the proposed approach. And the case study is presented in Section 4. Finally, Section 5 gives the conclusions.
2.1. Fuzzy Number
The index values of all alternatives may be real numbers or fuzzy numbers for optimal decision making. The fuzzy number is more meaningful than that of real number, and this paper only involves interval number, triangular fuzzy number, and trapezoidal fuzzy number [14–19].
Definition 1. Let be a set of real numbers; if , then is called interval number, where , , .
Definition 2. Let be a set of real numbers; if , then is called triangular fuzzy number, where , , and are the triangular fuzzy number’s lower limits and upper limits, respectively, while is the medium value.
Definition 3. Let be a set of real numbers; if , then is called trapezoidal fuzzy number, where , , and are the trapezoidal fuzzy number’s lower limits and upper limits, respectively, while is the medium interval.
2.2. Connection Number
The connection number is a key concept in set pair analysis founded by Zhao in 1989. It unifies the related two sets with identity, discrepancy, and contrary [12, 13]. Now, the connection number has been used in many fields such as artificial intelligence. And the binary connection number considering the determinacy and uncertainty about two sets has also been widely used .
Definition 4. Let be a set of real numbers; then is called binary connection number, where , , denotes the deterministic term, denotes the uncertain term, and is a variable term unifying the determinacy and the uncertainty of a set pair.
2.3. Transform Fuzzy Number into Connection Number
Zhao proposed that a fuzzy number with uncertainty can be expressed as a binary connection number. In Zhao’s viewpoint, the average value and standard deviation in statistics are also the parameters of fuzzy numbers (interval number, triangular fuzzy number, or trapezoidal fuzzy number). Thus, the fuzzy number can be characterized as the binary “average value + standard deviation” connection number .
Suppose is a fuzzy number (interval number, triangular fuzzy number, or trapezoidal fuzzy number); if its parameters can be seen as () observed values, then the fuzzy number’s average value and standard deviation are as follows:
According to the SPA, the average value and the standard deviation reflect 2 parameters of observed values for the same object , so they can be regarded as the related two sets and form the set pair , where and can also be thought as the relative deterministic (concentration) measure and the relative uncertain (dispersion) measure of observed values about . So is a determinacy-uncertainty set pair and the relationship of and denoted by the binary connection number .
Definition 5. Let and be the average value and the standard deviation of () observed values of the same object , respectively; then is called the average value-standard deviation connection number of observed value of the object or connection number for short.
Definition 6. The mutual interaction of and of the average value-standard deviation connection number can be mapped to the binary determinacy-uncertainty space (- space) based on SPA. If represents the vector in the - space, then the “” only denotes the signal of the uncertain term without representing the variable value.
Figure 1 is a - space. The axis represents the relative uncertain measure, while the axis is the relative deterministic measure. Seen from Figure 1, and interact with each other, and the space reflection is the vector from to , and the degree of interaction means the module of the vector denoted by .
2.4. Similarity Measure between Vectors
Definition 7. Let be a vector; then is called the module of .
Definition 8. Let and be two vectors; then is the cosine of and . The cosine value reflects the similarity of and , and the bigger of the cosine value is the more similarity of them.
Definition 9. Let and be two vectors; then is the projection of on . Obviously, the bigger value of is the more similarity between and .
2.5. Grey Target Decision Method and Its Generalized Method
Seeking for the satisfied alternative is the essence of grey target decision method. Actually, it is impossible to obtain the absolute optimal alternative, so the satisfied one is accepted. The definitions of grey target decision method and its generalized method are as follows.
Definition 10. When evaluating multiattribute alternatives without standard model, a grey target is set and the target center is derived from it in order to calculate every alternative’s distance to target center for decision making, which is called grey target decision method.
Definition 11. Based on the grey target decision theory, however, the method of procedure and handling technique that is different from the classical one is called generalized grey target decision method. Compared with the traditional model, the generalized method has two differences: needless to normalize the index values and difference of target center distance calculation.
The proposed generalized approach for handling mixed attributes has its advantages over the previous reported method. First, it uses the uniform way to handle different types of numbers, which is easy to operate for decision makers. Second, it will reduce the information distortion in normalizing the fuzzy numbers and lower the uncertainty in calculating the target center distances, which may improve the accuracy of decision making. Third, the proposed approach which is a generalized method can be further improved and applied in a wide range fields. The generalized grey target decision method based on connection number will be presented next. However, the interested readers who want to learn the previous reported method can see the literature [8–11, 24].
3. Generalized Grey Target Decision Method for Mixed Attributes
In this section, the basic work for constructing the generalized grey target decision model is first conducted and then the algorithm of the approach is concluded.
3.1. Transform Index Values into Connection Numbers
Let be an alternative set and let be an attribute set; then the index of alternative under attribute is (; ). Here the mixed attributes may be expressed as real numbers and fuzzy numbers. And the benefit type index set and cost type index set are denoted by and , respectively.
Using the equations from (1) to (2), the different types of index values can be converted into binary connection numbers thought as the vectors in the - space. Note that the converted binary connection number for real number is the form , which means the deterministic term is the real number itself and the uncertain term is . The transformed index vector can be expressed as where and denote the average value and standard deviation of , respectively. And the module of can be calculated using the following equation:
3.2. Determine the Target Center Index Vectors
Having got the binary connection numbers converted from all index values using (6), the target center index vectors can be determined according to the following equation:
However, if the index vectors corresponding to or are not unique, then choose the vector with the minimum uncertain term of such that is target center index vector. The equation is as follows:
Equations (8) and (9) tell that the target center index vector under attribute is that the index vector with the maximum module for benefit type indices and that with the minimum module for cost type indices. However, if the vectors to the maximum or the minimum module are not unique, the target center index vector is the one with the minimum uncertain term of these index vectors.
3.3. Nearness Degrees Calculation
(1) The Deficiency of Using Distance to Measure the Fuzzy Numbers. The decision making may not be as accurate as expected with the fuzzy numbers operated by distance which actually enlarges the uncertainty of them. Two aspects lead to the uncertainty: one is the information distortion when normalizing the fuzzy numbers, and the other is the operation of calculating the distances between the fuzzy numbers. However, the measure of the fuzzy numbers by vector similarity is superior to that by distance in theory for it is not normalizing the fuzzy numbers and also considering the fuzzy number’s determinacy-uncertainty with connection number.
(2) Method Selection for the Similarity between Vectors. The cosine value reflects the similarity of the two vectors. Taking the vectors and for an example, the bigger the value is, the more the similarity of the two vectors is. Due to the gap difference of index vectors for each attribute, the similarity between the vectors cannot always be done well only by cosine value. And the vector projection method also has its disadvantage. Figure 2 illustrates the use of cosine value and vector projection.
Figure 2 is a - space. In the - space, is a baseline vector (target center index vector), has the angle 0 with , is an entirely deterministic vector, and has a small angle with . Judging from the cosine value, is the nearest to , is nearer to , and is the furthest to . But this relationship does not reflect the different indices near the target center index. So the vectors , , and should be projected to the baseline vector with the points , , and , respectively. Thus each index near the target center index can be decided by the projection values, is the nearest to , is nearer to , and is the furthest to . Note that the above conclusion using projection values to judge the indices’ distances performs well only when all the projection values are smaller than the module of the baseline vector. In Figure 2, if is the baseline vector, then the vectors , , and can be projected to with the points , , and , respectively (the points , , and can be seen as on the extended line of ). Then the projection value of on is the biggest among the projections, but the index distance between and is the furthest. So the effective method must be provided to conduct this work.
(3) Effective Method for Measuring the Similarity between Vectors. A new method was proposed to overcome the cosine value method and the projection value method cannot effectively solve the problem shown above. First, each index vector must be projected to the baseline vector, so the projection value can be obtained. Then, the distance between the module of baseline vector and the projection value can be calculated. And the special distance can be used to judge the distance of the two indices .
Definition 12. Suppose is the module of the vector and is the projection value of the vector on the vector ; then is the distance of projection value and the module of the vector is called nearness degree. When the baseline index vector and the index vector are all transformed from real numbers, is degraded to Hamming distance.
3.4. Nearness Degrees Normalization
The index values of all alternatives are not normalized; thus the nearness degrees of all index values under different attributes cannot be compared with each other directly, so the nearness degree must be normalized. The linear normalized method is adopted to keep the information of nearness degrees (generalized target center distances). The normalized nearness degree can be obtained by the following equation: where and denote the nearness degree and normalized nearness degree of , respectively and is calculated by (10).
3.5. Weights Determination
The weights of all attributes can be determined by the deviation of the normalized nearness degrees objectively. The weight model is as follows .
For any two alternatives and , under the attribute , the deviation of nearness degree is denoted by ; thus all the deviations of all alternatives under attribute are as follows:
The attribute weights can be obtained through maximizing the entire deviations, so the following model can be constructed:
To solve the nonlinear program (13) via the Lagrange function, the weights can be obtained as follows: where is the weight of attribute .
3.6. Decision Making
Every alternative’s integrated nearness degree can be aggregated with every attribute’s weight; the equation is as follows:
So the decision making can be obtained according to the value ; and the smaller value of it means the better alternative.
3.7. Algorithm of the Proposed Approach
The algorithm of the proposed approach includes the following steps.
Step 1 (measure all the feasible alternatives). The measures of feasible alternatives could be expressed as real numbers or fuzzy numbers appropriately by decision makers.
Step 2 (transform index values of all alternatives into connection numbers). The average values and standard deviations of all alternatives’ indices with different types of numbers can be computed and converted into the binary connection numbers using (1) and (2).
Step 3 (determine the target center index vectors). The target center index vectors can be determined by comparing with the modules of index vectors of all alternatives under different attributes using (7) and (8) or (9).
Step 4 (calculate the nearness degrees). The nearness degree of every alternative’s index vector to target center index vector can be calculated using (10).
Step 5 (normalize the nearness degrees). The nearness degree of every alternative’s index vector to its target center index vector can be calculated using (11).
Step 6 (determine the weights of attributes). The weights may be determined by objective method or subjective method; if the subjective method is selected, then the equations from (12) to (14) perform well.
Step 7. Aggregate the normalized nearness degrees under all attributes and the relative optimal alternative can be obtained by the minimum integrated nearness degree considering every attribute’s weight use (15).
4. Case Study
To evaluate the tactical missiles, six indices, namely, hit accuracy (km), warhead payload (kg), mobility , price (106 g), reliability, and maintainability, are considered denoted by . For all the data type of the attributes, and are real numbers, and are interval numbers, and and are triangular fuzzy numbers. Among these attributes and are cost type indices and the others are benefit type indices. There are four feasible alternatives denoted by . The data are shown in Table 1.
4.2. Process to Decision Making
(1) Calculate the Average Value and the Standard Deviation of Every Index. The average value and the standard deviation of every index can be calculated using (1), and the results are shown in Table 2. In Table 2, and represent the th alternative’s average values and standard deviations of all indices under all attributes. Note that the average values and the standard deviations of real numbers are themselves and 0, respectively.
(2) Transform Index Values into Binary Connection Numbers. Having got the average value and the standard deviation of every index shown in Table 2, every index value can be transformed into binary connection number using (2), and the results are shown in Table 3. Moreover, every binary connection number in Table 3 can be regarded as a vector in the - space. Note that the form of the real number is expressed as the form ().
(3) Determine the Target Center Index Vectors. Using (6), (7), and (8) the target center index vectors can be determined by the modules of all index vectors under different attributes, and the results are shown in Table 4. In Table 4, () denotes the module of every binary connection number vector, while and are the desirable (maximum or minimum) modules of different attributes and the target center index vectors, respectively. The target center index vectors of different attributes are determined by the modules of every index vectors. The target center index vector is the one with the maximum module for benefit type attribute, while the target center index vector is the one with the minimum module for cost type attribute. For example, is a cost type attribute, so the index vector with the minimum module is .
Finally, the target center index vector set is .
(4) Calculate the Nearness Degree of Every Index Vector. Table 5 is the nearness degree of every index vector to its target center index vector calculated by the equations from (4) to (7) and (10). In Table 5, represents the nearness degree (generalized target center distance).
The nearness degrees of all index vectors cannot be compared with each other for different attributes, so they need to be normalized with (10). The normalized nearness degrees are shown in Table 6. In Table 6, represents the normalized nearness degree.
(5) Decision Making and Comparison. The entire integrated nearness degrees must be calculated for decision making. Aggregating the nearness degrees under different attributes for every alternative involves considering the attributes’ weights or not.
Without considering the weights of all attributes, the entire integrated nearness degrees are calculated as , so the alternatives ranking is .
If the weights are given by the experts, then the entire integrated nearness degrees are , so the alternatives ranking is .
Table 7 is the results comparison between the proposed approach and the previous method reported in literature . In Table 7, , , , , and stand for the proposed approach, the previous reported method, integrated nearness degree, target center distance, and alternatives ranking, respectively. The objective weights determined in are , while the subjective weights in are .
Seen from Table 7, there are differences about the results between the proposed approach and the previous reported method. Both the two methods are compared with considering the attributes with no weights, objective weights, and subjective weights. With respect to the alternatives ranking, the ranking of alternatives and is opposite, while the ranking of and remains the same only for considering the objective weights. Obviously, different objective weights make the difference. However the results of ranking with no weights and subjective weights are uniform with the two methods. Besides judging the alternatives by nearness degree is easier than by target center distance from the data results shown in Table 7. Due to the fact that the proposed approach can reduce the information distortion, the results of it especially for considering objective weights are superior to those of the previous reported method in literature .
This paper presents a generalized great target decision method using connection number to deal with alternatives with mixed attribute values. All the index values of all alternatives can be converted into the binary connection numbers regarded as the connection number vectors in the determinacy-uncertainty space. Then the target center index vectors can be determined by the modules of the binary connection number vectors. So the nearness degrees of all index vectors can be calculated. For comparison, the nearness degrees are normalized in linear method. Thus the decision making can be made by the minimum of the integrated nearness degrees derived from aggregating the total normalized degrees of every alternative. The generalized grey target decision method for mixed attributes based on connection is superior to that of the other authors in two aspects: needless to normalize the raw data will reduce the information distortion of fuzzy numbers; considering both the determinacy and the uncertainty of the fuzzy numbers is of more accuracy.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
The authors would like to thank the support by the Key Research Project of Science and Technology of Henan Province (Grant no. 13B620033), the Natural Science Foundation of the Education Department of Henan Province (Grant no. 2011B620001), and the Henan Coal Mine Safety Production Technology Development Project (Grant no. H09-50). The authors are also grateful to the editors and the anonymous reviewers for their comments and suggestions that improved the quality of this paper.
- J. L. Deng, Grey System Theory, Huangzhong University of Science and Technology Press, Wuhan, China, 2002.
- Q. Zeng, H. Xie, and Q. Dai, “Grey relational analysis in clinical antibiotic selection,” Journal of Grey System, vol. 20, no. 4, pp. 311–318, 2008.
- J. Song, Y.-G. Dang, X.-M. Li, and Z.-X. Wang, “Grey risk group decision based on the majorant operator of ‘rewarding good and punishing bad’,” Journal of Grey System, vol. 21, no. 4, pp. 377–386, 2009.
- S. Chen, Z. Li, and Q. Xu, “Grey target theory based equipment condition monitoring and wear mode recognition,” Wear, vol. 260, no. 4-5, pp. 438–449, 2006.
- J. Wu, X. Tian, Y. Tang, Y. Zhao, Y. Hu, and Z. Fang, “Application of analytic hierarchy process-grey target theory systematic model in comprehensive evaluation of water environmental quality,” Water Environment Research, vol. 82, no. 7, pp. 633–641, 2010.
- S.-W. Chen, Z.-G. Li, and Q.-S. Xu, “Research on wear pattern recognition based on grey target theory and oil monitoring,” Journal of China University of Mining & Technology, vol. 34, no. 3, pp. 353–357, 2005.
- B. Liang, B. Qin, and W.-J. Sun, “Possibility assessment of coal-gas outburst based on grey target model,” Journal of the China Coal Society, vol. 36, no. 12, pp. 1974–1978, 2011.
- C. G. Shen, Y.-G. Dang, and L. L. Pei, “Hybrid multi-attribute decision model of grey target,” Statistics and Decision, no. 12, pp. 17–20, 2010.
- Y.-G. Dang, S. F. Liu, and B. Liu, “Study on the multi-attribute decision model of grey target based on interval number,” Engineering Science, no. 8, pp. 31–35, 2005.
- D. Luo and X. Wang, “The multi-attribute grey target decision method for attribute value within three-parameter interval grey number,” Applied Mathematical Modelling, vol. 36, no. 5, pp. 1957–1963, 2012.
- J. Song, Y.-G. Dang, Z.-X. Wang, and X.-M. Li, “The decision-making model of harden grey target based on interval number with preference information on alternatives,” Journal of Grey System, vol. 21, no. 3, pp. 291–300, 2009.
- K.-Q. Zhao and A. L. Xuan, “Set pair theory—a new theory method of non-define and its applications,” Systems Engineering, vol. 14, no. 1, pp. 18–23, 1996.
- K. Q. Zhao, Set Pair Analysis and Its Prelimiary Application, Zhejiang Press of Science and Technology, Hangzhou, China, 2000.
- K. Q. Zhao, “Decision making algorithm based on set par analysis for use when facing multiple uncertain in attributes,” CAAI Transactions on Intelligent Systems, vol. 5, no. 1, pp. 41–50, 2010.
- T.-P. Lo and S.-J. Guo, “Effective weighting model based on the maximum deviation with uncertain information,” Expert Systems with Applications, vol. 37, no. 12, pp. 8445–8449, 2010.
- Z. Yue, “An extended TOPSIS for determining weights of decision makers with interval numbers,” Knowledge-Based Systems, vol. 24, no. 1, pp. 146–153, 2011.
- L. Liu, J.-J. Chen, G.-M. Wang, and D.-Z. Lao, “Multi-attributed decision making for mining methods based on grey system and interval numbers,” Journal of Central South University, vol. 20, no. 4, pp. 1029–1033, 2013.
- A. I. Ban and L. Coroianu, “Nearest interval, triangular and trapezoidal approximation of a fuzzy number preserving ambiguity,” International Journal of Approximate Reasoning, vol. 53, no. 5, pp. 805–836, 2012.
- J. M. Merigó and M. Casanovas, “Decision-making with uncertain aggregation operators using the Dempster-Shafer belief structure,” International Journal of Innovative Computing, Information and Control, vol. 8, no. 2, pp. 1037–1061, 2012.
- K. Q. Zhao, “The theoretical basis and basic algorithm of binary connection A +Bi and its application in AI,” CAAI Transactions on Intelligent Systems, vol. 3, no. 6, pp. 476–486, 2008.
- Z. Xu and M. Xia, “Distance and similarity measures for hesitant fuzzy sets,” Information Sciences, vol. 181, no. 11, pp. 2128–2138, 2011.
- J. Ye, “Cosine similarity measures for intuitionistic fuzzy sets and their applications,” Mathematical and Computer Modelling, vol. 53, no. 1-2, pp. 91–97, 2011.
- G. W. Wei, Theory and Methods of Multiple Attribute Decision Making Based on Fuzzy Information, China Economic Publishing House, Beijing, China, 2010.
- J. Zhu and K. W. Hipel, “Multiple stages grey target decision making method with incomplete weight based on multi-granularity linguistic label,” Information Sciences, no. 212, pp. 15–32, 2012.
- H. V. Pham, K. D. Tran, and K. Kamei, “Applications using hybrid intelligent decision support systems for selection of alternatives under uncertainty and risk,” International Journal of Innovative Computing, Information and Control, vol. 10, no. 1, pp. 39–56, 2014.
- W. T. Xiong, H. Qi, and L. Q. Yong, “A novel model of determining objective weights based on the maximal deviation,” Systems Engineering, vol. 28, no. 5, pp. 95–98, 2010.
Copyright © 2014 Jinshan Ma and Changsheng Ji. 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.