Abstract Aiming at knowledge acquisition in generalized multi-scale ordered fuzzy decision systems, dominance relations in generalized multi-scale ordered fuzzy decision systems are firstly defined, information granules with different scale combinations in these systems are then constructed. Lower and upper approximations of sets with respect to dominance relations determined by an attribute set under different scale combinations are also defined. Five concepts of optimal scale combinations in consistent generalized multi-scale ordered fuzzy decision systems are defined. The numerical characteristics of these optimal scale combinations are described by belief and plausibility functions in the evidence theory. It is proved that belief optimal scale combinations are equivalent to lower approximate optimal scale combinations, and plausibility optimal scale combinations are equivalent to upper approximate optimal scale combinations. An attribute reduction approach based on a belief optimal scale combination is explored, and optimal scale combinations and attribute reduction search algorithms are formulated. Finally, experiments on UCI datasets verify the feasibility and validity of the proposed method and algorithms.
Fund:National Natural Science Foundation of China(No.12371466,62076221)
Corresponding Authors:
WU Weizhi, Ph.D., professor. His research interests include rough set, granular computing,data mining and artificial intelligence.
About author:: ZHU Kang, Master student. His research interests include rough set and granular computing. LIU Mengxin, Master student. Her research interests include rough set and granular computing.
[1] PEDRYCZ W. Granular Computing for Data Analytics: A Manifesto of Human-Centric Computing. IEEE/CAA Journal of Automatica Sinica, 2018, 5(6): 1025-1034. [2] LIN T Y. Granular Computing: Structures, Representations, and Applications // Proc of the 9th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. Berlin, Germany: Springer, 2003: 16-24. [3] YAO J T, VASILAKOS A V, PEDRYCZ W. Granular Computing: Perspectives and Challenges. IEEE Transactions on Cybernetics, 2013, 43(6): 1977-1989. [4] ZADEH L A. Fuzzy Sets and Information Granularity[C/OL]. [2024-05-26].https://digitalassets.lib.berkeley.edu/techreports/ucb/text/ERL-m-79-45.pdf. [5] HU Z Y, SHAO M W, WU W Z, et al. Knowledge Acquisition of Multi-granularity Ordered Information Systems. Applied Soft Computing, 2023, 146. DOI: 10.1016/j.asoc.2023.110674. [6] 庞继芳,宋鹏,梁吉业. 面向决策分析的多粒度计算模型与方法综述. 模式识别与人工智能, 2021, 34(12): 1120-1130. (PANG J F, SONG P, LIANG J Y. Review on Multi-granulation Computing Models and Methods for Decision Analysis. Pattern Re-cognition and Artificial Intelligence, 2021, 34(12): 1120-1130.) [7] ZHANG Q H, YANG Y, CHENG Y L, et al. Information Fusion for Multi-scale Data: Survey and Challenges. Information Fusion, 2023, 100. DOI: 10.1016/j.inffus.2023.101954. [8] PAWLAK Z. Rough Sets. International Journal of Computer and Information Sciences, 1982, 11(5): 341-356. [9] XIAO Y B, ZHAN J M, ZHANG C, et al. A Preference Group Consensus Method with Three-Way Decisions and Regret Theory under Multi-scale Information Systems. Information Sciences, 2024, 660. DOI: 10.1016/j.ins.2024.120126. [10] WANG T X, HUANG B, LI H X. Optimized Third-Generation Prospect Theory-Based Three-Way Decision Approach for Conflict Analysis in Multi-scale Z-Number Information Systems. Information Sciences, 2024, 663. DOI: 10.1016/j.ins.2024.120309. [11] 李金海,周新然. 多粒度决策形式背景的属性约简. 模式识别与人工智能, 2022, 35(5): 387-400. (LI J H, ZHOU X R. Attribute Reduction in Multi-granularity Formal Decision Contexts. Pattern Recognition and Artificial Inte-lligence, 2022, 35(5): 387-400.) [12] 王蕾晰,吴伟志,谢祯晃. 基于熵的多尺度多重集值信息系统的最优尺度选择与属性约简. 模式识别与人工智能, 2023, 36(6): 495-510. (WANG L X, WU W Z, XIE Z H. Optimal Scale Selection and Attribute Reduction of Multi-scale Multiset-Valued Information Systems Based on Entropy. Pattern Recognition and Artificial Intelligence, 2023, 36(6): 495-510.) [13] XIE Z H, WU W Z, WANG L X, et al. Entropy Based Optimal Scale Selection and Attribute Reduction in Multi-scale Interval-Set Decision Tables. International Journal of Machine Learning and Cybernetics, 2024, 15: 3005-3026. [14] 张庐婧,林国平,林艺东,等. 多尺度邻域决策信息系统的特征子集选择. 模式识别与人工智能, 2023, 36(1): 49-59. (ZHANG L J, LIN G P, LIN Y D, et al. Feature Subset Selection for Multi-scale Neighborhood Decision Information System. Pattern Recognition and Artificial Intelligence, 2023, 36(1): 49-59.) [15] 吴迪,廖淑娇,范译文. 协调多尺度决策系统中基于测试代价的属性与尺度选择. 模式识别与人工智能, 2023, 36(5): 433-447. (WU D, LIAO S J, FAN Y W. Attribute and Scale Selection Based on Test Cost in Consistent Multi-scale Decision Systems. Pattern Recognition and Artificial Intelligence, 2023, 36(5): 433-447.) [16] GRECO S, MATARAZZO B, SLOWINSKI R. Rough Sets Theory for Multicriteria Decision Analysis. European Journal of Operatio-nal Research, 2001, 129(1): 1-47. [17] GRECO S, MATARAZZO B, SLOWINSKI R. Rough Approximation by Dominance Relations. International Journal of Intelligent Systems, 2002, 17(2): 153-171. [18] SHAO M W, ZHANG W X. Dominance Relation and Rules in an Incomplete Ordered Information System. International Journal of Intelligent Systems, 2005, 20(1): 13-27. [19] ZHANG H Y, LEUNG Y, ZHOU L. Variable-Precision-Dominance-Based Rough Set Approach to Interval-Valued Information Systems. Information Sciences, 2013, 244: 75-91. [20] XU W H, BU Q Y. Feature Selection Using Generalized Multi-granulation Dominance Neighborhood Rough Set Based on Weight Partition. IEEE Transactions on Emerging Topics in Computational Intelligence, 2024. DOI: 10.1109/TETCI.2024.3398027. [21] WU W Z, LEUNG Y. Theory and Applications of Granular Labelled Partitions in Multi-scale Decision Tables. Information Sciences, 2011, 181(18): 3878-3897. [22] LI F, HU B Q. A New Approach of Optimal Scale Selection to Multi-scale Decision Tables. Information Sciences, 2017, 381: 193-208. [23] WANG F, LI J H, YU C C. Optimal Scale Selection Approach for Classification Based on Generalized Multi-scale Formal Context. Applied Soft Computing, 2024, 152. DOI: 10.1016/j.asoc.2024.111277. [24] ZHAN J M, ZHANG K, LIU P D, et al. A Novel Group Decision-Making Approach in Multi-scale Environments. Applied Intelligence, 2023, 53(12): 15127-15146. [25] PAN Y Z, XU W H, RAN Q W. An Incremental Approach to Feature Selection Using the Weighted Dominance-Based Neighborhood Rough Sets. International Journal of Machine Learning and Cybernetics, 2023, 14(4): 1217-1233. [26] DEMPSTER A P. Upper and Lower Probabilities Induced by a Multi-valued Mapping. The Annals of Mathematical Statistics, 1967, 38(2): 325-339. [27] SHAFER G. A Mathematical Theory of Evidence. Princeton, USA: Princeton University Press, 1976. [28] YAO Y Y, LINGRAS P J. Interpretations of Belief Functions in the Theory of Rough Sets. Information Sciences, 1998, 104(1/2): 81-106. [29] WU W Z, LEUNG Y, ZHANG W X. Connections Between Rough Set Theory and Dempster-Shafer Theory of Evidence. International Journal of General Systems, 2002, 31(4): 405-430. [30] WU W Z, ZHANG M, LI H Z, et al. Knowledge Reduction in Random Information Systems via Dempster-Shafer Theory of Evidence. Information Sciences, 2005, 174(3/4): 143-164. [31] DU W S, HU B Q. Attribute Reduction in Ordered Decision Tables via Evidence Theory. Information Sciences, 2016, 364: 91-110. [32] YANG X, ZHOU X Z, HUANG B, et al. A Three-Way Decision Method on Multi-scale Single-Valued Neutrosophic Decision Systems. Artificial Intelligence Review, 2024, 57(4). DOI: 10.1007/s10462-024-10733-2. [33] 王金波,吴伟志. 基于证据理论的广义多尺度覆盖决策系统的最优尺度组合. 模式识别与人工智能, 2022, 35(4): 291-305. (WANG J B, WU W Z. Evidence-Theory-Based Optimal Scale Combinations in Generalized Multi-scale Covering Decision Systems. Pattern Recognition and Artificial Intelligence, 2022, 35(4): 291-305.) [34] 张嘉茹,吴伟志,杨烨. 协调广义决策多尺度序信息系统的知识获取. 模式识别与人工智能, 2022, 35(9): 789-804. (ZHANG J R, WU W Z, YANG Y. Knowledge Acquisition for Consistent Generalized Decision Multi-scale Ordered Information Systems. Pattern Recognition and Artificial Intelligence, 2022, 35(9): 789-804.) [35] YANG X, HUANG B. Dominance-Based Fuzzy Rough Sets in Multi-scale Decision Tables. International Journal of Machine Learning and Cybernetics, 2022, 13(12): 3849-3866. [36] PAWLAK Z. Rough Sets: Theoretical Aspects of Reasoning about Data. Berlin, Germany: Springer, 1991. [37] HADRANI A, GUENNOUN K, SAADANE R, et al. Fuzzy Rough Sets: Survey and Proposal of an Enhanced Knowledge Representation Model Based on Automatic Noisy Sample Detection. Cognitive Systems Research, 2020, 64: 37-56.
2024, Vol. 37 
