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