Random spanning trees and the prediction ofweighted graphs.

Nicolò Cesa-Bianchi Claudio Gentile Fabio Vitale Giovanni Zappella

Published in: J. Mach. Learn. Res. (2013)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
prediction accuracy
minimum cost
edge disjoint
undirected graph
minimum weight
weighted graph
root node
minimum total cost
depth first search
prediction model
total cost
prediction error
data sources
edge weights
knn