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