<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>An investigation of techniques that aim to improve the quality of labels provided by the crowd</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Maribel Acosta maribel.acosta@kit.edu</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Institute AIFB, Karlsruhe Institute of Technology</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Jonathon Hare</institution>
          ,
          <addr-line>Anna Weston</addr-line>
          ,
          <country>Elena Simperl</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2013</year>
      </pub-date>
      <fpage>18</fpage>
      <lpage>19</lpage>
      <abstract>
        <p>The 2013 MediaEval Crowdsourcing task looked at the problem of working with noisy crowdsourced annotations of image data. The aim of the task was to investigate possible techniques for estimating the true labels of an image by using the set of noisy crowdsourced labels, and possibly any content and metadata from the image itself. For the runs in this paper, we've applied a shotgun approach and tried a number of existing techniques, which include generative probabilistic models and further crowdsourcing.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>Crowdsourcing is increasingly becoming a popular way of
extracting information. One problem with crowdsourcing is
that the workers can have a number of traits that a ect the
quality of the work they are performing. One standard way
of dealing with the problem of noisy data is to ask multiple
workers to perform the same task and then combine the
labels of the workers in order to obtain a nal estimate.</p>
      <p>
        Perhaps the most intuitive way of combining labels of
multiple workers is through majority voting, however other
possibilities exist. The aim of the 2013 MediaEval
Crowdsourcing task [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] was to explore techniques in which better
estimates of the true labels can be created. Our run
submissions for this task explore a number of techniques to achieve
this: probabilistic models of workers (i.e. estimating which
workers are bad, and discounting their votes), additional
crowdsourcing of images without a clear majority vote, and
joint probabilistic models that take into account both the
crowdsourced votes as well as extracted features.
      </p>
    </sec>
    <sec id="sec-2">
      <title>METHODOLOGY</title>
      <p>As described previously, the overall methodology for our
run submissions was to take a shotgun approach and try
three fundamentally di erent approaches (generative
probabilistic model of workers; extra crowdsourcing; and joint
modelling) to the problem. The techniques and data we
used for each run are summarised in Table 1. Speci c
details on each run are given below.

l
W N
2.1</p>
      <p>Run 1</p>
      <p>
        The rst run was required to only make use of the provided
