论文部分内容阅读
使用相似度图计算FCA概念相似度需要构造相似关系的传递闭包，对于复杂问题会导致相似度图规模过大，从而影响相似度评价的效率。为了降低相似度图规模，提出一种基于限界传递相似度图的FCA概念相似度计算方法。该方法首先通过限定传递相似关系的长度来避免构造相似关系的传递闭包，得到的限界传递相似度图中忽略了长度超过界限且对区分FCA概念无用的传递相似关系，能够有效压缩相似度图的规模；然后给出了动态传递相似度计算方法和由限界传递相似度图构建二部图的方法。实验结果表明，使用限界传递相似度图能够在不损失计算结果准确度的情况