Accepted as a workshop contribution at ICLR 2015

T RAINING DEEP NEURAL NETWORKS
ON NOISY LABELS WITH BOOTSTRAPPING

arXiv:1412.6596v3 [cs.CV] 15 Apr 2015

Scott E. Reed & Honglak Lee
Dept. of Electrical Engineering and Computer Science, University of Michigan
Ann Arbor, MI, USA
{reedscot,honglak}@umich.edu
Dragomir Anguelov, Christian Szegedy, Dumitru Erhan & Andrew Rabinovich
Google, Inc.
Mountain View, CA, USA
{dragomir,szegedy,dumitru,amrabino}@google.com

A BSTRACT
Current state-of-the-art deep learning systems for visual object recognition and
detection use purely supervised training with regularization such as dropout to
avoid overfitting. The performance depends critically on the amount of labeled
examples, and in current practice the labels are assumed to be unambiguous and
accurate. However, this assumption often does not hold; e.g. in recognition, class
labels may be missing; in detection, objects in the image may not be localized;
and in general, the labeling may be subjective. In this work we propose a generic
way to handle noisy and incomplete labeling by augmenting the prediction objective with a notion of consistency. We consider a prediction consistent if the
same prediction is made given similar percepts, where the notion of similarity is
between deep network features computed from the input data. In experiments we
demonstrate that our approach yields substantial robustness to label noise on several datasets. On MNIST handwritten digits, we show that our model is robust to
label corruption. On the Toronto Face Database, we show that our model handles
well the case of subjective labels in emotion recognition, achieving state-of-theart results, and can also benefit from unlabeled face images with no modification
to our method. On the ILSVRC2014 detection challenge data, we show that our
approach extends to very deep networks, high resolution images and structured
outputs, and results in improved scalable detection.

1

I NTRODUCTION

Currently the predominant systems for visual object recognition and detection (Krizhevsky et al.,
2012; Zeiler & Fergus, 2013; Girshick et al., 2013; Sermanet et al., 2013; Szegedy et al., 2014)
use purely supervised training with regularization such as dropout (Hinton et al., 2012) to avoid
overfitting. These systems do not account for missing labels, subjective labeling or inexhaustivelyannotated images. However, this assumption often does not hold, especially for very large datasets
and in high-resolution images with complex scenes. For example, in recognition, the class labels
may be missing; in detection, the objects in the image may not all be localized; in subjective tasks
such as facial emotion recognition, humans may not even agree on the class label. As training sets
for deep networks become larger (as they should), the problem of missing and noisy labels becomes
more acute, and so we argue it is a fundamental problem for scaling up vision.
In this work we propose a simple approach to hande noisy and incomplete labeling in weaklysupervised deep learning, by augmenting the usual prediction objective with a notion of perceptual
consistency. We consider a prediction consistent if the same prediction is made given similar percepts, where the notion of similarity incorporates features learned by the deep network.
One interpretation of the perceptual consistency objective is that the learner makes use of its representation of the world (implicit in the network parameters) to match incoming percepts to known
1

Accepted as a workshop contribution at ICLR 2015

categories, or in general structured outputs. This provides the learner justification to “disagree”
with a perceptually-inconsistent training label, and effectively re-label the data while training. More
accurate labels may lead to a better model, which allows further label clean-up, and the learner
bootstraps itself in this way. Of course, too much skepticism of the labels carries the risk of ending
up with a delusional agent, so it is important to balance the trade-off between prediction and the
learner’s perceptual consistency.
In our experiments we demonstrate that our approach yields substantial robustness to several types
of label noise on several datasets. On MNIST handwritten digits (LeCun & Cortes, 1998) we show
that our model is robust to label corruption. On the Toronto Face Database (Susskind et al., 2010)
we show that our model handles well the case of subjective labels in emotion recognition, achieving
state-of-the-art results, and can also benefit from unlabeled face images with no modification to our
method. On the ILSVRC2014 detection challenge data (Russakovsky et al., 2014), we show that
our approach improves single-shot person detection using a MultiBox network (Erhan et al., 2014),
and also improves performance in full 200-way detection using MultiBox for region proposal and a
deep CNN for post-classification.
In section 2 we discuss related work, in section 3 we describe our method along with a probabilistic
interpretation and in section 4 we present our results.

2

R ELATED W ORK

