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