协调多尺度决策系统中基于测试代价的属性与尺度选择  

Attribute and Scale Selection Based on Test Cost in Consistent Multi-scale Decision Systems

作　　者：吴迪 廖淑娇 范译文[1,2,3,4] WU Di;LIAO Shujiao;FAN Yiwen(School of Mathematics and Statistics,Minnan Normal University,Zhangzhou 363000;Fujian Key Laboratory of Granular Computing and Application,Minnan Normal University,Zhangzhou 363000;Institute of Meteorological Big Data-Digital Fujian,Minnan Normal University,Zhangzhou 363000;Fujian Key Laboratory of Data Science and Statistics,Minnan Normal University,Zhangzhou 363000)

机构地区：[1]闽南师范大学数学与统计学院,漳州363000 [2]闽南师范大学福建省粒计算及其应用重点实验室,漳州363000 [3]闽南师范大学数字福建气象大数据研究所,漳州363000 [4]闽南师范大学数据科学与统计重点实验室,漳州363000

出　　处：《模式识别与人工智能》2023年第5期433-447,共15页Pattern Recognition and Artificial Intelligence

基　　金：国家自然科学基金项目(No.12101289)资助。

摘　　要：对多尺度决策系统进行处理可以使复杂的问题简单化,属性与尺度的同步选择是该处理过程中一个重要方法.此外,现实中数据处理经常需要考虑代价因素的影响,但是,目前研究还没有在属性与尺度的同步选择中考虑代价因素.为了解决这一问题,文中基于测试代价,研究协调多尺度决策系统的属性与尺度选择.首先,构造相应的粗糙集理论模型,模型中的定义及性质同时考虑属性和尺度这两个要素,并给出基于测试代价的属性-尺度重要度函数.然后,基于适用于多尺度决策系统的粗糙集概念及性质,提出属性与尺度同步选择的启发式算法.在UCI数据集上的实验表明,文中算法可大幅降低总测试代价,提升计算效率.The processing of multi-scale decision systems can simplify the complex problem,and simultaneous selection of attributes and scales is an important method in this process.In addition,the influence of cost factors is often taken into consideration in practical data processing.However,there is no research on cost factors in the simultaneous selection of attributes and scales.To solve this problem,the method of attribute and scale selection based on test cost in consistent multi-scale decision systems is proposed in this paper.Firstly,a corresponding rough set theoretical model is constructed.Both attribute and scale are considered in definitions and properties of the constructed theoretical model,and the test cost-based attribute-scale significance function is provided.Then,on the basis of concepts and properties of rough set applicable to multi-scale decision systems,a heuristic algorithm for simultaneous selection of attributes and scales is proposed.Experiments on UCI dataset show that the proposed algorithm significantly reduces the total test cost and improves computational efficiency.

关 键 词：属性与尺度选择 测试代价 多尺度决策系统 单调性 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]