以互补条件熵为启发信息的正域属性约简

• 作者: 王锋 陈红星 魏巍
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 属性约简 互补熵 正域
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 96-100
• 页数: 5页
• 分类号: TP393
• 字数: 4579字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1212-0094

摘要

属性约简是一种特殊的特征选择方法,是粗糙集理论中的核心内容之一.正域约简是一类常见的启发式的约简方法,它通常采用前向贪婪搜索策略产生候选的属性子集,以相对正域作为启发信息和停止条件.根据互补条件熵的随划分的变化规律,分四种情况分析了约简过程中某个属性加入属性子集后,相对正域和互补条件熵的变化,并在此基础上提出了一种以互补熵为启发信息的正域属性约简方法.实验分析表明,新方法与传统的正域约简算法相比,可以得到属性数量更少且决策性能非常接近的约简,同时可以有效地提高约简计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王锋	山西大学计算机与信息技术学院计算智能与中文信息处理教育部重点实验室	10	41	5.0	6.0
2	陈红星	山西大学计算机与信息技术学院计算智能与中文信息处理教育部重点实验室	6	29	4.0	5.0
3	魏巍	山西大学计算机与信息技术学院计算智能与中文信息处理教育部重点实验室	13	82	5.0	8.0