关键词: 区间概念格, 纵向维护, 对象属性, 形式背景

Abstract:

Interval concept lattice is the only lattice structure that can directly reflect the object sets that contain a certain number or percentage of properties in intension. A concept lattice is constructed based on the binary relation between objects and attributes. The attributes of formal context are changing all the time. We propose a longitudinal maintenance algorithm for interval concept lattice to reflect the regularity of the changing attributes and then extract some new rules. We also propose a maintenance algorithm for interval concept lattice under two situations: adding properties and  deleting properties. Algorithm analysis demonstrates the higher spatiotemporal efficiency of maintenance than reconstruction, and the feasibility of the algorithm.

Key words: interval concept lattice;longitudinal maintenance;object-attribute, formal context