Propositionnalisation Formelle et Fouille de Graphes - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2006

Propositionnalisation Formelle et Fouille de Graphes

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

Abstract

Dans le cadre d'un mécanisme d'apprentissage relation- nel, la propositionnalisation formelle a pour but de trans former la description structurelle des exemples en une description propositionnelle équivalente. Cette équivalence n'est pas basée sur l'expressivité ou la syntaxe mais sur l'équivalence des possibilités de discrimination du langage propositionnel par rapport au langage structurel et ce pour les exemples utilisés. Cette formalisation permet une caractérisation précise des motifs à sélectionner. Dans ce but nous utilisons une méthode performante de fouille de graphes pour l'extraction de motifs qui sont dans ce cas des chemins et des arbres répétés dans un ensemble de graphes. Ces motifs sont alors fournis à une méthode incrémentale, au niveau de l'ajout des motifs, qui sélectionne les motifs pertinents. Une expérimentation sur un jeu de données est ensuite présentée pour valider l'approche d'un point de vue pratique.
Fichier principal
Vignette du fichier
243.pdf (188.9 Ko) Télécharger le fichier

Dates and versions

lirmm-00137048 , version 1 (16-03-2007)

Identifiers

  • HAL Id : lirmm-00137048 , version 1

Cite

Michel Liquière. Propositionnalisation Formelle et Fouille de Graphes. RFIA: Reconnaissance des Formes et Intelligence Artificielle, Jan 2006, Tours, France. pp.211-221. ⟨lirmm-00137048⟩
129 View
93 Download

Share

Gmail Facebook X LinkedIn More