计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (24): 166-168.

• 数据库与信息处理 • 上一篇    下一篇

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

孙 林,徐久成,马媛媛   

  1. 河南师范大学 计算机与信息技术学院,河南 新乡 453007
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-08-21 发布日期:2007-08-21
  • 通讯作者: 孙 林

New reduction method based on inclusion degree in inconsistent decision table

SUN Lin,XU Jiu-cheng,MA Yuan-yuan

  

  1. College of Computer & Information Technology,Henan Normal University,Xinxiang,Hennan 453007,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-08-21 Published:2007-08-21
  • Contact: SUN Lin

摘要: 在不一致决策表中,以知识的包含度为基础,将一致和不一致对象分开,定义了一种新的属性重要性;为克服区分矩阵法时间复杂度随系统大小增加而指数增长的缺陷,给出分布约简的数学判定定理,提出了一种求分布约简的启发式方法。实例验证分析表明,新的属性重要性是一种更有效的启发式信息,该方法时间复杂度较低,有助于搜索最小或次优约简。

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

Abstract: 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.

Key words: rough set, inconsistent decision table, reduction of knowledge, inclusion degree