A Simple Algorithm for Semi-supervised Learning with Improved Generalization Error Bound.
Ming JiTianbao YangBinbin LinRong JinJiawei HanPublished in: ICML (2012)
Keyphrases
- error bounds
- semi supervised learning
- learning algorithm
- theoretical analysis
- worst case
- computational complexity
- k means
- semi supervised
- labeled data
- similarity measure
- active learning
- unlabeled data
- machine learning
- regularization framework
- graph construction
- distance function
- decision trees
- expectation maximization
- optimal solution
- semi supervised classification
- data sets
- em algorithm
- nearest neighbor
- high dimensional
- learning problems
- objective function
- matrix completion