Perbandingan Levenshtein, Smith-Waterman Dan Needleman-Wunsch Dalam Typo Checking
Total View This Week0
Total View This Week0
Institusion
Universitas Komputer Indonesia
Author
Astawijaya, Ali Nurcahya
Subject
004_Data Processing & Computer Science
Datestamp
2019-10-07 06:33:21
Abstract :
Kesalahan pengetikan dapat mengakibatkan kesalahan pengertian makna dikarenakan dapat mengubah kata baku menjadi kata tidak baku. Penelitian yang membahas tentang pendeteksian perbaikan kesalahan pengetikan sendiri telah banyak dilakukan. Pada penelitian ini dilakukan pendeteksian kesalahan pengetikan teks pada dokumen bahasa Indonesia menggunakan metode levenshtein, smith waterman dan needleman wunsch. Sistem pendeteksian kesalahan pengetikan dapat diterapkan dengan user menginputkan dokumen pada sistem, kemudian sistem akan memberikan rekomendasi dan kata terpilih dari kata yang dianggap salah. Tahapan nya sendiri dibagi menjadi empat tahap, yaitu preprocessing, pendeteksian kesalahan kata, pengubahan kata ke dalam kode levenshtein, smith waterman dan needleman wunsch, proses pemberian rekomendasi dan pemilihan kata. Preprocessing adalah tahapan proses untuk mendapatkan hasil akhir yaitu list setiap kata. Kata akan digunakan pada proses pendeteksian kesalahan kata untuk menentukan kata apa saja yang dianggap salah. Selanjutnya akan dilakukan proses pengubahan kata ke dalam kode sesuai aturan metode levenshtein, smith waterman dan needleman wunsch. Kode tersebut untuk menentukan hasil akhir yaitu rekomendasi dan perbaikan kata dengan mencari nilai dari rekomendasi yang dihasilkan dari kata yang dianggap salah. Dari tiga jenis pengujian yang dilakukan, yang pertama adalah pengujian akurasi dari pendeteksian kesalahan kata. Kedua adalah akurasi rekomendasi kata. Dan ketiga adalah akurasi perbaikan kata.
Kesalahan pengetikan dapat mengakibatkan kesalahan pengertian makna dikarenakan dapat mengubah kata baku menjadi kata tidak baku. Penelitian yang membahas tentang pendeteksian perbaikan kesalahan pengetikan sendiri telah banyak dilakukan. Pada penelitian ini dilakukan pendeteksian kesalahan pengetikan teks pada dokumen bahasa Indonesia menggunakan metode levenshtein, smith waterman dan needleman wunsch. Sistem pendeteksian kesalahan pengetikan dapat diterapkan dengan user menginputkan dokumen pada sistem, kemudian sistem akan memberikan rekomendasi dan kata terpilih dari kata yang dianggap salah. Tahapan nya sendiri dibagi menjadi empat tahap, yaitu preprocessing, pendeteksian kesalahan kata, pengubahan kata ke dalam kode levenshtein, smith waterman dan needleman wunsch, proses pemberian rekomendasi dan pemilihan kata. Preprocessing adalah tahapan proses untuk mendapatkan hasil akhir yaitu list setiap kata. Kata akan digunakan pada proses pendeteksian kesalahan kata untuk menentukan kata apa saja yang dianggap salah. Selanjutnya akan dilakukan proses pengubahan kata ke dalam kode sesuai aturan metode levenshtein, smith waterman dan needleman wunsch. Kode tersebut untuk menentukan hasil akhir yaitu rekomendasi dan perbaikan kata dengan mencari nilai dari rekomendasi yang dihasilkan dari kata yang dianggap salah. Dari tiga jenis pengujian yang dilakukan, yang pertama adalah pengujian akurasi dari pendeteksian kesalahan kata. Kedua adalah akurasi rekomendasi kata. Dan ketiga adalah akurasi perbaikan kata.
File :
1.10113388_ALI NURCAHYA ASTAWIJAYA_COVER.pdf
19.10113388_ALI NURCAHYA ASTAWIJAYA_LEMBAR PENGESAHAN.pdf
15.10113388_ALI NURCAHYA ASTAWIJAYA_BAB 5.pdf
10.10113388_ALI NURCAHYA ASTAWIJAYA_DAFTAR PUSTAKA.pdf
21.10113388_ALI NURCAHYA ASTAWIJAYA_JURNAL DALAM BAHASA INDONESIA.pdf
22.10113388_ALI NURCAHYA ASTAWIJAYA_JURNAL DALAM BAHASA INGGRIS.pdf
17.10113388_ALI NURCAHYA ASTAWIJAYA_SURAT KETERANGAN PUBLIKASI.pdf
20.10113388_ALI NURCAHYA ASTAWIJAYA_SURAT KETERANGAN ORISINILITAS.pdf
4.10113388_ALI NURCAHYA ASTAWIJAYA_KATA PENGANTAR.pdf
5.10113388_ALI NURCAHYA ASTAWIJAYA_DAFTAR ISI.pdf
11.10113388_ALI NURCAHYA ASTAWIJAYA_BAB 1.pdf
12.10113388_ALI NURCAHYA ASTAWIJAYA_BAB 2.pdf
13.10113388_ALI NURCAHYA ASTAWIJAYA_BAB 3.pdf
14.10113388_ALI NURCAHYA ASTAWIJAYA_BAB 4.pdf
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
