Abstract: The changes of formal context are divided into two types. One is object-attribute relation’s add and delete, another is object or attribute’s add and delete. This paper studies concept lattice maintenance that is caused by these two types of changes of formal context respectively. In the maintenance caused by object-attribute relations’ add, it puts forward the term “father-son concept pair” to identify maintenance place, and to deal with relation adjustment. In the maintenance caused by object-attribute relations’ delete, after identifying maintenance place, it generates father-son concept pair to take place the concepts which need to be altered, and deletes redundant concepts in father-son concept pair. In the maintenance caused by objects or attributes’ delete, it puts forward the term “critical concept”, and uses it to adjust relationship between concepts.

Key words: concept lattice, concept lattice maintenance, father-son concept pair, critical concept

摘要： 将把形式背景的变化分为对象-属性关系的增加和删除、对象或属性的增加和删除两类，分别研究了这两类变化引起的概念格的维护问题。在对象-属性关系的增加引起的概念格维护中，提出了父子概念对的概念，用来确定概念格维护的位置以及概念之间关系的调整。在对象-属性关系的删除引起的概念格维护中，提出确定概念格维护位置后用父子概念对代替被维护的概念，对父子概念对中的冗余概念进行判别并对父子概念对进行更新。在对象或属性的删除引起的概念格维护中，提出了利用唯一路径上的关键概念来调整因为概念的删除引起的概念之间关系的变动。

关键词: 概念格, 概念格维护, 父子概念对, 关键概念