---
title: Query-by-Committee (QBC)
url: https://www.emergentmind.com/topics/query-by-committee-qbc
type: topic
---

# Query-by-Committee (QBC)

Query-by-Committee (QBC) is an active-learning paradigm in which the learner maintains a committee of plausible models and queries labels for unlabeled instances on which those models disagree most strongly. The method replaces reliance on a single current hypothesis with disagreement-driven sampling over a version space or posterior over hypotheses, and it has been instantiated through posterior sampling, bootstrap committees, boosting, dropout-derived subnetworks, MCMC draws of Gaussian-process hyperparameters, and committee neural-network potentials. Its disagreement criterion has likewise expanded from hard-vote entropy to KL-based soft disagreement, regression variance, robust divergences, weighted kernel discrepancies, and structured losses over atomic questions [1803.06586][1801.07875].

## 1. Core operational principle

In its standard pool-based form, QBC maintains a committee $\{M_1,\ldots,M_C\}$ trained on the current labeled set $L$, scores each unlabeled example $x\in U$ by the degree to which committee members disagree on its label, and queries the true label of the top-$K$ most-disagreeing examples [1801.07875]. In the classical version-space view, one places a prior $\pi$ over a hypothesis class $\mathcal H$, restricts $\pi$ to the current version space, samples classifiers from that restricted distribution, and queries examples on which the sampled hypotheses disagree [1803.06586].

For binary classification, a common disagreement score is vote entropy. If $v_+(x)=|\{i:M_i(x)=+1\}|$ and $v_-(x)=C-v_+(x)$, then
$$
\mathrm{Disagree}(x)=-
\left[
\left(\frac{v_+}{C}\right)\log\left(\frac{v_+}{C}\right)
+
\left(\frac{v_-}{C}\right)\log\left(\frac{v_-}{C}\right)
\right].
$$
For multiclass classification, the same idea is written as
$$
H(x)=-\sum_c p(c|x)\log p(c|x),
\qquad
p(c|x)=\frac{1}{P}\,|\{i:f_i(x)=c\}|,
$$
so disagreement is maximal when committee votes are most evenly split [2010.11421].

For probabilistic classifiers, disagreement can be measured using hard votes or soft posteriors. Argamon-Engelson and Dagan define normalized vote entropy
$$
D_{\mathrm{vote}}(x)=
-\sum_{c\in C}\frac{V(c;x)}{k}\log\frac{V(c;x)}{k}\Big/\log\big(\min\{k,|C|\}\big),
$$
where each committee member votes for its most probable label, and also define an averaged KL divergence from each member’s predictive distribution to the committee mean [1106.0220]. For regression, a standard QBC score is the sample variance of committee outputs,
$$
\mathrm{QBC}(x)=\frac{1}{P}\sum_{j=1}^P\bigl[f_j(x)-\mu(x)\bigr]^2,
\qquad
\mu(x)=\frac{1}{P}\sum_{i=1}^P f_i(x),
$$
which is high when the committee’s predicted responses are dispersed [2010.11421].

The conceptual commonality is that informativeness is identified with disagreement among plausible models rather than with uncertainty of a single fitted model. This suggests that QBC is best understood as a family of acquisition rules rather than as a single algorithm.

## 2. Committee construction and model uncertainty

The defining object in QBC is the committee, and the literature differs most sharply in how that committee is generated. In SVM active learning, two standard constructions are bagging and boosting: bagging trains each committee member on a bootstrap sample of the labeled set, while boosting trains committee members sequentially with re-weighting; these yield the QBag and QBoost families, respectively [1801.07875]. In bagging-based pool sampling, the committee is re-created each round from bootstrap replicates of the labeled set, and disagreement is computed from their votes [2009.04568].

For probabilistic classifiers, committee generation is explicitly Bayesian. Let $M$ denote a model with parameters $\theta$, and let $S$ be sufficient statistics from previously labeled data. Then plausible committee members are drawn from
$$
P(M=\theta\mid S)\propto P(S\mid \theta)P(\theta).
$$
For multinomial parameter groups, posterior sampling reduces to Dirichlet draws such as
$$
\theta\sim \mathrm{Dirichlet}(n_1+\alpha,\ldots,n_v+\alpha),
$$
so the committee is a posterior sample over parameter settings rather than a heuristic ensemble [1106.0220].

Fully Bayesian Gaussian-process QBC makes the committee correspond to posterior draws of hyperparameters. With $\theta=(\ell,\sigma_\epsilon^2)$ and priors $\log \ell\sim N(0,3^2)$ and $\log \sigma_\epsilon^2\sim N(0,3^2)$, MCMC over $p(\theta\mid D)$ yields $\theta_1,\ldots,\theta_M$, each defining a GP predictive mean
$$
\mu_{\theta_j}(x)=k_{\theta_j}(x,X)\,[K_{\theta_j}+\sigma_\epsilon^2I]^{-1}y.
$$
The committee is therefore a sample from the hyperparameter posterior, and disagreement is the posterior variance of those mean predictions rather than a disagreement among independently retrained models [2205.10186].

Deep-learning variants modify the construction to avoid the cost of training many networks from scratch. QBDC begins with a single full CNN $N_F$, applies batchwise dropout to obtain partial CNNs $C_i$, freezes the first $M-1$ layers of each partial network, and retrains only the final classification layer on the labeled set so that the committee remains approximately consistent with current labels [1511.06412]. In atomistic machine learning, the committee may instead consist of independently initialized neural-network potentials that share descriptors but differ in random seeds; fourth-generation high-dimensional committee neural-network potentials use $M=4$ in early generations and $M=2$ in the final generation, with the reduction validated to give identical accuracy [2511.01543].

A compact comparison is useful:

| Setting | Committee construction | Representative disagreement |
|---|---|---|
| Classical / SVM QBC | Bagging or boosting over labeled data | Vote entropy |
| Probabilistic classification | Posterior sampling of parameter settings | Vote entropy or averaged KL |
| Fully Bayesian GP | MCMC draws from $p(\theta\mid D)$ | Variance of predictive means |
| Deep CNN QBDC | Dropout-derived partial CNNs from one full CNN | Non-majority vote count |
| Multi-kernel learning | Single-kernel predictors weighted by reliabilities | Expected-kernel-discrepancy |

These constructions differ in computational cost and in what kind of uncertainty they represent: subsampling variability, posterior parameter uncertainty, hyperparameter multimodality, or architecture-level stochasticity.

## 3. Disagreement measures and generalizations

Although vote entropy is the most recognizable QBC score, the literature broadens disagreement well beyond unweighted hard votes. For probabilistic models, one can compare each model’s soft posterior $q^j(c)$ to the committee average $\bar q(c)=\frac1k\sum_j q^j(c)$ through
$$
D_{KL}(x)=\frac{1}{k}\sum_{j=1}^k KL(q^j\|\bar q),
$$
which captures disagreement in predictive distributions rather than only in argmax labels [1106.0220]. In robust-divergence QBC, the consensus model $\bar p(\cdot|x)$ is defined by minimizing average divergence to committee members, and the standard acquisition score is
$$
a_0(x)=\sum_{c=1}^C w_c\,D_{KL}[p_c(\cdot|x)\|\bar p(\cdot|x)].
$$
This formulation is then generalized by replacing KL divergence with Bregman divergences, including the $\beta$-divergence and the dual $\gamma$-power divergence [2211.10013].

The robust variants introduce two changes. First, the disagreement measure becomes
$$
a_\beta(x)=\sum_c w_c\,D_\beta[p_c(\cdot|x)\|p_\beta(\cdot|x)],
\qquad
a_\gamma(x)=\sum_c w_c\,D_\gamma^*[p_c(\cdot|x)\|p_\gamma(\cdot|x)],
$$
where $p_\beta$ and $p_\gamma$ are divergence-based consensus models. Second, the influence-function analysis shows that the KL-based acquisition has unbounded influence under an outlying committee member, while the $\beta$- and dual $\gamma$-based variants have bounded influence functions for $\beta>0$ and $\gamma>0$ [2211.10013]. This directly targets instability caused by misbehaving committee members.

Multiple-kernel learning supplies another generalization. In random-feature MKL, the committee consists of $P$ single-kernel predictors $f_{t,1},\ldots,f_{t,P}$ combined by reliabilities $p_{t,i}$ with $\sum_i p_{t,i}=1$. The expected-kernel-discrepancy criterion is
$$
\mathrm{EKD}(x)=
\sum_{j=1}^P p_{t,j}\sum_{i=1}^P p_{t,i}\,\ell\bigl(f_{t,i}(x),f_{t,j}(x)\bigr),
$$
which measures weighted pairwise discrepancy in the kernel-induced feature spaces. When $\ell(a,b)=(a-b)^2$ and $p_{t,i}=1/P$ for all $i$, EKD becomes a constant-multiple upper bound of classical variance-based QBC by Jensen’s inequality [2010.11421].