The literature on semi-supervised and weakly-supervised learning is vast (see Zhu (2005) for a
survey), and so in this section we focus on the key previous papers that inspired this work and on
other papers on weakly- and semi-supervised deep learning.
The notion of bootstrapping, or “self-training” a learning agent was proposed in (Yarowsky, 1995)
as a way to do word-sense disambiguation with only unlabeled examples and a small list of seed
example sentences with labels. The algorithm proceeds by building an initial classifier using the
seed examples, and then iteratively classifying unlabeled examples, extracting new seed rules for
the classifier using the now expanded training data, and repeating these steps until convergence. The
algorithm was analyzed by Abney (Abney, 2004) and more recently by (Haffari & Sarkar, 2012).
Co-training (Blum & Mitchell, 1998; Nigam et al., 2000; Nigam & Ghani, 2000) was similarlymotivated but used a pair of classifiers with separate views of the data to iteratively learn and generate additional training labels. Whitney & Sarkar (2012) proposed bootstrapping labeled training
examples with graph-based label propagation. Brodley & Friedl (1999) developed statistical methods for identifying mislabeled training data.
Rosenberg et al. (2005) also trained an object detection system in a weakly-supervised manner
using self-training, and demonstrated that their proposed model achieved comparable performance
to models trained with a much larger set of labels. However, that approach works as a wrapper
around an existing detection system, whereas in this work we integrate a consistency objective for
bootstrapping into the training of the deep network itself.
Our work shares a similar motivation to these earlier works, but instead of explicitly generating new
training labels and adding new examples to the training set in an outer loop, we incorporate our
consistency objective directly into the model. In addition, we consider not only the case of learning
from unlabeled examples, but also from noisy labels and inexhaustively-annotated examples.
Mnih & Hinton (2012) developed deep neural networks for improved labeling of aerial images, with
robust loss functions to handle label omission and registration errors. This work shares a similar
motivation of robustness to noisy labels, but rather than formulating loss functions for specific types
of noise, we add a generic consistency objective to the loss to achieve robustness.
Minimum entropy regularization, proposed in (Grandvalet & Bengio, 2005; 2006), performs semisupervised learning by augmenting cross-entropy loss with a term encouraging the classifier to make
predictions with high confidence on the unlabeled examples1 . This is notable because in their approach training on unlabeled examples does not require a generative model, which is beneficial for
training on high-resolution images and other sensory data. We take a similar approach by side1

see eq. 9.7 in (Grandvalet & Bengio, 2006)

2

Accepted as a workshop contribution at ICLR 2015

stepping the difficulty of fully-generative models of high-dimensional sensory data. However, we
extend beyond shallow models to deep networks, and to structured output prediction.
Never ending language learning (NELL) (Carlson et al., 2010) and never ending image learning
(NEIL) (Chen et al., 2013; 2014) are lifelong-learning systems for language and image understanding, respectively. They continuously bootstrap themselves using a cycle of data collection, propagation of labels to the newly collected data, and self-improvement by training on the new data. Our
work is complementary to these efforts, and focuses on building robustness to noisy and missing
labels into the model for weakly-supervised deep learning.
Larochelle & Bengio (2008) developed an RBM for classification that uses a hybrid generative and
discriminative training objective. Deep Boltmann Machines (Salakhutdinov & Hinton, 2009) can
also be trained in a semi-supervised manner with labels connected to the top layer. More recently,
multi-prediction DBM training (Goodfellow et al., 2013) and Generative Stochastic Networks (Bengio & Thibodeau-Laufer, 2013) improved the performance and simplified the training of deep generative models, enabling training via backpropagation much like in standard deep supervised networks.
However, fully-generative unsupervised training on high-dimensional sensory data, e.g. ImageNet
images, is still far behind supervised methods in terms of performance, and so in this work we do
not follow the generative approach directly. Instead, this work focuses on a way to benefit from
unlabeled and weakly-labeled examples with minimal modification to existing deep supervised networks. We demonstrate increased robustness to label noise and performance improvements from
unlabeled data for a minimal engineering effort.
More recently, the problem of deep learning from noisy labels has begun to receive attention. Lee
(2013) also followed the idea of minimum entropy regularization, and proposed generating “pseudolabels” as training targets for unlabeled data, and showed improved performance on MNIST with
few labeled examples. Sukhbaatar & Fergus (2014) developed two deep learning techniques for
handling noisy labels, learning to model the noise distribution in a top-down and bottom-up fashion.
In this work, we push further by extending beyond class labels to structured outputs, and we achieve
state-of-the-art scalable detection performance on ILSVRC2014, despite the fact that our method
does not require explicitly modeling the noise distribution.

3

M ETHOD

In this section we describe two approaches: section 3.1 uses reconstruction error as a consistency
objective and explicitly models the noise distribution as a matrix mapping model predictions to
training labels. A reconstruction loss is added to promote top-down consistency of model predictions
with the observations, which allows the model to discover the pattern of noise in the data.
The method presented in section 3.2 (bootstrapping) uses a convex combination of training labels
and the current model’s predictions to generate the training targets, and thereby avoids directly
modeling the noise distribution. This property is well-suited to the case of structured outputs, for
which modeling dense interactions among all pairs of output units may be neither practical nor
useful. These two approaches are compared empirically in section 4.
In section 3.3 we show how to apply our bootstrapping approach to structured outputs by using the
MultiBox (Erhan et al., 2014) region proposal network to handle the case of inexhaustive structured
output labeling for single-shot person detection and for class-agnostic region proposal.

