| 一种改进的粗糙集属性约简启发式算法 |
| |
| 引用本文： | 索永强,马力,谭薇.一种改进的粗糙集属性约简启发式算法[J].西安邮电学院学报,2009,14(5):116-120. |
| |
| 作者姓名： | 索永强 马力 谭薇 |
| |
| 作者单位： | 1. 西安邮电学院计算机科学与技术系,陕西,西安,710121
2. 西安邮电学院信息中心,陕西,西,安710121 |
| |
| 摘 要： | 作为数据挖掘的重要工具,粗糙集理论被广泛的应用于关系数据库中属性相关性描述、属性集约简、属性重要性度量、规则发现等方面。该文在分析基于信息系统的粗糙集理论的基础上,对基于分辨矩阵的属性约简算法进行了详尽的描述。针对该算法存在的时间和空间性能不理想问题,提出度量单个条件属性对系统概念贡献程度的关联度的概念,以此作为启发式信息对原算法进行改进,得到条件属性的约简。理论分析及实验结果表明该算法具有较好的约简效果及更高的运行效率,为粗糙集理论更广泛地应用于具体的实践提供了一种方法。
|
| 关 键 词： | 粗集理论 属性约简 关联度 启发式算法 |
A modified heuristic algorithm of attribute reduction in rough set |
| |
| SUO Yong-qiang,MA Li,TAN Wei.A modified heuristic algorithm of attribute reduction in rough set[J].Journal of Xi'an Institute of Posts and Telecommunications,2009,14(5):116-120. |
| |
| Authors: | SUO Yong-qiang MA Li TAN Wei |
| |
| Abstract: | |
| |
| Keywords: | rough set theory attribute reduction relationship degree heuristic algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
