<!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>CoReMo 2.3 Plagiarism Detector Text Alignment Module</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>Departamento de Tecnologías de la Información ­ Universidad de Huelva (</institution>
          <country country="ES">Spain)</country>
        </aff>
      </contrib-group>
      <fpage>997</fpage>
      <lpage>1003</lpage>
      <abstract>
        <p>  In   this   paper,   the   basics   of   the   three   tuning   approaches   of   the evolving   CoReMo   Plagiarism   Detector   are   shown,   focused   for   the   Text Alignment   task.   In   the   last   PAN   edition,   it   was   observed   that   the   different corpora could condition the necessary tuning, and the results using an overfitted tuning from a different corpus could be far from the expected ones. This year's goal has been to find the way to get the system could be self­tuned, looking for improving the performance of any fixed parameter tuning, and to be very closed to the over­fitted performance for any corpus. All of these tuning approaches have a high Plagdet performance for any corpus, but it's intended to show the different advances effect on each corpus and for all the years corpora. They include new features for parameters self­tuning, based on the size and the ratio of the compared documents. For the competition, our choice was based on the most   constant   detection   quality   tuning   approach   when   any   condition   (called WideTuning).</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>To filter the chance matching, then the Reference Monotony is used, which rejects
the matching n­gram when it happens far from any minimum length matching group.
The minimum group length and maximum distance are rule based since 2.1 version.</p>
      <p>The   detection   seeds   are   finally   bound   when   their   distance   is   below   a   fixed
threshold, but currently, in 2.3 version this threshold is rule based too.</p>
      <p>
        In the Overview of the 5th International Competition of Plagiarism Detection [
        <xref ref-type="bibr" rid="ref4">4]
PAN   2013</xref>
        ,   it   led   to   the   overall   conclusion   that   almost   all   new   2013   algorithms
versions had worse outcome than their 2012 version, or at least their behavior was not
the expected for both years corpora. It was also felt, that the difficulty of detecting
plagiarism in the 2012 corpus was higher than in the 2013 one, because in all the
cases  it was achieved  an improved Plagdet than for 2012 corpus, as well as much
lower required analysis time.
      </p>
      <p>For CoReMo 2.1 (PAN2013) compared to CoReMo 1.9 (PAN2012), although the
result was better in the corpus 2013, it was not the same case for the 2012 corpus.
Although the Overview’s authors believed an overfitting of the new system for the
corpus of 2013 as the possible cause, the CoReMo authors considered to be the 1.9
version   the   really   overfitted   for   the   2012   corpus,   having   an   illogical   but   optimal
granularity reduction binding distance of up to 80.000 characters, twenty times higher
than the one used in version 2.1, being this last one large enough to achieve very
similar   but   more   accurate   results   thanks   to   the   highest   quality   and   number   of   its
detection seeds. </p>
      <p>However, the facts that the detection in the corpus PAN2012 could and have to be
improved, and that its best fitting was far from the necessary one for the PAN2013
corpora, are leaving the door open to study the different features between the corpora,
which may be the key to new self­tuning methods to achieve acceptable results for all
the corpora together, or even to improve them for each case.</p>
    </sec>
    <sec id="sec-2">
      <title>2   Analysis of the Different Corpora</title>
      <p>
        To establish the way to set the automatic tuning of the granularity filter’s  binding
distance   (the   greatest   tuning   parameter   deviation),   distinctive   features   were   seek
between 201
        <xref ref-type="bibr" rid="ref2">2 and 2013</xref>
         corpora that allowed how to decide it. The data used in the
analysis can be found in Table 1.
      </p>
    </sec>
    <sec id="sec-3">
      <title>3   Training Stage</title>
      <p>By   the   analysis   of   the   differences   between   the   corpora   used   to   train   the   system,
possibly   useful   for   tuning,   it   was   essentially   seen   that   the   average   size   of   the
documents in PAN2013 was much lower than in PAN2012 and that the ratio between
the   sizes   of   suspicious   documents   and   source   also   changed   significantly   for   each
corpus, so it was suspected its possible influence for the different optimal setting of
CoReMo for each one.</p>
      <p>For that purpose, the PAN12 and PAN13 competition and training corpora were
