A Parameterized Algorithm to Explore Formal Contexts with a Taxonomy

Peggy Cellier 1, * Mireille Ducassé 1 Sébastien Ferré 1 Olivier Ridoux 1
* Auteur correspondant
1 LIS - Logical Information Systems
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : Formal Concept Analysis (FCA) is a natural framework to learn from examples. Indeed, learning from examples results in sets of frequent concepts whose extent contains mostly these examples. In terms of association rules, the above learning strategy can be seen as searching the premises of rules where the consequence is set. In its most classical setting, FCA considers attributes as a non-ordered set. When attributes of the context are partially ordered to form a taxonomy, Conceptual Scaling allows the taxonomy to be taken into account by producing a context completed with all attributes deduced from the taxonomy. The drawback, however, is that concept intents contain redundant information. In this article, we propose a parameterized algorithm, to learn rules in the presence of a taxonomy. It works on a non-completed context. The taxonomy is taken into account during the computation so as to remove all redundancies from intents. Simply changing one of its operations, this parameterized algorithm can compute various kinds of concept-based rules. We present instantiations of the parameterized algorithm to learn rules as well as to compute the set of frequent concepts.
Type de document :
Article dans une revue
International Journal of Foundations of Computer Science, World Scientific Publishing, 2008, 19 (2), pp.319--343
Liste complète des métadonnées

https://hal.inria.fr/inria-00363594
Contributeur : Sébastien Ferré <>
Soumis le : lundi 23 février 2009 - 17:13:11
Dernière modification le : mardi 24 avril 2018 - 13:28:54

Identifiants

  • HAL Id : inria-00363594, version 1

Citation

Peggy Cellier, Mireille Ducassé, Sébastien Ferré, Olivier Ridoux. A Parameterized Algorithm to Explore Formal Contexts with a Taxonomy. International Journal of Foundations of Computer Science, World Scientific Publishing, 2008, 19 (2), pp.319--343. 〈inria-00363594〉

Partager

Métriques

Consultations de la notice

363