 |
|
|
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] |