基于同义概念的概念格纵向合并算法

• 作者: 安广伟 张磊 沈夏炯 韩道军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 同域概念格 并行构造 纵向合并 同义概念
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 学术探讨
• 页码范围: 95-98,195
• 页数: 5页
• 分类号: TP311
• 字数: 6126字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.02.027

摘要

在FCA中,如何提高概念格构造算法的效率一直是研究的重点之一.将形式背景进行分解后造格是解决这一问题的有效途径,其中概念格的合并算法是关键.提出同义概念的观点,在格的合并算法中引入了概念格的线性索引结构,通过寻找同域概念格之间的同义概念,根据父概念-子概念的关系实现对其所有父节点的快速更新.实验表明,该算法和文献中的同域概念格纵向合并算法相比,其时间性能有明显改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈夏炯	河南大学计算机与信息工程学院	67	535	12.0	21.0
5	张磊	河南大学计算机与信息工程学院	90	473	11.0	18.0
9	韩道军	河南大学计算机与信息工程学院	42	417	10.0	19.0
10	安广伟	河南大学计算机与信息工程学院	3	17	2.0	3.0