Minimax Bounds for Active Learning.
Rui M. CastroRobert D. NowakPublished in: IEEE Trans. Inf. Theory (2008)
Keyphrases
- active learning
- worst case
- expected loss
- lower bound
- upper bound
- average case
- random sampling
- error bounds
- selective sampling
- upper and lower bounds
- machine learning
- semi supervised
- relevance feedback
- learning strategies
- learning algorithm
- supervised learning
- transfer learning
- online learning
- expected error
- vc dimension
- imbalanced data classification
- confidence bounds
- annotation effort
- generalization error
- experimental design
- evaluation function
- reinforcement learning
- contingency tables
- alpha beta
- imperfect information
- tight bounds
- sample selection
- labeled data
- active learning strategies
- asymptotic properties
- learning process
- training set
- worst case bounds
- music emotion classification