-
题名Bordat概念格构造算法的改进
被引量：8
- 1
-
-
作者
陈庆燕
-
机构
滨州学院计算机科学技术系
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第35期33-35,38,共4页
-
基金
青年人才创新基金(No.BZXYQNLG200611)~~
-
文摘
作为一种重要的概念格构造算法,Bordat算法简洁、直观且易于并行化,但该算法本身的效率并不高。在深入研究格结构特性的基础上,给出了它的改进算法。首先对形式背景的属性集进行等价类划分,以减少参与计算的属性个数,并消除了在产生子节点集的过程中,对属性之间的多余比较,从而大大提高算法的效率,并通过实例和实验说明该算法的正确性和有效性。
-
关键词
概念格
形式背景
Bordat算法
等价类划分
-
Keywords
concept latticef
ormal context
Bordat algorithme
quivalence class partition
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
