一种基于偏序集直积的增量式概念格构造算法

一种基于偏序集直积的增量式概念格构造算法
王旭;马垣
【期刊名称】《计算机应用与软件》
【年(卷),期】2007(024)001
【摘要】目前,概念格的构造算法可分为批处理式和增量式两类.已有的增量式算法只适用于单个对象的逐个插入更新的情况,然而,在大多数的数据库中,更新操作往往是同时插入多个对象.为了适应这种情况,基于偏序集的直积运算,提出了一种新的增量式概念格构造算法,这种算法可以一次性地加入一个对象集合,而且在生成概念的同时,能够构造出概念格的Hasse图,从而完全解决了上述问题.最后,用一个实例检验了算法的正确性.
【总页数】3页(P143-145)
【作者】王旭;马垣
【作者单位】鞍山科技大学计算机科学与工程学院,辽宁,鞍山,114044;鞍山科技大学计算机科学与工程学院,辽宁,鞍山,114044
【正文语种】中文
【中图分类】TP3
【相关文献】
1.一种基于直积运算的概念格合并算法 [J], 宫玺;马垣;董辉;汤新明
2.基于Hasse图的概念格的一种渐减式构造算法 [J], 李海霞
3.基于Hasse图的概念格的一种渐减式构造算法 [J], 李海霞;
4.概念格的一种并行构造算法 [J], 李海霞; 聂东明; 汪慧; 王兴龙
5.概念格的一种并行构造算法 [J], 李海霞;聂东明;汪慧;王兴龙
因版权原因，仅展示原文概要，查看原文内容请购买。