Deux nouveaux noyaux sur graphes et leurs applications en chimioinformatique

Benoit Gaüzère 1 Luc Brun 1 Didier Villemin 2
1 Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
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.
Type de document :
Communication dans un congrès
CAp 2011 --- Conférence Francophone d'Apprentissage 2011, May 2011, Chambéry, France. pp.AGS 5, 2011
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00596513
Contributeur : Benoit Gaüzère <>
Soumis le : vendredi 27 mai 2011 - 16:33:05
Dernière modification le : jeudi 7 février 2019 - 14:59:30
Document(s) archivé(s) le : vendredi 9 novembre 2012 - 13:50:25

Fichier

article_cap_2011.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00596513, version 1

Citation

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, 2011. 〈hal-00596513〉

Partager

Métriques

Consultations de la notice

215

Téléchargements de fichiers

163