3.1

C ONSISTENCY IN MULTI - CLASS PREDICTION VIA RECONSTRUCTION

P
Let x ∈ {0, 1}D be the data (or deep features computed from the data) and t ∈ {0, 1}L , k tk = 1
the observed noisy multinomial labels. The standard softmax regresses x onto t without taking into
account noisy or missing labels. In addition to optimizing the conditional log-likelihood log P (t|x),
we add a regularization term encouraging the class prediction to be perceptually consistent.
We first introduce into our model the “true” class
P label (as opposed to the noisy label observations)
as a latent multinomial variable q ∈ {0, 1}L , j qj = 1. Our deep feed-forward network models
3

Accepted as a workshop contribution at ICLR 2015

the posterior over q using the usual softmax regression:
PD
(1)
(1)
exp( i=1 Wij xi + bi )
P (qj = 1|x) = PL
= PL
PD
(1)
(1)
0
j 0 =1 P̃ (qj = 1|x)
j 0 =1 exp(
i=1 Wij 0 xi + bi )
P̃ (qj = 1|x)

(1)

where P̃ denotes the unnormalized probability distribution. Given the true label q, the label noise
can be modeled using another softmax with logits as follows:
log P̃ (tk = 1|q) =

L
X

(2)

(2)

Wkj qj + bk

(2)

j=1
(2)

Roughly, Wkj learns the log-probability of observing true label j as noisy label k. Given only an
observation x, we can marginalize over q to compute the posterior of target t given x.
P (tk = 1|x) =

L
X

P (tk = 1, qj = 1|x) =

j=1

L
X

P (tk = 1|qj = 1)P (qj = 1|x)

(3)

j=1

where the label noise distribution and posterior over true labels are defined above. We can perform discriminative training by gradient ascent on log P (t|x). However, this purely discriminative
training does not yet incorporate perceptual consistency, and there is no explicit incentive for the
model to treat q as the “true” label; it can be viewed as another hidden layer, with the multinomial
constraint resulting in an information bottleneck.
In unpublished work2 , Hinton & Mnih (2009) developed a Restricted Boltzmann Machine
(RBM) (Smolensky, 1986) variant with hidden multinomial output unit q and observed noisy label unit t as described above. The associated energy function can be written as
E(x, t, q) = −

L
D X
X

(1)

Wij xi qj −

i=1 j=1

L
L X
X

(2)

Wkj tk qj −

L
X

(1)

bj q j −

j=1

k=1 j=1

L
X

(2)

bk tk −

k=1

D
X

(3)

bi xi (4)

i=1

Due to the bipartite structure of the RBM, t and x are conditionally independent given q, and so the
energy function in eq. (4) leads to a similar form of the posterior as in eq. (3), marginalizing out the
hidden multinomial unit. The probability distribution arising from (4) is given by
P
q exp(−E(x, t, q))
P (x, t) =
Z
P
where Z =
x,t,q exp(−E(x, t, q)) is the partition function. The model can be trained with
a generative objective, e.g. by approximate gradient ascent on log P (x, t) via contrastive divergence (Hinton, 2002). Generative training naturally provides a notion of consistency between observations x and predictions q because the model learns to draw sample observations via the conditional
PL
(1)
(3)
likelihood P (xi = 1|q) = σ( j=1 Wij qj + bi ), assuming binary observations.
Observed noisy label t

Data reconstruction

True output labels q

True output
labels q

Observed data x

Observed noisy label t
Observed data x

Figure 1: Left: Restricted Boltzmann Machine with hidden multinomial output unit. Right: Analogous feed-forward autoencoder version.
2

Known from personal correspondence.

4

Accepted as a workshop contribution at ICLR 2015

However, fully-generative training is complicated by the fact that the exact likelihood gradient is
intractable due to computing the partition function Z, and in practice MCMC is used. Generative
training is further complicated (though certainly still possible) in cases where the features x are nonbinary. To avoid these complications, and to make our approach rapidly applicable to existing deep
networks using rectified linear activations, and trainable via exact gradient descent, we propose an
analogous autoencoder version.
Figure 1 compares the RBM and autoencoder approaches to the multiclass prediction problem with
perceptual consistency. The overall objective in the feed-forward version is as follows:
Lrecon (x, t) = −

L
X

tk log P (tk = 1|x) + β||x − W (2) q(x)||22

(5)

k=1

where q(x)j = P (qj = 1|x) as in equation 1. The parameter β can be found via cross-validation.
Experimental results using this method are presented in sections 4.1 and 4.2.
3.2

C ONSISTENCY IN MULTI - CLASS PREDICTION VIA BOOTSTRAPPING

In this section we develop a simple consistency objective that does not require an explicit noise
distribution or a reconstruction term. The idea is to dynamically update the targets of the prediction
objective based on the current state of the model. The resulting targets are a convex combination of
(1) the noisy training label, and (2) the current prediction of the model. Intuitively, as the learner
improves over time, its predictions can be trusted more. This mitigates the damage of incorrect
labeling, because incorrect labels are likely to be eventually highly inconsistent with other stimuli
predicted to have the same label by the model.
By paying less heed to inconsistent labels, the learner can develop a more coherent model, which
further improves its ability to evaluate the consistency of noisy labels. We refer to this approach
as “bootstrapping”, in the sense of pulling oneself up by one’s own bootstraps, and also due to
inspiration from the work of Yarowsky (1995) which is also referred to as bootstrapping.
Concretely, we use a cross-entropy objective as before, but generate new regression targets for each
SGD mini-batch based on the current state of the model. We empirically evaluated two types of bootstrapping. “Soft” bootstrapping uses predicted class probabilities q directly to generate regression
targets for each batch as follows:
Lsof t (q, t) =

L
X

[βtk + (1 − β)qk ] log(qk )

(6)

k=1

In fact, it can be shown that the resulting objective is equivalent to softmax regression with minimum
entropy regularization, which was previously studied in (Grandvalet & Bengio, 2006). Intuitively,
minimum entropy regularization encourages the model to have a high confidence in predicting labels
(even for the unlabeled examples, which enables semi-supervised learning).
“Hard” bootstrapping modifies regression targets using the MAP estimate of q given x, which we
denote as zk := 1[k = argmax qi , i = 1...L]:
Lhard (q, t) =

L
X

[βtk + (1 − β)zk ] log(qk )

(7)

k=1

When used with mini-batch stochastic gradient descent, this leads to an EM-like algorithm: In the
E-step, estimate the “true” confidence targets as a convex combination of training labels and model
predictions; in the M-step, update the model parameters to better predict those generated targets.
Both hard and soft bootstrapping can be viewed as instances of a more general approach in which
model-generated regression targets are modulated by a softmax temperature parameter T ; i.e.
PD
(1)
(1)
exp(T · ( i=1 Wij xi + bj ))
P (qj = 1|x) = PL
(8)
PD
(1)
(1)
j 0 =1 exp(T · (
i=1 Wij 0 xi + bj 0 ))
Setting T = 1 recovers soft boostrapping, and T = ∞ recovers hard bootstrapping. We only use
these two operating points in our experiments, but it may be worthwhile to explore other values for
T , and learning T for each dataset.
5

Accepted as a workshop contribution at ICLR 2015

3.3

C ONSISTENCY WITH STRUCTURED OUTPUT PREDICTION

Noisy labels also occur in structured output prediction problems such as object detection. Current
state-of-the-art object detection systems train on images annotated with bounding box labels of the
relevant objects in each image, and the class label for each box. However, it is expensive to exhaustively annotate each image, and for some commonly-appearing categories the data may be prone to
missing annotations. In this section, we modify the training objective of the MultiBox (Erhan et al.,
2014) network for object detection to incorporate a notion of perceptual consistency into the loss.
In the MultiBox approach, ground-truth bounding boxes are clustered and the resulting centroids are
used as “priors” for predicting object location. A deep neural network is trained to predict, for each
groundtruth object in an image, a residual of that groundtruth bounding box to the best-matching
bounding box prior. The network also outputs a logistic confidence score for each prior, indicating
the model’s belief of whether or not an object appears in the corresponding location. Because
MultiBox gives proposals with confidence scores, it enables very efficient runtime-quality tradeoffs
for detection via thresholding the top-scoring proposals within budget. Thus it is an attractive target
for further quality improvements, as we pursue in this section.
Denote the confidence score training targets as t ∈ {0, 1}L and the predicted confidence scores as
c ∈ [0, 1]L . The objective for MultiBox 3 can be written as the following cross-entropy loss:
Lmultibox (c, t) = −

L
X

(tk log(ck ) + (1 − tk ) log(1 − ck ))

(9)

k=1

Note that the sum here is over object locations, not class labels as in the case of sections 3.1 and 3.2.
If there is an object at location k, but tk = 0 due to inexhaustive annotation, the model pays a
large cost for correctly predicting ck = 1. Training naively on the noisy labels leads to perverse
learning situations such as the following: two objects of the same category (potentially within the
same image) appear in the training data, but only one of them is labeled. To reduce the loss, the
confidence prediction layer must learn to distinguish the two objects, which is exactly contrary to
the objective of visual invariance to category-preserving differences.
To incorporate a notion of perceptual consistency into the loss, we follow the same approach as in
the case of multi-class classification: augment the regression targets using the model’s current state.
In the “hard” case, MAP estimates can be obtained by thresholding ck > 1/2.
Lmultibox−hard (c, t) = −

