<!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>Overview of the 1st International Competition on Quality Flaw Prediction in Wikipedia</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Maik Anderka</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Benno Stein</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Web Technology &amp; Information Systems Bauhaus-Universität Weimar</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The paper overviews the task “Quality Flaw Prediction in Wikipedia” of the PAN'12 competition. An evaluation corpus is introduced which comprises 1 592 226 English Wikipedia articles, of which 208 228 have been tagged to contain one of ten important quality flaws. Moreover, the performance of three quality flaw classifiers is evaluated. 1 Wikimedia, http://meta.wikimedia.org/wiki/List_of_Wikipedias. Alexa Internet, Inc., http://www.alexa.com/siteinfo/wikipedia.org.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>The online encyclopedia Wikipedia is one of the largest and most popular
usergenerated knowledge sources on the Web. Some facts: Wikipedia contains articles from
more than 280 languages, the English Wikipedia version contains about 4 million
articles, the Wikipedia community involves more than 35 million registered editors, and
wikipedia.org ranks among the top ten most visited Web sites.1 Probably the biggest
challenge for Wikipedia pertains to the quality of its articles, since the community of
Wikipedia authors is heterogeneous and since contributions to Wikipedia are not
reviewed by experts before their publication. Both the size and the dynamic nature of
Wikipedia render a comprehensive manual quality assurance infeasible.</p>
      <p>
        A variety of approaches to automatically assess quality in Wikipedia has been
proposed in the relevant literature, see e.g. [
        <xref ref-type="bibr" rid="ref6 ref7">13, 7, 6, 11, 15</xref>
        ]. However, the practical support
for Wikipedia’s quality assurance process is marginal, as these approaches provide no
rationale governing the respects in which an article violates Wikipedia’s quality
standards. There are only a few prior studies that target the identification of specific quality
flaws, and these studies either investigate only small samples of articles [14] or analyze
only a restricted set of flaws [
        <xref ref-type="bibr" rid="ref1">1, 10</xref>
        ]. Anderka et al. [
        <xref ref-type="bibr" rid="ref3 ref4">3, 4</xref>
        ] are the first who provide a
comprehensive breakdown of quality flaws in Wikipedia. Their analysis reveals among
others that 27.52% of the English Wikipedia articles contain at least one quality flaw,
and that 70% of the flaws concern article verifiability. The analysis is based on
humantagged articles, so that the actual number of flaws is expected to be even higher: it is
more than likely that many flawed articles have not yet been identified.
      </p>
      <p>The outlined facts make clear that the automated prediction of quality flaws in
Wikipedia is a relevant problem, and the research on and the development of respective
prediction approaches are the main goals of this PAN’12 task.</p>
      <sec id="sec-1-1">
        <title>Quality Flaw Prediction</title>
        <p>
          We cast quality flaw prediction in Wikipedia as a one-class classification problem, as
proposed in [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ] and [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]: Given a set of Wikipedia articles that are tagged with a
particular quality flaw, decide whether an untagged article suffers from this flaw.
        </p>
        <p>Stated formally, let D be the set of Wikipedia articles and let F be a set of quality
flaws. We model the classification cf (d) of an article d 2 D with respect to a quality
flaw f 2 F as the following one-class classification problem: Decide whether or not d
contains f , whereas a sample of articles containing f is given. cf : D ! f1; 0g is a
specific classifier for flaw f , d denotes the (vector) representation or document model
of article d, and D denotes the set of document models for the Wikipedia articles D.</p>
        <p>A key challenge of this problem is the absence of representative “negative” training
data (articles that are tagged to not contain a particular flaw)—a fact which renders
common discrimination-based classification techniques such as binary or multiclass
classification inapplicable. The feature engineering, i.e., the development of document models
that discriminate articles containing a certain flaw from all other articles is hence one
of the primary challenges.
1.2</p>
      </sec>
      <sec id="sec-1-2">
        <title>Evaluating Quality Flaw Classifiers</title>
        <p>
          The acquisition of sensible test data to evaluate a classifier cf is intricate in the
