<!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>From English to Persian: Conversion of Text Alignment for Plagiarism Detection</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Lee Gillam</string-name>
          <email>l.gillam@surrey.ac.uk</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Anna Vartapetiance</string-name>
          <email>a.vartapetiance@surrey.ac.uk</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Computer Science, University of Surrey</institution>
          ,
          <country country="UK">UK</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>This paper briefly describes the approach taken to Persian Plagiarism Detection based on modification to the approach used for PAN between 2011 and 2014 in order to adapt to Persian. This effort has offered us the opportunity to evaluate detection performance for the same approach with another language. A key part of the motivation remains that of undertaking plagiarism detection in such a way as to make it highly unlikely that the content being matched against could be determined based on the matches made, and hence to allow for privacy.</p>
      </abstract>
      <kwd-group>
        <kwd>eol&gt;Plagiarism detection</kwd>
        <kwd>text alignment</kwd>
        <kwd>Persian</kwd>
        <kwd>PAN</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>
        Detection of plagiarism has been shown to be beneficial to both
education and research, ensuring that students and researchers
alike are demonstrating their own understanding and findings. The
same techniques can be used against the document archives of an
organization to improve how such information is managed. And
we have successfully demonstrated how related techniques can be
used to protect by preventing the accidental propagation of
corporate information deemed to be of high value in an Innovate
UK project on Intellectual Property Protecting Cloud Services in
Supply Chains (IPCRESS) collaboratively with Jaguar Land
Rover and GeoLang Ltd [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. This work was grounded in our
previous PAN efforts, e.g. [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], undertaken with respect to finding
matching text without, at the time of the match, directly using the
textual content itself (e.g. n-grams) or using patterns as could be
uniquely resolved to the textual content. The approach [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]
produces a minimal representation of an input text by
distinguishing content words from auxiliary words, and producing
matchable binary patterns directly from these dependent on the
number of classes of interest in each. This acts like hashing, but
no effort is taken to ensure collision-avoidance; indeed, the
approach actively encourages hash collision over short distances,
as acts to prevent reverse-engineering of the patterns, and uses the
number of coincident matches to indicate the extent of similarity.
Such an approach is, therefore, more suited for longer initial
pattern matching. Further, with the intention to undertake match
without access to the textual content, there is a need for
subsequent verification of potential matches based on access to
the text, which can be undertaken automatically here, but would
be anticipated to involve delegation of permissions within the
kinds of system envisaged.
In PAN 11, this approach gained 4th place, with
PlagDet=0.2467329, Recall=0.1500480, Precision=0.7106536,
Granularity=1.0058894. In 2012, we showed good granularity,
with high recall and precision for non-obfuscated text, but not
such great recall when faced with higher orders of obfuscation,
and subsequent results are consistent or slightly better.
In this paper, we assess our efforts against texts in Persian, with
some commentary on the effects of the make-up of the dataset.
Section 2 presents findings in respect to the training data of
Persian Plagdet, and Section 3 addresses the test data. Section 4
concludes the paper and considers future work.
      </p>
    </sec>
    <sec id="sec-2">
      <title>2. TRAINING DATA</title>
      <p>The Persian Plagdet training data, dated 2016-07-17 comprises
1563 source documents and 1525 suspicious documents. There
are some 2749 associated annotations, the breakdown of which is
shown below in Table 1.
01-no-plagiarism
02-no-obfuscation
03-random-obfuscation
04-simulated-obfuscation</p>
      <p>Total files
It is striking that there is such a significant minority of
unobfuscated cases, in contrast to 59% ‘random’. A
highperforming system must therefore be able to address the nature of
this randomness, and this was uncovered during training as it
seemed difficult to push performance beyond a certain point.</p>
      <p>Following re-implementation of our approach in Python for ease
of inspection (and necessary upgrading to Python 3.4 so that wide
characters were handled properly), and a switch to a Persian
stoplist1, initial tests were conducted to ascertain performance
against the training data.</p>
      <p>Key parameters for the system are:
1. length used for match (windowSize, measured in words)
2. distance within which two non-overlapping matches</p>
      <p>can be merged (merge_dist, measured in characters)
1</p>
      <p>Obtained from:
https://github.com/kharazi/persianstopwords/blob/master/persian, comprising some 778 words. An
alternative of just 330 words was also considered but not used:
http://www.ranks.nl/stopwords/persian</p>
      <p>minimum proportion of shared words in matched
segments (match_threshold), required due to the
methodology used as verification of match
minimum length of a final match (min_length), used
later to filter out short matches.</p>
      <p>Brute force efforts were used to obtain approximate values for
parameters 1-3, with:
1. windowSize from 15 to 35, in increments of 5
2. merge_dist from 100 to 225 in increments of 25, and</p>
      <p>then honed in increments of 5
3. match_threshold from 0.5 to 0.95 in increments of 5
The best initial combination was windowSize=30,
merge_dist=210, match_threshold=0.75, producing the following:
Following the investigation into the make-up of the training data,
explained above, the performance against each subset was
evaluated. Initially, we determine the detection capability with
match_threshold=0 (second column), i.e. without content
checking, then look at each subset with checking (subsequent
columns), as shown in Table 3.</p>
      <p>Such scores demonstrate acceptable performance for the approach
used, which is geared towards copying with low levels of
obfuscation, as even without subsequent checking of matches
recall is very high for non-obfuscated text. The low recall for
obfuscation therefore leads us to explore the nature of the kind of
obfuscation in use, and here the use of so-called random
obfuscation within the training data certainly merits discussion.</p>
      <p>To begin with, if passages are constructed which would not be
meaningful within the language, there would seem to be limited
gain from its treatment here, as there is a question over how this
reflects the reality of the problem being addressed. In addition, if
the extent of change is high as would require significant human
effort to reproduce, the likelihood of such highly edited passages
in the wild would seem to be lessened unless approaches are
partially automated and do not undergo post-editing. It also
becomes difficult to address the difference between necessary
inclusion within a focused discussion, and an act of deliberate
copying.
Consider the example passages below with matches between
source and suspicious, with colour used to identify those passages
shared. These passages are not fully matchable: lowermost in the
table are two matched sub-passages where the maximal fragment
length is 5, and the sub-matches are mostly smaller. Clearly, when
the initial extents are short this will favour those approaches that
address short n-grams. In addition, these passages include extents
of text in that are quite different between the two, and this brings
implications to the treatment of the gap between passages as well
as to any verification step as addresses word overlap.</p>
      <p>. ذًاُداد ٍذیصق لیکشت یعیش باتک تسیتسرداً یلصا ىاوتخاس ، تسا ٍاک ، صّزخ َوُ ّ اذخذک ، جٌگ ،ْخبآذِع ٍ
رذًا ٍزفط َهاً َلیپِلیشیب يیلّا . ذسیٌْیه راک ّد ىازیا یهلاسا یرِْوج َب شباتک ٍذش یحازج ّ کذٌق غیت یًًْاقزیغ نسا ىدزک ضازتعا رد ىاتسلگ نیُازبا
. لاسٌِک مزش یازب یشّزفرابّراْخ زگا ، یایتاراشتًا رّآهزش ، تسا _ٍذش_َتشًْ ٍذش اوغی ىآ رد باتک ای تسا زیذه َب باطخ ۳۱۳۱ زوق زیت ۱۳ خیرات َپت
ٍاگتهاقا َب ذخاه ار َب لاغشا یتیاکش ذًاُدزک يیٌچ یًاسک یذٌه َقلاع یفاٌه سا َک َیّاس رابتیصعه نٌکیوً فلت سا ار نتقّ يه . يیا َهاً پاچ . اوش ماذقا يیا
کش َٔلوع یازب خش رازقزب ذًاوب اًِدزک َلثه ّ اٌِتفر شک ذشاب يیا تسا زتِب … نساٌشیوً ، ذشاب نُ زگا ار عجزه ّ ماقه يیٌچ ٍاک مزبب
Assuming that the test data would be formulated similarly to the
training data, peak performance would be somewhat constrained,
and with time available, further tests were performed using rather
shorter initial word numbers (windowSize values) and lower
values for other parameters.</p>
      <p>merge_dist
windowSize
match_threshold
min_length
Plagdet Score</p>
    </sec>
    <sec id="sec-3">
      <title>3. TEST DATA</title>
      <p>From Table 4, above, values used for the submission based on test
data are in the final column. Results from all participants are
shown below in Table 5. Although only achieving 8th place of 9,
with all other participants are from Iranian institutions, we are
satisfied that we have managed to maintain the core of our
approach, which we were already aware was only robust to a
certain extent of obfuscation and is not readily tuned to random
effects as may not necessarily be readable unless via a codebook.
0.92204
0.90593
0.87103
0.83015
0.80083
0.77496
0.72662
0.39968
0.38994
1.00146
1
1
1.03968</p>
      <p>1.0
1.22759</p>
      <p>1
1.52803
3.53698</p>
    </sec>
    <sec id="sec-4">
      <title>4. CONCLUSIONS</title>
      <p>
        In this paper, we briefly described the approach taken to Persian
Plagiarism Detection, based on modification to the approach used
for PAN between 2011 and 2014. Detection performance for
Persian is appropriate with respect to the nature of application we
have in mind, and the large proportion of randomly obfuscated
data, allied to the manner in which obfuscation is conducted,
limits what our approach would achieve. Runtime performance is
also inadequate, however this is believed due in significant part to
using a Python implementation instead of our main C++ codebase
– and we are aware that some suggest Python 3 is significantly
slower than C++ for the majority of tasks [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. Evaluating a
standard n-gram approach, via C++, would be expected to
improve detection performance against these data.
      </p>
      <p>It is worth noting that the first author has no familiarity with
Persian languages, and only sought the co-author’s advice on
reasons for the detection performance in respect to random
obfuscation after it was apparent that an improved plagiarism
detection score could not be achieved.</p>
    </sec>
    <sec id="sec-5">
      <title>5. ACKNOWLEDGMENTS</title>
      <p>
        The authors gratefully recognize prior contributions of Neil
Cooke, Scott Notley, Peter Wrobel, Neil Newbold and Henry
Cooke in respect to the approach in previous competitions, and by
Neil Cooke and Peter Wrobel to the patents generated from these.
We recognize, also, prior support from the EPSRC and JISC
(EP/I034408/1) and by Innovate UK (TSB, 169201). The authors
are also grateful for the efforts of the Persian Plagdet organizers in
formulating proceedings [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] and for system and data provision [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ],
[
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ].
      </p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>Gillam</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Notley</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Broome</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Garside</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          <year>2015</year>
          IPCRESS:
          <article-title>Tracking Intellectual Property through Supply Chains in Clouds</article-title>
          . In Raghavendra Rao, N. (ed.)
          <article-title>Enterprise Management Strategies in the Era of Cloud Computing</article-title>
          . IGIGlobal.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>Cooke</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gillam</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wrobel</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          <string-name>
            <surname>Cooke</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Al-Obaidli</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          <year>2011</year>
          "
          <article-title>A high performance plagiarism detection system"</article-title>
          .
          <source>Proceedings of the 3rd PAN workshop.</source>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>Cooke</surname>
            ,
            <given-names>N</given-names>
          </string-name>
          and Gillam,
          <string-name>
            <surname>L.</surname>
          </string-name>
          <year>2012</year>
          .
          <article-title>System, process and method for the detection of common content in multiple documents in an electronic system</article-title>
          .
          <source>U.S. Patent filing US13/307</source>
          ,428, filed
          <issue>30th</issue>
          <year>November 2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>The</given-names>
            <surname>Computer Language Benchmarks Game</surname>
          </string-name>
          : http://benchmarksgame.alioth.debian.org/u64q/compare.php?
          <source>lang=python3&amp;lang2=gpp</source>
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <surname>Asghari</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Mohtaj</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fatemi</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Faili</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rosso</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          , and
          <string-name>
            <surname>Potthast</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <year>2016</year>
          .
          <article-title>Algorithms and Corpora for Persian Plagiarism Detection: Overview of PAN at FIRE 2016</article-title>
          . In Working notes of FIRE 2016 -
          <article-title>Forum for Information Retrieval Evaluation, Kolkata</article-title>
          , India, December 7-
          <issue>10</issue>
          ,
          <year>2016</year>
          , CEUR Workshop Proceedings, CEUR-WS.org.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <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>Barrón-Cedeño</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Rosso</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          <year>2010</year>
          .
          <article-title>An Evaluation Framework for Plagiarism Detection</article-title>
          . In Huang,
          <string-name>
            <surname>C-R and Jurafsky</surname>
          </string-name>
          , D. (eds.),
          <source>23rd International Conference on Computational Linguistics (COLING 10)</source>
          , pages
          <fpage>997</fpage>
          -
          <lpage>1005</lpage>
          , Stroudsburg, Pennsylvania,
          <year>August 2010</year>
          .
          <article-title>Association for Computational Linguistics</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <surname>Gollub</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Stein</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Burrows</surname>
            ,
            <given-names>S..</given-names>
          </string-name>
          <year>2012</year>
          . Ousting Ivory Tower Research:
          <article-title>Towards a Web Framework for Providing Experiments as a Service</article-title>
          . In Hersh,
          <string-name>
            <given-names>B.</given-names>
            ,
            <surname>Callan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            ,
            <surname>Maarek</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            and
            <surname>Sanderson</surname>
          </string-name>
          . M. (eds.),
          <source>35th International ACM Conference on Research and Development in Information Retrieval (SIGIR 12)</source>
          , pages
          <fpage>1125</fpage>
          -
          <lpage>1126</lpage>
          ,
          <year>August 2012</year>
          .
          <source>ACM. ISBN 978-1-4503-1472-5.</source>
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <surname>Potthast</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Gollub</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rangel</surname>
            ,,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rosso</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Stamatatos</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Stein</surname>
            ,
            <given-names>B.. Improving</given-names>
          </string-name>
          <article-title>the Reproducibility of PAN's Shared Tasks: Plagiarism Detection, Author Identification, and Author Profiling</article-title>
          . In
          <string-name>
            <surname>Kanoulas</surname>
          </string-name>
          , E. et al, editors,
          <source>Information Access Evaluation meets Multilinguality, Multimodality, and Visualization. 5th International Conference of the CLEF Initiative (CLEF 14)</source>
          , pages
          <fpage>268</fpage>
          -
          <lpage>299</lpage>
          , Berlin Heidelberg New York,
          <year>September 2014</year>
          . Springer.
          <source>ISBN 978-3-319-11381-4.</source>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>