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

摘要

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