Metodo

International Studies in Phenomenology and Philosophy

Series | Book | Chapter

200489

Two basic algorithms in concept analysis

Bernhard Ganter

pp. 312-340

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.

Publication details

Published in:

Kwuida Lonard, Sertkaya Bar (2010) Formal concept analysis: 8th international conference, ICFCA 2010, Agadir, Morocco, march 15-18, 2010. Dordrecht, Springer.

Pages: 312-340

DOI: 10.1007/978-3-642-11928-6_22

Full citation:

Ganter Bernhard (2010) „Two basic algorithms in concept analysis“, In: L. Kwuida & B. Sertkaya (eds.), Formal concept analysis, Dordrecht, Springer, 312–340.