@InProceedings{CN-GAUZERE-2012,
author = {Benoit Gaüzère and Luc Brun and Didier Villemin},
title = {Noyau de Treelets Appliqu'e aux Graphes 'Etiquet'es},
booktitle = {Actes de RFIA 2012},
year = 2012,
month = {Jan.},
organization = {AFRIF},
address = {Lyon, France},
note = {Actes en ligne accessibles sous HAL},
url = {paper (pdf):=http://hal.archives-ouvertes.fr/hal-00656519/PDF/rfia2012_submission_96.pdf},
abstract = "La ch'emoinformatique utilise des m'ethodes issues de lâinformatique,
plus particulièrement la th'eorie des graphes et
lâapprentissage automatique, afin de classifier ou pr'edire
les propri'et'es de bases de mol'ecules. Dans ce contexte, les
noyaux sur graphes fournissent une approche int'eressante
en combinant les m'ethodes dâapprentissage automatique et
la repr'esentation naturelle des mol'ecules par graphes. Plusieurs
m'ethodes bas'ees sur les noyaux sur graphes ont 'et'e
propos'ees pour r'esoudre des problèmes en ch'emoinformatique.
La d'ecomposition du graphe en sous structures repr'esente
une importante famille de noyau. Dans cet article,
nous pr'esentons une extension dâun noyau pr'ec'edemment
bas'e sur les sous structures non 'etiquet'ees à lâ'enum'eration
de sous structures 'etiquet'ees. Nous proposons 'egalement
deux m'ethodes it'eratives permettant de s'electionner un ensemble
de sous structures afin dâam'eliorer la pr'ecision de
la pr'ediction. Le noyau a 'et'e valid'e sur deux jeux de donn'ees
impliquant des graphes 'etiquet'es.",
theme="pattern,chemo"
}