METODE LEVENSHTEIN DISTANCE UNTUK DETEKSI KESALAHAN KATA DALAM PENULISAN DOKUMEN SKRIPSI

WIWEKAWATI, NI MADE AYU ASTITI and Yosrita, Efy and Cahyaningtyas, Rizqia (2021) METODE LEVENSHTEIN DISTANCE UNTUK DETEKSI KESALAHAN KATA DALAM PENULISAN DOKUMEN SKRIPSI. Diploma thesis, ITPLN.

[thumbnail of 201731241_Ni Made Ayu Astiti Wiwekawati_Revis_astiti ni made ayu w.docx] Text
201731241_Ni Made Ayu Astiti Wiwekawati_Revis_astiti ni made ayu w.docx
Restricted to Repository staff only

Download (3MB)

Abstract

Tujuan dari penelitian ini menerapkan metode Levenshtein Distance untuk mendeteksi kesalahan kata dalam penulisan dokumen skripsi. Penelitian ini menggunakan model proses data mining Cross-Industry Standard Process for Data Mining (CRISP-DM) yaitu Business Understanding Phase, Data Understanding Phase, Data Preparation Phase, Modelling Phase, Evaluation Phase dan Deployment Phase. Hasil penelitian ini berupa aplikasi deteksi kesalahan kata pada dokumen skripsi untuk memvisualisasi proses kerja metode Levenshtein Distance pada salah satu tahap preprocessing yaitu tokenisasi yaitu menghilangkan angka, simbol, emoticon serta pengubahan setiap huruf menjadi huruf kecil. Berdasarkan evaluasi menggunakan metode Confusion Matrix diperoleh tingkat akurasi sebesar 93,25%.

The purpose of this study is to apply the Levenshtein Distance method to detect word errors in the writing of thesis documents. This study uses Cross-Industry Standard Process for Data Mining (CRISP-DM) data mining process model, namely Business Understanding Phase, Data Understanding Phase, Data Preparation Phase, Modelling Phase, Evaluation Phase and Deployment Phase. The result of this study is a word error detection application in the thesis document to visualize the working process of levenshtein distance method at one of the preprocessing stages, namely tokenization that eliminates numbers, symbols, emoticons and converts each letter into lowercase letters. Based on the evaluation using confusion matrix method obtained an accuracy rate of 93,25%.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Deteksi Kesalahan Kata, Levenshtein Distance, Dokumen Skripsi Word Error Detection, Levenshtein Distance, Thesis Document
Subjects: Skripsi
Bidang Keilmuan > Teknik Informatika
Depositing User: Nurul Hidayati
Date Deposited: 19 Sep 2025 08:22
Last Modified: 19 Sep 2025 08:22
URI: https://repository.itpln.ac.id/id/eprint/1328

Actions (login required)

View Item
View Item