节点文献

一种基于逻辑关系方程解的属性约简算法

Attribute reduction algorithm based on logical relation equation’s solutions

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 白运会王化雨

【Author】 BAI Yun-hui WANG Hua-yu (School of Management,Shandong Normal University,Jinan 250014,China)

【机构】 山东师范大学管理学院山东师范大学管理学院 山东 济南250014山东 济南250014

【摘要】 粗糙集理论中所有的概念与运算都是通过代数学的等价关系和集合运算来定义的。在这种定义下,粗糙集理论的很多概念与运算的直观性较差。从逻辑代数的角度出发,建立了属性集与布尔矩阵以及逻辑关系方程之间的关系,给出了逻辑关系方程有解、有惟一解、有多个解的充分必要条件,在逻辑关系方程解的基础上给出了一种新的高效的属性约简算法。

【Abstract】 All the concepts and operations of the rough set are defined by equivalence relations and set operations of the algebra.Under this definition,many concepts and operations of the rough set have poor visualization.Based on the logic algebra,the relationship of attribute set,Boolean matrix and logical relation equation is established.And the necessary and sufficient condition for logical relation equation having solutions and the others for logical relation equation having unique solution and several solutions are obtained.Finally, a new and high efficient attribute reduction algorithm based on logical relation equation’s solutions is given.

  • 【文献出处】 计算机工程与设计 ,Computer Engineering and Design , 编辑部邮箱 ,2007年11期
  • 【分类号】TP18
  • 【下载频次】76
节点文献中: