Arc Consistency Projection: A New Generalization Relation for Graphs - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2007

Arc Consistency Projection: A New Generalization Relation for Graphs

Michel Liquière
  • Function : Author
  • PersonId : 938480

Abstract

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.

Domains

Other
Fichier principal
Vignette du fichier
ark__67375_HCB-R2C9MJN0-V.pdf (444.28 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
118 View
121 Download

Altmetric

Share

More