Bordat概念格构造算法的改进

• 作者: 陈庆燕
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 概念格 形式背景 Bordat算法 等价类划分
• 年，卷（期）: 2010,（35）
• 页码范围: 33-35,38
• 分类号: TP301.6
• 字数: 3579字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.35.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈庆燕	滨州学院计算机科学技术系	6	14	2.0	3.0