APPROXIMATE STRING MATCHING UNTUK PENCARIAN KATA DALAM KAMUS BAHASA INDONESIA MENGGUNAKAN ALGORITMA JARO WINKLER

Vivi Sahfitri; Ibnu Batutah Zarizal

doi:10.33557/jurnalmatrik.v24i3.2006

Vivi Sahfitri Universitas Bina Darma http://orcid.org/0000-0002-8623-4443
Ibnu Batutah Zarizal Universitas Bina Darma

DOI: https://doi.org/10.33557/jurnalmatrik.v24i3.2006

Keywords: Aproximate String Matching, Word Searching, Indonesia Dictionary, Jaro Winkler Algorithm

Abstract

Abstract : Language is the main thing in order to communicate with others both verbally and in writing. In language there is a meaning of words or sentences that can be accepted and understood if delivered with good and correct grammar. Dictionary is a tool used to know the meaning of a word. Currently, dictionaries are no longer conventional but are digital-based so that they can be accessed freely. This research aims to build a word search application in the dictionary Indonesian by applying the approximate String Matching method in word search on a Web-based Indonesian dictionary using jaro Winkler's algorithm. The research will also provide information about the time required by the system in string search, word suggestions, word meanings, sample sentences and images. Computational time testing results showed that jaro winkler's algorithm had a very effective quadratic runtime complexity on short strings. In addition, a lot of data in the database affects the search time but provides a word that is closer to the word searched. Functional testing to determine the performance of the software system shows that all parts of the system can run well according to the desired purpose when building the system.

References

Adriyani, Ni Made Muni.” Implementasi Algoritma Levenshtein Distance dan Metode Empiris Untuk Menampilkan Saran Perbaikan Kesalahan Pengetikan Dokumen Berbahasa Indonesia. Jeliku (jurnal elektronik ilmu komputer udayana), Vol.1 No.1, Agustus 2012.

Ibrahim, Muhammad Yusuf, dan Nurgiyatna, “Kamus Lima Bahasa Dengan Metode Binary Search Dan Levenshtein Distance Berbasis Android”., 5 Agustus 2016. [Online] Tersedia: http://eprints.ums.ac.id/id/eprint/44974 [diakses: 10 desember 2021]

Alfina, T., Santosa, B., & Barakbah, A. R., “Analisa Perbandingan Metode Hierarchical Clustering, K-means, dan Gabungan Keduanya dalam Cluster Data (Studi kasus: Problem Kerja Praktek Jurusan Teknik Industri ITS),” JURNAL TEKNIK ITS, Vol. 1 No. 1, pp. A521-A525, 2012.

Sagita, V. & Prasetiyowati, M.I., “Studi Perbandingan Implementasi Algoritma Boyer-Moore, Turbo Boyer-Moore, dan Tuned Boyer-Moore dalam Pencarian String,” Ultimatics, IV(1), pp.31-37, 2012.

Syaroni, M., & Munir, R. “Pencocokan String Berdasarkan Kemiripan Ucapan (Phonetic String Matching) Dalam Bahasa Inggris,” Seminar Nasional Aplikasi Teknologi Informasi .2015.

Friendly, Friendly. “Perbaikan Metode Jaro–Winkler Distance Untuk Approximate String Search Menggunakan Data Terindeks Aplikasi Multi User.” Jurnal Teknovasi : Jurnal Teknik dan Inovasi . Vol. 4, No.2, 2018.

G. Navarro, “A guided Tour to Approximate String Matching,” ACM Computing Surveys, Vol.33, No.1, pp.31-88, 2010.

Braddley, M. O., Fachrurrozi, M., & Novi, Y., “ Pengoreksian Ejaan Kata Berbahasa Indonesia Menggunakan Algoritma Levensthein Distance,” Prosiding Annual Research Seminar, 3(1), 167–171, 2017.

