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

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

针对决策粗糙集属性约简在引入代价后分类精度不高的问题,对其中代价敏感与分类精度的平衡进行了研究。将分类总代价和近似分类质量作为属性约简过程中的约束条件,结合模拟退火方法,提出了一种基于代价敏感和近似分类质量的决策粗糙集属性约简(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.