Central and East European
Society for Phenomenology

Repository | Series | Book | Chapter

193450

Formal concept analysis with constraints by closure operators

Radim Bělohlávek Vilém Vychodil

pp. 131-143

Abstract

The paper presents a general method of imposing constraints in formal concept analysis of tabular data describing objects and their attributes. The constraints represent a user-defined requirements which are supplied along with the input data table. The main effect is to filter-out outputs of the analysis (conceptual clusters and if-then rules) which are not compatible with the constraint, in a computationally efficient way (polynomial time delay algorithm without the need to compute all outputs). Our approach covers several examples studied before, e.g. extraction of closed frequent itemsets in generation of non-redundant association rules. We present motivations, foundations, and examples.

Publication details

Published in:

Hitzler Pascal, Øhrstrøm Peter (2006) Conceptual structures: inspiration and application: 14th international conference on conceptual structures, iccs 2006, aalborg, denmark, july 16-21, 2006. proceedings. Dordrecht, Springer.

Pages: 131-143

DOI: 10.1007/11787181_10

Full citation:

Bělohlávek Radim, Vychodil Vilém (2006) „Formal concept analysis with constraints by closure operators“, In: P. Hitzler & P. Øhrstrøm (eds.), Conceptual structures: inspiration and application, Dordrecht, Springer, 131–143.