conftrace_

2010 AISTATS AISTATS 2010

Relating Function Class Complexity and Cluster Structure in the Function Domain with Applications to Transduction

Abstract

We 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.

🐣 Hot Topic Early Bird - graph structure

Authors

Guy Lever

Topics

Machine Learning > Core Methods > Clustering Machine Learning > Learning Types > Semi-Supervised Learning Machine Learning > Optimization & Theory > Learning Theory Machine Learning > Optimization & Theory > Statistical Learning

Keywords

semi-supervised learning transductive learning graph structure graph-based learning cluster structure function class complexity risk analysis

More from AISTATS 2010

All AISTATS 2010 papers →

Ultra-high Dimensional Multiple Output Learning With Simultaneous Orthogonal Matching Pursuit: Screening Approach

Semi-Supervised Learning with Max-Margin Graph Cuts

Solving the Uncapacitated Facility Location Problem Using Message Passing Algorithms

The Feature Selection Path in Kernel Methods

Simple Exponential Family PCA

The Group Dantzig Selector