Repository | Series | Book | Chapter
Two basic algorithms in concept analysis
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.