论文部分内容阅读
该论文证明了新对象增加不使属性集改变的条件下,新节点只可能在原概念格中某一节点的父节点中生成。并给出了新对象的属性集与原概念格中节点的属性集相交时生成新节点的充要条件。据此提出了新增对象时生成新节点的建格算法;最后将算法与著名的Godin的算法比较,说明了在此条件下,本算法对节点的搜索范围会缩小,从而可以加快新增对象时的概念格的重建速度。确定了新节点在原概念格中的直接子节点和直接父节点的计算方法,解决了生成新节点后的连线接问题。