crowdsourced labels. For this run, we applied the generative
model developed by Paul Mineiro [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] illustrated in Figure 1a.
This model extends the one by Whitehill et al. [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] by
incorporating a hierarchical Gaussian prior on the elements of the
confusion matrix (i.e. the hyper-parameter in the gure).
Brie y, the model assumes an unobserved ground truth
label z combines with a per-worker model parametrized by
vector and scalar item di culty to generate an
observed worker label l for an image. The hyper-parameter
moderates the worker reliability as a function of the label
class. The model parameters are learnt using a `Bayesian'
Expectation-Maximisation algorithm. For our experiments
with this model, we used the nominallabelextract
implementation published by Paul Mineiro1 with uniform class
priors. Note that the software was applied to data from
each of the two questions asked of the workers separately,
and \NotSure" answers were treated as unknowns (not
included in the input data).
2.2
      </p>
      <p>Run 2</p>
      <p>For the second run, we gathered additional data in two
ways. Firstly, we randomly selected 1000 images from the
test set and had them annotated by two reliable experts. The
two experts rstly annotated the data independently and
came to agreement on 671 of these (across both questions).
For the images they didn't agree on for either question, they
collaboratively came to a decision about the true label for
1http://code.google.com/p/nincompoop/downloads/
both questions. The relatively low-level of initial agreement
between the experts is an indication of the subjectiveness of
the labelling task being performed (especially with respect
to question 1 \is this a fashion image"). Secondly, for the
images in the test set that had at least two \NotSure" answers,
we gathered more responses through additional
crowdsourcing using the CrowdFlower2 platform. In total we gathered
additional an 824 responses over 421 images from this
extra crowdsourcing. In order to produce the estimates we
performed majority voting.</p>
      <p>Run 3</p>
      <p>In the third run, we applied the model used in run 1 to
the data in run 2. The original worker labels and additional
crowdsourced labels were combined and used as the primary
input. The expert labels were used to clamp the model at
the respective images in order to obtain a better t.
2.4</p>
      <p>Run 4</p>
      <p>
        In the fourth run, we chose to explore the use of another
generative model developed by Paul Mineiro [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. This model
is inspired by the work of Raykar et al. [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], and incorporates
the notion of the hidden unknown true label also generating
a set of observed features ( ). This is illustrated in the plate
diagram shown in Figure 1b.
      </p>
      <p>Mineiro developed an online procedure to learn the model
parameters that jointly learns a logistic regressor to learn
how to create classi cations (estimations of the true label)
from the features. A nice feature of this approach is that in
each iteration of learning/ tting, the worker model informs
the classi er and the classi er informs the worker model.</p>
      <p>For this run, the features used were bag-of-words features
extracted from the tags, titles, descriptions, contexts and
notes metadata of each image.
2.5</p>
      <p>Run 5</p>
      <p>Finally, for the fth run, we applied the same technique as
used in run 4, but also incorporated a Pyramid Histogram
of Words (PHOW) feature extracted from the images
themselves on top of the metadata features. The PHOW features
were created from dense SIFT features quantised into 300
visual words and aggregated into a pyramid with 2 2 and
4 4 blocks.</p>
    </sec>
    <sec id="sec-3">
      <title>RESULTS AND DISCUSSION</title>
      <p>The results of the ve runs are shown in Table 2. Whilst
we can't currently make global comments as to how well
these runs performed compared to nave majority voting,
we can note a few points. Firstly, looking at runs 2 and 3
which used the same data, we can see that the generative
Probabilistic</p>
      <p>Joint
0.7636
0.7621
0.7710
0.7528
0.6026
model used in run 3 had a minor improvement for the second
label, but it had a big negative e ect for the rst label. It's
also clear that the more advanced model (runs 4 &amp; 5), that
took into account features, also performed less well with
this data than hoped. Interestingly, when we applied both
generative models to the smaller MMSys dataset we had a
slight improvement. One possible reason for the relatively
low performance of the generative models on the rst label
could well be due to the subjectiveness of the question being
asked, which would lead to errors when tting the models.
This would also help indicate why additional crowdsourcing
seems to improve results.
4.</p>
    </sec>
    <sec id="sec-4">
      <title>ACKNOWLEDGMENTS</title>
      <p>The described work was funded by the Engineering and
Physical Sciences Research Council under the SOCIAM
platform grant, and European Union Seventh Framework
Programme (FP7/2007-2013) under grant agreements 270239
(ARCOMEM) and 287863 (TrendMiner).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>B.</given-names>
            <surname>Loni</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Larson</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Bozzon</surname>
          </string-name>
          , and
          <string-name>
            <given-names>L.</given-names>
            <surname>Gottlieb</surname>
          </string-name>
          .
          <article-title>Crowdsourcing for Social Multimedia at MediaEval 2013: Challenges, Data set, and Evaluation</article-title>
          . In MediaEval 2013 Workshop, Barcelona, Spain, October
          <volume>18</volume>
          -19
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>P.</given-names>
            <surname>Mineiro</surname>
          </string-name>
          .
          <article-title>Logistic Regression for Crowdsourced Data</article-title>
          . http://www.machinedlearnings.com/
          <year>2011</year>
          /11/ logistic-regression
          <article-title>-for-crowdsourced</article-title>
          .html.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>P.</given-names>
            <surname>Mineiro</surname>
          </string-name>
          .
          <article-title>Modeling Mechanical Turk Part II</article-title>
          . http://www.machinedlearnings.com/
          <year>2011</year>
          /01/ modeling-mechanical
          <article-title>-turk-part-ii</article-title>
          .html.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>V. C.</given-names>
            <surname>Raykar</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Yu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L. H.</given-names>
            <surname>Zhao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G. H.</given-names>
            <surname>Valadez</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Florin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Bogoni</surname>
          </string-name>
          , and
          <string-name>
            <given-names>L.</given-names>
            <surname>Moy</surname>
          </string-name>
          .
          <article-title>Learning from crowds</article-title>
          .
          <source>J. Mach. Learn. Res.</source>
          ,
          <volume>11</volume>
          :
          <fpage>1297</fpage>
          {
          <fpage>1322</fpage>
          ,
          <string-name>
            <surname>Aug</surname>
          </string-name>
          .
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>J.</given-names>
            <surname>Whitehill</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Ruvolo</surname>
          </string-name>
          , T. fan
          <string-name>
            <surname>Wu</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Bergsma</surname>
            , and
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Movellan</surname>
          </string-name>
          .
          <article-title>Whose vote should count more: Optimal integration of labels from labelers of unknown expertise</article-title>
          .
          <source>In Advances in Neural Information Processing Systems</source>
          <volume>22</volume>
          , page
          <year>2035</year>
          {
          <year>2043</year>
          ,
          <year>December 2009</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>