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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (2): 95-95.

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

张磊,沈夏炯,韩道军,安广伟

河南大学计算机与信息工程学院

收稿日期:2006-01-24 修回日期:1900-01-01 出版日期:2007-01-11 发布日期:2007-01-11
通讯作者: 张磊 myduk myduk

A vertical union algorithm of concept lattices based on Synonymous concept

Lei Zhang,,,

河南大学计算机与信息工程学院

Received:2006-01-24 Revised:1900-01-01 Online:2007-01-11 Published:2007-01-11
Contact: Lei Zhang

摘要/Abstract

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

关键词: 同域概念格, 并行构造, 纵向合并, 同义概念

Abstract: One of the research emphases in the formal concept analysis field is how to improve the efficiency of constructing a concept lattice from a formal context. An efficient solution to this problem is to construct a parallel algorithm after dividing the formal concept context. A linear index structure of the concept lattice is introduced in the lattice union algorithm, which is to update each father node according to the general-special relation between the concepts by finding out the synonymous concepts of the common universe concept lattices. Comparing to the common universe concept lattice Vertical Union algorithms proposed in other papers, this algorithm makes great improvement in time complexity

Key words: Common universe concept lattice, Parallel construction, Vertical Union, Synonymous concept

张磊,沈夏炯,韩道军,安广伟. 基于同义概念的概念格纵向合并算法[J]. 计算机工程与应用, 2007, 43(2): 95-95.

Lei Zhang,,,. A vertical union algorithm of concept lattices based on Synonymous concept[J]. Computer Engineering and Applications, 2007, 43(2): 95-95.