|
|||||
|
|
| 一种启发式知识约简算法 | |
| 作者姓名： | 刘启和 闵帆蔡洪斌 杨国纬 |
| 作者单位： | 电子科技大学计算机科学与工程学院,成都610054 |
| 摘 要： | 属性约简是Rough集理论中的核心问题之一,找出所有的约简或最小约简是一个NP难题.本文证明了正区域和边界域的一些性质,指出在考虑正区域作为启发信息的同时,还应该考虑在不一致决策表中边界域对约简的影响,综合这两种信息,提出了不一致决策表约简的启发信息.并在此基础上,设计了不一致决策表的启发式约简算法.实验证明,在多数情况下,该算法能够得到决策表的最小或次优约简. |
| 关 键 词： | Rough集 属性约简 边界域 正区域 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |