KOREKSI KESALAHAN EJAAN PADA PENCARIAN ARTIKEL PARIWISATA BERBAHASA INDONESIA MENGGUNAKAN LEVENSHTEIN DISTANCE

Ika Oktavia Suzanti, Yudha Dwi Putra Negara, Aisyatur Radiah, Andharini Dwi Cahyani, Husni Husni

Abstract


The information technology development in current digital era, brings changes and fast and accurate access to information in all aspects of human life, including tourism news as one example. In deciding to go on vacation to a place, tourists need references to tourist attractions, one of which is through online articles. This makes it easier for tourists to find references through tourism news portals using search engines. Spelling correction is the most common way to identify and provide suggestions or ideas for misspelled words in a text. Spelling correction can be used to correct spelling errors from Indonesian queries entered into tourism articles. The Levenshtein Distance method is one method that can be used to correct spelling errors caused by typing errors so that the results given do not match the existing query (keywords). This method works by creating a matrix to measure the amount of difference between two string s. The results of this study indicate that the use of the Levenshtein Distance method in correcting word spelling is very good with a precision value of 1.0 and a recall of 0.89.

Keywords: Indonesian language, Spelling Correction, Levenshtein Distance


References


H. Hartono, A. Hajjah, and Y. N. Marlim, “Penerapan Metode Naïve Bayes Classifier Untuk Klasifikasi Judul Berita,” Jurnal Simantec, vol. 12, no. 1, pp. 37–46, 2023.

A. Y. R. Fitriani and L. E. Rahmawati, “Analisis kesalahan penggunaan tanda baca dan huruf miring dalam teks berita online detiknews dan tribunnews,” Bahastra. DOI: https://doi. org/http://dx. doi. org/10.26555/bahastra. v40i1, vol. 14695, 2020.

N. Ahmad, A. A. Prasetyo, and A. Masruri, “Penerapan Information Retrieval Pada Search Engine,” Knowledge: Jurnal Inovasi Hasil Penelitian dan Pengembangan, vol. 1, no. 1, pp. 15–23, 2021.

M. O. Braddley, M. Fachrurrozi, and N. Yusliani, “Pengoreksian Ejaan Kata Berbahasa Indonesia Menggunakan Algoritma Levensthein Distance,” in Annual Research Seminar (ARS), 2017, pp. 167–172.

C. Prianto, D. Markuci, and S. F. Pane, “Implementasi Spelling Corrector Untuk Mengatasi Typographical Error Pada Fitur Pencarian Aplikasi Kamus Istilah Informatika,” Jurnal Teknologi Informasi: Jurnal Keilmuan dan Aplikasi Bidang Teknik Informatika, vol. 17, no. 1, pp. 20–30, 2023.

M. S. Simanjuntak, H. Sujaini, and N. Safriadi, “Spelling corrector bahasa indonesia dengan kombinasi metode peter norvig dan n-gram,” Jurnal Edukasi dan Penelitian Informatika, vol. 4, no. 1, p. 17, 2018.

A. I. Fahma, I. Cholissodin, and R. S. Perdana, “Identifikasi kesalahan penulisan kata (typographical error) pada dokumen berbahasa Indonesia menggunakan metode N-gram dan Levenshtein Distance,” Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, vol. 2, no. 1, pp. 53–62, 2018.

Y. Yanfi, F. L. Gaol, B. Soewito, and H. Warnars, “Spell Checker for the Indonesian Language: Extensive Review,” International Journal of Emerging Technology and Advanced Engineering, vol. 12, no. 5, pp. 1–7, 2022.

T. Aprilianto and A. Badawi, “Sistem Koreksi Kata Dan Pengenalan Struktur Kalimat Berbahasa Indonesia Dengan Pendekatan Kamus Berbasis Levenshtein Distance,” SPIRIT, vol. 9, no. 1, 2018.

H. T. Sadiah, M. S. N. Ishlah, N. N. Rokhmah, and others, “Autocorrect on Drugs e-Dictionary Search Module Using Levenshtein Distance Algorithm,” Jurnal RESTI (Rekayasa Sistem Dan Teknologi Informasi), vol. 4, no. 1, pp. 64–69, 2020.

Y. Apriani, S. M. Solikhah, and A. B. Prapsita, “Kesalahan Ejaan Bahasa Indonesia Pada Berita Koran Kedaulatan Rakyat Edisi Mei 2021,” Jurnal Kajian Bahasa dan Sastra Indonesia, vol. 10, no. 3, pp. 230–236, 2021.

Y. P. Sari, G. A. Pradnyana, and I. M. A. Wirawan, “Pengembangan Aplikasi Kamus Bahasa Bima-Bahasa Indonesia Menggunakan Algoritma Levenshtein Distance Sebagai Spell Checker Berbasis Android,” KARMAPATI (Kumpulan Artikel Mahasiswa Pendidikan Teknik Informatika), vol. 8, no. 2, pp. 86–95, 2019.

D. Rosmala and Z. M. Risyad, “Algoritma Levenshtein Distance dalam Aplikasi Pencarian isu di Kota Bandung pada Twitter,” MIND (Multimedia Artificial Intelligent Networking Database) Journal, vol. 2, no. 2, pp. 1–12, 2017.

D. Hládek, J. Staš, and M. Pleva, “Survey of automatic spelling correction,” Electronics (Basel), vol. 9, no. 10, p. 1670, 2020.

N. Hamidah, N. Yusliani, and D. Rodiah, “Spelling Checker using Algorithm Damerau Levenshtein Distance and Cosine Similarity,” Sriwijaya Journal of Informatics and Applications, vol. 1, no. 1, 2020.




DOI: https://doi.org/10.21107/simantec.v13i1.28186

Refbacks

  • There are currently no refbacks.


Copyright (c) 2025 Ika Oktavia Suzanti

Indexed By