Hypernode Graphs for Spectral Learning on Binary Relations over Sets

Thomas Ricatte 1 Rémi Gilleron 1, 2 Marc Tommasi 1, 2
1 MAGNET - Machine Learning in Information Networks
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : We introduce hypernode graphs as (weighted) binary relations between sets of nodes : a hypernode is a set of nodes, a hyperedge is a pair of hypernodes, and each node in a hypernode of a hyperedge is given a non ne-gative weight that represents the node contribution to the relation. Hypernode graphs model binary relations between sets of individuals while allowing to reason at the level of individuals. We present a spectral theory for hypernode graphs that allows us to introduce an unnormalized Laplacian and a smoothness semi-norm. In this framework, we are able to extend existing spec-tral graph learning algorithms to the case of hypernode graphs. We show that hypernode graphs are a proper extension of graphs from the expressive power point of view and from the spectral analysis point of view. Therefore hypernode graphs allow to model higher or-der relations while it has been shown in [1] that it is not the case for (classical) hypergraphs. In order to prove the capabilities of the model, we represent mul-tiple players games with hypernode graphs and intro-duce a novel method to infer skill ratings from the game outcomes. We show that spectral learning algorithms over hypernode graphs obtain competitive results with skill ratings specialized algorithms such as Elo duelling and TrueSkill.
Type de document :
Communication dans un congrès
Conférence Francophone sur l'Apprentissage Automatique (Cap 2014), Jul 2014, Saint-Etienne, France. 2014, 〈http://cap2014.sciencesconf.org〉. 〈10.1007/978-3-662-44851-9_42〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01104618
Contributeur : Team Magnet <>
Soumis le : dimanche 18 janvier 2015 - 13:48:04
Dernière modification le : jeudi 11 janvier 2018 - 06:25:27
Document(s) archivé(s) le : vendredi 11 septembre 2015 - 06:41:24

Fichier

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

Identifiants

Citation

Thomas Ricatte, Rémi Gilleron, Marc Tommasi. Hypernode Graphs for Spectral Learning on Binary Relations over Sets. Conférence Francophone sur l'Apprentissage Automatique (Cap 2014), Jul 2014, Saint-Etienne, France. 2014, 〈http://cap2014.sciencesconf.org〉. 〈10.1007/978-3-662-44851-9_42〉. 〈hal-01104618〉

Partager

Métriques

Consultations de la notice

215

Téléchargements de fichiers

175