Abstract: Maintenance of concept lattice as well as association rules in the case of object decrement is the needs of concept lattice application in dynamic environment. This paper puts forward concept update principle and relationship adjustment method, and brings about a decrement maintenance algorithm of concept lattice. It adopts intent reduction to mine association rules, and discovers update laws of intent reduction from the changes of concepts’ intent. Finally, the paper gets the method for association rule decrement updating in the case of object decrement.

Key words: concept lattice, concept lattice maintenance, association rule, object decrement

摘要： 研究概念格对象渐减维护与关联规则更新符合动态环境下概念格应用的需求。提出了对象渐减时概念的更新原则和概念间关系调整方法，并在其基础上设计了概念格对象渐减维护算法；采用了内涵缩减来获得概念蕴含的关联规则，从父子概念内涵差集的变化中发现了对象渐减时的内涵缩减更新规律；获得了对象渐减时的关联规则更新方法。

关键词: 概念格, 概念格维护, 关联规则, 对象渐减