Explicit learning curves for transduction and application to clustering and compression algorithms

Keyphrases

• Learning Curve 100%
• Clustering Algorithm 100%
• Compression Algorithms 100%
• Error Bound 100%
• Explicit Learning 100%
• Tight 66%
• Transductive 66%
• Training Set 33%
• Exact Computation 33%
• Theoretical Development 33%
• Compression System 33%
• Classification Basis 33%
• General Rules 33%
• Sums of Independent Random Variables 33%
• Finite Data 33%
• Prior Distribution 33%
• Concentration Inequalities 33%
• Sampling without Replacement 33%
• Transductive Classification 33%
• PAC-Bayesian 33%
• Hypergeometric 33%
• Data-driven Priors 33%
• Inductive Learning 33%
• Transductive Support Vector Machine 33%
• Hypothesis Space 33%

Computer Science

• Random Variable 100%
• Clustering Algorithm 100%
• Compression Algorithm 100%
• Learning Curve 100%
• Compression Scheme 100%
• Support Vector Machine 100%
• Unlabeled Point 100%
• Theoretical Development 100%
• Hypothesis Space 100%