Implementation of the Jaccard Similarity Algorithm on Answer Type Description

Riyanto Riyanto, Abdul Azis

Abstract


This study aims to measure the similarity of the answers to the description by using alternative answers as reference answers provided by the lecturer with a view to overcoming the diversity of student answers. This research focuses more on Indonesian language questions and answers by combining the jaccard similarity algorithm and keyword similarity. The results obtained indicate that by adding alternative reference answers, it can increase the correlation value to 0.78% and reduce MAE to 0.55. Likewise, after combining the jaccard similarity algorithm and keyword similarity, the correlation value increased to 0.78% and MAE decreased to 0.49.


Article Metrics

Abstract: 997 Viewers PDF: 429 Viewers

Keywords


Text Mining; Problem Description; Jaccard Similarity; Data Preprocessing

Full Text:

PDF


References


Ratna, A.A.P., Budiardjo, B., Hartanto, D., 2010, Simple: Sistem Penilai Esai Otomatis Untuk Menilai Ujian Dalam Bahasa Indonesia’, MAKARA, TEKNOLOGI, 11, 5–11.

Hasanah, U., Mutiara, D.A., 2019, Perbandingan Metode Cosine Similarity dan Jaccard Similarity Untuk Penilaian Otomatis Jawaban Pendek, Seminar Nasional Sistem Informasi dan Teknik Informatika, 1255–1263. Available at: https://ejurnal.dipanegara.ac.id/index.php/sensitif/article/view/511

Valenti, S., Neri, F., Cucchiarelli, A., 2003, An Overview of Current Research on Automated Essay Grading, Journal of Information Technology Education: Research, 2, 319–330.

Agarwal, S., 2014, Data mining: Data mining concepts and techniques, Proceedings - 2013 International Conference on Machine Intelligence Research and Advancement, ICMIRA 2013.

Nisbet, R., Miner, G., Yale, K., 2018, Handbook of Statistical Analysis and Data Mining Applications. Elsevier

Wahyuningsih, T., Henderi., Winarno., 2021, Text Mining an Automatic Short Answer Grading (ASAG), Comparison of Three Methods of Cosine Similarity, Jaccard Similarity and Dice’s Coefficient’, Journal of Applied Data Sciences, 2(2), pp. 45–54. doi: 10.47738/jads.v2i2.31.

Arifin, Z., 2009, Evaluasi Pembelajaran: Prinsip, Teknik, Prosedur, Bandung, Remaja Rosdakarya

Mardapi, D., 2008, Teknik Penyusunan Instrumen Tes dan Nontes Yogyakarta, Mitra Cendikia.

Rusdiana, H., Sumardi, K., Arifiyanto, E.S., 2016, Evaluasi Hasil Belajar Menggunakan Penilaian Autentik Pada Mata Pelajaran Kelistrikan Sistem Refrigerasi, Journal of Mechanical Engineering Education, 1. 274-283

Sudijono, A., 1996, Pengantar Evaluasi Pendidikan, Jakarta, Raja Grafindo Persada.

Arifin, Z., 2012, Menganalisis Kualitas Tes, Evaluasi Pembelajaran, Bandung, Remaja Rosdakarya

Rinartha, K., 2017, Simple Query Suggestion Untuk Pencarian Artikel Menggunakan Jaccard Similarity, Jurnal Ilmiah Rekayasa dan Manajemen Sistem Informasi, 3, 30–34

Fadelillah, M., Subroto, I.M.I., Kurniadi, D., 2017, Sistem Rekomendasi Hasil Pencarian Artikel Menggunakan Metode Jaccard Coefficient, Jurnal Elektro & Informatika, 2, 1–14.

Sugiyamto, S., Surarso, B., Sugiharto, A., 2014, Analisa Performa Metode Cosine dan Jaccard Pada Pengujian Kesamaan Dokumen, Jurnal Masyarakat Informatika, 5, 1–8.

Rahutomo, F., Ayatullah A.H., 2018, Indonesian Dataset Expansion of Microsoft Research Video Description Corpus and Its Similarity Analysis, Kinetik, 3, 319–326.

Dewi, K.E., W. NI., Heryandi, A., 2014, Penilaian Jawaban Essay Menggunakan Semi Discrete Decomposition Pada Metode Latent Semantic Indexing, Seminar Nasional Aplikasi Sains & Teknologi (SNAST), 211–216

Shiri, A., 2004, Introduction to Modern Information Retrieval (2nd edition), Library Review, 53, 462–463.

Patel, B., Shah, D., 2013, Significance of Stop Word Elimination in Meta Search Engine, International Conference on Intelligent Systems and Signal Processing, ISSP 2013, 52–55.

Tala, F. Z., 2003, A Study of Stemming Effects on Information Retrieval in Bahasa Indonesia, M.Sc. Thesis, Appendix D, 39–46.

Tahitoe, A.D., Purwitasari, D., 2010, Implementasi Modifikasi Enhanced Confix Stripping Stemmer Untuk Bahasa Indonesia Dengan Metode Corpus Based Stemming, Jurnal Ilmiah, 1–15

Jelita, A., 2007, Effective Techniques for Indonesian Text Retrieval, Ph.D Thesis, 1–286. Available at: https://researchbank.rmit.edu.au/view/rmit:6312.


Refbacks

  • There are currently no refbacks.



Barcode

IJIIS: International Journal of Informatics and Information Systems

ISSN:2579-7069 (Online)
Organized by:Departement of Information System, Universitas Amikom Purwokerto, IndonesiaFaculty of Computing and Information Science, Ain Shams University, Cairo, Egypt
Website:www.ijiis.org
Email:husniteja@uinjkt.ac.id (publication issues)
  taqwa@amikompurwokerto.ac.id (managing editor)
  contact@ijiis.org (technical & paper handling issues)

 This work is licensed under a Creative Commons Attribution-ShareAlike 4.0