Noyau de Treelets Appliqué aux Graphes Étiquetés

Session "Articles"National audienceLa chémoinformatique utilise des méthodes issues de l'informatique, plus particulièrement la théorie des graphes et l'apprentissage automatique, afin de classifier ou prédire les propriétés de bases de molécules. Dans ce contexte, les noyaux sur graphes fournissent une approche intéressante en combinant les méthodes d'apprentissage automatique et la représentation naturelle des molécules par graphes. Plusieurs méthodes basées sur les noyaux sur graphes ont été proposées pour résoudre des problèmes en chémoinformatique. La décomposition du graphe en sous structures représente une importante famille de noyau. Dans cet article, nous présentons une extension d'un noyau précédemment basé sur les sous structures non étiquetées à l'énumération de sous structures étiquetées. Nous proposons également deux méthodes itératives permettant de sélectionner un ensemble de sous structures afin d'améliorer la précision de la prédiction. Le noyau a été validé sur deux jeux de données impliquant des graphes étiqueté