关键词: 概念格, 增量维护, 关联规则, 对象粒度

Abstract: Incremental maintenance of concept lattice and association rules under the granularity of object is an important issue in various type of applications. Firstly, it is proved that when adding a new concept into concept lattice, the generation of concepts and the insertion of concept are only related to the latest generated concepts, and have no matter with the concepts which have been generated in the former steps in establishing concept lattice. Secondary, it is discovered that association rules can be calculated by intent reduction of concepts which is determined by the intersection of its father concept’s intent and its own intent. Finally, a method is put forward for intent updating, which is the base for association rule updating.

Key words: concept lattice, incremental maintenance, association rule, granularity of object