Incremental Concept Formation made More Efficient by the Use of Associative Concepts - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2002

Incremental Concept Formation made More Efficient by the Use of Associative Concepts

Sébastien Ferré

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.
Fichier principal
Vignette du fichier
RR-4569.pdf (247.26 Ko) Télécharger le fichier

Dates and versions

inria-00072019 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00072019 , version 1

Cite

Sébastien Ferré. Incremental Concept Formation made More Efficient by the Use of Associative Concepts. [Research Report] RR-4569, INRIA. 2002. ⟨inria-00072019⟩
137 View
108 Download

Share

Gmail Facebook X LinkedIn More