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

Frédéric Pennerath 1 Amedeo Napoli 2
2 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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.
Document type :
Journal articles
Complete list of metadatas

https://hal-supelec.archives-ouvertes.fr/hal-00437092
Contributor : Sébastien van Luchene <>
Submitted on : Sunday, November 29, 2009 - 12:40:39 PM
Last modification on : Tuesday, July 9, 2019 - 11:58:02 AM

Identifiers

  • HAL Id : hal-00437092, version 1

Collections

Citation

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, Cépaduès, 2008, 8 (2), pp.153-179. ⟨hal-00437092⟩

Share

Metrics

Record views

300