La famille des motifs les plus informatifs. Application à l'extraction de graphes en chimie organique - CentraleSupélec
Article Dans Une Revue Revue I3 - Information Interaction Intelligence Année : 2008

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

Frédéric Pennerath
Amedeo Napoli

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-00437092 , version 1

Citer

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⟩
160 Consultations
0 Téléchargements

Partager

More