<!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>The Short Stories Corpus</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Faisal Alvi</string-name>
          <email>falvi1@sheffield.ac.uk</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mark Stevenson</string-name>
          <email>mark.stevenson@sheffield.ac.uk</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Paul Clough</string-name>
          <email>p.d.clough@sheffield.ac.uk</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>King Fahd University of Petroleum &amp; Minerals</institution>
          ,
          <country country="SA">Saudi Arabia</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>University of Sheffield</institution>
          ,
          <country country="UK">United Kingdom</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2015</year>
      </pub-date>
      <abstract>
        <p>In this work we describe the construction of a plagiarism detection/text reuse corpus submitted for the PAN-2015 Evaluation Lab. Our corpus consists of four different text reuse scenarios namely, (1) no-plagiarism, (2) story-retelling, (3) synonym-replacement and (4) character-substitution. Among these scenarios the most interesting one is story retelling - through it we find patterns of textual similarity between story retellings. We use Grimm brothers fairy tales as described in the Project Gutenberg as the source of our documents. The corpus consists of 200 pairs of documents, with 50 document pairs for each type of text reuse. Empirical observation shows interesting patterns of textual similarity within the corpus. Furthermore, plagiarism detection using various approaches shows the difficulty of detection of various groups within the corpus.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        The PAN Lab Evaluation Series [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ] has been active in conducting experimental
evaluation of plagiarism detection approaches since the past several years. This year in
PAN-2015 [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ], the corpus construction task has been initiated for the text alignment
task - i.e., the participants have to submit a corpus with annotated passages involving
real and/or artificially generated samples of text reuse or plagiarism.
      </p>
      <p>
        Text reuse detection has been a well researched area in the news domain [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. In
this work we explore textual similarity in short stories. For this task, we submitted a
collection of document pairs that have annotated passages classified within four groups.
The source documents’ passages have been taken from various translations of Grimms’
fairy tales and are available on the Project Gutenberg [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] website.
      </p>
      <p>The corpus consists of 200 document pairs with 50 document pairs each within the
following four different groups namely, (1) no-plagiarism, (2) (human) story-retelling,
(3) synonym-replacement and (4) character-substitution. The no-plagiarism group
contains completely different short stories that may share some genre-specific terms leading
to minor textual overlap. The story retelling group describes pairs of story fragments
taken from two different retellings by human writers. The third group, synonym
replacement, describes story fragment pairs with replacement of words and phrases with
their synonyms. Finally, character substitution refers to technical disguise, where letters
in words are replaced with their look-alike unicode equivalent characters. Empirical
observation reveals interesting similarity patterns within the corpus.</p>
    </sec>
    <sec id="sec-2">
      <title>Corpus Construction</title>
      <p>The corpus consists of documents from the Grimms fairy tales as available on Project
Gutenberg website. The corpus is small in comparison to other PAN corpora. This is
because the number of tales available within the Grimm’s collection ranges from a
maximum of 200 in some editions to less than 50 within other editions. In order to
have a balanced collection of documents within each group, our corpus consists of 200
document pairs, with 50 pairs for each group. Some statistics related to the passage
length within the corpus documents are shown in table 1.</p>
      <p>
        Here, a passage is defined as a contiguous maximal-length sequence of characters
(or text) that consists of similar text between two versions. For corpus construction, we
selected passages from two versions of a tale that correspond to the same events, since
different versions of the same story may sometimes differ in details of events.
The no-plagiarism group consists of stories that are completely different but may have
minor textual overlap due the occurrence of some genre-specific words. For this group,
we found ferret [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] trigram similarity for the the entire Grimms collection and chose 50
document pairs such that there was no other similarity within them.
(Story) retelling is defined as “a new, and often updated or retranslated, version of a
story.”1. In this context, a question that appears on some internet forums or websites is:
“Is retelling an old fairy tale (or a short story) considered plagiarism?”2.
      </p>
      <p>
        In this work we do not address this question definitively i.e., “Does story retelling
involve text reuse and/or plagiarism?”. Therefore, we use the term ‘textual similarity’
when referring to similar passages of text within two story retellings. However, from
the literature we see that Clough et al [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] remark that, “Of course, reusing language
is as old as the retelling of stories...”. This suggests a link between retelling of stories
1 http://dictionary.reference.com/browse/retelling [Last Accessed: 07-June-2015]
2 http://www.answers.com/Q/Is_rewriting_an_old_fairy_tale_considered_plagiarism [Last
Accessed: 15-July-2015]
and reuse of language; consequently a story retelling may involve text reuse from the
original story, however we cannot claim this for a particular retelling.
      </p>
      <p>In figure 1 we show fragments from two retellings of the story ‘King Thrushbeard’
