Two basic algorithms in concept analysis

  • Authors:
  • Bernhard Ganter

  • Affiliations:
  • -

  • Venue:
  • ICFCA'10 Proceedings of the 8th international conference on Formal Concept Analysis
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe two algorithms for closure systems. The purpose of the first is to produce all closed sets of a given closure operator. The second constructs a minimal family of implications for the ”logic” of a closure system. These algorithms then are applied to problems in concept analysis: Determining all concepts of a given context and describing the dependencies between attributes. The problem of finding all concepts is equivalent, e.g., to finding all maximal complete bipartite subgraphs of a bipartite graph.