基于代价敏感和近似分类质量的决策粗糙集属性约简研究  

Study on DTRS attribute reduction constrained by cost-sensitive and classification quality

作　　者：陈婉清 秦亮曦[1] Chen Wanqing;Qin Liangxi(School of Computer, Electronics & Information, Guangxi University, Nanning 530004, China)

机构地区：[1]广西大学计算机与电子信息学院,南宁530004

出　　处：《计算机应用研究》2019年第4期1022-1025,1030,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(61363027);广西重点研发计划资助项目(桂科AB16380260)

摘　　要：针对决策粗糙集属性约简在引入代价后分类精度不高的问题,对其中代价敏感与分类精度的平衡进行了研究。将分类总代价和近似分类质量作为属性约简过程中的约束条件,结合模拟退火方法,提出了一种基于代价敏感和近似分类质量的决策粗糙集属性约简(ARACOQ)算法。利用UCI数据集对算法进行了模拟实验,实验结果验证了ARACOQ算法的有效性,该算法能够在可承受代价范围内找到一个分类精度最高的属性约简集。Aiming at the low precision problem while the cost was introduced into attribute reduction of decision-theoretic rough set,this paper studied the balance between the total cost and the precision in classification.It used the total cost of the classification and the approximate classification quality as the constrained criteria in the attribute reduction procedure,combined with simulated annealing method,and proposed a DTRS attribute reduction algorithm constrained by cost-sensitive and classification quality(hereinafter referred as ARACOQ).It carried out the simulation experiments by using UCI data set.The results verify the effectiveness of the ARACOQ algorithm,which can find an attribute reduction set with the highest classification precision within the affordable cost range.

关 键 词：决策粗糙集 属性约简 代价敏感 近似分类质量 分类精度 

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