CoChat
Sign Up
Cited by 3Algorithms and Data CompressionAcademic integrity and plagiarismSoftware Engineering Research

The DOI matches its Crossref record.

Selection of the Best K-Gram Value on Modified Rabin-Karp Algorithm

Open access
Hidayat, Wahyu, Utami, Ema, Sunyoto, Andi·2022·IJCCS (Indonesian Journal of Computing and Cybernetics Systems)
DOI 10.22146/ijccs.63686
Open this paper in CoChat — free accountOpen PDF

Abstract

The Rabin-Karp algorithm is used to detect similarity using hashing techniques, from related studies modifications have been made in the hashing process but in previous studies have not been conducted research for the best k value in the K-Gram process. At the stage of stemming the Nazief & Adriani algorithm is used to transform the words into basic words. The researcher uses several variations of K-Gram values to determine the best K-Gram values. The analysis was performed using Ukara Enhanced public data obtained from the Kaggle with a total of 12215 data. The student essay answers data totaled to 258 data in the group A and 305 in the group B, every student essay answers data in each group will be compared with the answers of other fellow group member. Research results are the value of k = 3 has the best performance which has the highest some interpretations of 1-14% (Little degree of similarity) and 15-50% (Medium level of similarity) compared to values of k = 5, 7, and 9 which have the highest number of interpretation results 0%-0.99% (Document is different). However, if the students essay answers compared have 100% (Exactly the same) interpretations, the k value on K-Gram does not affect the results.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.22146/ijccs.63686

Cites

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

No references could be resolved yet.

Research works printed but not linked: 25

  1. A. N. Muhammad, S. Bukhori, and P. Pandunata, "Sentiment Analysis of Positive and Negative of YouTube Comments Using Naïve Bayes -Support Vector Machine ( NBSVM ) Classifier," 2019 Int. Conf. Comput. Sci. Inf. Technol. Electr. Eng., vol. 1, pp. 199-205, 2019. Available: https://doi.org/10.1109/ICOMITEE.2019.8920923 [Accessed: 28-Jan-2021] · DOI
  2. S. Wahyu Handani, D. Intan Surya Saputra, Hasirun, R. Mega Arino, and G. Fiza Asyrofi Ramadhan, "Sentiment analysis for go-jek on google play store," J. Phys. Conf. Ser., vol. 1196, no. 1, 2019. Available: https://iopscience.iop.org/article/10.1088/1742- 6596/1196/1/012032/meta [Accessed: 28-Jan-2021] · DOI
  3. A. Amalia, D. Gunawan, Y. Fithri, and I. Aulia, "Automated Bahasa Indonesia essay evaluation with latent semantic analysis," J. Phys. Conf. Ser., vol. 1235, no. 1, 2019. Available: https://iopscience.iop.org/article/10.1088/1742-6596/1235/1/012100/meta [Accessed: 28-Jan-2021] · DOI
  4. A. Jelita, "Effective Techniques for Indonesian Text Retrieval," Ph.D Thesis, pp. 1-286, 2007.
  5. A. Rahmatulloh, N. I. Kurniati, A. Z. Asyikin, I. Darmawan, and J. D. Witarsyah, "Comparison between the stemmer porter effect and nazief-adriani on the performance of winnowing algorithms for measuring plagiarism," Int. J. Adv. Sci. Eng. Inf. Technol., vol. 9, no. 4, pp. 1124-1128, 2019. Available: http://www.insightsociety.org/ojaseit/index.php/ijaseit/article/view/8844 [Accessed: 28- Jan-2021]
  6. S. Andysah Putera Utama, M. Mesran, R. Robbi, and S. Dodi, "K-Gram As A Determinant Of Plagiarism Level In Rabin-Karp Algorithm," Int. J. Sci. Technol. Res., vol. 6, no. 07, pp. 350-353, 2017. Available: https://doi.org/10.31219/osf.io/yxjnp [Accessed: 28-Jan-2021] · DOI
  7. M. T. Pham and T. B. Nguyen, "The DOMJudge based online judge system with plagiarism detection," RIVF 2019 -Proc. 2019 IEEE-RIVF Int. Conf. Comput. Commun. Technol., pp. 1-6, 2019. Available: https://ieeexplore.ieee.org/abstract/document/8713763/ [Accessed: 28-Jan-2021]
  8. R. M. Harpreet Kaur, "Granularity-Based Assessment of Similarity Between Short Text Strings," Proc. ofthe Third Int. Conf. Microelectron. Comput. Commun. Syst., pp. 91- 107, 2019. Available: https://link.springer.com/chapter/10.1007/978-981-13-7091-5_9 [Accessed: 28-Jan-2021] · DOI
  9. D. Chang, M. Ghosh, S. K. Sanadhya, M. Singh, and D. R. White, "FbHash: A New Similarity Hashing Scheme for Digital Forensics," Digit. Investig., vol. 29, pp. S113- S123, 2019. Available: https://doi.org/10.1016/j.diin.2019.04.006 [Accessed: 28-Jan- 2021] · DOI
  10. M. Misbah Musthofa and A. Yaqin, "Implementation of Rabin Karp algorithm for essay writing test system on organization XYZ," 2019 Int. Conf. Inf. Commun. Technol. ICOIACT 2019, pp. 502-507, 2019. Available: https://doi.org/10.1109/ICOIACT46704.2019.8938562 [Accessed: 28-Jan-2021] · DOI
  11. A. Agung Putri Ratna, D. Lalita Luhurkinanti, I. Ibrahim, D. Husna, and P. Dewi Purnamasari, "Automatic Essay Grading System for Japanese Language Examination Using Winnowing Algorithm," Proc. -2018 Int. Semin. Appl. Technol. Inf. Commun. Creat. Technol. Hum. Life, iSemantic 2018, pp. 565-569, 2018. Available: https://scholar.ui.ac.id/en/publications/automatic-essay-grading-system-for-japanese- language-examination-[Accessed: 28-Jan-2021]
  12. B. Leonardo and S. Hansun, "Text documents plagiarism detection using Rabin-Karp and Jaro-Winkler distance algorithms," Indones. J. Electr. Eng. Comput. Sci., vol. 5, no. 2, pp. 462-471, 2017. Available: http://ijeecs.iaescore.com/index.php/IJEECS/article/view/6097 [Accessed: 28-Jan-2021]
  13. M. Bicer and X. Zhang, "An Efficient , Hybrid , Double-Hash String-Matching Algorithm," 2019 IEEE Long Isl. Syst. Appl. Technol. Conf., pp. 1-5, 2019. Available: https://doi.org/10.1109/LISAT.2019.8816827 [Accessed: 28-Jan-2021] · DOI
  14. D. D. Sinaga and S. Hansun, "Indonesian text document similarity detection system using rabin-karp and confix-stripping algorithms," Int. J. Innov. Comput. Inf. Control, IJCCS ISSN (print): 1978-1520, ISSN (online): 2460-7258 ◼ Selection of the Best K-Gram Value on Modified Rabin-Karp Algorithm (Wahyu Hidayat) 21 vol. 14, no. 5, pp. 1893-1903, 2018. Available: http://www.ijicic.org/ijicic-140519.pdf [Accessed: 28-Jan-2021]
  15. M. I. Errissya Rasywir, Yovi Pratama, Hendrawan, "Removal of Modulo as Hashing Modification Process in Essay Scoring System Using Rabin-Karp," 2018 Int. Conf. Electr. Eng. Comput. Sci., pp. 159-164, 2018. Available: https://doi.org/10.1109/ICECOS.2018.8605211 [Accessed: 28-Jan-2021] · DOI
  16. P. Sundari, S. Deepasamili, and C. Science, "PROGRESSIVE DUPLICATION DETECTION USING RABIN-KARP ALGORITHM," Int. J. Res. Sci. Eng. Technol., vol. 3, no. 11, pp. 11-17, 2016. Available: https://ijrset.in/index.php/ijrset/article/view/191 [Accessed: 28-Jan-2021]
  17. K. E. Rajakumari, "Comparison of Token-Based Code Clone Method with Pattern Mining Technique and Traditional String Matching Algorithms In-terms of Software Reuse," Proc. 2019 3rd IEEE Int. Conf. Electr. Comput. Commun. Technol. ICECCT 2019, pp. 1-6, 2019. Available: https://doi.org/10.1109/ICECCT.2019.8869324 [Accessed: 28-Jan-2021] · DOI
  18. M. Afzali and S. Kumar, "Text Document Clustering: Issues and Challenges," Proc. Int. Conf. Mach. Learn. Big Data, Cloud Parallel Comput. Trends, Prespectives Prospect. Com. 2019, pp. 263-268, 2019. Available: https://doi.org/10.1109/COMITCon.2019.8862247 [Accessed: 28-Jan-2021] · DOI
  19. B. N. Prastowo et al., "A Proposed Framework for Essay Answer Processing based on Computational," Int. Conf. Educ. Assess. Policy, vol. 2, p. 54, 2018. Available: https://doi.org/10.26499/iceap.v2i1.96 [Accessed: 28-Jan-2021] · DOI
  20. R. Annisa, I. Surjandari, R. Annisa, and I. Surjandari, "Opinion Mining on Mandalika Hotel Reviews Using Latent Opinion Mining on Mandalika Hotel Reviews Using Latent Dirichlet Allocation Dirichlet Allocation," Procedia Comput. Sci., vol. 161, pp. 739- 746, 2019. Available: https://doi.org/10.1016/j.procs.2019.11.178 [Accessed: 28-Jan- 2021] · DOI
  21. A. T. Ni'mah, D. A. Suryaningrum, and A. Z. Arifin, "Autonomy Stemmer Algorithm for Legal and Illegal Affix Detection use Finite-State Automata Method," EPI Int. J. Eng., vol. 2, no. 1, pp. 46-55, 2019. Available: http://cot.unhas.ac.id/journals/index.php/epiije/article/view/177 [Accessed: 28-Jan-2021]
  22. I. Obeidat and M. AlZubi, "Developing a faster pattern matching algorithms for intrusion detection system," Int. J. Comput., vol. 18, no. 3, pp. 278-284, 2019. Available: https://zuscholars.zu.ac.ae/scopus-indexed-articles/811/ [Accessed: 28-Jan-2021]
  23. Riki, Edy, and Maryanto, "Plagiarism Detection Application Uses Winnowing Algorithm with Synonym Recognition for Indonesian Text Documents," Selangor Sci. &Technology Rev., vol. 3, no. 1, pp. 1-14, 2019. Available: http://sester.journals.unisel.edu.my/ojs/index.php/sester/article/view/47 [Accessed: 28- Jan-2021]
  24. J. H. T. Purba, M. Zarlis, and Sawaluddin, "THE IMPLEMENTATION OF N-GRAM FOR ESSAY Faculty of Computer Science and Information Technology , Universitas Sumatera Utara , Medan , Indonesia Faculty of Computer Science and Information Technology , Universitas Sumatera Utara , Medan , Indonesia," vol. 7838, pp. 141-145, 2019. Available: https://eprajournals.com/hits_update.php?id=1688 [Accessed: 28-Jan- 2021]
  25. A. Bahrul Khoir, H. Qodim, B. Busro, and A. Rialdy Atmadja, "Implementation of rabin-karp algorithm to determine the similarity of synoptic gospels," J. Phys. Conf. Ser., vol. 1175, no. 1, 2019. Available: https://iopscience.iop.org/article/10.1088/1742- 6596/1175/1/012120 [Accessed: 28-Jan-2021] · DOI

