基于浓缩树结构的启发式属性约简算法 |
| |
作者姓名: | 张忠平 林志杰 李岩 |
| |
作者单位: | 燕山大学,信息科学与工程学院,河北,秦皇岛,066004 |
| |
基金项目: | 国家自然科学基金,教育部科学技术研究重点项目,河北省教育厅资助科研课题 |
| |
摘 要: | 属性约简是粗糙集理论的重要研究内容之一,对浓缩树结构中属性出现的频率进行加权,以属性频率的权重作为启发,以核为基础,从树中删除属性重要性最大的属性结点,直到树为空;为了找到信息系统的最优约简,在此基础上加了一个逆向消除的过程,直到不能再删为止。最后通过一个实例完整演示了该方法,证实其有效性。
|
关 键 词: | 粗糙集 区分矩阵 属性约简 浓缩树 |
收稿时间: | 2008-03-27 |
修稿时间: | 2008-6-2
|
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|