摘要
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.
出处
《计算机科学》
CSCD
北大核心
2006年第4期151-154,共4页
Computer Science
基金
国家自然科学基金(No.6037111)
教育部新世纪优秀人才支持计划
重庆市自然科学基金重点项目
重庆市教委科技计划项目(No.040505)
关键词
ROUGH集
决策表
分割
信息观
代数观
Rough set, Decision table, Division, Information view, Algebra view