Cited by

Sorted by citations

Metadata

Authors
Hidayat, W., Utami, E., & Sunyoto, A.
Affiliations
Universitas Amikom Yogyakarta (ID)
Corresponding author
Hidayat, Wahyu
ORCID
Venue
IJCCS (Indonesian Journal of Computing and Cybernetics Systems)
Publisher
Universitas Gadjah Mada
Published
2022-01-31
Volume
16
Issue
1
Pages
11
ISSN
  • 1978-1520 (ISSN-L)
  • 2460-7258
DOI
10.22146/ijccs.63686
OpenAlex
W4220829239
Cited by
3
References
0
Citations by year
2025: 1 · 2023: 1 · 2022: 1
FWCI
0.25
Type
journal article
Language
en
Open access
Licence
Locations
  • IJCCS (Indonesian Journal of Computing and Cybernetics Systems) (publishedVersion, cc-by-sa)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
  • Jurnal Perlindungan Tanaman Indonesia (Universitas Gadjah Mada) (submittedVersion, cc-by-sa)
Topics
  • Physical Sciences › Mathematics › Theoretical Computer Science › Algorithms and Data Compression
  • Social Sciences › Education › Academic integrity and plagiarism
  • Physical Sciences › Computer Science › Information Systems › Software Engineering Research
Keywords
Rabin-Karp algorithm, text similarity, hashing, stemming, plagiarism detection, k-value optimization

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review