Building Concept (Galois) Lattices from Parts: Generalizing the Incremental Methods

  • Authors:
  • Petko Valtchev;Rokia Missaoui

  • Affiliations:
  • -;-

  • Venue:
  • ICCS '01 Proceedings of the 9th International Conference on Conceptual Structures: Broadening the Base
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Formal concept analysis is increasingly used as a data mining technique, whence the need of efficient algorithms for handling large sets of volatile data. Recently, we designed a general framework for constructing concept (Galois) lattices from fragmented and/or evolving data based on a lattice assembly operation. In this paper, the framework is adapted to the maintenance of concept lattices upon the insertion of a set of objects into the context, a problem which generalizes the insertion of individual objects considered by the existing incremental methods. The paper provides a set of structural results for the case of single object insertions which underlie a new incremental algorithm. Our method is shown to improve a key flaw of the major incremental technique.