概念格合并原理与算法

子形式背景可以进行纵向或横向合并得到一个新的形式背景，相反地，这个形式背景可以进行纵向或横向的拆分得到子形式背景。相应地，子概念格也可以进行合并，得到一个新的概念格。概念格合并无论是纵向合并还是横向合并，合并都不改变原有概念之间业已存在的父子关系。根据这个事实，结合概念格合并的定义，设计了概念格合并算法。这个算法充分利用原有概念格的结构，在原有概念格基础上对部分节点进行调整得到合并结果。这个算法与将一概念格中的概念插入到另一个概念格相比，实验和分析均表明效率明显提高，适合概念格的合并运算。