首页 | 本学科首页   官方微博 | 高级检索  
     

决策表中粗糙集的布尔矩阵表示
引用本文:运士伟,刘庆伟,舒云星. 决策表中粗糙集的布尔矩阵表示[J]. 计算机工程与应用, 2007, 43(10): 177-178,224
作者姓名:运士伟  刘庆伟  舒云星
作者单位:洛阳工业高等专科学校,河南,洛阳,471003;洛阳工业高等专科学校,河南,洛阳,471003;洛阳工业高等专科学校,河南,洛阳,471003
基金项目:河南省自然科学基金 , 河南省科技攻关计划
摘    要:
建立了布尔矩阵与逻辑方程组的解和决策表中的属性集之间的关系;然后在此基础上给出了决策表中的粗糙集理论的布尔矩阵表示;最后证明了属性约简在布尔矩阵和代数两种不同表示下是等价的。这些结论有助于人们深刻理解粗糙集理论的本质,同时为寻找高效的属性约简算法奠定了基础。

关 键 词:决策表  粗糙集  布尔矩阵  属性约简
文章编号:1002-8331(2007)10-0177-02
修稿时间:2006-11-01

Boolean matrix representation of rough set in decision table
YUN Shi-wei,LIU Qing-wei,SHU Yun-xing. Boolean matrix representation of rough set in decision table[J]. Computer Engineering and Applications, 2007, 43(10): 177-178,224
Authors:YUN Shi-wei  LIU Qing-wei  SHU Yun-xing
Affiliation:Luoyang College of Technology,Luoyang,Henan 471003,China
Abstract:
The relationship between the attribute set of decision table,Boolean matrix and resolve of logic equation set is set up. And then the Boolean matrix representation of rough set theory in decision table based on the relationship is given.Finally,the equivalence properties between Boolean matrix representation and algebra representation of attribute reduction are proved.These conclusions are helpful for people to understand the essential of rough set theory and to build foundation for seeking new efficient algorithm of attribute reduction.
Keywords:decision table    rough set    Boolean matrix    attribute reduction
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号