一种基于信息熵的信息系统属性约简算法*

• 作者: 吕林霞 唐占红 赵锡英
• 来源期刊: 自动化与仪器仪表
• 学科: 工学
• 关键词: 粗糙集 信息熵 属性约简
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 实践与创新
• 页码范围: 197-199
• 页数: 3页
• 分类号: TP391
• 字数: 3651字
• 语种: 中文

摘要

粗糙集中找到最小属性约简是一个NP-hard问题，本文根据知识信息熵的定义和性质，定义属性重要性，分析其性质，得出核的求法，给出约简的判定定理，提出了一种基于信息熵的属性约简算法。该算法采用启发式搜索法，先计算属性重要性，求得核，再以核为起点，以属性重要性大小为启发式信息，选择属性，求得最小约简。理论分析和实际计算表明，该算法简明有效。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕林霞	兰州工业学院软件工程学院	15	43	4.0	5.0
2	唐占红	兰州工业学院软件工程学院	10	67	5.0	8.0
3	赵锡英	兰州工业学院软件工程学院	32	50	4.0	5.0