UMN Knowledge Center

Implementasi Algoritma Levenshtein Distance untuk Typo Correction Bahasa Indonesia pada User Feedback Aplikasi

Setiabudi, Reza (2020) Implementasi Algoritma Levenshtein Distance untuk Typo Correction Bahasa Indonesia pada User Feedback Aplikasi. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

[img]
Preview
PDF
HALAMAN_AWAL.pdf

Download (625kB) | Preview
[img]
Preview
PDF
DAFTAR_PUSTAKA.pdf

Download (73kB) | Preview
[img]
Preview
PDF
BAB_I.pdf

Download (87kB) | Preview
[img] PDF
BAB_II.pdf
Restricted to Registered users only

Download (146kB)
[img] PDF
BAB_III.pdf
Restricted to Registered users only

Download (141kB)
[img] PDF
BAB_IV.pdf
Restricted to Registered users only

Download (258kB)
[img] PDF
BAB_V.pdf
Restricted to Registered users only

Download (9kB)
[img] PDF
LAMPIRAN.pdf
Restricted to Registered users only

Download (844kB)

Abstract

Penelitian ini mengimplementasikan Algoritma Levenshtein Distance untuk Typo Correction pada User Feedback. Typo Correction dilakukan dalam tahap preprocessing dalam melakukan klasifikasi User Feedback, agar tidak ada kata yang salah penulisan dianggap menjadi kata yang berbeda pada perhitungan klasifikasi. Kata yang error akan dicocokan dengan kata yang ada pada Kamus Besar Bahasa Indonesia (KBBI) dan dicari jarak yang terpendek dan nilai kemiripan tertinggi sebagai penggantinya. Dataset User Feedback dilakukan Tokenizing lalu dimasukan ke fungsi Typo Correction per token-nya, kemudian di return kata yang terdapat dalam KBBI. Kemudian output yang dibentuk menjadi dataframe dibagi datanya untuk train dan test, baru kemudian dilakukan klasifikasi menggunakan algoritma Naive Bayes. Berdasarkan hasil uji coba, dengan pengelompokan kata berdasarkan panjang karakter memiliki akurasi dari 14,2% sampai 90,9%, sedangkan dengan hasil pengujian klasifikasi akurasi meningkat sebesar 8% dari data yang tidak dilakukan typo correcting.

Item Type: Thesis (Bachelor Thesis)
Uncontrolled Keywords: User Feedback, Requirements Engineering, String Similarity, Levenshtein Distance, Typo Correction
Subjects: T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology
Divisions: Fakultas Teknik Informatika > Program Studi Informatika
SWORD Depositor: mr admin umn
Depositing User: mr admin umn
Date Deposited: 05 Dec 2020 06:57
Last Modified: 05 Dec 2020 06:57
URI: http://kc.umn.ac.id/id/eprint/13504

Actions (login required)

View Item View Item