L
X

[βtk + (1 − β)1ck >0.5 ] log(ck )

(10)

k=1

−

L
X

[β(1 − tk ) + (1 − β)(1 − 1ck >0.5 )] log(1 − ck )

k=1

Lmultibox−sof t (c, t) = −

L
X

[βtk + (1 − β)ck ] log(ck )

(11)

k=1

−

L
X

[β(1 − tk ) + (1 − β)(1 − ck )] log(1 − ck )

k=1

With the bootstrap variants of the MultiBox objective, unlabeled positives pose less of a problem
because penalties for large ck are down-scaled by factor β in the first term and (1 − ck ) in the second
term. By mitigating penalties due to missing positives in the data, our approach allows the model to
learn to predict ck with high confidence even if the objects at location k are often unlabeled.

4

E XPERIMENTS

We perform experiments on three image understanding tasks: MNIST handwritten digits recognition, Toroto Faces Database facial emotion recognition, and ILSVRC2014 detection. In all tasks,
3

We omit the bounding box regression term for simplicity, see (Erhan et al., 2014) for full details.

6

Accepted as a workshop contribution at ICLR 2015

we train a deep neural network with our proposed consistency objective. In our figures, “bootstraprecon” refers to training as described in section 3.1, using reconstruction as a consistency objective.
“bootstrap-soft” and “bootstrap-hard” refer to our method described in sections 3.2 and 3.3.

4.1

MNIST WITH NOISY LABELS

In this section we train using our reconstruction-based objective (detailed in section 3.1) on MNIST
handwritten digits with varying degrees of noise in the labels. Specifically, we used a fixed random
permutation of the labels as visualized in figure 2, and we perform control experiments while varying
the probability of applying the label permutation to each training example.
All models were trained with mini-batch SGD, with the same architecture: 784-500-300-10 neural
network with rectified linear units. We used L2 weight decay of 0.0001. We found that β = 0.8
worked best for bootstrap-hard, 0.95 for bootstrap-soft, and 0.005 for bootstrap-recon. We initialize
W (2) to the identity matrix.
For the network trained with our proposed consistency objective, we initialized the network layers
from the baseline prediction-only model. It is also possible to initialize from scratch using our
approach, but we found that with pre-training we could use a larger β and more quickly converge
to a good result. Intuitively, this is similar to the initial collection of “seed” rules in the original
bootstrapping algorithm of (Yarowsky, 1995). During the fine-tuning training phase, all network
weights are updated by backpropagating gradients through the layers.
Figure 2 shows that our bootstrapping method provides a very significant benefit in the case of
permuted labels. The bootstrap-recon method performs the best, and bootstrap-hard nearly as well.
The bootstrap-soft method provides some benefit in the high-noise regime, but only slightly better
than the baseline overall.

True Label
1

2 3 4

5

True Label

6 7 8 9

0
1
2
3
4
5
6
7
8
9

0

Noisy Label

Noisy Label

0

Label noise pattern

1

2 3 4

5

6 7 8 9

0
1
2
3
4
5
6
7
8
9

Learned

Figure 2: Left: Digit recognition accuracy versus percent corrupted labels. Middle: a visualization
of the noise pattern. If there is a white entry in row r, column c, then label c is mapped to to label
r with some probability during training. Right: a visualization of P (tr = 1|qc = 1) learned by our
(2)
bootstrap-recon model (as parameters Wrc ) trained with 40% label noise.

Figure 2 also shows that bootstrap-recon effectively learns the noise distribution P (t|q) via the
(2)
parameters Wkj . Intuitively, the loss from the reconstruction term provides the learner a basis on
which predictions q may disagree with training labels t. Since x must be able to be reconstructed
from q in bootstrap-recon, learning a non-identity W (2) allows q to flexibly vary from t to better
reconstruct x without incurring a penalty from prediction error.
However, it is interesting to note that bootstrap-hard achieves nearly equivalent performance without
explicitly parameterizing the noise distribution. This is useful because reconstruction may be challenging in many cases, such as when x is drawn from a complicated, high-dimensional distribution,
and bootstrap-hard is trivial to implement on top of existing deep supervised networks.
7

Accepted as a workshop contribution at ICLR 2015

4.2

T ORONTO FACES DATABASE EMOTION RECOGNITION

In this section we present results on emotion recognition. The Toronto Faces Database has 112,234
images, 4,178 of which have emotion labels. In all experiments we first extracted spatial-pyramidpooled OMP-1 features as described in (Coates & Ng, 2011) to get 3200-dimensional features. We
then trained a 3200-1000-500-7 network to predict the 1-of-7 emotion labels for each image.
As in the case for our MNIST experiments, we initialize our model from the network pre-trained
with prediction only, and the fine-tuned all layers with our hybrid objective.
Figure 3 summarizes our TFD results. As in the case of MNIST, bootstrap-recon and bootstrap-hard
perform the best, significantly outperforming the softmax baseline, and bootstrap-soft provides a
more modest improvement.
Predicted True Label
r
ge

