【摘要】 研究在给定的形式背景下,通过逐步添加属性建造概念格的方法.一般地,初始概念格可由部分属性生成.当添加属性时,得到了新节点与它在原概念格中的直接父节点是一一对应的结论.证明了所有新节点在原概念格中的直接父节点,只可能在某个节点和它的子节点中.基于上述性质,给出了添加属性情况下的重建概念格算法.此算法的优点是生成新节点的范围小,构建概念格的速度快.更多还原

【Abstract】 In a fixed formal context,the method to construct concept lattice by adding attributes step by step is investigated.Generally,initial concept lattice can be constructed by partial attributes.When a new attribute is added in the concept lattice,the conclusion that there exists one-to-one mapping between new nodes in new concept lattice and corresponding immediate predecessor in old concept lattice is obtained.It is proved that immediate predecessor of all new nodes is only one of a node or successors in old concept lattice.Based on these properties,a reconstructing algorithm of concept lattice by adding attributes is proposed.Advantage of the algorithm is that scope of generating new nodes is small,and concept lattice is quickly constructed.更多还原