%0 Generic %1 Fer2002 %A Ferré, S. %D 2002 %K complexity concept_lattice context galois_lattice incremental_algorithm %P 13 p. %T Incremental Concept Formation made More Efficient by the Use of Associative Concepts %U http://www.inria.fr/RRRT/RR-4569.html %X Formal Concept Analysis (FCA) is interested in the formation of concept lattices from binary relations between objects and attributes, a.k.a. contexts. Many algorithms have been proposed to generate the set of all concepts, and also the edges of the lattice between these concepts. We develop the principle and the code of a new algorithm combining two existing ones, Godin's and Bordat's algorithms. Then, we show by both a theoretical and practical study that it is the most efficient algorithm for sparse contexts, which are usually found in real applications.

@researchreport{Fer2002, abstract = {Formal Concept Analysis (FCA) is interested in the formation of concept lattices from binary relations between objects and attributes, a.k.a. contexts. Many algorithms have been proposed to generate the set of all concepts, and also the edges of the lattice between these concepts. We develop the principle and the code of a new algorithm combining two existing ones, Godin's and Bordat's algorithms. Then, we show by both a theoretical and practical study that it is the most efficient algorithm for sparse contexts, which are usually found in real applications.}, added-at = {2007-06-12T09:41:27.000+0200}, author = {Ferré, S.}, biburl = {https://www.bibsonomy.org/bibtex/250eec57bef14552683bb3f7637f48de2/sebferre}, description = {publications of Sebastien Ferre}, institution = {Inria, Institut National de Recherche en Informatique et en Automatique}, interhash = {2530a961e6f68d8506e733b03b916747}, intrahash = {50eec57bef14552683bb3f7637f48de2}, keywords = {complexity concept_lattice context galois_lattice incremental_algorithm}, langue = {anglais}, month = oct, pages = {13 p.}, timestamp = {2007-06-12T09:41:27.000+0200}, title = {Incremental Concept Formation made More Efficient by the Use of Associative Concepts}, url = {http://www.inria.fr/RRRT/RR-4569.html}, year = 2002 }