Rochmawati, Y., & Kusumaningrum, R, “Studi Perbandingan Algoritma Pencarian String dalam Metode Approximate String Matching untuk Identifikasi Kesalahan Pengetikan Teks,” Jurnal Buana Informatika, Vol. 7, No. 2, pp.125–134, 2016.

Kornain, A., Yansen, F., & Tinaliah, T, ” Penerapan Algoritma Jaro-Winkler Distance untuk Sistem Pendeteksi Plagiarisme pada Dokumen Teks Berbahasa Indonesia,” STMIK MDP, 2014.

Khatami, S., “ Comparison and Improvement of Basic String Metrics for Surname Matching,” Life Science Journal) Vol. X No.5, pp.128-32, 2013.

Friendly, “Perbaikan Metode Jaro-winkler Distance untuk Approximate String Search Menggunakan Data Terindeks Aplikasi Multi User,” Jurnal Teknovasi (Jurnal Teknik dan Inovasi), Vol. 04, No. 2, pp. 69, 2017.

Yulianingsih, “Implementasi Algoritma Jaro Winler dan Levenstein Distance dalam Pencarian Data pada Database,” Jurnal String, Vol. 02, No. 1, pp.18, Agustus 2017.

Ir. Muhammad Aswin, Mt., Rachmania Nur Dwitiyastuti., Adharul Muttaqin, ST., MT. "Pengoreksi Kesalahan Ejaan Bahasa Indonesia Menggunakan Metode Levenshtein Distance." Jurnal Mahasiswa Teknik Elektro Universitas Brawijaya, vol. 1, no. 2, 2013.

Kurniawati, A. Puspotodjati,S, Rahmat, S., “ Implementasi Algoritma Jaro Winkler Distance untuk Membandigkan Kesamaan Dokumen Berbahasa Indonesia,” 27 Februari 2014, [Online]. Tersedia : http://repository.gunadarma.ac.id/id/eprint/394. [Diakses: 20 januari 2022].

Ernawati, Johar, A, Setiawan, S., “ Implementasi String Matching Untuk Pencarian Berita Utama pada Portal Beritas Berbasis Android (Studi Kasus : Harian Rakyat Bengkulu), Jurnal Pseudocode, Vol. 1, No. 1, pp. 77. Februari 2019.

Gurning, Ardi Isbad Amar, Zarnelly Zarnelly, dan Arabiatul Adawiyah. “Penerapan Fuzzy String Matching Pada Aplikasi Pencarian Tugas Akhir Mahasiswa Jurusan Sistem Informasi Berbasis Web (Studi Kasus: Fakultas Sains dan Teknologi UIN Suska Riau)”., Jurnal Ilmiah Rekayasa dan Manajemen Sistem Informasi. Vol. 2 No.1 pp. 54-59. Februari 2016

Sugiyono. Metode Penelitian Kuantitatif, Kualitatif, dan R&D. Penerbit : Alfabeta. Bandung. 2017

Suryantara, I G.N., Merancang Aplikasi dengan Metodologi Extreme Programmings. Gramedia , 2017.

Indrajani. Database Design (Case Study All in One). Jakarta: PT Elex Media Komputindo. 2015.

A. S. Rosa and M. Shalahuddin, Rekayasa perangkat lunak terstruktur dan berorientasi objek. Bandung: Informatika, 2015.

W.O Galitz., The essential Guide to Unser Interface Design, Canada: John Wiley & Sons. 2007

Oktamal, F., Saptono, R., Sulistyo, M.E., “ Jaro-Winkler Distance Dan Stemming Untuk Deteksi Dini Hama Dan Penyakit Padi,” SESINDO 2015,

Sahfitri, V. (2020). Perancangan sistem reservasi dan promosi hotel berbasis website. J Inform, 20(1), 54-66.

Salamah, U., & Khasanah, F. N. (2017). Pengujian Sistem Informasi Penjualan Undangan Pernikahan Online Berbasis Web Menggunakan Black Box Testing. Information Management For Educators And Professionals : Journal Of Information Management, Vol.2 No.1. pp. 35-46. Desember 2017.