一种基于信息熵的信息系统属性约简算法* |
| |
引用本文: | 吕林霞,赵锡英,唐占红.一种基于信息熵的信息系统属性约简算法*[J].自动化与仪器仪表,2013(5). |
| |
作者姓名: | 吕林霞 赵锡英 唐占红 |
| |
作者单位: | 兰州工业学院软件工程学院甘肃兰州,730050 |
| |
基金项目: | 甘肃省自然科学研究基金计划资助项目(1208RJZA186);甘肃省技术研究与开发专项计划资助项目 |
| |
摘 要: | 粗糙集中找到最小属性约简是一个NP-hard问题,本文根据知识信息熵的定义和性质,定义属性重要性,分析其性质,得出核的求法,给出约简的判定定理,提出了一种基于信息熵的属性约简算法。该算法采用启发式搜索法,先计算属性重要性,求得核,再以核为起点,以属性重要性大小为启发式信息,选择属性,求得最小约简。理论分析和实际计算表明,该算法简明有效。
|
关 键 词: | 粗糙集 信息熵 属性约简 |
本文献已被 万方数据 等数据库收录! |
|