Structural QBC generalizes the unit of disagreement from single labels to structured queries. A structure $g\in\mathcal G$ is viewed as a function on a finite set of atomic questions $\mathcal A$, and a query $q$ exposes a small subset $A(q)\subseteq \mathcal A$. Disagreement between structures on a query is
$$
d(g,g';q)=\frac{1}{|A(q)|}\sum_{a\in A(q)}\mathbf 1\{g(a)\neq g'(a)\},
$$
with corresponding uncertainty
$$
u(q;\pi)=\mathbb E_{a\sim \mathrm{Unif}(A(q))}[u(a;\pi)].
$$
For general convex losses, the binary disagreement indicator is replaced by squared distances in prediction space [1803.06586]. This turns QBC into a framework for interactive clustering, metric learning, and structured-output problems rather than only pool-based label querying.

A further extension weights committee members by agreement with annotator rationales. Active Learning++ computes a local explanation for each committee member, compares the resulting feature ranking to the annotator’s ranking using Kendall’s $\tau$, converts the similarities into weights $\alpha_m$, and replaces the unweighted vote margin with
$$
d_\alpha(x)=1-\max_{c\in\mathcal Y}\sum_{m=1}^M \alpha_m\,\mathbf 1\{h_m(x)=c\}.
$$
The committee is therefore no longer exchangeable: members whose local explanations better match the annotator carry larger influence in subsequent selection [2009.04568].

## 4. Algorithmic forms and theoretical properties

QBC can be implemented sequentially, in batches, or through posterior-weight updates. A particularly simple algorithm is the two-member sequential variant for probabilistic classification: draw $M^1,M^2\sim P(\cdot\mid S)$, let each model assign its most probable label to the incoming example, and request annotation only when the two labels differ [1106.0220]. More general sequential algorithms use arbitrary committee size $k$, compute vote entropy, and either threshold it or sample an example with probability proportional to disagreement. Batch variants compute disagreement scores across a set of unlabeled candidates and select the top $m$ examples for labeling [1106.0220].

The two-member variant is notable because it has exactly zero tunable parameters. Argamon-Engelson and Dagan report that it reduces annotation costs almost as much as larger committees while remaining computationally lightweight, since it requires only two posterior draws and two labelings per example [1106.0220]. On stochastic part-of-speech tagging with a first-order HMM and approximately $45$ tags, complete training needed approximately $98\,000$ ambiguous-word labels to reach $92.6\%$ accuracy, whereas two-member sample selection needed only approximately $18\,000$-$25\,000$ labels for the same accuracy; at $92\%$ accuracy, complete training stored approximately $15\,800$ lexical counts and approximately $1\,100$ bigram counts, while two-member selection needed only approximately $6\,200$ lexical counts and approximately $750$ bigram counts [1106.0220].

Structural QBC gives explicit posterior updates and consistency guarantees under noise. In the $0$-$1$ loss case, if the expert returns correction $(a_t,y_t)$, the posterior is updated by
$$
\pi_t(g)\propto \pi_{t-1}(g)\exp\!\bigl(-\beta\,\mathbf 1\{g(a_t)\neq y_t\}\bigr),
$$
where $\beta>0$ controls how aggressively inconsistent structures are down-weighted [1803.06586]. Under bounded noise of Massart type and a correction-feedback assumption, if $\pi(g^*)>0$ then $\pi_t(g^*)\to 1$ almost surely. The paper establishes an analogous almost-sure consistency result for general bounded, Lipschitz convex losses under a margin condition [1803.06586].

Bayesian GP QBC retains the disagreement principle but changes its target. The acquisition function
$$
\mathrm{B\text{-}QBC}(x)=\mathrm{Var}\,[\mu_\theta(x)\mid \theta\sim p(\theta\mid D)]
$$
directly measures disagreement among plausible bias-variance regimes of the GP, because each committee member corresponds to a different hyperparameter draw [2205.10186]. The paper reports that across six benchmark simulators B-QBC consistently yields the largest average improvement in marginal log-likelihood, reducing NLML by $41\%$ relative to the standard ALM baseline on average, while QB-MGP achieves the best predictive performance [2205.10186].