analyzed   by   CoReMo   2.1,   using   different   parameters   for   the   chunk   length   and
granularity filter binding distance to find the optimal settings for each one.</p>
      <p>The   CoReMo   efficiency,   ready   for   multi­core   systems,   allowed   to   arrange
hundreds of runs with different configurations on these corpora, as it only takes 4.5
seconds to analyze any of the PAN13 corpora, and about 45 seconds for the PAN12
ones.</p>
      <p>The   first   and   obvious   possible   improvement   lies   in   tuning   the   chunk   length
proportionally to the size of the documents analyzed instead of a fixed length. This
adjustment improved the result with the corpus of PAN2012, though curiously it had
slightly worse outcome in PAN2013.</p>
      <p>
        The   second   improvement   was   to   propose   different   granularity   filter   binding
distances   for   the   suspicious   and   source   documents.   This   step   actually   achieved
improvements  for all the  corpora,  although the  optimum settings for the  201
        <xref ref-type="bibr" rid="ref2">2 and
2013</xref>
         corpora were quite different. By this way the best optimal setting was achieved
for   the   PAN2013   competition   corpus,   achieving   a   0.8349   Plagdet   score   when   the
distance filter is 8% of the suspicious document size, without affecting the distance
between the source detections (we used the 100%). In the 2012 corpus, the optimum
is achieved by binding distances of 30% of the the suspicious document size and 50%
of the source document size.
      </p>
      <p>The third improvement was to apply rules based on the ratio between suspicious
and   source   document   sizes,   to   decide   when   applying   the   above   optimal   settings,
which improved the performance achieved for PAN2012 significantly (0.6905) at the
expense of a slight decrease in the performance for PAN2013 to 0.8319.</p>
      <p>
        Finally,   noting   that   despite   having   very   similar   characteristics   in   terms   of
documents and corpus size, the optimal chunk size settings were slightly different for
each PAN corpus, similar relationship rules between document sizes were arranged to
tune the chunk size, improving the results obtained for all the corpus (i.e. 0.6930 in
PAN201
        <xref ref-type="bibr" rid="ref2">2) but for  the PAN2013</xref>
         competition one, which had shown again another
slight decrease, until 0.8995.
      </p>
      <p> The Table 2 describes the rules to define these self­tuning. The authors think that
these rules can still be more optimized by any kind of interpolation.
0,83
0,81
0,79
0,77
0,71
0,69
0,67
0,65
te 0,75
d
lag 0,73
P
Corpora</p>
      <p>PAN 13Test
PAN13Traininig
PAN12Test</p>
      <p>In Fig. 1, it can be seen the effect of each analyzed possible optimization on its
own   corpus   and   the   other   ones.   The   left   hand   side   is   for   PAN2013   test   corpus
optimizations, the center is for the rule based tuning (focused to any corpora) and the
right hand side is for PAN 2012 test corpus optimizations.</p>
      <p>PAN2013
&lt;---</p>
      <p>Common
----&gt;</p>
      <p>PAN2012
fix 28%
fixed 4000
8%/100%</p>
      <p>Ruled Bind</p>
      <p>WideTuning
30%/50%</p>
      <p>fixed 80.000
fixed%40
Fig. 1. Optimal settings for each optimization applied to different corpora </p>
      <p>Concluding the analysis of the tests, it can be stated that the auto setting will not
get optimal performance for any corpus, but a very closed one to it and good enough
to meet the expectations for all of them, despite their considerable differences.
In its continuous evolution, CoReMo 2.3 includes the following new features  since
the 2.1 (PAN2013) version:
•
•
•
•
•</p>
      <sec id="sec-3-1">
        <title>Support for Hindi language, since CoReMo 2.2</title>
        <p>Granularity Filter dumping distance tunable as fixed one or as proportional
to document size.</p>
        <p>Independent Granularity Filter settings for source and suspicious documents.
Rules for auto­tuning Granularity Filter by the ratio suspicious/source sizes.</p>
        <p>New auto­tuning chunk size rule based on the suspicious/source sizes ratio.
