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

作     者：张清国 郑雪峰 张明德 于义科 ZHANG Qing-guo;ZHENG Xue-feng;ZHANG Ming-de;YU Yi-ke

作者机构：北京科技大学信息工程学院北京100083 

基　　金：科技部国家科技基础条件平台项目(No.2005DKA43600) 国家自然科学基金 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2010年第46卷第2期

页      码：19-21,33页

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

主 题 词：粗糙集 属性约简 不完备决策表 信息量 算法复杂度 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2010.02.006

馆 藏 号：203964058...