Test Cost Sensitive Simultaneous Selection of Attributes and Scales in Multi-scale Decision Systems
LIAO Shujiao1,2,3,4, WU Di1,2,3,4, LU Yaqian1,2,3,4, FAN Yiwen1,2,3,4
1. School of Mathematics and Statistics, Minnan Normal University, Zhangzhou 363000;
2. Fujian Key Laboratory of Granular Computing and Applications, Minnan Normal University, Zhangzhou 363000;
3. Institute of Meteorological Big Data-Digital Fujian, Minnan Normal University, Zhangzhou 363000;
4. Fujian Key Laboratory of Data Science and Statistics, Minnan Normal University, Zhangzhou 363000
Multi-scale decision system is one of hot issues in the field of data mining, and cost factors appear frequently in data mining. A method for simultaneous selection of attributes and scales can effectively solve the knowledge reduction problem of multi-scale decision systems involving cost factors. However, in the existing research, there are few studies on the simultaneous selection of attributes and scales based on costs, and most of the algorithms only focus on consistent or inconsistent multi-scale decision systems. To address this issue, a test cost sensitive method for simultaneously selecting attributes and scales is proposed with the goal of minimizing the total test cost of data processing. The method is applicable to both consistent and inconsistent multi-scale decision systems. Firstly, a theoretical model is constructed based on rough set. In the model, both the attribute factor and the scale factor are taken intoaccount by concepts and properties. Secondly, a heuristic algorithm is designed based on the theoretical model. By the proposed algorithm, attribute reduction and scale selection can be simultaneously performed in the multi-scale decision systems based on test costs, and different attributes can choose different scales. Finally, the experiments verify the effectiveness, practicality and superiority of the proposed algorithm.
[1] PAWLAK Z. Rough Sets. International Journal of Computer and Information Sciences, 1982, 11(5): 341-356.
[2] WU W Z, LEUNG Y. Theory and Applications of Granular Labelled Partitions in Multi-scale Decision Tables. Information Sciences, 2011, 181(18): 3878-3897.
[3] WU W Z, LEUNG Y. Optimal Scale Selection for Multi-scale Decision Tables. International Journal of Approximate Reasoning, 2013, 54(8): 1107-1129.
[4] LI F, HU B Q. A New Approach of Optimal Scale Selection to Multi-scale Decision Tables. Information Sciences, 2017, 381: 193-208.
[5] LI F, HU B Q, WANG J. Stepwise Optimal Scale Selection for Multi-scale Decision Tables via Attribute Significance. Knowledge-Based Systems, 2017, 129: 4-16.
[6] 李金海,贺建君.多粒度形式背景的不确定性度量与最优粒度选择.控制与决策, 2022, 37(5): 1299-1308.
(LI J H, HE J J. Uncertainty Measurement and Optimal Granularity Selection for Multi-granularity Formal Context. Control and Decision, 2022, 37(5): 1299-1308.)
[7] CHEN Y S, LI J H, LI J J, et al. Sequential 3WD-Based Local Optimal Scale Selection in Dynamic Multi-scale Decision Information Systems. International Journal of Approximate Reasoning, 2023, 152: 221-235.
[8] ZHU Y J, YANG B. Optimal Scale Combination Selection for Inconsistent Multi-scale Decision Tables. Soft Computing, 2022, 26(13): 6119-6129.
[9] 杨璇,黄兵.多尺度决策系统中基于模糊相似关系的决策粗糙集最优尺度选择与约简.南京理工大学学报, 2021, 45(4): 455-463.
(YANG X, HUANG B. Optimal Scale Selection and Reduction of Decision-Theoretic Rough Set Based on Fuzzy Similarity Relation in Multi-scale Decision Systems. Journal of Nanjing University of Science and Technology, 2021, 45(4): 455-463.)
[10] HUANG Z H, LI J J. Feature Subset Selection with Multi-scale Fuzzy Granulation. IEEE Transactions on Artificial Intelligence, 2023, 4(1): 121-134.
[11] 杨烨,吴伟志,张嘉茹.不协调广义决策多尺度序信息系统的最优尺度选择与规则提取.计算机科学, 2023, 50(6): 131-141.
(YANG Y, WU W Z, ZHANG J R. Optimal Scale Selection and Rule Acquisition in Inconsistent Generalized Decision Multi-scale Ordered Information Systems. Computer Science, 2023, 50(6): 131-141.)
[12] WU W Z, NIU D R, LI J H, et al. Rule Acquisition in Genera-lized Multi-scale Information Systems with Multi-scale Decisions. International Journal of Approximate Reasoning, 2023, 154: 56-71.
[13] LIAO S J, LIN Y D, LI J J, et al. Attribute-Scale Selection for Hybrid Data with Test Cost Constraint: The Approach and Uncertainty Measures. International Journal of Intelligent Systems, 2022, 37(6): 3297-3333.
[14] HUANG B, LI H X, FENG G F, et al. Dominance-Based Rough Sets in Multi-scale Intuitionistic Fuzzy Decision Tables. Applied Mathematics and Computation, 2019, 348: 487-512.
[15] CHENG Y L, ZHANG Q H, WANG G Y, et al. Optimal Scale Selection and Attribute Reduction in Multi-scale Decision Tables Based on Three-Way Decision. Information Sciences, 2020, 541: 36-59.
[16] ZHANG Q H, CHENG Y L, ZHAO F, et al. Optimal Scale Combination Selection Integrating Three-Way Decision with Hasse Diagram. IEEE Transactions on Neural Networks and Learning Systems, 2022, 33(8): 3675-3689.
[17] 张庐婧,林国平,林艺东,等.多尺度邻域决策信息系统的特征子集选择.模式识别与人工智能, 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. )
[18] 金铭,陈锦坤.基于图论的协调多尺度决策表的最优尺度约简.山东大学学报(理学版), 2022, 57(6): 74-83.
(JIN M, CHEN J K. Optimal Scale Reduction Based on Graph Theory in Consistent Multi-scale Decision Tables. Journal of Shandong University(Natural Science), 2022, 57(6): 74-83.)
[19] 刘鑫,胡军,张清华.属性组序下基于代价敏感的约简方法.南京大学学报(自然科学), 2020, 56(4): 469-479.
(LIU X, HU J, ZHANG Q H. Attribute Reduction Based on Cost Sensitive under Attribute Group Order. Journal of Nanjing University(Natural Science), 2020, 56(4): 469-479.)
[20] 张清华,庞国弘,李新太,等.基于代价敏感的序贯三支决策最优粒度选择方法.电子与信息学报, 2021, 43(10): 3001-3009.
(ZHANG Q H, PANG G H, LI X T, et al. Optimal Granularity Selection Method Based on Cost-Sensitive Sequential Three-Way Decisions. Journal of Electronics and Information Technology, 2021, 43(10): 3001-3009.)
[21] 张清华,张雪秋,庞国弘.多尺度决策系统中代价敏感的最优尺度组合.控制与决策, 2021, 36(10): 2369-2378.
(ZHANG Q H, ZHANG X Q, PANG G H. Cost-Sensitive Optimal Scale Combination in Multi-scale Decision Systems. Control and Decision, 2021, 36(10): 2369-2378.)
[22] 吴迪,廖淑娇,范译文.协调多尺度决策系统中基于测试代价的属性与尺度选择.模式识别与人工智能, 2023, 36(5): 433-447.
(WU D, LIAO S J, FAN Y W. Attribute and Scale Selection Based on Test Costs in Consistent Multi-scale Decision Systems. Pattern Recognition and Artificial Intelligence, 2023, 36(5): 433-447.)
[23] ZHU Y J, YANG B. Optimal Scale Combination Selection for In-consistent Multi-scale Decision Tables. Soft Computing, 2022, 26(13): 6119-6129.
[24] 宋茂林,吴伟志.协调的决策多尺度不完备信息系统的最优尺度选择.河北师范大学学报(自然科学版), 2022, 46(2): 117-125.
(SONG M S, WU W Z. On Optimal Scale Selection in Consistent Incomplete Multi-scale Information Systems with Multi-scale Decisions. Journal of Hebei Normal University(Natural Science), 2022, 46(2): 117-125.)
[25] SHE Y H, LI J H, YANG H L. A Local Approach to Rule Induction in Multi-scale Decision Tables. Knowledge-Based Systems, 2015, 89: 398-410.
2024, Vol. 37 
