邻域决策错误率的局部约简方法研究

来源：计算机工程与应用杂志2018年第6期北京时间：

作者：王长宝1，杨习贝1，2，窦慧莉1，陈向坚1，王平心3

单位：1.江苏科技大学 计算机科学与工程学院，江苏 镇江 212003；2.南京理工大学 经济管理学院，南京 210094；3.江苏科技大学 数理学院，江苏 镇江 212003

摘要：传统基于邻域决策错误率的属性约简准则是针对总体分类精度的提升而设计的，未能展现因约简而引起的各类别精度变化情况。针对这一问题，引入局部邻域决策错误率以及局部属性约简的概念，其目的是提升单个类别的分类精度。在此基础上，进一步给出了求解局部邻域决策错误率约简的启发式算法。在8个UCI数据集上的实验结果表明，局部约简不仅是提高各个类别精度的有效技术手段，而且也解决了因全局约简所引起的局部分类精度下降问题。

关键词：属性约简,全局约简,启发式算法,局部约简,邻域粗糙集