Analisis Perbandingan Algoritma (Left-Corner-Parsing Dan Algoritma CYK (Cocke-Younger-Kasami)Untuk Memeriksa Pola Kalimat Baku Bahasa Indonesia

Susanti, Sri (2016) Analisis Perbandingan Algoritma (Left-Corner-Parsing Dan Algoritma CYK (Cocke-Younger-Kasami)Untuk Memeriksa Pola Kalimat Baku Bahasa Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

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: Article
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: M.Kom Taryana Suryana
Date Deposited: 16 Nov 2016 07:39
Last Modified: 16 Nov 2016 07:39
URI: https://repository.unikom.ac.id/id/eprint/4600

Actions (login required)

View Item View Item