| 基于多尺度属性粒策略的快速正域约简算法 |
| |
| 引用本文： | 陈曼如,张楠,童向荣,东野升龙,杨文静.基于多尺度属性粒策略的快速正域约简算法[J].计算机应用,2019,39(12):3426-3433. |
| |
| 作者姓名： | 陈曼如 张楠 童向荣 东野升龙 杨文静 |
| |
| 作者单位： | 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-04-29 |
| 修稿时间： | 2019-07-03 |
Multi-scale attribute granule based quick positive region reduction algorithm |
| |
| CHEN Manru,ZHANG Nan,TONG Xiangrong,DONGYE Shenglong,YANG Wenjing.Multi-scale attribute granule based quick positive region reduction algorithm[J].journal of Computer Applications,2019,39(12):3426-3433. |
| |
| Authors: | CHEN Manru ZHANG Nan TONG Xiangrong DONGYE Shenglong YANG Wenjing |
| |
| Affiliation: | 1. Key Lab for Data Science and Intelligence Technology of Shandong Higher Education Institutes(Yantai University), Yantai Shandong 264005, China;2. School of Computer Science and Control Engineering, Yantai University, Yantai Shandong 264005, China |
| |
| Abstract: | |
| |
| Keywords: | attribute reduction rough set multi-scale attribute granule positive region reduction quick reduction algorithm |
|
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
