| 一种新的属性约简算法 |
| |
| 引用本文： | 高亮,王伟,吴涛. 一种新的属性约简算法[J]. 计算机技术与发展, 2008, 18(5): 19-22 |
| |
| 作者姓名： | 高亮 王伟 吴涛 |
| |
| 作者单位： | 1. 安徽大学,数学与计算科学学院,安徽,合肥,230039
2. 安徽大学,数学与计算科学学院,安徽,合肥,230039;安徽大学,智能计算与信号处理教育部重点实验室,安徽,合肥,230039 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划) , 国家自然科学基金 , 安徽省自然科学基金 , 安徽省高校省级教学研究项目 , 安徽大学学术创新团队和安徽大学人才队伍建设经费资助项目 |
| |
| 摘 要： | 属性约简是粗糙集理论中的一个核心问题,为了有效获取属性最小相对约简,提出了一种新的基于相对差异比较表的属性约简算法.该算法给出了一种将信息表转化为相对差异比较表的方法,且该方法对于不相容决策表也是可行的,进而就将求解最小属性约简问题转化为求解一个0-1整数规划问题,并分别采用一般求解规划问题的方法和遗传算法两种方法来求解这个0-1整数规划问题.实验结果证明该算法结合遗传算法能够更加快速有效地进行属性约简.
|
| 关 键 词： | 粗糙集 属性约简 遗传算法 属性约简算法 Reduction Algorithm 快速 结合 结果 实验 遗传算法 整数规划问题 最小属性约简 求解 不相容决策表 方法 转化 信息表 差异比较 相对约简 一个核心 粗糙集理论 |
A New Attribute Reduction Algorithm |
| |
| GAO Liang,WANG Wei,WU Tao. A New Attribute Reduction Algorithm[J]. Computer Technology and Development, 2008, 18(5): 19-22 |
| |
| Authors: | GAO Liang WANG Wei WU Tao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
