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

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