Application des méthodes à noyaux sur graphes pour la prédiction des propriétés des molécules.

Benoit Gaüzère 1
1 Equipe Image - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Résumé : Cette thèse s'intéresse à l'application des méthodes à noyaux sur graphes pour la prédiction de propriétés moléculaires. Dans ce manuscrit, nous présentons un état de l'art des méthodes à noyaux sur graphes définies dans le cadre de la chémoinformatique et plus particulièrement les noyaux sur graphes basés sur les sacs de motifs. Dans ce cadre, nous proposons un nouveau noyau sur graphes basé sur un ensemble explicite de sous-arbres, appelés treelets, permettant d'encoder une grande partie de l'information structurelle acyclique des graphes moléculaires. Nous proposons également de combiner ce noyau avec des méthodes d'apprentissage à noyaux multiples afin d'extraire un ensemble de motifs pertinents. Cette contribution est ensuite étendue en incluant l'information cyclique encodée par deux représentations moléculaires définies par le graphe de cycles pertinents et l'hypergraphe de cycles pertinents. Le graphe des cycles pertinents permet d'encoder le système cyclique d'une molécule. L'hypergraphe de cycles pertinents correspond à une nouvelle représentation moléculaire permettant d'encoder à la fois le système cyclique d'une molécule ainsi que les relations d'adjacence entre les cycles et les parties acycliques. Nous proposons également deux noyaux sur graphes utilisant ces représentations. Enfin, la dernière partie vise à définir des noyaux sur graphes pour la chémoinformatique basés sur la distance d'édition. Un premier noyau est basé sur un opérateur de régularisation utilisant la distance d'édition entre graphes moléculaires. Le second noyau introduit la comparaison de treelets dissimilaires basée sur un algorithme de calcul de la distance d'édition entre treelets.
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-00933187
Contributeur : Benoit Gaüzère <>
Soumis le : lundi 20 janvier 2014 - 10:23:56
Dernière modification le : mardi 5 février 2019 - 12:12:43
Document(s) archivé(s) le : lundi 21 avril 2014 - 02:25:21

Fichier

Identifiants

  • HAL Id : tel-00933187, version 1

Citation

Benoit Gaüzère. Application des méthodes à noyaux sur graphes pour la prédiction des propriétés des molécules.. Chemo-informatique. Université de Caen, 2013. Français. 〈tel-00933187〉

Partager

Métriques

Consultations de la notice

468

Téléchargements de fichiers

1533