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

Sébastien Ferré 1
1 Lande - Logiciel : ANalyse et DEveloppement
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
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.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00072019
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 7:34:45 PM
Last modification on : Friday, November 16, 2018 - 1:21:44 AM
Long-term archiving on : Sunday, April 4, 2010 - 10:49:09 PM

Identifiers

  • HAL Id : inria-00072019, version 1

Citation

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

Share

Metrics

Record views

209

Files downloads

142