Deux nouveaux noyaux sur graphes et leurs applications en chimioinformatique - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Deux nouveaux noyaux sur graphes et leurs applications en chimioinformatique

Résumé

La chimioinformatique utilise des méthodes issues de l'informatique, plus particulièrement la théorie des graphes et l'apprentissage automatique, afin de traiter d'importants volumes de données fournis par l'étude de familles de molécules. Dans ce contexte, les noyaux sur graphes fournissent une approche intéressante en combinant les méthodes d'apprentissage automatique avec la théorie des graphes. Précédemment, les noyaux sur graphes ont été appliqués avec succès sur quelques problèmes proposés par la chimioinformatique. Dans cet article, nous présentons deux nouveaux noyaux sur graphes appliqués sur des problèmes de régression et de classification. Le premier noyau est basé sur la notion de distance d'édition entre deux graphes tandis que le second se base sur l'énumération des sous arbres d'un graphe. La dernière partie montre la complémentarité des deux approches grâce à plusieurs expériences.
Fichier principal
Vignette du fichier
article_cap_2011.pdf (128.01 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00596513 , version 1 (27-05-2011)

Identifiants

  • HAL Id : hal-00596513 , version 1

Citer

Benoit Gaüzère, Luc Brun, Didier Villemin. Deux nouveaux noyaux sur graphes et leurs applications en chimioinformatique. CAp 2011 --- Conférence Francophone d'Apprentissage 2011, May 2011, Chambéry, France. pp.AGS 5. ⟨hal-00596513⟩
146 Consultations
120 Téléchargements

Partager

Gmail Facebook X LinkedIn More