Theoretical and algorithmic work therefore portray QBC not simply as “ask where models disagree,” but as a family of sequential Bayesian or quasi-Bayesian procedures in which committee generation, disagreement scoring, and posterior updating can all be formalized.

## 5. QBC in SVM active learning and imbalanced text processing

A prominent comparative study of QBC in text processing evaluates QBagPA and QBoostPA against a margin-based alternative, ClosestPA, under class imbalance [1801.07875]. All three methods integrate Positive Amplification (PA) through asymmetric SVM cost factors $C_+$ and $C_-$, with
$$
PA=\frac{C_+}{C_-}>1
$$
when positives are the minority, and with InitPA setting
$$
PA=\frac{1-\hat p}{\hat p}
$$
from an unbiased initial estimate $\hat p$ of positive prevalence. The cost ratio is set at initialization and then used for all subsequent SVM training [1801.07875].

QBagPA forms the committee by bagging. After drawing an initial random sample of size $n_0$, estimating $\hat p$, and setting $C_+=PA\cdot C_-$, each round draws with-replacement bootstrap samples $L_i$ from the labeled set, trains $C$ SVMs with those asymmetric costs, computes vote entropy for each $x\in U$, and queries the top-$b$ examples with the largest disagreement [1801.07875]. QBoostPA uses AdaBoost-style reweighting to train committee members sequentially, but scores unlabeled examples exactly as in QBagPA using vote counts [1801.07875].

The empirical results are unfavorable to QBC in this setting. On the AImed relation-extraction corpus, with $993$ positives and $4663$ negatives, the average number of labeled examples required to reach $F=56.95$ was $3104$ for RandomPA, $2062$ for QBagPA, $1952$ for QBoostPA, and $1608$ for ClosestPA, with ClosestPA significantly better than QBagPA at $p<0.05$ [1801.07875]. On Reuters-21578, the average data-utilization ratios over categories were $1.76\times$ for QBagPA, $1.10\times$ for QBoostPA, and $0.76\times$ for ClosestPA; on Ohsumed, the corresponding averages were $1.38\times$, $1.24\times$, and $0.69\times$ [1801.07875].

The paper also reports that in the region where a practical stopping criterion would halt, ClosestPA consistently achieves higher $F_1$ than both QBagPA and QBoostPA, and that increasing committee size from $5$ to $15$ yields only very small gains for the QBC variants, on the order of $+1$-$2$ $F_1$ points, at the cost of training becoming three times slower [1801.07875]. The proposed explanation is threefold: margin-based selection better avoids redundancy once a queried example becomes a support vector, ClosestPA requires training only one SVM per round rather than $C$ models, and QBC can dilute the effect of positive amplification across committee members [1801.07875].

The practical recommendation in that study is correspondingly specific: start with an unbiased random sample of approximately $100$ points to estimate $\hat p$, set $PA=(1-\hat p)/\hat p$, train all subsequent SVMs with cost ratio $C_+/C_-=PA$, use closest-to-hyperplane selection, and stop when an SVM-based stopping criterion signals convergence [1801.07875]. A plausible implication is that QBC should not be treated as a uniformly dominant acquisition rule: in imbalanced margin-based text tasks, the committee mechanism can be outperformed by a single well-calibrated margin model.

## 6. Applications across scientific and deep-learning domains

In molecular machine learning, QBC has been used to guide sampling of chemical space for universal neural-network potentials. The ANI active-learning workflow trains an ensemble of $L=5$ ANI neural networks on a seed dataset, predicts candidate molecules and conformers, and computes committee disagreement from the standard deviation of predicted energies. For structure $x_i$ with $N_i$ atoms,
$$
p_i=\frac{\sigma(x_i)}{\sqrt{N_i}},
$$
where $\sigma(x_i)$ is the committee standard deviation and the $\sqrt{N_i}$ scaling corrects for error cancellation in larger molecules [1801.09319]. A structure is queried when $p_i>p$, with $p=0.23$ kcal$\cdot$mol$^{-1}\cdot$(atom)$^{-1/2}$ chosen so that $98\%$ of large-error points satisfy the threshold [1801.09319]. Using this procedure, the AL-trained ANI with approximately $2$ million conformers, approximately $10\%$ of ANI-1, already outperforms ANI-1 on the full COMP6 benchmark, while the final ANI-1x potential uses $5.5$ million conformers, $25\%$ of ANI-1, and achieves $E_{\mathrm{RMSE}}\simeq 2.95$ kcal/mol versus $6.97$, $AE_{\mathrm{RMSE}}\simeq 2.95$ kcal/mol versus $8.36$, and $F_{\mathrm{RMSE}}\simeq 5.29$ kcal/(mol$\cdot\text{\AA}$) versus $7.13$ [1801.09319].

