Bayesian Active Learning Using Arbitrary Binary Valued Queries

We explore a general Bayesian active learning setting, in which the learner can ask arbitrary yes/no questions. We derive upper and lower bounds on the expected number of queries required to achieve a specified expected risk. Key words: Active Learning, Bayesian Learning, Sample Complexity, Information Theory

• Type: Conference
• Year: 2010
• Where: ALT
• Authors: Liu Yang, Steve Hanneke, Jaime G. Carbonell
• Keywords: Active Learning, ALT 2010, Arbitrary Yes/no Questions, Bayesian Active Learning, Machine Learning