Due to the new TIRA environment [5] features, for this issue, there different CoReMo
tuning approaches have been provided:
1. CoReMo   2.1  Settings:   the   same   as   proposed   last   year,     without   the   explained
improvements, but without the existing bug when the 2013 competition, which
left the last detection unregistered when it was near the end of the document.
Though curiously it was the best performing of all the three at the Early­Bird
evaluation, this fact doesn’t match with the training experiments by 2013 and
2012 corpora or by the final competition corpus.
2. Optimum   Settings   for   PAN2013:   it   only   includes   the   granularity   filer   distance
proportional to the documents size, different for the source document (100% of
its   size)   and   the   suspicious   document   (8%   of   its   size).   It   achieved   the   best
performance when training, but for PAN2012 corpora, which was almost a 5%
below the WideTuning version. It also got the best PAN2014 performance of the
three tuning approaches, as expected.
3. Wide Tuning Version: It exploits the four new features above explained, with self­
tuning for both granularity filter distances and chunk length, by rules based on
the ratio between documents size. It Achieves the best Plagdet average for all
the corpora, being significantly better than the others for the PAN2012 corpora,
although slightly lower for 2013 ones.</p>
        <p>Table   3   shows   the   Plagdet   score   achieved   by   the   three   tuning   approaches   for   the
different corpora used in training and the PAN2014 competition corpus, including the
Early­Bird   evaluation,   where   curiously,   the   previous   year’s   tuning   approach
(CoReMo 2.1) achieved the best results.</p>
        <p>The tuning approach choosing to be submitted to compete for the ranking, based
on   which   we   would   use   for   a   production   system,   was   the   Wide­Tuning   version,
although   the   Early­Bird   evaluation   forecasts   and   the   features   of   the   competition
corpus  get  to  feel  that  the  best  fit  to  win would  be  respectively   the previous  year
tuning or the 2013 corpora optimized one.</p>
        <p>During the last PAN edition, it was compared the combination of the different current
and previous year’s corpora and approaches, and it was noted that the 2012 corpus
was significantly the hardest to detect for any approach, having lower Plagdet scores
and needing much larger run­times. The WideTuning approach, allowed us to obtain
for 2012 up to 5% more Plagdet score than the others, while on the 2013 corpora it
falls less than 0.5% below the optimum one. It’s not the first time we prefer showing
our   research   than   our   ranking   progress,   as   we   did   in   previous   years   using   local
translation systems instead of the best external Google Service.</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>6   Performance Analysis</title>
      <p>The CoReMo 2.3 performance is still amazing with a 0.85 Plagdet score, precision
0.90, recall  0.80, and an optimal 1.00 granularity. Everything is very closed to the
winning approaches, but with the fastest runtime of only 31 seconds: at least 4 times
faster   than   the   next   one,   and   100   times   faster   than   the   winning   approach.
Nevertheless, currently the TIRA system does not offer the ability to operate in the
multi­core mode, and CoReMo is optimized to use it, allowing to run the same job in
just 4 seconds using an AMD FX8120 based machine.</p>
      <p>The Table 4 shows that, as expected, the best tuning approach was the PAN2013
optimized   (but   it   gets   about   0.04   less   Plagdet   for   PAN2012   test   corpus   than   our
choice),   and   the   selected   WideTuning   version   gets  almost   same   best  performance,
having only 0,001 below score. </p>
      <sec id="sec-4-1">
        <title>Table 4. PAN2014 Corpus 3 (new) performance</title>
        <sec id="sec-4-1-1">
          <title>Plagdet Precision</title>
        </sec>
        <sec id="sec-4-1-2">
          <title>Recall</title>
        </sec>
        <sec id="sec-4-1-3">
          <title>Granularity</title>
        </sec>
        <sec id="sec-4-1-4">
          <title>CoReMo 21</title>
        </sec>
        <sec id="sec-4-1-5">
          <title>CoReMo 23 PAN13 optimized CoReMo 23 WideTuning</title>
          <p>Both   CoReMo   23   tuning   versions   get   to   overpass   the   last   year's   tuning
