Noyau de Treelets Appliqué aux Graphes Étiquetés - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Noyau de Treelets Appliqué aux Graphes Étiquetés

Résumé

La 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és
Fichier principal
Vignette du fichier
rfia2012_submission_96.pdf (266 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00656519 , version 1 (17-01-2012)

Identifiants

  • HAL Id : hal-00656519 , version 1

Citer

Benoit Gaüzère, Luc Brun, Didier Villemin. Noyau de Treelets Appliqué aux Graphes Étiquetés. RFIA 2012 (Reconnaissance des Formes et Intelligence Artificielle), Jan 2012, Lyon, France. pp.978-2-9539515-2-3. ⟨hal-00656519⟩
367 Consultations
143 Téléchargements

Partager

Gmail Facebook X LinkedIn More