BAB 5 KESIMPULAN
5.2 Saran
Terdapat beberapa saran agar penelitian ini lebih baik ke depannya, diantaranya:
1. Dapat menggunakan algoritma atau metode lain agar dapat memperbaiki kata depan yang menunjukkan arah atau tempat untuk mendapatkan hasil yang lebih baik.
2. Dapat menggunakan POS Tag lain dengan daftar kata pada kamus yang lebih banyak untuk mengenali kelas kata (tag) untuk membantu meningkatkan rekomendasi perbaikan kata.
Nama : Mochamad Faras Wahyudipraja
NIM : 10111945
Tempat/Tgl. Lahir : Bandung, 11 Agustus 1992
Agama : Islam
Kewarganegaraan : Indonesia
Status : Belum Kawin
Anak ke : Kedua dari dua bersaudara Jenis Kelamin : Laki-laki
Alamat : Jl. Cikudapateuh Kolot No. 5a/120 RT/02 RW/08 Kel. Cibangkong Kec. Batununggal, Bandung 40273
No. Telp. : 087821154740 E-mail : raze.vergil.rage@gmail.com 2. RIWAYAT PENDIDIKAN 1997 – 1998 TK Kartika Bandung 1998 – 2004 SD Kartika Bandung 2004 – 2007 SMP Negeri 20 Bandung 2007 – 2011 SMK Negeri 4 Bandung
2011 – 2015 Program Studi S1 Teknik Informatika Universitas Komputer Indonesia
Demikian riwayat hidup ini saya buat dengan sebenar-benarnya dalam keadaan sadar tanpa paksaan.
Bandung, Agustus 2015
IMPLEMENTASI ALGORITMA
COCKE-YOUNGER-KASAMI (CYK) DAN LEVENSHTEIN UNTUK
MEREKOMENDASIKAN PERBAIKAN STRUKTUR
KALIMAT DAN KESALAHAN PENGETIKKAN BAHASA
INDONESIA
SKRIPSI
Diajukan untuk Menempuh Ujian Akhir Sarjana
MOCHAMAD FARAS WAHYUDIPRAJA
10111945
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNIK DAN ILMU KOMPUTER
UNIVERSITAS KOMPUTER INDONESIA
2015
v
ABSTRACT ... ii
KATA PENGANTAR ... iii
DAFTAR ISI ... v
DAFTAR GAMBAR ... ix
DAFTAR TABEL ... xii
DAFTAR SIMBOL ... xv
DAFTAR LAMPIRAN ... xx
BAB 1 PENDAHULUAN ... 1
1.1. Latar Belakang Masalah ... 1
1.2. Rumusan Masalah ... 2
1.3. Maksud dan Tujuan... 2
1.4. Batasan Masalah ... 3
1.5. Metodologi Penelitian ... 3
1.6. Sistematika Penulisan ... 4
BAB 2 LANDASAN TEORI ... 7
2.1 Sintaksis Bahasa Indonesia ... 7
2.1.1 Penyusunan Frase ... 7
2.1.1.1 Penyusunan Frase Nomina ... 7
2.1.1.2 Penyusunan Frase Verba ... 11
2.1.1.3 Penyusunan Frase Ajektifa ... 12
2.1.1.4 Penyusunan Frase Preposisional ... 14
2.1.2 Penyusunan Klausa ... 15
2.1.2.1 Penyusunan Klausa Verba ... 15
2.1.2.2 Penyusunan Klausa Nomina ... 17
2.1.2.3 Penyusunan Klausa Ajektifa... 18
2.1.2.4 Penyusunan Klausa Preposisional ... 19
vi
2.3 Teori Bahasa dan Automata ... 24
2.3.1 Tata Bahasa Bebas Konteks (TBBK) ... 25
2.3.2 Penyederhanaan Tata Bahasa Bebas Konteks ... 26
2.3.3 Chomsky Normal Form (CNF)... 28
2.3.4 Teknik-Teknik Parsing ... 31
2.3.4.1 Top-Down Parsing ... 31
2.3.4.2 Bottom-Up Parsing ... 32
2.4 Algoritma Cocke-Younger-Kasami (CYK) ... 33
2.5 Algoritma Levenshtein ... 37
2.6 Pemrograman Berorientasi Objek ... 39
2.7 Unified Modelling Language (UML) ... 42
2.7.1 Use Case Diagram ... 42
2.7.2 Class Diagram... 42
2.7.3 Activity Diagram ... 43
2.7.4 Sequence Diagram ... 44
BAB 3 ANALISIS DAN PERANCANGAN ... 45
3.1 Analisis Sistem ... 45
3.1.1 Analisis Masalah ... 45
3.1.2 Analisis Data Masukkan ... 45
3.1.3 Analisis Sintaksis untuk Aturan Produksi ... 48
3.1.3.1 Aturan Produksi untuk Frase Nomina (FN) ... 48
3.1.3.2 Aturan Produksi untuk Frase Verba (FV) ... 49
3.1.3.3 Aturan Produksi untuk Frase Ajektifa (FA) ... 50
3.1.3.4 Aturan Produksi untuk Frase Preposisional (FP) ... 50
3.1.3.5 Aturan Produksi untuk Klausa Verba (KV) ... 51
3.1.3.6 Aturan Produksi untuk Klausa Nomina (KN) ... 51
vii
3.1.3.12 Aturan Produksi yang Terbentuk ... 54
3.1.4 Analisis Algoritma CYK dan Levenshtein pada Perbaikan Kalimat . 54 3.1.4.1 Proses Pemecahan Paragraf ... 56
3.1.4.2 Pengelompokkan Kata ... 57
3.1.4.3 Pemeriksaan dan Perbaikan Kata dengan Algoritma Levenshtein .... 60
3.1.4.4 Pemilihan Kata ... 62
3.1.4.5 Pembentukan Tag menjadi Pola Kalimat ... 63
3.1.4.6 Pengenalan Pola Kalimat dengan Algoritma CYK... 63
3.1.4.7 Perbaikan Pola dengan Algoritma Levenshtein... 65
3.2 Analisis Kebutuhan Non-fungsional ... 67
3.2.1 Analisis Kebutuhan Perangkat Keras ... 67
3.2.2 Analisis Kebutuhan Perangkat Lunak ... 67
3.2.3 Analisis Kebutuhan Pengguna ... 68
3.3 Analisis Kebutuhan Fungsional ... 68
3.3.1 Use Case Diagram ... 68
3.3.1.1 Definisi Aktor ... 69
3.3.1.2 Definisi Use Case... 69
3.3.2 Use Case Scenario ... 70
3.3.3 Activity Diagram ... 76
3.3.3.1 Activity Memecah Paragraf ... 76
3.3.3.2 Activity Memeriksa Kelas Kata... 77
3.3.3.3 Activity Memilih Perbaikan Kata ... 78
3.3.3.4 Activity Memeriksa Pola Kalimat ... 79
3.3.3.6 Activity Keluar Simulator ... 80
3.3.4 Class Diagram... 80
3.3.5 Sequence Diagram ... 82
viii
3.3.6 Perancangan Antarmuka ... 86
BAB 4 IMPLEMENTASI DAN PENGUJIAN ... 91
4.1 Implementasi ... 91
4.2 Implementasi Perangkat Keras ... 91
4.3 Implementasi Perangkat Lunak ... 91
4.4 Implementasi Class ... 92
4.5 Implementasi Antarmuka ... 92
4.6 Pengujian ... 95
4.5.1 Skenario Pengujian Simulator ... 95
4.5.2 Kasus dan Hasil Pengujian (Blackbox Testing) ... 95
4.5.3 Hasil Pengujian Perbaikan Kata ... 97
4.5.4 Hasil Pengujian Perbaikan Pola Kalimat ... 100
4.7 Kesimpulan Pengujian ... 102
BAB 5 KESIMPULAN ... 105
5.1 Kesimpulan ... 105
5.2 Saran... 105
107 2006.
[2] N. Made muni Adriyani, I. Wayan santiyasa and A. Muliantara, Implementasi Algoritma Levenshtein Distance dan Metode Empiris untuk Menampilkan
Saran Perbaikan Kesalahan Pengetikan Dokumen Berbahasa Indonesia, pp.
1-7.
[3] B. M. D. Adiwidya, "Algoritma Levenshtein dalam Pendekatan Approximate String Matching," p. 1, 2009.
[4] I. Luthfi, "Aplikasi Program Dinamis dalam Algoritma Cocke-Younger-Kasami (CYK)," p. 1, 2007.
[5] A. Chaer, Sintaksis Bahasa Indonesia (Pendekatan Proses), Jakarta: Rineka Cipta, 2009.
[6] A. Dinakaramani, F. Rashel, A. Luthfi and R. Manurung, "POS Tag Indonesia," 20 October 2014. [Online]. Available: http://bahasa.cs.ui.ac.id/postag/corpus. [Accessed 20 March 2015].
[7] F. Rashel, A. Luthfi, A. Dinakaramani and R. Manurung, "POS Tag Indonesia (Part of Speech khusus Bahasa Indonesia)," 20 October 2014. [Online]. Available: http://bahasa.cs.ui.ac.id/postag/tagger. [Accessed 2 May 2015]. [8] F. Utdirartatmo, Teori Bahasa dan Automata, Yogyakarta: Graha Ilmu, 2005. [9] I. B. Hariyanto MT., Teori Bahasa, Otomata, dan Komputasi serta Terapannya,
iii
Berkat rahmat dan karunia-Nya penulis dapat menyelesaikan skripsi ini. Shalawat beserta salam semoga senantiasa terlimpah curahkan kepada Nabi Muhammad SAW., kepada keluarganya, para sahabatnya, hingga kepada umatnya hingga akhir zaman.
Penulisan skripsi ini diajukan untuk memenuhi salah satu syarat memperoleh gelar sarjana pada program studi Teknik Informatika, fakultas Teknik dan Ilmu Komputer, Universitas Komputer Indonesia. Dalam penyusunan dan penulisan skripsi ini tidak terlepas dari bantuan, bimbingan, serta dukungan dari berbagai pihak. Oleh karena itu, penulis ingin menyampaikan rasa terima kasih yang sebesar-besarnya kepada:
1. Allah SWT yang telah memberikan rahmat, karunia, dan hidayah-Nya sehingga penulis dapat menyelesaikan skripsi ini dengan baik.
2. Ayah dan Ibu atas jasa-jasanya, kesabaran, doa, dan tidak pernah lelah dalam mendidik dan memberi cinta dan kasih sayangnya kepada penulis. 3. Prof. Dr. Cece Sobarna yang telah membantu dalam mempelajari tata
Bahasa Indonesia.
4. Bapak Alif Finandhita, S.Kom. selaku dosen wali yang telah memberikan nasehat, semangat, dan dukungan terhadap pembuatan skripsi ini.
5. Ibu Ednawati Rainarli, S.Si., M.Si. selaku pembimbing yang telah banyak memberikan masukkan dan nasehat dalam pembuatan skripsi ini.
6. Ibu Utami Dewi W., S.Kom., M.Kom. selaku ketua penguji yang telah memberikan masukkan terhadap skripsi yang penulis buat.
7. Ibu Dian Dharmayanti, S.T., M.Kom. selaku penguji yang telah memberikan masukkan terhadap skripsi yang penulis buat.
8. Rekan-rekan kantor yang telah memberikan doa serta dukungannya selama penulis menyelesaikan skripsi sehingga penulisan skripsi ini berjalan lancar.
iv sangat berarti bagi penulis.
11. Semua pihak yang telah banyak membantu penulis dalam menyelesaikan skripsi ini.
Akhir kata penulis hanya berharap semoga skripsi ini dapat bermanfaat bagi penulis khususnya dan bagi para pembaca pada umumnya.
Bandung, Agustus 2015 Penulis