PAC Generalization Bounds for Co-training.
Sanjoy DasguptaMichael L. LittmanDavid A. McAllesterPublished in: NIPS (2001)
Keyphrases
- co training
- generalization bounds
- vc dimension
- sample complexity
- supervised learning
- learning problems
- semi supervised learning
- semi supervised
- upper bound
- statistical learning theory
- multi view
- text classification
- unlabeled data
- single view
- training examples
- learning theory
- inductive inference
- lower bound
- sample size
- data dependent
- labeled data
- active learning
- generalization ability
- model selection
- learning algorithm
- learning machines
- worst case
- training set
- ranking algorithm
- labeled and unlabeled data
- named entities
- small number
- data mining
- feature selection
- multi class
- theoretical analysis
- linear classifiers
- hyperparameters
- learning tasks
- pairwise
- training data
- information retrieval