不完备决策表属性约简的CIEARAWCC算法

• 作者: 童小娇 纪怀猛 罗可
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 不完备决策表 条件信息熵 启发式算法 属性约简 CIEARAWCC
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 168-170
• 页数: 3页
• 分类号: TP181
• 字数: 3598字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.11.053

摘要

通过引入信息熵和条件信息熵,对信息系统中属性的必要性进行了定义,提出了一种基于条件信息熵的属性约简启发式算法.通过引入相对正域,有效地解决了不一致系统属性约简过程中产生的冗余属性问题,并分析了该算法的时间复杂度.最后,通过实例说明该算法能得到不完备决策表的最小相对约简.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗可	长沙理工大学计算机与通信工程学院	92	1085	16.0	28.0
2	童小娇	长沙理工大学计算机与通信工程学院	44	477	11.0	20.0
3	纪怀猛	长沙理工大学计算机与通信工程学院	2	7	2.0	2.0