Bordat概念格构造算法的改进

摘要：

作为一种重要的概念格构造算法,Bordat算法简洁、直观且易于并行化,但该算法本身的效率并不高.在深入研究格结构特性的基础上,给出了它的改进算法.首先对形式背景的属性集进行等价类划分,以减少参与计算的属性个数,并消除了在产生子节点集的过程中,对属性之间的多余比较,从而大大提高算法的效率,并通过实例和实验说明该算法的正确性和有效性.

关键词：概念格、形式背景、Bordat算法、等价类划分

所属期刊栏目：46

分类号：TP301.6(计算技术、计算机技术)

资助基金：青年人才创新基金the Young Talents Innovation Foundation under Grant BZXYQNLG200611

在线出版日期：2011-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：33-35,38