La famille des motifs les plus informatifs. Application à l'extraction de graphes en chimie organique
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.