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

• 作者: 王旭 马垣
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 形式背景 概念格 直积
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 算法
• 页码范围: 143-145
• 页数: 3页
• 分类号: TP3
• 字数: 3613字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2007.01.049

摘要

目前,概念格的构造算法可分为批处理式和增量式两类.已有的增量式算法只适用于单个对象的逐个插入更新的情况,然而,在大多数的数据库中,更新操作往往是同时插入多个对象.为了适应这种情况,基于偏序集的直积运算,提出了一种新的增量式概念格构造算法,这种算法可以一次性地加入一个对象集合,而且在生成概念的同时,能够构造出概念格的Hasse图,从而完全解决了上述问题.最后,用一个实例检验了算法的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马垣	鞍山科技大学计算机科学与工程学院	18	194	5.0	13.0
2	王旭	鞍山科技大学计算机科学与工程学院	5	9	2.0	2.0