Risk bounds for transduction and semi-supervised learning relative to data structure ## AbstractWe relate function class complexity to structure in the function domain. This facilitates risk analysis relative to cluster structure in the input space which is particularly effective in semi-supervised learning. In particular we quantify the complexity of function classes defined over a graph in terms of the graph structure.
[Edit] |