Higher order learning with graphs

Publikation: Bidrag til tidsskriftKonferenceartikelForskningfagfællebedømt

Recently there has been considerable interest in learning with higher order relations (i.e., three-way or higher) in the unsupervised and semi-supervised settings. Hypergraphs and tensors have been proposed as the natural way of representing these relations and their corresponding algebra, as the natural tools for operating on them. In this paper we argue that hypergraphs are not a natural representation for higher order relations, indeed pairwise as well as higher order relations can be handled using graphs. We show that various formulations of the semi-supervised and the unsupervised learning problem on hypergraphs result in the same graph theoretic problem and can be analyzed using existing tools.

OriginalsprogEngelsk
TidsskriftACM International Conference Proceeding Series
Sider (fra-til)17-24
Antal sider8
DOI
StatusUdgivet - 2006
Eksternt udgivetJa
Begivenhed23rd International Conference on Machine Learning, ICML 2006 - Pittsburgh, PA, USA
Varighed: 25 jun. 200629 jun. 2006

Konference

Konference23rd International Conference on Machine Learning, ICML 2006
LandUSA
ByPittsburgh, PA
Periode25/06/200629/06/2006
SponsorCarnegie Mellon, National Science Foundation, Microsoft, Google, Inc., The Boeing Company

ID: 302053233