An

t

us

sg
Di

id

ra
Af

y

pp
Ha

d
Sa

r
Su

Training
baseline
bootstrap-recon
bootstrap-hard
bootstrap-soft
disBM a
CDA+CCA b

d
ise tral
u
Ne

pr

Noisy (Weak) Label

Anger
Disgust
Afraid
Happy

Accuracy (%)
85.3
86.8
86.8
85.6
85.4
85.0

Sad

Table 1: Emotion recognition results
on Toronto Faces Database compared
to state-of-the-art methods.

Surprised
Neutral

a

Figure 3: Predicted-to-noisy emotion label connection W (2) learned by our model.

b

(Reed et al., 2014)
(Rifai et al., 2012)

There is significant off-diagonal weight in W (2) learned by bootstrap-recon on TFD, suggesting
that the model learns to “hedge” its emotion prediction during training by spreading probability
mass from the predicted class to commonly-confused classes, such as “afraid” and “surprised”. The
strongest off diagonals are in the “happy” column, which may be due to the fact that “happy” is
the most common expression, or perhaps that happy expressions have a large visual diversity. Our
method improves the emotion recognition performance, which to our knowledge is state-of-the-art.
The performance improvement from all three bootstrap methods on TFD suggests that our approach
can be useful not just for mistaken labels, but also for semi-supervised learning (missing labels) and
learning from weak labels such as emotion categories.
4.3

ILSVRC 2014 FAST SINGLE - SHOT PERSON DETECTION

In this section we apply our method to detecting persons using a MultiBox network built on top of
the Inception architecture proposed in (Szegedy et al., 2014). We first pre-trained MultiBox on classagnostic localization using the full ILSVRC2014 training set, since there are only several thousand
images labeled with persons in ILSVRC, and then fine-tuned on person images only.
An important point for comparison is the top-K bootstrapping heuristic introduced for MultiBox
training in (Szegedy et al., 2014) for person detection in the presence of missing annotations. In
that approach, the top-K largest confidence predictions are dropped from the loss (which we show
here in eq. (9)), and the setting used was K = 4. In other words, there is no gradient coming from
the top-K most confident location predictions. In fact, it can be viewed as a form of bootstrapping
where only the top-K most confident locations modify their targets, which become the predictions
themselves. In this work, we aim to achieve similar or better performance in a more general way
that can be applied to MultiBox and other discriminative models.
The precision-recall curves in figure 4 show that our proposed bootstrapping improves substantially
over the prediction-only baseline. At the high-precision end of the PR curve, the approaches introduced in this paper perform better, while the top-K heuristic is slightly better at high-recall.
8

Accepted as a workshop contribution at ICLR 2015

ILSVRC Person Detection
1
baseline
top−K heuristic
bootstrap−hard
bootstrap−soft

0.9
0.8

Training
baseline
top-K heuristic
bootstrap-hard
bootstrap-soft

Precision

0.7
0.6
0.5
0.4

AP (%)
30.9
44.1
44.6
43.6

Recall @ 60p
14.3
43.4
43.9
42.8

0.3

Table 2: Our proposed bootstrap-hard and
bootstrap-soft, and the top-K heuristic significantly improve average precision compared to
the prediction-only baseline. Recall@60p is the
recall achievable at 60% precision.

0.2
0.1
0

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

Recall

Figure 4: Precision-recall curves for our methods compared to the baseline prediction-only
network, and the top-K heuristic.
4.4

ILSVRC 2014 200- CATEGORY DETECTION

In this section we apply our method to the case of object detection on the large-scale ImageNet data.
Our proposed method is applied in two ways: first to the MultiBox network for region proposal, and
second to the classifier network that predicts labels for each cropped image region. We follow the
approach in (Szegedy et al., 2014) and combine image crops from MultiBox region proposals with
deep network context features as the input to the classifier for each proposed region.
We trained the MultiBox network as described in 3.3, and the post-classifier network as described
in section 3.2. We found that “hard” performed better than the “soft” form of bootstrapping.
MultiBox
baseline
baseline
bootstrap-hard
bootstrap-hard
-

Postclassifier
baseline
bootstrap-hard
baseline
bootstrap-hard
GoogLeNet single modela
DeepID-Net single modelb

mAP (%)
39.8
40.0
40.3
40.3
38.8
40.1

Recall @ 60p
38.4
38.6
39.3
39.1
-

Using our proposed bootstrapping method, we observe modest improvement on the ILSVRC2014
detection “val2” data4 , mainly attributable to bootstrapping in MultiBox training.