(also called ‘King Grisly Beard’). Here we give a correspondence between sentence
fragments found between the two retellings:
1. (Fragment 1) The wedding of the King’s eldest son was to be celebrated.</p>
      <p>(Fragment 2) The king’s eldest son was passing by, going to be married.
2. (Fragment 1) She thought of her lot with a sad heart.</p>
      <p>(Fragment 2) She bitterly grieved.
3. (Fragment 1) She put in her jars to take home.</p>
      <p>(Fragment 2) She put into her basket to take home.</p>
      <p>
        We see that in pair 1, fragment 2 corresponds to a change of voice from fragment 1
with some modification; likewise in pair 2, fragment 2 corresponds to a summarization
of fragment 1, while the two fragments in pair 3 are exactly the same with minor word
replacement. It may be relevant to mention here that the original Grimm’s tales are in
the German language, with these two retellings being two different translated versions
in English. Earlier, Barzilay et al [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] have also extracted paraphrases from multiple
English translations of the same source text in English.
      </p>
      <p>It happened that the wedding of the King's eldest son was to be
celebrated, so the poor woman went up and placed herself by the door of
the hall to look on. When all the candles were lit, and people, each more
beautiful than the other, entered, and all was full of pomp and splendour,
she thought of her lot with a sad heart , and cursed the pride and
haughtiness which had humbled her and brought her to so great poverty.
The smell of the delicious dishes which were being taken in and out
reached her, and now and then the servants threw her a few morsels of
them: these she put in her jars to take home.</p>
      <p>
        She had not been there long before she heard that the king's eldest
son was passing by, going to be married; and she went to one of the
windows and looked out. Everything was ready, and all the pomp and
brightness of the court was there. Then she bitterly grieved for the
pride and folly which had brought her so low. And the servants gave her
some of the richmeats, which she put into her basket to take home.
The third group in our corpus is synonym replacement. This refers to replacement of
words (and some phrases) with synonymous words and equivalents. For this purpose,
we initially used Wordnet [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] by searching for the synset corresponding to a given
word in the text and returning back the first available synonym. However the resulting
text was too far from the original in some cases. This technique can be improved by
incorporating the context in which a particular word appears as well as incorporating
word sense disambiguation. We plan to incorporate these changes to the corpus at a
later stage.
      </p>
      <p>Since the size of the corpus is not large and words belong to a particular domain, we
created a customized list of synonyms for commonly occurring words and phrases in
the documents. While this approach certainly produced meaningful texts, it is may not
be scalable for large number of documents and/or corpora involving diverse topics. In
addition to these, we also removed some articles (a, an, the), and replaced alternate
occurences of some pronouns with proper nouns. Below we give an example of synonym
replacement:
1. (Fragment 1) The King, who had a bad heart, and was angry...
2. (Fragment 2) the monarch, who had a worse heart, and was enraged...
2.4</p>
      <p>
        Character Substitution or Technical Disguise
