Explicit Learning Curves for Transduction and Application to Clustering and Compression Algorithms

P. Derbeko, R. El-Yaniv, R. Meir

Inductive learning is based on inferring a general rule from a finite data set and using it to label new data. In transduction one attempts to solve the problem of using a labeled…