Comment définir un noyau semi-défini positif sur les graphes? - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

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.
Fichier principal
Vignette du fichier
Metzig-Bisson-Amblard-Gordon-CAp2012.pdf (318.92 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00741459 , version 1 (12-10-2012)

Identifiants

  • HAL Id : hal-00741459 , version 1

Citer

Cornelia Metzig, Gilles Bisson, Cécile Amblard, Mirta B. 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⟩
149 Consultations
728 Téléchargements

Partager

Gmail Facebook X LinkedIn More