对代数观Rough集理论的信息观解释  

Illustrating the Algebra View of Rough Set Theory with Information View

作　　者：龚勋[1] 王国胤[2] 

机构地区：[1]西南交通大学计算机与通信工程学院,成都610031 [2]重庆邮电学院计算机科学与技术研究所,重庆400065

出　　处：《计算机科学》2006年第4期151-154,共4页Computer Science

基　　金：国家自然科学基金(No.6037111);教育部新世纪优秀人才支持计划;重庆市自然科学基金重点项目;重庆市教委科技计划项目(No.040505)

摘　　要：Rough 集理论的代数观点和信息论观点在不相容决策表中的不等价性导致了这两种观点得出的结论不一致。我们研究了使这两种观点等价的条件.定义一种新的决策表信息熵计算方法,在此方法的基础上给出了 Routh 集理论代数观的一种新的信息观解释,并证明了这种新的信息观与代数观是等价的。新的信息观定义为寻找高效的知识约简算法奠定了基础。The inequality between algebra view and information view of rough set theory leads to the different result from the inconsistent decision table. Firstly, the differences between the two kinds of the views are studied. Moreover, a new entropy calculation method for decision table is proposed in this paper. Based on this method, a new information view that could comprehensively illustrate the algebra view is introduced, and more efficient algorithms of knowledge reduction will be developed on the base of the new information view which is proved equals to the algebra view.

关 键 词：ROUGH集 决策表 分割 信息观 代数观 

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