performance,   however,   a   possible   overfitting   effect   may   be   present   on   the   best
PAN13 optimized due to its lowest PAN2012 test corpus performance (see Table 3).
We recommend to check the PAN2012 test corpus performance for all the PAN14
participants approaches which could arrange it in a reasonable time, to look for any
possible overfittings.
Although   these   auto­settings   are   in   very   good   direction   and   achieving   very   good
results at best runtime for any corpus, the authors think that the self­tuning rules for
granularity reduction could be significantly improved by another function different to
simple thresholds to change fixed parameters values.</p>
          <p>As we mentioned in the previous editions, these methods could be combined with
others such as the use of thesaurus to minimize the effect of replacing words by other
synonyms. </p>
          <p>It would be wise to check the performance of all participant approaches, looking
for any possible overfittings, on the PAN2012 competition corpus (or at least which
could arrange it in a reasonable time), which has proved to be the most difficult ever
to analyze, and, at least in our case, has demonstrated to require very different settings
that for 2013 or 2014 corpora.</p>
        </sec>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.   Martin   Potthast,   Benno   Stein,   Alberto   Barrón­Cedeño,   and   Paolo   Rosso.  
          <article-title>An   Evaluation Framework for Plagiarism Detection</article-title>
          . In 23rd International Conference on Computational Linguistics (COLING 10), August 
          <year>2010</year>
          . Association for Computational Linguistics.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2. Diego A. Rodríguez Torrejón and José Manuel Martín Ramos. Text Alignment Module in
          <source>CoReMo 2</source>
          .1 Plagiarism 
          <article-title>Detector-Notebook for PAN at</article-title>
           CLEF 
          <year>2013</year>
          . In Forner et al. [6]
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3. Rodríguez­Torrejón, D.A., Martín­Ramos, 
          <string-name>
            <surname>J.M.</surname>
          </string-name>
          <article-title>: N­gramas de contexto cercano para mejorar la detección de plagio (Surrounding Context N­grams to Improve the Plagiarism Detection</article-title>
          ) In [7]
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4. Martin  Potthast,  Matthias Hagen, Tim  Gollub,  Martin Tippmann, Johannes  Kiesel,  Paolo Rosso,   Efstathios   Stamatatos,   and   Benno   Stein.   Overview   of   the   5th   International Competition on Plagiarism Detection. In Pamela Forner, Roberto Navigli, and Dan Tufis, editors, Working Notes Papers 
          <article-title>of the CLEF </article-title>
          <year>2013</year>
           Evaluation Labs, September 
          <year>2013</year>
          .
          <source> ISBN 978­88­904810­3­1.</source>
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5. Tim Gollub, Martin Potthast, Anna Beyer, Matthias Busse, Francisco Rangel, Paolo Rosso, Efstathios Stamatatos, and  Benno Stein. Recent  Trends in  Digital Text  Forensics and  its Evaluation. In Pamela Forner, Henning Müller, Roberto Paredes, Paolo Rosso, and Benno Stein,   editors,   Information   Access   Evaluation   meets   Multilinguality,   Multimodality,   and Visualization. 4th International Conference 
          <article-title>of the CLEF Initiative (CLEF 13</article-title>
          ), 
          <year>September 2013</year>
          . Springer. ISBN 
          <fpage>978</fpage>
          ­3­
          <fpage>642</fpage>
          ­40801­4.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6. Pamela Forner, Roberto Navigli, and Dan Tufis, editors.
          <source> CLEF </source>
          <year>2013</year>
           
          <article-title>Evaluation Labs </article-title>
          and Workshop   -   Working   Notes   Papers,  
          <fpage>23</fpage>
          ­
          <lpage>26</lpage>
            September,   Valencia,   Spain,  
          <year>2013</year>
          .   URL http://www.clef­initiative.eu/publication/working­notes.
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname> </surname>
            <given-names>II</given-names>
          </string-name>
           Congreso Español de Recuperación de Información (CERI 
          <year>2012</year>
          ). 
          <fpage>17</fpage>
          ­
          <lpage>18</lpage>
           June, 
          <string-name>
            <surname>Valencia</surname>
          </string-name>
          (
          <year>2012</year>
          ). http://users.dsic.upv.es/grupos/nle/ceri/index.html 
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>