基于粗糙集理论的面向属性概念格动态压缩  

Dynamic Compression of Property Oriented Concept Lattices Based on Rough Set Theory

作　　者：周秀秀[1] 李建卓[2] 

机构地区：[1]长安大学理学院,西安710064 [2]宝鸡文理学院计算机系,宝鸡721013

出　　处：《计算机科学》2013年第11A期136-139,共4页Computer Science

基　　金：匹配追踪算法的改进与应用项目(ZK12112)资助

摘　　要：形式概念分析是知识获取的一种有效工具,已被广泛应用到各个领域。本文提出了一种面向属性概念格动态压缩的新方法。首先,利用依赖空间的理论,讨论了同余关系和面向属性概念格之间的联系;其次,基于同余关系给出了面向属性概念格约简的定义并证得约简集是保持同余划分不变的最小属性子集;最后,给出了面向属性概念格动态压缩的新方法。t As an efficient tool for knowledge acquisition, formal concept analysis has been applied to many fields. This paper mainly proposed new method of dynamic compression in property oriented concept lattices. We first discussed the relationships between congruence relations and the corresponding property oriented concept lattices based on dependence space theory. Secondly, we defined notions of attribute reduction in property oriented concept lattices based on congruence relations which is to find the minimal attribute subsets preserving the congruence partition. Finally, we proposed the new methods of dynamic compression in property concept lattices.

关 键 词：形式背景 面向属性概念格 属性约简 粗糙集 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]