Substitution of characters with their unicode equivalents in order to exploit the
weakness of a plagiarism detection approach is known as technical disguise [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. In this work
we used a simple replacement of two of the most frequently occuring letters ‘a’ and ‘e’
with their Cyrillic equivalents [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. Table 2 shows the correspondence between an ASCII
letter and its unicode cyrillic equivalent.
      </p>
      <p>Most word n-gram based approaches might fail to detect this type of obfuscation
since a unit of similarity in these approaches is a word. In the example shown below we
replace an ‘e’ with an ‘e’ and an ‘a’ with an ‘a’ to emphasize the change that happens.
1. (Sentence 1) Now there lived in the country two brothers, sons of a poor man, who
declared themselves willing to undertake the hazardous enterprise.
2. (Sentence 2) Now there lived in the country two brothers, sons of a poor man, who
declared themselves willing to undertake the hazardous enterprise.</p>
    </sec>
    <sec id="sec-3">
      <title>Results and Discussion</title>
      <p>
        We tested the corpus using the simple PAN Baseline approach as well as our hashing
and merging based approach [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] submitted to PAN-2014. Numerical results of
precision, recall, granularity and overall plagdet score are given in Table 3, while a
comparison of the two approaches performance on various groups is given in Fig 2.
      </p>
      <p>From figure 2, we see that the two approaches performed very well in detecting
no-plagiarism and synonym replacement. However the overall score was low in case of
story retelling and is close to zero in case of character substitution.</p>
    </sec>
    <sec id="sec-4">
      <title>Conclusion and Future Work</title>
      <p>In this work we constructed a corpus in PAN format based on story retelling. We used
various translations of Grimms’ fairy tales in the construction of this corpus. The
question whether a story retelling involves text reuse has not been addressed in this work
comprehensively. However, given the nature of story retelling, it can be expected that
text reuse may happen in case of story retelling. Apart from story retelling our other
strategies were synonym replacement and character substitution in the form of
technical disguise.</p>
      <p>In future, this corpus can be improved upon by enhancing synonym replacement
with a comprehensive automatic paraphrasing strategy. Another possible area of
exploration could be to extend the domain of story retelling to modern short stories. Some
of the stories in our corpus contain archaic language or words, however this is to be
expected since we used versions of fairy tales that, unlike modern short stories, are in
the public domain.
Detailed reviews of various corpora have been submitted earlier. Due to space
limitations, here we give a summary of corpora review as shown in table 4. Regarding the
errors,
– Synonym errors refer to an error in replacement of word by its synonym. Such a
replacement may make the resulting text somewhat incomprehensible.
– Demarcation Errors refer to errors in the alignment of the source and the suspicious
text. For example, the source text may be marked a few characters earlier or later
than it should have been. However, this is a minor error and might have also been
observed due to programming errors in creation of XML files, or in the viewer
program used for reviewing the corpora.</p>
      <p>The average errors per document figure is given as a range, since definition of synonym
error is not precise – likewise demarcation errors might not be present at all, but may
have been observed due to the character set used.</p>
      <p>Due to lack of expertise in language and/or non-availability of language resources,
review of non-English corpora could not be successfully carried out.</p>
      <p>Documents Average Errors Observations
Reviewed Per Document and Errors</p>
      <p>- -
Corpus
Name
alvi15
cheema</p>
      <p>15
mohtaj</p>
      <p>15
asghari</p>
      <p>15
hanif</p>
      <p>15
khoshnava-15
kong15</p>
      <p>Mono/Bi
Lingual</p>
      <p>Mono
(English)</p>
      <p>Mono
(English)</p>
      <p>Mono
(English)</p>
      <p>Mono
(English)
Bi
(EngPersian)
Bi
(EngUrdu)</p>
      <p>Mono
(Persian)</p>
      <p>Mono
(Chinese)</p>
      <p>Method of
Construction</p>
      <p>Refer to
Notebook
Possibly
Automatic
+ Manual
&lt; 10</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1. Books:
          <article-title>Grimm (sorted by popularity) - Project Gutenberg</article-title>
          . http://www.gutenberg.org/ebooks/search/?query=grimm, Last Accessed:
          <fpage>2015</fpage>
          -07-15
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Alvi</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Stevenson</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Clough</surname>
          </string-name>
          , P.D.:
          <article-title>Hashing and Merging Heuristics for Text Reuse Detection</article-title>
          . In: Working Notes for CLEF 2014 Conference, Sheffield, UK,
          <source>September 15-18</source>
          ,
          <year>2014</year>
          . pp.
          <fpage>939</fpage>
          -
          <lpage>946</lpage>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Barzilay</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>McKeown</surname>
            ,
            <given-names>K.R.</given-names>
          </string-name>
          :
          <article-title>Extracting Paraphrases from a Parallel Corpus</article-title>
          .
          <source>In: Proceedings of the 39th Annual Meeting on Association for Computational Linguistics</source>
          . pp.
          <fpage>50</fpage>
          -
          <lpage>57</lpage>
          . Association for Computational Linguistics (
          <year>2001</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Clough</surname>
            ,
            <given-names>P.D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gaizauskas</surname>
            ,
            <given-names>R.J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Piao</surname>
            ,
            <given-names>S.S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wilks</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          :
          <article-title>Measuring text reuse</article-title>
          .
          <source>In: Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, July</source>
          <volume>6</volume>
          -
          <issue>12</issue>
          ,
          <year>2002</year>
          , Philadelphia, PA, USA. pp.
          <fpage>152</fpage>
          -
          <lpage>159</lpage>
          (
          <year>2002</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Gillam</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Marinuzzi</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ioannou</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          :
          <article-title>Turnitoff-Defeating Plagiarism Detection Systems</article-title>
          .
          <source>In: Proceedings of the 11th Higher Education Academy-ICS Annual Conference. Higher Education Academy</source>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Lane</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          , et al.:
          <article-title>UH Ferret: Implementation of a copy-detection tool</article-title>
          .
          <source>Software</source>
          (
          <year>2011</year>
          ), http://uhra.herts.ac.uk/handle/2299/12041
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Meuschke</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gipp</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>State-of-the-art in Detecting Academic Plagiarism</article-title>
          .
          <source>International Journal for Educational Integrity</source>
          <volume>9</volume>
          (
          <issue>1</issue>
          ) (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Miller</surname>
            ,
            <given-names>G.A.</given-names>
          </string-name>
          :
          <article-title>WordNet: A Lexical Database for English</article-title>
          .
          <source>Communications of the ACM</source>
          <volume>38</volume>
          (
          <issue>11</issue>
          ),
          <fpage>39</fpage>
          -
          <lpage>41</lpage>
          (
          <year>1995</year>
          ), http://doi.acm.
          <source>org/10</source>
          .1145/219717.219748
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Potthast</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hagen</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Göring</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rosso</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Stein</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          :
          <article-title>Towards Data Submissions for Shared Tasks: First Experiences for the Task of Text Alignment</article-title>
          .
          <source>In: Working Notes Papers of the CLEF 2015 Evaluation Labs. CEUR Workshop Proceedings, CLEF and CEUR-WS.org (Sep</source>
          <year>2015</year>
          ), http://www.clef-initiative.eu/publication/working-notes
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Potthast</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Stein</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Eiselt</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Barrón-Cedeño</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rosso</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          :
          <article-title>Overview of the 1st International Competition on Plagiarism Detection</article-title>
          . In: Stein,
          <string-name>
            <given-names>B.</given-names>
            ,
            <surname>Rosso</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            ,
            <surname>Stamatatos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E.</given-names>
            ,
            <surname>Koppel</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            ,
            <surname>Agirre</surname>
          </string-name>
          , E. (eds.) SEPLN 09 Workshop on Uncovering Plagiarism, Authorship, and
          <source>Social Software Misuse (PAN 09)</source>
          . pp.
          <fpage>1</fpage>
          -
          <lpage>9</lpage>
          . CEUR-WS.
          <source>org (Sep</source>
          <year>2009</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>