<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>Generally, the process of plagiarism detection can be divided into two main stages: source retrieval and text alignment. The paper evaluates and compares effectiveness of five fingerprint selection algorithms used during the source retrieval stage: <italic>Every p-th</italic>, <italic>0 mod p</italic>, <italic>Winnowing</italic>, <italic>Frequency-biased Winnowing</italic> (<italic>FBW</italic>) and <italic>Modified FBW</italic> (<italic>MFBW</italic>). The algorithms are evaluated on a dataset containing plagiarism cases in Bachelor and Master Theses written in English in the field of computer science. The best performance is reached by <italic>0 mod p</italic>, <italic>Winnowing</italic> and <italic>MFBW</italic>. For these algorithms, reduction of fingerprint size from 100 % to about 20 % kept the effectiveness at approximately the same level. Moreover, <italic>MFBW</italic> sends overall fewer document pairs to the text alignment stage, thus also reducing the computational cost of the process. The software developed for this study is freely available at the author’s website <ext-link ext-link-type="uri" xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://www.cs.rtu.lv/jekabsons/">http://www.cs.rtu.lv/jekabsons/</ext-link>.</p>
</abstract>

Generally, the process of plagiarism detection can be divided into two main stages: source retrieval and text alignment. The paper evaluates and compares effectiveness of five fingerprint selection algorithms used during the source retrieval stage: Every p-th, 0 mod p, Winnowing, Frequency-biased Winnowing (FBW) and Modified FBW (MFBW). The algorithms are evaluated on a dataset containing plagiarism cases in Bachelor and Master Theses written in English in the field of computer science. The best performance is reached by 0 mod p, Winnowing and MFBW. For these algorithms, reduction of fingerprint size from 100 % to about 20 % kept the effectiveness at approximately the same level. Moreover, MFBW sends overall fewer document pairs to the text alignment stage, thus also reducing the computational cost of the process. The software developed for this study is freely available at the author’s website http://www.cs.rtu.lv/jekabsons/.

Evaluation of Fingerprint Selection Algorithms for Two-Stage Plagiarism Detection

Applied Computer Systems

This work is licensed under the Creative Commons Attribution 4.0 International License.

Generally, the process of plagiarism detection can be divided into two main stages: source retrieval and text alignment. The paper evaluates and compares...

Evaluation of Fingerprint Selection Algorithms for Two-Stage Plagiarism Detection

Published Online: Dec 30, 2021

Page range: 178 - 182

DOI: https://doi.org/10.2478/acss-2021-0022

Keywords
Document fingerprinting, fingerprint selection, indexing, plagiarism detection, text alignment, text reuse detection

© 2021 Gints Jēkabsons, published by Sciendo

This work is licensed under the Creative Commons Attribution 4.0 International License.

Evaluation of Fingerprint Selection Algorithms for Two-Stage Plagiarism Detection

Published Online: Dec 30, 2021

Page range: 178 - 182

DOI: https://doi.org/10.2478/acss-2021-0022

KeywordsDocument fingerprinting, fingerprint selection, indexing, plagiarism detection, text alignment, text reuse detection

© 2021 Gints Jēkabsons, published by Sciendo

This work is licensed under the Creative Commons Attribution 4.0 International License.

Keywords
Document fingerprinting, fingerprint selection, indexing, plagiarism detection, text alignment, text reuse detection