Susanti, Sri (2016) Analisis Perbandingan Algoritma (Left-Corner-Parsing Dan Algoritma CYK (Cocke-Younger-Kasami)Untuk Memeriksa Pola Kalimat Baku Bahasa Indonesia. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Seorang penulis harus memperhatikan pola kalimat dalam bahasa tulisan, karena pola kalimat akan berpengaruh dalam proses penyampaian dan penerima pesan. Berdasarkan pola dasarnya, bahasa indonesia mengenal beberapa pola kalimat (1) S-P, (2) S-P-O, (3) S-P-Pel, (4) S-P-K, (5) S-P-O-Pel, (6) S-P-O-Pel-K, (7) S-P-O-K, dan (8) S-P-Pel-K. Hal inilah yang mendasari proses penulisan perlu memperhatikan pola kalimat, sehingga perlu diadakan penelitian tentang pemeriksaan pola kalimat.Algoritma yang digunakan dalam memeriksa kalimat sangat banyak macamnya, dua diantaranya algoritma LCP (Left Corner Parsing) dan algoritma CYK (Cocke-Younger-Kasami). Algoritma LCP (Left Corner Parsing) merupakan algoritma gabungan dari Top down Parsing dan Bottom up Parsing. Proses dari algoritma LCP (Left Corner Parsing) dimulai secara Bottom Up dan diakhiri secara Top Down. Algoritma CYK menggunakan struktur array dua dimensi dalam pengecekkannya. Setiap kata diperiksa kelompok katanya, kemudian dilakukan pengecekkan struktur kalimatnya. Dari perbedaan cara kerja algoritma, maka akan dipelajari dan dibandingkan kemampuan masing-masing algoritma dalam memeriksa pola kalimat baku bahasa Indonesia. Kedua algoritma tersebut dilakukan analisis sehingga diketahui tingkat akurasi dari masing-masing algoritma dalam memeriksa pola kalimat baku.Hasil pengujian pemeriksaan pola kalimat baku didapatkan tingkat akurasi dari algoritma CYK (Cocke-Younger-Kasami) sebesar 65% dengan laju error 0.35 dan algoritma left corner parsing sebesar 60% dengan laju error 0.40. Namun tingkat akurasi yang didapat belum cukup besar karena kamus POS Tag yang digunakan masih terdapat kekurangan yaitu masih banyak kata yang tidak dapat dikenali.
| Item Type: | Thesis (Diploma) |
|---|---|
| Uncontrolled Keywords: | Algoritma, Left Corner Parsing, Cocke-Younger-Kasami, Pola Kalimat, Bahasa Indonesia. |
| Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2016 |
| Divisions: | Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1) |
| Depositing User: | Admin Repository |
| Date Deposited: | 16 Nov 2016 07:39 |
| Last Modified: | 16 Nov 2016 07:39 |
| URI: | http://repository.unikom.ac.id/id/eprint/4600 |
Actions (login required)
 |
View Item |
