La famille des motifs les plus informatifs. Application à l'extraction de graphes en chimie organique - CentraleSupélec Access content directly
Journal Articles Revue I3 - Information Interaction Intelligence Year : 2008

La famille des motifs les plus informatifs. Application à l'extraction de graphes en chimie organique

Frédéric Pennerath
Amedeo Napoli

Abstract

Le présent article développe le modèle des motifs les plus informatifs ainsi que ses propriétés. Un motif des plus informatifs est un motif qui maximise localement dans l'ordre des motifs une fonction de score satisfaisant certaines hypothèses. Contrairement à la plupart des familles de motifs dérivées des motifs fréquents, les motifs les plus informatifs sont peu nombreux et peu redondants tout en étant descriptifs et représentatifs des données. Le modèle s'applique à tout type de motifs muni d'une relation de subsomption, qu'il s'agisse de motifs d'attributs ou de motifs plus complexes comme les graphes étiquetés. A titre d'exemple, le modèle est appliqué aux bases de réactions chimiques pour extraire les schémas de réactions les plus informatifs.
No file

Dates and versions

hal-00437092 , version 1 (29-11-2009)

Identifiers

  • HAL Id : hal-00437092 , version 1

Cite

Frédéric Pennerath, Amedeo Napoli. La famille des motifs les plus informatifs. Application à l'extraction de graphes en chimie organique. Revue I3 - Information Interaction Intelligence, 2008, 8 (2), pp.153-179. ⟨hal-00437092⟩
141 View
0 Download

Share

Gmail Facebook X LinkedIn More