Some Links Between Formal Concept Analysis and Graph Mining

Michel Liquière 1
1 COCONUT - Agents, Apprentissage, Contraintes
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : This chapter presents a formal model to learning from examples represented by labelled graphs. This formal model is based upon lattice theory and in particular Galois lattices. We widen the domain of formal concept analysis, by the use of the Galois lattices model with structural descriptions of examples and concepts. The operational implementation of our model, called "Graal" (for GRAph And Learning) constructs a Galois lattice for any description language provided that the operations of comparison and generalization are determined for that language. These operations exist in the case of labelled graphs satisfying an partial order relation (homomorphism). This paper is concerned as well with the known problems regarding propositionalization (i.e. the transformation of a structural description in a propositional description). Using classical lattice results, we have a formal model for the transformation of a structural machine learning problem into a propositional one.
Type de document :
Chapitre d'ouvrage
Cook, Diane J. / Holder, Lawrence B. Mining Graph Data, John Wiley & Sons, pp.227-252, 2006, ISBN-10: 0471731900 ISBN-13: 978-0471731900
Liste complète des métadonnées

Littérature citée [39 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00137035
Contributeur : Michel Liquiere <>
Soumis le : vendredi 16 mars 2007 - 14:38:56
Dernière modification le : jeudi 11 janvier 2018 - 06:26:23
Document(s) archivé(s) le : vendredi 21 septembre 2012 - 13:02:14

Identifiants

  • HAL Id : lirmm-00137035, version 1

Collections

Citation

Michel Liquière. Some Links Between Formal Concept Analysis and Graph Mining. Cook, Diane J. / Holder, Lawrence B. Mining Graph Data, John Wiley & Sons, pp.227-252, 2006, ISBN-10: 0471731900 ISBN-13: 978-0471731900. 〈lirmm-00137035〉

Partager

Métriques

Consultations de la notice

188

Téléchargements de fichiers

424