Wikipedia setting; see [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ] for an in-depth discussion. Major problem is that no articles are
available that have been tagged to not contain a quality flaw f 2 F . Thus cf can be
evaluated only with respect to its recall. For most relevant use cases, however, precision
is the indicated measure of effectiveness; consider for instance a bot that autonomously
tags flawed articles in Wikipedia. In order to evaluate a classifier cf with respect to
its precision one needs a representative sample of articles from outside the target class
of f , so-called outliers.
        </p>
        <p>
          The authors of [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ] propose two strategies to derive examples from outside the target
class: (1) the use of featured articles, which is based on the hypothesis that featured
articles do not contain a quality flaw at all (optimistic setting), and (2) the use of
random articles that have not been tagged with f (pessimistic setting). Here, we employ a
combined strategy and evaluate the quality flaw classifiers using featured articles and
random articles as outlier examples.
2
        </p>
      </sec>
    </sec>
    <sec id="sec-2">
      <title>Evaluation Corpus</title>
      <p>
        Wikipedia users who encounter a flaw may tag the affected article with a so-called
cleanup tag.2 The available cleanup tags correspond to the set of quality flaws that have
been identified so far by Wikipedia users, and the tagged articles provide a source of
human-labeled data—an idea that has been proposed in [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. The task here targets the
prediction of ten quality flaws, listed in Table 1. The rationale for the selection of this
flaw subset are twofold: (1) these flaws are considered to be the most important flaws
2 An overview of cleanup tags in the English Wikipedia: http://en.wikipedia.org/
wiki/Wikipedia:Template_messages/Cleanup.
[
        <xref ref-type="bibr" rid="ref5">5</xref>
        ], and (2) these flaws have been used in previous work [
        <xref ref-type="bibr" rid="ref2 ref5">2, 5</xref>
        ], which makes the results
of this task comparable.
      </p>
      <p>The evaluation corpus is based on the English Wikipedia snapshot from January 4,
2012.3 The corpus contains for each of the ten quality flaws Wikipedia articles that are
exclusively tagged with the respective cleanup tag. The corpus contains also untagged
articles, which have not been tagged with any cleanup tag. Altogether 1 592 226 articles
are provided from which 208 228 are tagged and 1 383 998 are untagged.4</p>
      <p>For the PAN competition, the corpus is divided into a training corpus and a test
corpus.5 The training corpus contains tagged articles for each of the ten quality flaws
plus additional 50 000 untagged articles; in the training corpus the respective labels are
given. In particular, tagged articles may be considered as “positive” training examples
while untagged articles may be considered as outlier examples to evaluate and tune the
classifiers. In case of a semi-supervised learning approach, the untagged articles serve
as additional training examples. The test corpus contains a balanced number of tagged
articles and untagged articles for each of the ten quality flaws; in the test corpus the
labels are omitted. Moreover, it is ensured that 10% of the untagged articles are featured
articles in order to address both the optimistic and the pessimistic setting, mentioned in
Section 1.2.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Overview and Evaluation of Flaw Prediction Approaches</title>
      <p>
        This section briefly overviews the submitted quality flaw prediction approaches and
reports on their evaluation. From 21 registered teams three teams submitted runs for this
task, see Table 2. Feretti et al. [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] and Ferschke et al. [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] submitted a report describing
their quality flaw classifiers, while Pistol and Iftene provided a brief description.
3 Wikimedia downloads: http://dumps.wikimedia.org/enwiki/20120104.
4 The corpus is available at http://www.webis.de/research/corpora.
5 For details about the size and composition of the corpora see http://www.webis.de/
research/events/pan-12/pan12-web/wikipedia-quality.html.
Feretti et al. apply PU learning, which is a semi-supervised learning paradigm proposed
by Liu et al. [12]. The algorithm is implemented as a two-step strategy: (1) a set of
socalled “reliable negatives” is identified from the set of untagged articles, and (2) the
reliable negatives and the tagged articles are used to train a binary classifier. Feretti
et al. employ a Naive Bayes classifier within the first step and a Support Vector Machine
within the second step. Their document model is based on 73 features; the features form
a subset of the features proposed in [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. For each of the ten flaws the same document
model is used.
      </p>
      <p>Ferschke et al. regard the problem as a binary classification task, using the tagged
articles as positive instances and the untagged articles as negative instances. They employ
two machine learning approaches, namely a Naive Bayes classifier and C4.5 decision
trees. Their document model is based on 32 feature types. In particular, a dedicated
document model is used for each flaw, which is determined by a features selection
approach.</p>
      <p>Instead of using machine learning, Pistol and Iftene resort to a rule-based approach.
They define a particular set of rules for each flaw and classify an article as flawed if it
fulfills the formulated requirements.
3.2</p>
      <sec id="sec-3-1">
        <title>Evaluation</title>
        <p>The quality flaw classifiers are evaluated for each of the ten flaws individually. To
determine the winning classifier, the prediction performance is judged by averaging
precision, recall, and F-measure over all ten quality flaws. Table 3 shows the prediction
performance of the quality flaw classifiers.</p>
        <p>The classifier of Feretti et al. performs best in terms of the averaged F-measure and
the averaged recall. The classifier of Ferschke et al. achieves a slightly higher averaged
precision, but a much lower averaged recall. The third classifier of Pistol and Iftene falls
far behind because of a very low averaged precision. The situation is nearly the same for
the individual flaws: except for the flaw Wikify, Feretti et al. achieve in general a higher
recall than Ferschke et al. For seven of the ten quality flaws Ferschke et al. achieve
the highest precision. However, in terms of the F-measure the classifier of Feretti et al.
performs best for seven of the ten quality flaws.</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Conclusion</title>
      <p>The results of the 1st International Competition on Quality Flaw Prediction in
Wikipedia can be summarized as follows: three quality flaw classifiers have been developed,
which employ a total of 105 features to quantify the ten most important quality flaws
in the English Wikipedia. Two classifiers achieve promising performance for
particular flaws. An important “by-product” of the competition is the first corpus of flawed
Wikipedia articles, the PAN Wikipedia quality flaw corpus 2012 (PAN-WQF-12).</p>
    </sec>
    <sec id="sec-5">
      <title>Acknowledgement</title>
      <p>We thank the German chapter of the Wikimedia Foundation, Wikimedia Deutschland,
for sponsoring the price for the winning team.
[10] L. Gaio, M. den Besten, A. Rossi, and J. Dalle. Wikibugs: using template
messages in open content collections. In Proceedings of the 5th symposium on
wikis and open collaboration (WikiSym 2009), pages 14:1–14:7, 2009.
[11] M. Hu, E. Lim, A. Sun, H. Lauw, and B. Vuong. Measuring article quality in
Wikipedia: models and evaluation. In Proceedings of the 20th ACM conference
on information and knowledge management (CIKM 2007), pages 243–252, 2007.
[12] B. Liu, Y. Dai, X. Li, W. S. Lee and P. Yu. Building text classifiers using positive
and unlabeled examples. In Proceedings of the 3rd IEEE international
conference on data mining (ICDM 2003), pages 179–186, 2003.
[13] N. Lipka and B. Stein. Identifying featured articles in Wikipedia: writing style
matters. In Proceedings of the 20th international conference on World Wide Web
(WWW 2010), pages 1147–1148, 2010.
[14] B. Stvilia, M. Twidale, L. Smith, and L. Gasser. Information quality work
organization in Wikipedia. Journal of the american society for information
science and technology, 59(6):983–1001, 2008.
[15] D. Wilkinson and B. Huberman. Cooperation and quality in Wikipedia. In
Proceedings of the 3rd symposium on wikis and open collaboration (WikiSym
2007), pages 157–164, 2007.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>M.</given-names>
            <surname>Anderka</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Stein</surname>
          </string-name>
          , and
          <string-name>
            <given-names>N.</given-names>
            <surname>Lipka</surname>
          </string-name>
          .
          <article-title>Towards automatic quality assurance in Wikipedia</article-title>
          .
          <source>In Proceedings of the 20th international conference on World Wide Web (WWW</source>
          <year>2011</year>
          ), pages
          <fpage>5</fpage>
          -
          <lpage>6</lpage>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>M.</given-names>
            <surname>Anderka</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Stein</surname>
          </string-name>
          , and
          <string-name>
            <given-names>N.</given-names>
            <surname>Lipka</surname>
          </string-name>
          .
          <article-title>Detection of text quality flaws as a one-class classification problem</article-title>
          .
          <source>In Proceedings of the 20th ACM conference on information and knowledge management (CIKM</source>
          <year>2011</year>
          ), pages
          <fpage>2313</fpage>
          -
          <lpage>2316</lpage>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>M.</given-names>
            <surname>Anderka</surname>
          </string-name>
          and
          <string-name>
            <given-names>B.</given-names>
            <surname>Stein</surname>
          </string-name>
          .
          <article-title>A breakdown of quality flaws in Wikipedia</article-title>
          .
          <source>In Proceedings of the 2nd joint WICOW/AIRWeb workshop on Web quality (WebQuality</source>
          <year>2012</year>
          ), pages
          <fpage>11</fpage>
          -
          <lpage>18</lpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>M.</given-names>
            <surname>Anderka</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Stein</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Busse</surname>
          </string-name>
          .
          <article-title>On the evolution of quality flaws and the effectiveness of cleanup tags in the English Wikipedia</article-title>
          .
          <source>In Wikipedia Academy 2012 (WPAC</source>
          <year>2012</year>
          ),
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>M.</given-names>
            <surname>Anderka</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Stein</surname>
          </string-name>
          , and
          <string-name>
            <given-names>N.</given-names>
            <surname>Lipka</surname>
          </string-name>
          .
          <article-title>Predicting quality flaws in user-generated content: the case of Wikipedia</article-title>
          .
          <source>In Proceedings of the 35th international ACM conference on research and development in information retrieval (SIGIR'12)</source>
          , pages
          <fpage>981</fpage>
          -
          <lpage>990</lpage>
          ,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>J.</given-names>
            <surname>Blumenstock</surname>
          </string-name>
          .
          <article-title>Size matters: word count as a measure of quality on Wikipedia</article-title>
          .
          <source>In Proceedings of the 20th international conference on World Wide Web (WWW</source>
          <year>2008</year>
          ), pages
          <fpage>1095</fpage>
          -
          <lpage>1096</lpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>D.</given-names>
            <surname>Dalip</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Gonçalves</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Cristo</surname>
          </string-name>
          , and
          <string-name>
            <given-names>P.</given-names>
            <surname>Calado</surname>
          </string-name>
          .
          <article-title>Automatic quality assessment of content created collaboratively by Web communities: a case study of Wikipedia</article-title>
          .
          <source>In Proceedings of joint conferences on digital libraries (JCDL</source>
          <year>2009</year>
          ), pages
          <fpage>295</fpage>
          -
          <lpage>304</lpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>E.</given-names>
            <surname>Ferretti</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D. H.</given-names>
            <surname>Fusilier</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R. G.</given-names>
            <surname>Cabrera</surname>
          </string-name>
          ,
          <string-name>
            <surname>M.</surname>
          </string-name>
          <article-title>Montes-y-</article-title>
          <string-name>
            <surname>Gómez</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          <string-name>
            <surname>Errecalde</surname>
            , and
            <given-names>P.</given-names>
          </string-name>
          <string-name>
            <surname>Rosso</surname>
          </string-name>
          .
          <article-title>On the use of PU Learning for quality flaw prediction in Wikipedia: notebook for PAN at CLEF 2012</article-title>
          .
          <article-title>In Notebook Papers of CLEF 2012 LABs</article-title>
          and Workshops,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>O.</given-names>
            <surname>Ferschke</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Gurevych</surname>
          </string-name>
          , and
          <string-name>
            <given-names>M.</given-names>
            <surname>Rittberger</surname>
          </string-name>
          .
          <article-title>FlawFinder: a modular system for predicting quality flaws in Wikipedia: notebook for PAN at CLEF 2012</article-title>
          .
          <article-title>In Notebook Papers of CLEF 2012 LABs</article-title>
          and Workshops,
          <year>2012</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>