Sistem Koreksi Kesalahan Pengetikan Kata Kunci dalam Pencarian Artikel Menggunakan Algoritma Jaro-Winkler

Abstract

Abstrak— Kesalahan pengetikan atau yang kerap disebut dengan typo sangat lazim bagi pengguna teknologi. Kesalahan pengetikan meliputi pergeseran urutan karakter dalam satu kata serta perubahan karakter atau huruf dari satu kata yang dapat terjadi karena kesalahan menekan huruf pada keyboard. Sehingga dalam sebuah mesin pencari atau search engine, hal tersebut akan sangat berpengaruh pada hasil pencarian artikel. Untuk mengatasi masalah tersebut, diperlukan sebuah aplikasi yang dapat memperbaiki kata-kata yang salah urutan dan memberikan saran kata dengan menggunakan algoritma Jaro-Winkler. Algortima Jaro-Winkler merupakan suatu metode untuk menghitung kesamaan antara dua buah string sehingga mampu memperbaiki kata yang salah urutannya sekaligus memberikan usulan kata. Data yang diambil adalah judul artikel dari Jurnal Informatika Polinema kemudian dijadikan sebagai sampel yang digunakan pada pencarian kata kunci. Hasil pengujian yang diperoleh yaitu dengan nilai precision untuk pergeseran urutan karakter sebesar 82%, pengurangan karakter sebesar 65%, dan precision untuk penambahan karakter sebesar 61%, perubahan karakter sebesar 68%, untuk nilai recall rata-rata adalah 100%.