A related but distinct scientific use appears in fourth-generation high-dimensional committee neural-network potentials for water and air-water interfaces. There, disagreement is based on force predictions:
$$
\sigma_{F_\alpha}(x)=
\sqrt{\frac{1}{n}\sum_{i=1}^n \bigl(\nabla_\alpha \Delta E_i(x)\bigr)^2},
\qquad
\Delta E_i(x)=E_i(x)-\bar E(x),
$$
and each iteration selects the top $K=20$ configurations with largest force disagreement from a candidate pool [2511.01543]. Validation on $500$ held-out AIMD configurations shows error convergence plateaus after approximately $300$ QbC picks, classical mean absolute force errors over generations improve $49\to 44\to 44$ meV/\AA, PIMD force errors improve $86\to 55\to 53$ meV/\AA, and reducing the committee from $M=4$ to $M=2$ yields identical RDFs and spectral results at approximately half the cost [2511.01543].

In multiple-kernel regression, EKD generalizes QBC by weighting disagreement using learned kernel reliabilities. On UCI regression datasets, with $P=10$ Gaussian kernels and random-feature dimension $D=600$ per kernel, EKD achieves the best test MSE$\times 10^{-2}$ in the excerpted Tom’s hardware results: $0.084$ and $0.031$ on Tom(O) at $20\%$ and $25\%$, and $0.10$ and $0.096$ on Tom(S) at $20\%$ and $25\%$, outperforming random sampling, classical QBC, EMC, and EKL in those columns [2010.11421]. The paper interprets this as evidence that explicitly modeling kernel-wise reliabilities is advantageous in an MKL setting where classical QBC and EMC can do no better, and sometimes worse, than random [2010.11421].

Deep-learning QBC also appears in image classification. QBDC evaluates a dropout committee on MNIST by starting from $2\,000$ labeled samples, querying in rounds of $200$, and selecting less than $30\%$ of the annotated database. After approximately $15\,000$ labels, QBDC reaches a mean test error of $1.10\%$ with best error $0.99\%$, while random selection at the same label fraction yields $2.13\%$ mean error and full training on all $50\,000$ labels yields $1.38\%$ mean error [1511.06412]. The same study reports only a slight increase in adversarial vulnerability, approximately $4\%$ more misclassifications at $\epsilon=0.1$ under FGSM, despite discarding $70\%$ of labels [1511.06412].

Computational-physics applications combine QBC with Bayesian neural networks. A committee of BNNs defines a committee-averaged predictive density
$$
p_{\mathcal B}(y|x,\mathcal D)=\frac{1}{n_{\mathcal B}}\sum_{i=1}^{n_{\mathcal B}} p_i(y|x,\mathcal D),
$$
predictive entropy
$$
S_{\mathcal B}(x)= -\int p_{\mathcal B}(y|x,\mathcal D)\log p_{\mathcal B}(y|x,\mathcal D)\,dy,
$$
and disagreement
$$
K_{\mathcal B}(x)=\frac{1}{n_{\mathcal B}}\sum_{i=1}^{n_{\mathcal B}}
\int p_i(y|x,\mathcal D)\log\frac{p_i(y|x,\mathcal D)}{p_{\mathcal B}(y|x,\mathcal D)}\,dy.
$$
In high-dimensional Monte Carlo integration, the resulting method yields a relative-error prefactor approximately $9\times$ smaller than uniform sampling, corresponding to two orders of magnitude fewer samples to reach the same accuracy [2011.06086].

Across these applications, QBC is used less as a single canonical recipe than as a mechanism for steering expensive labeling, simulation, or electronic-structure evaluation toward regions where currently plausible models disagree most strongly.

Source: https://www.emergentmind.com/topics/query-by-committee-qbc