5

C ONCLUSIONS

In this paper we developed novel training methods for weakly-supervised deep learning, and demonstrated the effectiveness of our approach on multi-class prediction and structured output prediction
for several datasets. Our method is exceedingly simple and can be applied with very little engineering effort to existing networks trained using a purely-supervised objective. The improvements
that we show even with very simple methods, suggest that moving beyond purely-supervised deep
learning is worthy of further research attention. In addition to achieving better performance with the
data we already have, our results suggest that performance gains may be achieved from collecting
more data at a cheaper price, since image annotation need not be as exhasutive and mistaken labels
are not as harmful to the performance.
In future work, it may be promising to consider learning a time-dependent policy for tuning β,
the scaling factor between prediction and perceptual consistency objectives, and also to extend our
approach to the case of a situated agent. Another promising direction is to augment large-scale
training for detection (e.g. ILSVRC) with unlabeled and more weakly-labeled images, to further
benefit from our proposed perceptual consistency objective.
4
In a previous version of this draft we included numbers on the full validation set. However, we discovered
that context and post-classifier models used “val1” data, so we re-ran experiments only on the “val2” subset

9

Accepted as a workshop contribution at ICLR 2015

R EFERENCES
Abney, Steven. Understanding the yarowsky algorithm. Computational Linguistics, 30(3):365–395, 2004. 2
Bengio, Yoshua and Thibodeau-Laufer, Eric. Deep generative stochastic networks trainable by backprop. arXiv
preprint arXiv:1306.1091, 2013. 3
Blum, Avrim and Mitchell, Tom. Combining labeled and unlabeled data with co-training. In Proceedings of
the eleventh annual conference on Computational learning theory, pp. 92–100. ACM, 1998. 2
Brodley, Carla E and Friedl, Mark A. Identifying mislabeled training data. Journal of Artificial Intelligence
Research, 11:131–167, 1999. 2
Carlson, Andrew, Betteridge, Justin, Kisiel, Bryan, Settles, Burr, Hruschka Jr, Estevam R, and Mitchell, Tom M.
Toward an architecture for never-ending language learning. In AAAI, volume 5, pp. 3, 2010. 3
Chen, Xinlei, Shrivastava, Abhinav, and Gupta, Abhinav. Neil: Extracting visual knowledge from web data. In
Computer Vision (ICCV), 2013 IEEE International Conference on, pp. 1409–1416. IEEE, 2013. 3
Chen, Xinlei, Shrivastava, Abhinav, and Gupta, Abhinav. Enriching visual knowledge bases via object discovery and segmentation. CVPR, 2014. 3
Coates, Adam and Ng, Andrew Y. The importance of encoding versus training with sparse coding and vector
quantization. In Proceedings of the 28th International Conference on Machine Learning (ICML-11), pp.
921–928, 2011. 8
Erhan, Dumitru, Szegedy, Christian, Toshev, Alexander, and Anguelov, Dragomir. Scalable Object Detection
Using Deep Neural Networks. In CVPR, pp. 2155–2162, 2014. 2, 3, 6
Girshick, Ross, Donahue, Jeff, Darrell, Trevor, and Malik, Jitendra. Rich feature hierarchies for accurate object
detection and semantic segmentation. arXiv preprint arXiv:1311.2524, 2013. 1
Goodfellow, Ian, Mirza, Mehdi, Courville, Aaron, and Bengio, Yoshua. Multi-prediction deep boltzmann
machines. In Advances in Neural Information Processing Systems, pp. 548–556, 2013. 3
Grandvalet, Yves and Bengio, Yoshua. Semi-supervised learning by entropy minimization. In Advances in
Neural Information Processing Systems, pp. 529–536, 2005. 2
Grandvalet, Yves and Bengio, Yoshua. 9 entropy regularization. 2006. 2, 5
Haffari, Gholam Reza and Sarkar, Anoop. Analysis of semi-supervised learning with the yarowsky algorithm.
arXiv preprint arXiv:1206.5240, 2012. 2
Hinton, Geoffrey E. Training products of experts by minimizing contrastive divergence. Neural computation,
14(8):1771–1800, 2002. 4
Hinton, Geoffrey E and Mnih, Volodymyr. Restricted boltzmann machine with hidden multinomial output unit.
Unpublished work, 2009. 4
Hinton, Geoffrey E, Srivastava, Nitish, Krizhevsky, Alex, Sutskever, Ilya, and Salakhutdinov, Ruslan R. Improving neural networks by preventing co-adaptation of feature detectors. arXiv preprint arXiv:1207.0580,
2012. 1
Krizhevsky, Alex, Sutskever, Ilya, and Hinton, Geoffrey E. Imagenet classification with deep convolutional
neural networks. In Advances in neural information processing systems, pp. 1097–1105, 2012. 1
Larochelle, Hugo and Bengio, Yoshua. Classification using discriminative restricted boltzmann machines. In
Proceedings of the 25th international conference on Machine learning, pp. 536–543. ACM, 2008. 3
LeCun, Yann and Cortes, Corinna. The mnist database of handwritten digits, 1998. 2
Lee, Dong-Hyun. Pseudo-label: The simple and efficient semi-supervised learning method for deep neural
networks. In Workshop on Challenges in Representation Learning, ICML, 2013. 3
Mnih, Volodymyr and Hinton, Geoffrey E. Learning to label aerial images from noisy data. In Proceedings of
the 29th International Conference on Machine Learning (ICML-12), pp. 567–574, 2012. 2
Nigam, Kamal and Ghani, Rayid. Analyzing the effectiveness and applicability of co-training. In Proceedings
of the ninth international conference on Information and knowledge management, pp. 86–93. ACM, 2000. 2

