| 一种新的属性约简算法 |
| |
| 引用本文： | 高亮,王伟,吴涛.一种新的属性约简算法[J].微机发展,2008,18(5):19-21. |
| |
| 作者姓名： | 高亮 王伟 吴涛 |
| |
| 作者单位： | 安徽大学数学与计算科学学院，安徽大学数学与计算科学学院，安徽大学数学与计算科学学院 安徽合肥230039，安徽合肥230039，安徽合肥230039，安徽大学智能计算与信号处理教育部重点实验室，安徽合肥230039 |
| |
| 基金项目： | 973计划资助项目(2004CB318108);国家自然科学基金(60475017,60675031);安徽省自然科学基金(050420208);安徽省高等学校省级自然科学研究项目(2006KJ244B);安徽大学学术创新团队和安徽大学人才队伍建设经费 |
| |
| 摘 要： | 属性约简是粗糙集理论中的一个核心问题,为了有效获取属性最小相对约简,提出了一种新的基于相对差异比较表的属性约简算法。该算法给出了一种将信息表转化为相对差异比较表的方法,且该方法对于不相容决策表也是可行的,进而就将求解最小属性约简问题转化为求解一个0-1整数规划问题,并分别采用一般求解规划问题的方法和遗传算法两种方法来求解这个0-1整数规划问题。实验结果证明该算法结合遗传算法能够更加快速有效地进行属性约简。
|
| 关 键 词： | 粗糙集 属性约简 遗传算法 |
| 文章编号： | 1673-629X(2008)05-0019-03 |
| 修稿时间： | 2007年8月31日 |
A New Attribute Reduction Algorithm |
| |
| GAO Liang,WANG Wei,WU Tao.A New Attribute Reduction Algorithm[J].Microcomputer Development,2008,18(5):19-21. |
| |
| Authors: | GAO Liang WANG Wei WU Tao |
| |
| Affiliation: | GAO Liang1,WANG Wei1,WU Tao1,2 |
| |
| Abstract: | Attribute reduction is a key problem for rough set theory.In order to achieve effective attribute reductions,proposes a new rough set attribute reduction algorithm based on the relative difference comparison table.At first in this algorithm,a new method which information table is translated into the relative difference comparison table is discussed,and this method can calculate the incompatible decision table,then the problem about solving the best attribute reductions will be translated into a 0-1 integral programming problem,at the same time,use a general method and genetic algorithm to calculate the 0-1 integral programming problem respectively.The experimentation results show the algorithm is more fast and effective. |
| |
| Keywords: | rough set attribute reduction genetic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
