Preorder Information Based Attributes’ Weights Learning in Multi-attribute Decision Making

• Autorzy: Wang B. , Liang J. , Qian Y.

Identyfikatory

DOI

10.3233/FI-2014-1047

• Języki publikacji: EN

Abstrakty

EN

Choquet integral, as an adequate aggregation operator, extends the weighted mean operator by considering interactions among attributes. Choquet integral has been widely used in many real multi-attribute decision making. Weights (fuzzy measures) of attribute sets directly affect the decision results in multi-attribute decision making. In this paper, we aim to propose an objective method based on granular computing for determining the weights of the attribute sets. To address this issue, we first analyze the implied preorder relations under four evaluation forms and construct the corresponding preorder granular structures. Then, we define fuzzy measure of an attribute set by the similarity degree between a special preorder pairs. Finally, we employ two numerical examples for illustrating the feasibility and effectiveness of the proposed method. It is deserved to point out that the weight of each attribute subset can be learned from a given data set by the proposed method, not but be given subjectively by the decision maker. This idea provides a new perspective for multi-attribute decision making.

Słowa kluczowe

EN

preorder relation; granular computing; similarity degree; Choquet integral; multi-attribute decision making

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2014
• Tom: Vol. 132, nr 3
• Strony: 331--347
• Opis fizyczny: Bibliogr. 50 poz., tab.

Twórcy

autor

Wang B.

• Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, School of Computer and Information Technology, Shanxi University, Taiyuan 030006, Shanxi, China

autor

Liang J.

• Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education School of Computer and Information Technology Shanxi University, Taiyuan 030006, Shanxi, China

autor

Qian Y.

• Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, School of Computer and Information Technology, Shanxi University, Taiyuan 030006, Shanxi, China

Bibliografia