10

Accepted as a workshop contribution at ICLR 2015

Nigam, Kamal, McCallum, Andrew Kachites, Thrun, Sebastian, and Mitchell, Tom. Text classification from
labeled and unlabeled documents using em. Machine learning, 39(2-3):103–134, 2000. 2
Ouyang, Wanli, Luo, Ping, Zeng, Xingyu, Qiu, Shi, Tian, Yonglong, Li, Hongsheng, Yang, Shuo, Wang, Zhe,
Xiong, Yuanjun, Qian, Chen, et al. Deepid-net: multi-stage and deformable deep convolutional neural
networks for object detection. arXiv preprint arXiv:1409.3505, 2014.
Reed, Scott, Sohn, Kihyuk, Zhang, Yuting, and Lee, Honglak. Learning to disentangle factors of variation with
manifold interaction. In Proceedings of The 31st International Conference on Machine Learning, 2014. 8
Rifai, Salah, Bengio, Yoshua, Courville, Aaron, Vincent, Pascal, and Mirza, Mehdi. Disentangling factors of
variation for facial expression recognition. In Computer Vision–ECCV 2012, pp. 808–822. Springer, 2012.
8
Rosenberg, Chuck, Hebert, Martial, and Schneiderman, Henry. Semi-supervised self-training of object detection models. 2005. 2
Russakovsky, Olga, Deng, Jia, Su, Hao, Krause, Jonathan, Satheesh, Sanjeev, Ma, Sean, Huang, Zhiheng,
Karpathy, Andrej, Khosla, Aditya, Bernstein, Michael, Berg, Alexander C., and Fei-Fei, Li. ImageNet Large
Scale Visual Recognition Challenge, 2014. 2
Salakhutdinov, Ruslan and Hinton, Geoffrey E. Deep boltzmann machines. In International Conference on
Artificial Intelligence and Statistics, pp. 448–455, 2009. 3
Sermanet, Pierre, Eigen, David, Zhang, Xiang, Mathieu, Michaël, Fergus, Rob, and LeCun, Yann. Overfeat: Integrated recognition, localization and detection using convolutional networks. arXiv preprint
arXiv:1312.6229, 2013. 1
Smolensky, Paul. Information processing in dynamical systems: Foundations of harmony theory. 1986. 4
Sukhbaatar, Sainbayar and Fergus, Rob. Learning from noisy labels with deep neural networks. arXiv preprint
arXiv:1406.2080, 2014. 3
Susskind, Josh M, Anderson, Adam K, and Hinton, Geoffrey E. The toronto face database. Department of
Computer Science, University of Toronto, Toronto, ON, Canada, Tech. Rep, 2010. 2
Szegedy, C., Reed, S., Erhan, D., and Anguelov, D. Scalable, High-Quality Object Detection. ArXiv e-prints,
December 2014. 1, 8, 9
Szegedy, Christian, Liu, Wei, Jia, Yangqing, Sermanet, Pierre, Reed, Scott, Anguelov, Dragomir, Erhan, Dumitru, Vanhoucke, Vincent, and Rabinovich, Andrew. Going deeper with convolutions. arXiv preprint
arXiv:1409.4842, 2014. 8
Whitney, Max and Sarkar, Anoop. Bootstrapping via graph propagation. In Proceedings of the 50th Annual
Meeting of the Association for Computational Linguistics: Long Papers-Volume 1, pp. 620–628. Association
for Computational Linguistics, 2012. 2
Yarowsky, David. Unsupervised word sense disambiguation rivaling supervised methods. In Proceedings
of the 33rd annual meeting on Association for Computational Linguistics, pp. 189–196. Association for
Computational Linguistics, 1995. 2, 5, 7
Zeiler, Matthew D and Fergus, Rob. Visualizing and understanding convolutional neural networks. arXiv
preprint arXiv:1311.2901, 2013. 1
Zhu, Xiaojin. Semi-supervised learning literature survey. 2005. 2

11

