文件名称：从概念格删除对象的快速增量算法
文件大小：852KB
文件格式：PDF
更新时间：2024-03-31 20:53:38
Formal concept analysis; Concept lattice;
在正式概念分析的实际应用中，形式上下文可能不会固定，这意味着我们必须更新当前的晶格或从头开始计算新的晶格。 在本文中，我们提出了一种有效的增量算法，称为FastDeletion，用于从概念格中删除对象。 该算法改进了其他算法共享的两个基本过程。 这两个过程包括确定需要删除哪些概念以及确定覆盖关系。 我们对算法进行了详尽的描述，证明了改进的正确性，讨论了时间复杂度问题，并对算法的性能进行了实验评估，并与另一种算法进行了比较。 实证分析表明，当将我们的算法应用于各种形式的形式上下文时，它是优越的。