Skip to Main content Skip to Navigation
Conference papers

Comment définir un noyau semi-défini positif sur les graphes?

Résumé : Nous revenons sur le problème de l'application des Machines à Vecteurs Support (SVM) à la classification de graphes. Plusieurs mesures de similarité, appelées généralement noyaux, ont été proposées récemment. Cependant, certaines, comme le noyau d'affectation optimale (15), ne sont pas semidéfinies positives, ce qui limite leur applicabilité avec les SVM. Nous rappelons les conditions pour l'utilisation des SVM. Le théorème de Mercer donne les conditions nécessaires et suffisantes pour des données vectorielles. Dans le cas des graphes, l'espace de Hilbert doit être défini explicitement, car des conditions plus faibles ne sont pas suffisantes pour garantir la positivité de la mesure de similarité. Nous montrons que plusieurs noyaux proposés dans la littérature ont un espace de Hilbert sous-jacent, dont nous exhibons la base correspondante. Nos résultats sont illustrés avec des exemples de la littérature des noyaux de graphes.
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00741459
Contributor : Gilles Bisson <>
Submitted on : Friday, October 12, 2012 - 4:42:02 PM
Last modification on : Monday, April 20, 2020 - 11:24:01 AM
Document(s) archivé(s) le : Saturday, December 17, 2016 - 12:22:08 AM

File

Metzig-Bisson-Amblard-Gordon-C...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00741459, version 1

Collections

Citation

Cornelia Metzig, Gilles Bisson, Cécile Amblard, Mirta Gordon. Comment définir un noyau semi-défini positif sur les graphes?. Conférence Francophone sur l'Apprentissage Automatique - CAp 2012, May 2012, Nancy, France. pp.223-237. ⟨hal-00741459⟩

Share

Metrics

Record views

235

Files downloads

773