基于包含度的不一致决策表约简新方法  

New reduction method based on inclusion degree in inconsistent decision table

作　　者：孙林[1] 徐久成 马媛媛[1] 

机构地区：[1]河南师范大学计算机与信息技术学院,河南新乡453007

出　　处：《计算机工程与应用》2007年第24期166-168,211,共4页Computer Engineering and Applications

基　　金：河南省自然科学基金(the Natural Science Foundation of Henan Province of China under Grant No.0511011500);河南省高校新世纪优秀人才支持计划基金(No.2006HANCET-19)

摘　　要：在不一致决策表中,以知识的包含度为基础,将一致和不一致对象分开,定义了一种新的属性重要性;为克服区分矩阵法时间复杂度随系统大小增加而指数增长的缺陷,给出分布约简的数学判定定理,提出了一种求分布约简的启发式方法。实例验证分析表明,新的属性重要性是一种更有效的启发式信息,该方法时间复杂度较低,有助于搜索最小或次优约简。In this paper,the deficiencies of recent knowledge reduction are analyzed deeply.On the basis of the inclusion degree with separating consistent objects form inconsistent objects,a new significance of attribute is defined in inconsistent decision table.To overcome the disadvantage of ordered reduction which is based on the discernibility matrix as the time complexity is increscent exponential along with the size of decision tables,the judgment theorem with respect to distribution reduction is obtained,and a heuristic algorithm is proposed.Theoretical analyses show that the proposed heuristic information is better and more efficient than the others,and experimental results prove the validity of the heuristic algorithm in searching the minimal or optimal reduction.

关 键 词：粗糙集理论不一致决策表知识约简包含度 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]