Detecting documents plagiarism using winnowing algorithm and k-gram method

Rhio Sutoyo, Insan Ramadhani, Angger Dwi Ardiatma, Sanditya Cakti Bavana, Harco Leslie Hendric Spits Warnars, Agung Trisetyarso, Bahtiar Saleh Abbas, Wayan Suparta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

In this paper, we propose and evaluate a web-based software to check similarities of documents. The resemblance value of those documents will be compared based on the percentage of its word resemblance. The similarity value will help to detect plagiarism in documents. Methods used in this application are winnowing algorithm and web-based k-gram. We evaluate the accuracy of the system by comparing the system result with the human result. The differences between the systems and the respondents are 7% with k-gram 25 and 4% with k-gram 20. Moreover, processing time of our application are also discussed.

Original languageEnglish
Title of host publication2017 IEEE International Conference on Cybernetics and Computational Intelligence, CyberneticsCOM 2017 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages67-72
Number of pages6
Volume2017-November
ISBN (Electronic)9781538607831
DOIs
Publication statusPublished - 9 Mar 2018
Externally publishedYes
Event2017 IEEE International Conference on Cybernetics and Computational Intelligence, CyberneticsCOM 2017 - Phuket, Thailand
Duration: 20 Nov 201722 Nov 2017

Other

Other2017 IEEE International Conference on Cybernetics and Computational Intelligence, CyberneticsCOM 2017
CountryThailand
CityPhuket
Period20/11/1722/11/17

Fingerprint

Processing

Keywords

  • k-gram method
  • plagiarism detection
  • rabin karp
  • winnowing algorithm

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Sutoyo, R., Ramadhani, I., Ardiatma, A. D., Bavana, S. C., Warnars, H. L. H. S., Trisetyarso, A., ... Suparta, W. (2018). Detecting documents plagiarism using winnowing algorithm and k-gram method. In 2017 IEEE International Conference on Cybernetics and Computational Intelligence, CyberneticsCOM 2017 - Proceedings (Vol. 2017-November, pp. 67-72). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CYBERNETICSCOM.2017.8311686

Detecting documents plagiarism using winnowing algorithm and k-gram method. / Sutoyo, Rhio; Ramadhani, Insan; Ardiatma, Angger Dwi; Bavana, Sanditya Cakti; Warnars, Harco Leslie Hendric Spits; Trisetyarso, Agung; Abbas, Bahtiar Saleh; Suparta, Wayan.

2017 IEEE International Conference on Cybernetics and Computational Intelligence, CyberneticsCOM 2017 - Proceedings. Vol. 2017-November Institute of Electrical and Electronics Engineers Inc., 2018. p. 67-72.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sutoyo, R, Ramadhani, I, Ardiatma, AD, Bavana, SC, Warnars, HLHS, Trisetyarso, A, Abbas, BS & Suparta, W 2018, Detecting documents plagiarism using winnowing algorithm and k-gram method. in 2017 IEEE International Conference on Cybernetics and Computational Intelligence, CyberneticsCOM 2017 - Proceedings. vol. 2017-November, Institute of Electrical and Electronics Engineers Inc., pp. 67-72, 2017 IEEE International Conference on Cybernetics and Computational Intelligence, CyberneticsCOM 2017, Phuket, Thailand, 20/11/17. https://doi.org/10.1109/CYBERNETICSCOM.2017.8311686
Sutoyo R, Ramadhani I, Ardiatma AD, Bavana SC, Warnars HLHS, Trisetyarso A et al. Detecting documents plagiarism using winnowing algorithm and k-gram method. In 2017 IEEE International Conference on Cybernetics and Computational Intelligence, CyberneticsCOM 2017 - Proceedings. Vol. 2017-November. Institute of Electrical and Electronics Engineers Inc. 2018. p. 67-72 https://doi.org/10.1109/CYBERNETICSCOM.2017.8311686
Sutoyo, Rhio ; Ramadhani, Insan ; Ardiatma, Angger Dwi ; Bavana, Sanditya Cakti ; Warnars, Harco Leslie Hendric Spits ; Trisetyarso, Agung ; Abbas, Bahtiar Saleh ; Suparta, Wayan. / Detecting documents plagiarism using winnowing algorithm and k-gram method. 2017 IEEE International Conference on Cybernetics and Computational Intelligence, CyberneticsCOM 2017 - Proceedings. Vol. 2017-November Institute of Electrical and Electronics Engineers Inc., 2018. pp. 67-72
@inproceedings{954a9002fa3e49589ae288caceba7fe7,
title = "Detecting documents plagiarism using winnowing algorithm and k-gram method",
abstract = "In this paper, we propose and evaluate a web-based software to check similarities of documents. The resemblance value of those documents will be compared based on the percentage of its word resemblance. The similarity value will help to detect plagiarism in documents. Methods used in this application are winnowing algorithm and web-based k-gram. We evaluate the accuracy of the system by comparing the system result with the human result. The differences between the systems and the respondents are 7{\%} with k-gram 25 and 4{\%} with k-gram 20. Moreover, processing time of our application are also discussed.",
keywords = "k-gram method, plagiarism detection, rabin karp, winnowing algorithm",
author = "Rhio Sutoyo and Insan Ramadhani and Ardiatma, {Angger Dwi} and Bavana, {Sanditya Cakti} and Warnars, {Harco Leslie Hendric Spits} and Agung Trisetyarso and Abbas, {Bahtiar Saleh} and Wayan Suparta",
year = "2018",
month = "3",
day = "9",
doi = "10.1109/CYBERNETICSCOM.2017.8311686",
language = "English",
volume = "2017-November",
pages = "67--72",
booktitle = "2017 IEEE International Conference on Cybernetics and Computational Intelligence, CyberneticsCOM 2017 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Detecting documents plagiarism using winnowing algorithm and k-gram method

AU - Sutoyo, Rhio

AU - Ramadhani, Insan

AU - Ardiatma, Angger Dwi

AU - Bavana, Sanditya Cakti

AU - Warnars, Harco Leslie Hendric Spits

AU - Trisetyarso, Agung

AU - Abbas, Bahtiar Saleh

AU - Suparta, Wayan

PY - 2018/3/9

Y1 - 2018/3/9

N2 - In this paper, we propose and evaluate a web-based software to check similarities of documents. The resemblance value of those documents will be compared based on the percentage of its word resemblance. The similarity value will help to detect plagiarism in documents. Methods used in this application are winnowing algorithm and web-based k-gram. We evaluate the accuracy of the system by comparing the system result with the human result. The differences between the systems and the respondents are 7% with k-gram 25 and 4% with k-gram 20. Moreover, processing time of our application are also discussed.

AB - In this paper, we propose and evaluate a web-based software to check similarities of documents. The resemblance value of those documents will be compared based on the percentage of its word resemblance. The similarity value will help to detect plagiarism in documents. Methods used in this application are winnowing algorithm and web-based k-gram. We evaluate the accuracy of the system by comparing the system result with the human result. The differences between the systems and the respondents are 7% with k-gram 25 and 4% with k-gram 20. Moreover, processing time of our application are also discussed.

KW - k-gram method

KW - plagiarism detection

KW - rabin karp

KW - winnowing algorithm

UR - http://www.scopus.com/inward/record.url?scp=85050774125&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85050774125&partnerID=8YFLogxK

U2 - 10.1109/CYBERNETICSCOM.2017.8311686

DO - 10.1109/CYBERNETICSCOM.2017.8311686

M3 - Conference contribution

VL - 2017-November

SP - 67

EP - 72

BT - 2017 IEEE International Conference on Cybernetics and Computational Intelligence, CyberneticsCOM 2017 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -