RANCANG BANGUN APLIKASI REKOMENDASI PERBAIKAN KESALAHAN KATA PADA TEKS MENGGUNAKAN ALGORITMA LEVENSHTEIN DISTANCE
Total View This Week0
Total View This Week0
Institusion
STIKI Malang
Author
Nadhia, Nurin Syarafina
Subject
Others
Datestamp
2024-02-15 03:16:00
Abstract :
Pengetikan dokumen dalam pembuatan laporan atau sebuah karangan dengan baik harus dilakukan secara teliti. Tingkat ketelitian seseorang berbeda?beda. Tingkat ketelitian yang rendah menyebabkan kesalahan pengetikan kata yang menjadikan kata tidak baku hingga tidak dapat dibaca. Rekomendasi perbaikan kata mampu mengurangi tingkat kesalahan pengetikan. Salah satu metode dalam perbaikan ejaan kata adalah Approximate String Matching, metode ini menerapkan pendekatan pencarian string. Algoritma Levensthein Distance merupakan salah satu bagian metode Approximate String Matching. Sebelum menggunakan Levenshtein Distance, untuk mendapatkan kata yang akan dikoreksi menggunakan preprocessing. Pengujian dilakukan dengan sepuluh kalimat dengan kondisi kurang dari 100 kata, sepuluh kalimat dengan 100 - 250 kata, dan sepuluh kalimat dengan 250 - 500 kata. Hasil akurasi rata-rata yang didapatkan untuk kalimat kurang dari 100 kata adalah 95%, untuk 100 - 250 kata adalah 94%, dan untuk 250 - 500 kata adalah 90%.
Pengetikan dokumen dalam pembuatan laporan atau sebuah karangan dengan baik harus dilakukan secara teliti. Tingkat ketelitian seseorang berbeda?beda. Tingkat ketelitian yang rendah menyebabkan kesalahan pengetikan kata yang menjadikan kata tidak baku hingga tidak dapat dibaca. Rekomendasi perbaikan kata mampu mengurangi tingkat kesalahan pengetikan. Salah satu metode dalam perbaikan ejaan kata adalah Approximate String Matching, metode ini menerapkan pendekatan pencarian string. Algoritma Levensthein Distance merupakan salah satu bagian metode Approximate String Matching. Sebelum menggunakan Levenshtein Distance, untuk mendapatkan kata yang akan dikoreksi menggunakan preprocessing. Pengujian dilakukan dengan sepuluh kalimat dengan kondisi kurang dari 100 kata, sepuluh kalimat dengan 100 - 250 kata, dan sepuluh kalimat dengan 250 - 500 kata. Hasil akurasi rata-rata yang didapatkan untuk kalimat kurang dari 100 kata adalah 95%, untuk 100 - 250 kata adalah 94%, dan untuk 250 - 500 kata adalah 90%.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
