期刊文章详细信息
Bordat概念格构造算法的改进
Improvement on Bordat algorithm for constructing concept lattice
文献类型：期刊文章
机构地区：[1]滨州学院计算机科学技术系,山东滨州256600
基 金：青年人才创新基金(No.BZXYQNLG200611)~~
年 份：2010
卷 号：46
期 号：35
起止页码：33-35
语 种：中文
收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊
摘 要：作为一种重要的概念格构造算法,Bordat算法简洁、直观且易于并行化,但该算法本身的效率并不高。在深入研究格结构特性的基础上,给出了它的改进算法。首先对形式背景的属性集进行等价类划分,以减少参与计算的属性个数,并消除了在产生子节点集的过程中,对属性之间的多余比较,从而大大提高算法的效率,并通过实例和实验说明该算法的正确性和有效性。
关 键 词：概念格 形式背景 Bordat算法 等价类划分
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
