Arc Consistency Projection: A New Generalization Relation for Graphs - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2007

Arc Consistency Projection: A New Generalization Relation for Graphs

Michel Liquière
  • Fonction : Auteur
  • PersonId : 938480

Résumé

The projection problem (conceptual graph projection, homomorphism, injective morphism, θ-subsumption, OI-subsumption) is crucial to the efficiency of relational learning systems. How to manage this complexity has motivated numerous studies on learning biases, restricting the size and/or the number of hypotheses explored. The approach suggested in this paper advocates a projection operator based on the classical arc consistency algorithm used in constraint satisfaction problems. This projection method has the required properties : polynomiality, local validation, parallelization, structural interpretation. Using the arc consistency projection, we found a generalization operator between labeled graphs. Such an operator gives the structure of the classification space which is a concept lattice.

Domaines

Autre
Fichier principal
Vignette du fichier
ark__67375_HCB-R2C9MJN0-V.pdf (444.28 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

lirmm-00196399 , version 1 (16-09-2019)

Identifiants

Citer

Michel Liquière. Arc Consistency Projection: A New Generalization Relation for Graphs. ICCS: International Conference on Conceptual Structures, Jul 2007, Sheffield, United Kingdom. pp.333-346, ⟨10.1007/978-3-540-73681-3_25⟩. ⟨lirmm-00196399⟩
122 Consultations
129 Téléchargements

Altmetric

Partager

More