信息量不完备决策表属性约简的一种新算法

• 作者: 于义科 张明德 张清国 郑雪峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 属性约简 不完备决策表 信息量 算法复杂度
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 博士论坛
• 页码范围: 19-21,33
• 页数: 4页
• 分类号: TP18
• 字数: 4213字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.02.006

摘要

目前,基于不完备决策表的属性约简研究较少.基于信息量的不完备决策表属性约简是一种新的属性约简.由于在该属性约简中,计算相容关系是最主要的计算,也比计算等价关系要难得多.基于信息量的不完备决策表的属性约简算法的时间复杂度一般为o(|C|~3|U|~2).为降低其时间复杂度,首先分析了老算法的不足,然后给出了一个效率较好的计算相容类的算法.最后设计了一个新的基于信息量的不完备决策表的属性约简算法,其时间复杂度为O(|C|~2|U|~2).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑雪峰	北京科技大学信息工程学院	153	1031	17.0	23.0
2	张明德	北京科技大学信息工程学院	7	75	4.0	7.0
3	张清国	北京科技大学信息工程学院	7	56	4.0	7.0
4	于义科	北京科技大学信息工程学院	13	49	4.0	6.0