DeepAI
Log In Sign Up

Budgeted Learning of Naive-Bayes Classifiers

10/19/2012
by   Daniel J. Lizotte, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/22/2021

A Simple Baseline for Low-Budget Active Learning

Active learning focuses on choosing a subset of unlabeled data to be lab...
06/12/2015

Search Strategies for Binary Feature Selection for a Naive Bayes Classifier

We compare in this paper several feature selection methods for the Naive...
07/12/2018

How transferable are the datasets collected by active learners?

Active learning is a widely-used training strategy for maximizing predic...
10/27/2020

Active Learning for Noisy Data Streams Using Weak and Strong Labelers

Labeling data correctly is an expensive and challenging task in machine ...
05/23/2022

Active Learning Through a Covering Lens

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

Active Learning from Crowd in Document Screening

In this paper, we explore how to efficiently combine crowdsourcing and m...
12/08/2022

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

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