Log In Sign Up

Budgeted Learning of Naive-Bayes Classifiers

by   Daniel J. Lizotte, et al.

Frequently, acquiring training data has an associated cost. We consider the situation where the learner may purchase data during training, subject TO a budget. IN particular, we examine the CASE WHERE each feature label has an associated cost, AND the total cost OF ALL feature labels acquired during training must NOT exceed the budget.This paper compares methods FOR choosing which feature label TO purchase next, given the budget AND the CURRENT belief state OF naive Bayes model parameters.Whereas active learning has traditionally focused ON myopic(greedy) strategies FOR query selection, this paper presents a tractable method FOR incorporating knowledge OF the budget INTO the decision making process, which improves performance.


page 1

page 2

page 3

page 4


A Simple Baseline for Low-Budget Active Learning

Active learning focuses on choosing a subset of unlabeled data to be lab...

Search Strategies for Binary Feature Selection for a Naive Bayes Classifier

We compare in this paper several feature selection methods for the Naive...

How transferable are the datasets collected by active learners?

Active learning is a widely-used training strategy for maximizing predic...

Active Learning for Noisy Data Streams Using Weak and Strong Labelers

Labeling data correctly is an expensive and challenging task in machine ...

Active Learning Through a Covering Lens

Deep active learning aims to reduce the annotation cost for deep neural ...

Active Learning from Crowd in Document Screening

In this paper, we explore how to efficiently combine crowdsourcing and m...

Structure of Classifier Boundaries: Case Study for a Naive Bayes Classifier

Whether based on models, training data or a combination, classifiers pla...