计算机应用

作者：陈曼如, 张楠, 童向荣, 东野升龙, 杨文静

单位：1. 数据科学与智能技术山东省高校重点实验室(烟台大学), 山东 烟台 264005;2. 烟台大学 计算机与控制工程学院, 山东 烟台 264005

关键词：属性约简,粗糙集,多尺度属性粒,正域约简,快速约简算法

基金：国家自然科学基金资助项目（61572418，61572419，11801491）；山东省自然科学基金资助项目（ZR2018BA004）。

传统启发式正域属性约简算法在每次迭代的过程中需要添加当前正域依赖度最大的属性进入已选定的特征属性子集，算法迭代次数多且效率低，难以应用于高维大规模数据集的特征选择中。针对上述问题，研究决策系统中正域之间的单调关系，给出了多尺度属性粒（MSAG）的形式化描述，提出了一种基于多尺度属性粒的快速正域约简算法（MAG-QPR）。由于多尺度属性粒包含多个属性，可以对已选定的特征属性子集提供较大的正域，因此，通过每次迭代添加MSAG，可以达到减少迭代次数和使选定的特征属性子集能更快地趋近于条件属性全集的正域分辨能力的目的，从而提高了启发式正域约简算法的效率。在实验部分，选取8组UCI数据进行实验，对于数据集Lung Cancer、Flag和German，MAG-QPR与基于正向近似的正域保持属性约简算法（FSPA-PR）、基于正向近似的条件熵属性约简算法（FSPA-SCE）、后向贪婪正域保持属性约简算法（BGRAP）和后向贪婪启发式广义决策保持属性约简算法（BGRAG）的运行时间加速比分别为9.64、15.70、5.03、2.50；3.93、7.55、1.69、4.57；3.61、6.49、1.30、9.51。实验结果表明，所提算法MAG-QPR提高了算法效率，具有更好的分类精度。

来源：2019年第12期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第12期