• [1] Ahn, B. S.: Preference relation approach for obtaining OWA operators weights, International Journal of Approximate Reasoning, 47, 2008, 166-178.
• [2] Ashayeri J., Tuzkaya, G., Tuzkaya U. R.: Supply chain partners and configuration selection: An intuitionistic fuzzy Choquet integral operator based approach, Expert Systems with Application, 39, 2012, 3642-3649.
• [3] Cook, W. D., Kress, M., Seiford, L.: A general framework for distance-based consensus in ordinal ranking models, European Journal of Operational Research, 96, 1996, 392-397.
• [4] Choquet, G.: Theory of capacities. Annales de l’Institut Fourier, 5, 1953, 131-295.
• [5] Chen, Y. C., Wang, J. C.: Identification of λ-fuzzy measures using sampling design and genetic algorithms, Fuzzy Sets and Systems, 123, 2001, 321-341.
• [6] Demirel, T., Demirel, N., Kahraman, C.: Multi-criteria warehouse location selection using Choquet integral, Expert Systems with Applications, 37, 2010, 3943-3952.
• [7] Fan, Z. P.: Complicated multiple attribute decision making: theory and applications, Ph.D. Dissertation, Northeastern University, Shenyang, PRC, 1996.
• [8] Greco, S., Matarazzo, B., Slowinski, R.: Rough approximation of a preference relation by dominance relations, European Journal of Operational Research, 117, 1999, 63-83.
• [9] Greco, S., Matarazzo, B., Slowinski, R.: Rough sets theory for multicriteria decision analysis, European Journal of Operational Research, 129, 2001, 1-47.
• [10] Grabisch, M.: A new algorithm for identifying fuzzy measures and its application to pattern recognition, Proc. FUZZ-IEEE/IFES, Yokohama, Japan, 1995, 145-150.
• [11] Grabisch, M.: The application of fuzzy integrals in multicriteria decision making, European Journal of Operational Research, 89, 1996, 445-456.
• [12] Herrera-Viedma, E., Herrera, F., Chiclana, F., Luque, M.: Some issues on consistency of fuzzy preference relations, European Journal of Operational Research, 154, 2004, 98-109.
• [13] Herrera, F., Herrera-Viedma, E., Martınez, L.: A fusion approach for managing multi-granularity linguistic term set in decision making, Fuzzy sets and systems, 114, 2000, 43-58.
• [14] Hu, Q. H., Yu, D. R., Guo, M. Z.: Fuzzy preference based rough sets, Information Sciences, 180, 2010, 2003-2022.
• [15] Hwang, C. L.: Group Decision under Multi-Criterion, Berlin: Spering-Verlag. 1987.
• [16] Jabeur, K., Martel J., Ben K.: A distance-based collective preorder integrating the relative importance of the group’s members, Group Decision and Negotiatiion, 13, 2004, 327-349.
• [17] Kojadinovic, I.: Estimation of the weights of interacting criteria from the set of profiles by means of information-theoretic functionals, European Jounal of Operational Research, 155(3), 2004, 741-751.
• [18] Liang, J. Y., Shi, Z. Z.: The information entropy, rough entropy and knowledge granulation in rough set theory, International Journal of Uncertainty, Fuzziness Knowledge Based System, 12(1), 2004, 37-46.
• [19] Liang, J. Y., Shi, Z. Z., Li, D. Y., Wierman M.: The information entropy, rough entropy and knowledge granulation in incomplete information system, International Journal of General System, 35(6), 2006, 641-654.
• [20] Liang, J. Y., Qian, Y. H.: Information granules and entropy theory, Science of China, Ser. F, 51(10), 2008, 1427-1444.
• [21] Liang, J. Y., Wang, B. L.: Rough set based multi-attribute group decision making, in: Method and Applications of Three-way decisions, Jia, X. Y., Shang L. et al., Eds. Nanjing: Nanjing University Press, 2012,131-146.
• [22] Lin, T. Y.: Granular computing on binary relations II: Rough set representations and belief functions, In: Rough Sets in Knowledge Discovery, A. Skowron and L. Polkowski, Eds. New York: Physica-Verlag, 1998,121-140.
• [23] Lin, T. Y.: Data mining and machine oriented modeling: a granular computing approach, Applied Intelligence,13(2), 2000, 113-124.
• [24] Liu, D., Hu, P., Jiang, C. Z.: New methodology of attribute weights acquisition based on rough sets theory, Systems Engineering and Electronics, 30(8), 2008, 1481-1485.
• [25] Liu, D.: The Methodology of Multi-Attribute Decision Making Based on Rough Set Theory, Ph.D. Dissertation, Southwest Jiaotong University, Chengdu, PRC, 2011.
• [26] Pawlak, Z., Sowinski R.: Rough set approach to multi-attribute decision analysis, European Journal of Operational Research, 72(3), 1994, 443-459.
• [27] Pang, J. F., Liang, J. Y.: Evaluation of the results of multi-attribute group decison-making with linguistic information, Omega, 40, 2012, 294-301.
• [28] Pedrycz, W., Bargiela, A.: Granular clustering: a granular signature of data, IEEE Transactions on System Man and Cybernetics Part B, 32(2), 2002, 212-224.
• [29] Qian, Y. H., Liang, J. Y., Dang, C. Y.: Interval ordered information systems, Computers and Mathematics with Applications, 56(8), 2008, 1994-2009.
• [30] Qian, Y. H., Liang, J. Y., Dang, C. Y.: Knowledge structure, knowledge granulation and knowledge distance in a knowledge base, International Journal of Approximate Reasoning, 50(1), 2009, 174-188.
• [31] Qian, Y. H., Liang, J. Y., Song, P., Dang, C. Y.: On dominance relations in disjunctive set-valued ordered information systems, International Journal of Information Technology and Decision Making, 9(1), 2010,9-33.
• [32] Qian, Y. H., Liang, J. Y., Wu, W. Z., Dang, C. Y.: Information granularity in fuzzy binary GrC model, IEEE Transactions on Fuzzy Systems, 19(2), 2011, 253-264.
• [33] Saaty, T. L.: The Analytic Hierarchy Process. New York: McGraw-Hill,1980.
• [34] Sekita Y.: A condieration of identifying fuzzy measures, Osaka Univ. Economy, 25 4, 1976, 133-138.
• [35] Song, P., Liang, J. Y., Qian Y. H.: A two-grade approach to ranking interval data, Knowledge-Based System, 27, 2012, 234-44.
• [36] Tan C. Q.: A multi-criteria inteval-valued intuitionistic fuzzy group decision making with Choquet integral-based TOPSIS, Expert Systems with Applications, 38, 2011, 3023-3033.
• [37] Wang, J. J., Jing, Y. Y., et al.: Review on multi-criteria decision analysis aid in sustainable energy decision-making, Renewable and Sustainable Energy Reviews, 13, 2009, 2263-2278.
• [38] Wang, Y. M., Parkan, C.: A minimax disparity approach for obtaining OWA operator weights, Information Sciences, 175, 2005, 20-29.
• [39] Xu, Z. S., Da, Q. L.: The uncertain OWA operator, International Journal of Intelligent Systems, 17(6), 2002, 569-575.
• [40] Xu, Z. S.: Uncertain Multiple Attribute Decision Making: Methods and Applications, Tsing Hua Press, Beijing, China, 2004.
• [41] Xu, Z. S.: Uncertain linguistic aggregation operators based approach to multiple attribute group decision making under uncertain linguistic environment, Information Sciences, 168, 2004, 171-84.
• [42] Xu, Z. S., Da, Q. L.: A least deviation method to obtain a priority vector of a fuzzy preference relation, European Journal of Operational Research, 164, 2005, 206-216.
• [43] Xu, Z. S.: Choquet integrals of weighted intuitionistic fuzzy information, Information Sciences, 180, 2010, 726-736.
• [44] Yang, W., Chen, Z. P.: New aggregation operators based on the Choquet integral and 2-tuple linguistic information, Expert Systems with Applications, 39, 2012, 2662-2668.
• [45] Yager, R. R.: On ordered weighted averaging aggregation operators in multicriteria decision making, IEEE Transactions on Systems, Man and Cybernetics-Part A, 18, 1988, 183-190.
• [46] Yao, J. T., Vasilakos, A. V., Pedrycz, W.: Granualr computing: Perspectives and Challenges. IEEE Transactionson Systems Man and Cybernetics-Part C, 2013, 99, 1-13.
• [47] Yao, Y. Y.: A unified framework of granular computing. In: Pedrycz, W., Skowron, A. and Kreinovich, V.(Eds.), Handbook of Granular Computing,Wiley, 2008, 401-410.
• [48] Yao, Y. Y., Zhang N., Miao D. Q., Xu F. F.: Set-theoretic approaches to granular computing, Fundamenta Informaticae, 115(2), 2012, 247-264.
• [49] Zadeh, L. A.: Fuzzy logic=computing with words, IEEE Transactions on Fuzzy Systems, 4(1), 1996, 103-111.
• [50] Zadeh, L. A.: A new direction in AI-Toward a computational theory of perceptions, AI Magzine, 22(1), 2001, 73-84.