Pembangkit Pertanyaan Otomatis Untuk Teks Berbahasa Indonesia Berdasarkan Template Sintaksis
Data Pribadi
Nama
Tempat, Tanggal Lahir
Jenis Kelamin
Umur
Tinggi, Berat Badan
Agama
Alamat
Status
Email
:
:
:
:
:
:
:
Muhammad Raihan Iqbal
Jakarta, 17 April 1992
Laki – laki
24 Tahun
172 cm, 77 Kg
Islam
Komplek Sanghyang Pancanaka Hill
Jalan Michigan KAV 25,
RT 05 RW 04 Kota Cimahi,
Kecamatan Cimahi Selatan
: Mahasiswa
: m.raihan.iqbal@gmail.com
Pendidikan
1997
1998
1999
2002
2004
2007
2012
–
–
–
–
–
–
–
1998
1999
2002
2004
2007
2011
2016
:
:
:
:
:
:
:
TK Nurul Islam
SD Yaspen Tugu Ibu Depok
SDN Galih Pawarti Baleendah
SDN Pasar Atas Cimahi
SMPN 1 Cimahi
SMK Negeri 1 Cimahi Jurusan Rekayasa Perangkat Lunak
Universitas Komputer Indonesia Kota Bandung
PEMBANGKIT PERTANYAAN OTOMATIS
UNTUK TEKS BERBAHASA INDONESIA
BERDASARKAN TEMPLATE SINTAKSIS
SKRIPSI
Diajukan untuk Menempuh Ujian Akhir Sarjana
MUHAMMAD RAIHAN IQBAL
10112964
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNIK DAN ILMU KOMPUTER
UNIVERSITAS KOMPUTER INDONESIA
2016
KATA PENGANTAR
Puji syukur penulis panjatkan ke hadirat Allah SWT. yang telah
memberikan rahmat dan karunia-Nya, sehingga penulis dapat menyelesaikan
tugas akhir tepat pada waktunya. Maksud dan tujuan penulis dalam menyusun
penulisan tugas akhir ini yaitu untuk memenuhi syarat dalam menyelesaikan
program Strata Satu (S1) jurusan Teknik Informatika pada Fakultas Teknik dan
Ilmu Komputer Universitas Komputer Indonesia dengan judul Pembangkit
Pertanyaan Otomatis Dari Teks Berbahasa Indonesia Berdasarkan Template
Sintaksis.
Penulis sangat menyadari bahwa dalam penulisan tugas akhir ini masih
jauh dari kesempurnaan, baik dalam metode penulisan, penyajian maupun
pembahasan materi, sehingga kiranya masih banyak yang perlu diperbaiki. Oleh
karena itu, penulis sangat mengharapkan saran dan kritik yang bersifat
membangun sehingga dapat memperbaiki kekurangan di kemudian hari.
Dalam proses penyusunan tugas akhir ini, penulis banyak mendapatkan
bantuan dan dukungan dari banyak pihak. Oleh karena itu penulis mengucapkan
banyak terima kasih dengan penuh rasa hormat kepada yang terhormat Ibu Ken
Kinanti Purnamasari, S.Kom, M.T., selaku dosen pembimbing yang telah
meluangkan waktu, tenaga, dan pikirannya untuk membimbing penulis dalam
penyusunan tugas akhir ini. Selain itu, penulis juga ingin mengucapkan banyak
terima kasih kepada :
1. Yth. Bapak Prof. Dr. Ir. Eddy Suryanto Soegoto, M.Sc, selaku Rektor
Universitas Komputer Indonesia.
2. Yth. Ibu Prof. Dr. Hj. Ria Ratna Ariawati, M.S, Ak, selaku Pembantu
Rektor I Universitas Komputer Indonesia.
iii
3. Yth. Bapak Prof. Dr. Moh Tadjuddin, M.A., selaku Pembantu Rektor
II Universitas Komputer Indonesia.
4. Yth. Ibu Dr. Hj. Aaelina Surya, selaku Pembantu Rektor III
Universitas Komputer Indonesia.
5. Yth. Bapak Prof. Dr. Ir. Denny Kurniadie, M.Sc. selaku Dekan
Fakultas Teknik & Ilmu Komputer Universitas Komputer Indonesia.
6. Yth. Bapak Irawan Afrianto, M.T. selaku ketua program studi Teknik
Informatika Universitas Komputer Indonesia.
7. Yth. Segenap tim dosen dan staf program studi Teknik Informatika
Universitas Komputer Indonesia.
Selain itu, penulis ingin mengucapkan terima kasih sebesar-besarnya
kepada Ayah dan alm Ibu tercinta, Bang Affan, Teh Maya, Andaningrum, yang
telah memberikan doa dan dukungan mental selama ini kepada penulis. Untuk
keluarga besar penulis yang selalu mengingatkan penulis untuk menyelesaikan
penyusunan tugas akhir ini dan selalu memberikan doa dan dukungan kepada
penulis.Terima kasih untuk Mas Wisnu, Mas Indra, Mas Uyab, Mas Yohang,
Rayhan, Purwa, Kang Ulle, dari PT Javan Cipta Solusi yang selalu memberi
masukan dan dukungan kepada penulis dalam penyusunan tugas akhir. Tidak lupa
untuk teman-teman seperjuangan di IF-19K 2012, Yudi, Jade, Ceppy, Hardy,
Agus, Nandang, Agung, dan segenap teman-teman di prodi Teknik Informatika
yang tidak mungkin penulis sebutkan satu persatu, terima kasih atas semua kerja
sama dan dukungan selama ini, penulis mohon maaf bila selama empat tahun ini
pernah melakukan kesalahan baik disengaja maupun tidak disengaja. Terima kasih
kepada Bapak Robi Irawan, S.Kom yang sudah rela direpotkan oleh kami
mahasiswa-mahasiswi kelas karyawan IF-19K 2012.
Bandung, Agustus 2016
Penulis
iv
DAFTAR ISI
ABSTRAK ............................................................................................................... i
ABSTRACT ............................................................................................................ ii
KATA PENGANTAR ........................................................................................... iii
DAFTAR ISI ............................................................................................................v
DAFTAR GAMBAR ...............................................................................................x
DAFTAR TABEL ................................................................................................ xiii
DAFTAR SIMBOL................................................................................................xv
DAFTAR LAMPIRAN ..........................................................................................xx
BAB 1
PENDAHULUAN ...................................................................................1
1.1
Latar Belakang Masalah ..........................................................................1
1.2
Identifikasi Masalah ................................................................................2
1.3
Maksud ....................................................................................................2
1.4
Tujuan ......................................................................................................2
1.5
Batasan Masalah ......................................................................................2
1.6
Metodologi Penelitian..............................................................................3
1.7
Sistematika Penulisan ..............................................................................5
BAB 2
LANDASAN TEORI ..............................................................................9
2.1
Tata Bahasa..............................................................................................9
2.1.1.
Jenis Kata ................................................................................................ 9
2.1.2.
Kata Tanya ............................................................................................ 11
2.1.2.1.
Kata Tanya Apa .................................................................................... 11
2.1.2.2.
Kata Tanya Siapa .................................................................................. 12
v
2.1.2.3.
Kata Tanya Mana.................................................................................. 12
2.1.2.4.
Kata Tanya Kapan ................................................................................ 13
2.1.2.5.
Kata Tanya Mengapa ............................................................................ 13
2.1.2.6.
Kata Tanya Bagaimana ......................................................................... 13
2.1.3.
Penggunaan Imbuhan ........................................................................... 14
2.1.4.
Klausa ................................................................................................... 18
2.1.5.
Pembentukan Kalimat........................................................................... 19
2.2
Pre-Processing ......................................................................................20
2.2.1.
Case Folding......................................................................................... 20
2.2.2.
Tokenisasi ............................................................................................. 20
2.2.3.
Stemming .............................................................................................. 21
2.2.4.
POS Tagging......................................................................................... 23
2.3
Proses Utama .........................................................................................23
2.3.1.
Analisis Sintaksis .................................................................................. 23
2.3.2.
Pembentukan Pertanyaan (Question Generation) ................................ 24
2.4
Flowchart...............................................................................................24
2.5
Unified Modelling Language (UML) ....................................................26
2.5.1.
Use Case Diagram................................................................................ 26
2.5.2.
Activity Diagram................................................................................... 26
2.5.3.
Class Diagram ...................................................................................... 27
2.5.4.
Sequence Diagram ................................................................................ 27
2.6
Bahasa Pemrograman ............................................................................28
2.6.1.
Java ....................................................................................................... 28
2.6.2.
Groovy .................................................................................................. 28
vi
2.6.3.
SQL....................................................................................................... 29
BAB 3
ANALISIS DAN PERANCANGAN ....................................................31
3.1
Analisis Masalah....................................................................................31
3.2
Analisis Solusi .......................................................................................31
3.2.1.
Analisis Masukan ................................................................................. 32
3.2.2.
Pre-Processing ..................................................................................... 33
3.2.2.1.
Case Folding......................................................................................... 33
3.2.2.2.
Tokenisasi Kalimat ............................................................................... 33
3.2.2.3.
Tokenisasi Kata .................................................................................... 34
3.2.2.4.
Stemming .............................................................................................. 35
3.2.2.5.
Deteksi Jenis Kata (POS Tag) .............................................................. 36
3.2.3.
Proses Utama ........................................................................................ 38
3.2.3.1.
Analisis Sintaksis .................................................................................. 38
3.2.3.2.
Pembangkitan Pertanyaan..................................................................... 44
3.4
Analisis Basis Data ................................................................................46
3.4.1
Entity Relationship Diagram ................................................................ 47
3.4.2
Kamus Data ERD ................................................................................. 47
3.5
Analisis Kebutuhan Non Fungsional .....................................................49
3.5.1
Analisis Perangkat Lunak ......................................................................49
3.5.2
Analisis Perangkat Keras .......................................................................49
3.5.3
Analisis Pengguna .................................................................................49
3.6
Analisis Pengujian .................................................................................50
3.7
Perancangan Sistem ...............................................................................52
3.7.1
Use Case Diagram................................................................................ 52
vii
3.7.2
Activity Diagram................................................................................... 55
3.7.3
Class Diagram ...................................................................................... 59
3.7.4
Sequence Diagram ................................................................................ 59
3.8
Perancangan Basis Data.........................................................................62
3.8.1
Skema Relasi ........................................................................................ 62
3.8.2
Struktur Tabel ....................................................................................... 63
3.9
Perancangan Struktur Menu ..................................................................64
3.10
Perancangan Antar Muka ......................................................................65
3.11
Jaringan Semantik..................................................................................70
3.12
Perancangan Prosedural .........................................................................70
3.12.1
Flowchart Sistem Secara Umum .......................................................... 70
3.12.2
Flowchart Pre-Processing .................................................................... 71
3.12.2.1 Flowchart Case Folding ....................................................................... 72
3.12.2.2 Flowchart Tokenisasi ........................................................................... 73
3.12.2.3 Flowchart Stemming ............................................................................. 75
3.12.2.4 Flowchart Deteksi Jenis Kata ............................................................... 77
3.12.2.5 Flowchart Analisis Sintaksis ................................................................ 77
3.12.3
Flowchart Pembangkitan Pertanyaan ................................................... 79
BAB 4
IMPLEMENTASI DAN PENGUJIAN .................................................81
4.1
Implementasi Sistem..............................................................................81
4.1.1.
Implementasi Perangkat Keras ............................................................. 81
4.1.2.
Implementasi Perangkat Lunak ............................................................ 81
4.1.3.
Implementasi Basis Data ...................................................................... 81
4.1.4.
Implementasi Antar Muka .................................................................... 82
viii
4.2
Pengujian Sistem ...................................................................................92
4.2.1.
Pengujian Black Box ............................................................................. 92
4.2.1.1.
Kasus dan Hasil Pengujian Black Box .................................................. 93
4.2.1.2.
Kesimpulan Pengujian Black Box......................................................... 99
4.2.2.
Pengujian Akurasi................................................................................. 99
4.2.3.
Analisis Hasil Pengujian ..................................................................... 100
BAB 5
KESIMPULAN DAN SARAN ...........................................................101
5.1
Kesimpulan ..........................................................................................101
5.2
Saran ....................................................................................................101
DAFTAR PUSTAKA ..........................................................................................103
ix
DAFTAR PUSTAKA
[1] Chaer. A, Tata Bahasa Praktis Bahasa Indonesia, Jakarta: Rineka Cipta, 2011.
[2] BPP Teknologi, Menuju abad 21: Iptek Pemacu Pembangunan Bangsa, 1993.
[3] Augusta. L, Perbandingan Algoritma Stemming Porter Dengan Algoritma
Nazief & Adriani Untuk Stemming Dokumen Teks Bahasa Indonesia, Bali:
Universitas Satya Wacana, 2009.
[4] M. Fowler, UML Distilled Edisi 3, Yogyakarta: ANDI, 2005.
[5] Chaer. A, Sintaksis Bahasa Indonesia (Pendekatan Proses), Jakarta: Rineka
Cipta, 2015.
[6] Jurafsky. D S, Speech and Language Processing, Prentice-Hall Inc, 2000.
[7] Sukamto. R A, Penguraian Bahasa Indonesia dengan Pengurai Collins, Institut
Teknologi Bandung, 2009.
[8] Wicaksono. A F dan Purwarianti. A, HMM Based Part-of-Speech Tagger for
Bahasa Indonesia, Jakarta, 2010.
[9] Pisceldo. F, Andriani. M dan Manurung, Probabilistic Part of Speech Tagging
for Bahasa Indonesia, Universitas Indonesia, 2007.
[10] Suwarningsih. W, Tantangan dan Peluang pada Question Generation, Institut
Teknologi Bandung, 2014.
[11] Heilman.M, Automatic Factual Question Generation from text, Carnegie
Mellon University, 2011.
[12] Beulen.K, Automatic Question Generation For Decision Tree Based State
Tying, 1998.
[13] Ferdian.F, Implementation of Semantic Analyzer in Indonesian TextUnderstanding Evaluation System, Institut Teknologi Bandung, 2012.
[14] Suwarningsih.W, Towards a Framework for an Indonesian Medical Question
Generator, Institut Teknologi Bandung, 2015.
[15] Fachrurrozi.M, Sistem Pembangkit Pertanyaan Otomatis Dengan Metode
Template-Based, Universitas Sriwijaya, 2013.
[16] Lischner. R, “Case-Folding” dalam Exploring C++ 11, Maryland: Apress,
2014, pp. 111-113.
[17] Khairah. M dan Ridwan. S, Sintaksis Memahami Satuan Kalimat Perspektif
Fungsi, Jakarta:Bumi Aksara, 2014.
103
104
[18] Utami. E dan Sukrisno, 10 Langkah Belajar Logika dan Algoritma
Menggunakan Bahasa C dan C++ di GNU/Linux, Penerbit Andi, 2006.
[19] Sheldon. R dan Moes. G, Beginning MySQL, Indianapolis: Wiley Publishing,
2005.
[20] Beaulieu. A, Learning SQL, United States of America: O’Reilly Media, 2009
[21] Shalahuddin. M dan Rosa A.S, Pemograman J2ME Belajar Cepat
Pemograman Perangkat Telekomunikasi Mobile, Bandung, 2010.
[22] Judd. C.M, Nusairat. J.F, dan Shingler. J, Beginning Groovy and Grails:
From Novice to Professional, United States of America, 2008.
[23] Jogiyanto, Analisis dan Desain Sistem Informasi, Yogyakarta: Penerbit Andi
Offset, 2005.
[24] Sunjana, Aplikasi Mining Data Mahasiswa Dengan Metode Klasifikasi
Decision Tree, Yogyakarta, 2010.
[25] Nazir. Moh, Metode Penelitian, Bogor: Ghalia Indonesia, 2005.
[26] Chen. P, The Entity-Relationship Model – Toward a Unified View of Data,
Cambridge, 1976.
[27] Arboleda. C. R, Communications Research, Manila: CFA, 1981.
[28] Tim Pena Guru, Mandiri Mengasah Kemampuan Diri Bahasa Indonesia,
Penerbit Erlangga, 2010.
BAB 1
PENDAHULUAN
1.1 Latar Belakang Masalah
Penelitian yang mengangkat masalah-masalah yang berkaitan dengan
pemahaman suatu teks sudah banyak dilakukan dengan menggunakan pembangkit
pertanyaan atau question generation sebagai solusinya [11] [12] [13] [14] [15].
Penelitian yang telah dilakukan sudah menggunakan teks berbahasa Inggris
maupun bahasa Indonesia dengan metode-metode yang berbeda. Untuk penelitian
menggunakan teks berbahasa Inggris, metode yang dilakukan adalah diantaranya
menggunakan transformasi sintaksis dan metode statistik [11] [12]. Sedangkan
penelitian yang menggunakan teks berbahasa Indonesia menggunakan metode
analisis semantik dan berbasis template [13] [15]. Selain itu, penelitian pada teks
berbahasa Indonesia dilakukan secara spesifik untuk kasus dalam bidang
kesehatan [14].
Salah satu yang telah disebutkan pada penelitian teks berbahasa Indonesia
adalah penelitian menggunakan metode berbasis template [15]. Penelitian ini
menggunakan metode berbasis template dengan cara mencari kata khusus yang
telah ditentukan untuk membangkitkan pertanyaan. Kata khusus menggambarkan
kalimat jawaban untuk suatu kategori pertanyaan. Kategori pertanyaan yang
dimaksud adalah definisi, alasan, dan metode. Dengan menggunakan cara ini,
penelitian tersebut dapat menciptakan kalimat tanya non-factoid dengan kata
tanya apa yang dimaksud dengan, mengapa, dan bagaimana.
Dari penelitian di atas, diketahui bahwa kalimat pertanyaan yang dapat
dibangkitkan adalah kalimat non-factoid. Tetapi masih ada kata tanya yang belum
teratasi seperti siapa, apa, mana, dan kapan. Kata-kata tanya tersebut dibutuhkan
untuk mengatasi wacana atau teks factoid. Dengan menggunakan metode berbasis
template seperti penelitian sebelumnya, penelitian ini akan membangkitkan katakata tanya tersebut dengan menggunakan analisis sintaksis. Analisis sintaksis
bertujuan untuk mencari fungsi-fungsi sintaksis seperti subjek, predikat, objek,
dan keterangan. Fungsi sintaksis dibutuhkan agar kata tanya siapa, apa, mana, dan
1
2
kapan dapat dibangkitkan karena kata tanya tersebut menanyakan fungsi
sintaksis dalam suatu kalimat. Contohnya kata tanya siapa yang menanyakan
subjek atau objek dalam suatu kalimat. Oleh karena itu, kata tanya siapa, apa,
mana, dan kapan, serta mengapa dan bagaimana, dapat dibangkitkan dengan
melakukan analisis sintaksis untuk mengetahui fungsi sintaksis dalam suatu
kalimat. Hasil pertanyaan yang dibangkitkan perlu diuji dan diukur relevansinya
dengan teks masukan untuk mengetahui akurasi dari metode yang digunakan.
1.2 Identifikasi Masalah
Identifikasi masalah berdasarkan yang telah dijelaskan pada latar belakang
adalah dibutuhkannya pengukuran relevansi hasil pertanyaan terhadap teks
masukan.
1.3 Maksud
Maksud dari penelitian ini yaitu membangun pembangkit pertanyaan
otomatis.
1.4 Tujuan
Tujuan dari penelitian ini adalah mengukur relevansi hasil pembangkitan
pertanyaan terhadap teks masukan.
1.5 Batasan Masalah
Batasan masalah dari aplikasi yang akan dibangun adalah sebagai berikut:
1.
Masukan
a. Masukan berupa file berisi teks bahasa Indonesia dalam bentuk bahasa
baku.
b. Ekstensi file masukan adalah .txt.
c. Teks bahasa Indonesia yang menjadi masukan tidak memiliki simbolsimbol seperti simbol matematis, emoticon, dan sebagainya.
d. Teks bahasa Indonesia yang menjadi masukan berupa teks soal cerita
untuk pelajaran Bahasa Indonesia kelas 1 Sekolah Dasar.
3
2.
Proses
: Predikat yang dapat ditangani hanya berupa kata kerja.
3.
Keluaran
: Kata tanya yang dibangkitkan adalah siapa, apa, kapan,
mana, mengapa, dan bagaimana.
4.
Sumber daya : Basis data kata dasar dan jenis kata dalam Bahasa Indonesia
berasal dari Kamus Online Kateglo.
1.6
Metodologi Penelitian
Metodologi penelitian yang digunakan adalah metodologi eksperimen.
Eksperimen adalah suatu penelitian yang dengan sengaja peneliti melakukan
manipulasi terhadap satu atau lebih variabel dengan suatu cara tertentu sehingga
berpengaruh pada satu atau lebih variabel lain yang diukur [27]. Langkah-langkah
yang dilakukan pada penelitian ini adalah sebagai berikut.
1.
Melakukan kajian secara induktif yang berkait erat dengan permasalahan
yang hendak dipecahkan. Penalaran induktif merupakan prosedur yang
berpangkal dari peristiwa khusus sebagai hasil pengamatan empirik dan
berakhir pada suatu kesimpulan atau pengetahuan baru yang bersifat
umum.
2.
Mengidentifikasi dan mendefinisikan masalah.
3.
Melakukan studi literatur dan beberapa sumber yang relevan. Studi
literatur adalah teknik pengumpulan data dengan mengadakan studi
penelaahan terhadap buku-buku, literatur-literatur, catatan-catatan, dan
laporan-laporan yang ada hubungannya dengan masalah yang dipecahkan
[25]. Studi literatur dilakukan untuk mencari apakah ada literatur yang
sudah mengatasi masalah yang ditemukan atau pendekatan solusi yang
dapat digunakan.
4.
Analisis masalah dan solusi. Menganalisa masalah yang teridentifikasi dan
melakukan analisa solusi yang dapat dilakukan setelah mencari
pendekatan yang lebih baik.
5.
Melaksanakan penelitian. Setelah masalah dan solusi dianalisa, penelitian
dilakukan dengan implementasi dalam membangun perangkat lunak.
4
Pembangunan perangkat lunak menggunakan model prototype. Berikut
adalah proses-proses yang terjadi pada model tersebut.
a. Pengumpulan Kebutuhan
Mengidentifikasikan semua kebutuhan, yaitu aturan-aturan tata bahasa
Indonesia, literatur, dan jurnal yang berhubungan dengan penelitian yang
sedang dilakukan.
b. Desain Prototype
Menganalisa, merancang, dan mendesain sistem yang akan dibuat seperti
menganalisa basis data, analisa solusi dari masalah, merancang tampilan
antar muka beserta jaringan semantiknya, dan flowchart setiap proses yang
dilakukan dalam sistem.
c. Pembangunan Prototype
Hasil pada tahap sebelumnya diimplementasikan pada sistem dengan
menggunakan bahasa pemrograman yang digunakan, yaitu Groovy dengan
menggunakan framework Grails.
d. Uji Coba Prototype
Prototype yang sudah dibangun akan diujicobakan dengan data uji berupa
data teks berbahasa Indonesia.
e. Evaluasi Prototype
User sebagai pengguna dari prototype akan melakukan evaluasi hasil
pertanyaan yang berhasil dibangkitkan dengan memilih pertanyaan mana
saja yang relevan dengan teks yang menjadi masukan sebelumnya. Jika
hasil kurang memuaskan, maka langkah pertama akan kembali dilakukan.
5
Gambar 1.1 Model Pengembangan Perangkat Lunak Prototype
6.
Analisis hasil penelitian. Hasil akhir dari penelitian ini adalah nilai akurasi
pada relevansi pertanyaan-pertanyaan yang dibangkitkan dengan teks yang
menjadi masukan. Pengukuran dilakukan dengan menghitung pertanyaanpertanyaan
yang
relevan
dibagi
dengan
total
pertanyaan
yang
dibangkitkan.
1.7 Sistematika Penulisan
Sistematika penulisan laporan tugas akhir ini disusun untuk memberikan
gambaran umum tentang penelitian pembangkitan pertanyaan yang dilakukan.
Sistematika penulisan laporan tugas akhir ini adalah sebagai berikut.
6
BAB 1 PENDAHULUAN
Menguraikan latar belakang masalah tentang penelitian pembangkitan
pertanyaan yang pernah dilakukan dalam bahasa Indonesia. Mengidentifikasi
masalah yang terdapat pada salah satu penelitian pembangkitan pertanyaan,
kemudian menentukan tujuan penelitian terkait dengan permasalahan yang
berhasil teridentifikasi. Menguraikan batasan-batasan masalah agar penelitian
tidak terlalu melebar. Menentukan metode penelitian yang dipakai dan
menjabarkan sistematika penulisan pada penelitian ini.
BAB 2 LANDASAN TEORI
Berfungsi sebagai kamus teori dalam penelitian ini yang menjelaskan teoriteori atau aturan-aturan yang dipakai pada penelitian yang menjadi acuan
pada proses analisis dan perancangan. Teori seperti tata bahasa Indonesia,
pre-processing yang digunakan, pembentukan pertanyaan, flowchart, pohon
keputusan, UML, dan bahasa pemrograman.
BAB 3 ANALISIS DAN PERANCANGAN
Penjelasan analisis dan perancangan yang dilakukan pada penelitian ini,
seperti analisis masalah, analisis solusi, analisis basis data, analisis kebutuhan
fungsional dan non fungsional, analisis pengujian, serta perancangan sistem
yang mencakup Unified Modelling Language atau UML, perancangan basis
data, perancangan prosedural, perancangan struktur menu, perancangan
tampilan antar muka, dan jaringan semantik.
BAB 4 IMPLEMENTASI DAN PENGUJIAN
Bab ini membahas tentang pengujian akurasi metode template berdasarkan
analisis sintaksis yang dibangun.
7
BAB 5 KESIMPULAN DAN SARAN
Berisi kesimpulan dari penelitian pembangkitan pertanyaan teks berbahasa
Indonesia menggunakan template berdasarkan analisis sintaksis dan berisi
saran untuk penelitian selanjutnya dalam bidang yang sama agar melengkapi
kekurangan dari penelitian yang telah dilakukan.
8
BAB 2
LANDASAN TEORI
2.1
Tata Bahasa
Pembangkitan pertanyaan yang dibangun harus mengikuti tata bahasa
baku Bahasa Indonesia. Tata bahasa baku dapat digunakan sebagai acuan untuk
membentuk kalimat pertanyaan dengan mengetahui jenis kata, bentuk kalimat,
dan struktur kalimat.
2.1.1. Jenis Kata
Dilihat dari konsep makna yang dimiliki dan atau peran yang harus
dilakukan, kata-kata dibedakan menjadi 16 (enam belas) jenis [1]. Tetapi jenis
kata yang digunakan dalam penelitian ini hanya sembilan jenis, seperti yang telah
diperlihatkan pada tabel 2.1 di bawah ini.
Tabel 2.1 Jenis Kata
NO
1
JENIS KATA
Kata Benda
DEFINISI
1. Kata dasar yang
dapat diikuti frase
’yang ...’
2. Kata berimbuhan
yang berawalan pe-,
berakhiran -an, -nya,
berimbuhan gabung
pe-an, per-an, kean
9
CONTOH
1. wanita
2. persekutuan
3. pertandingan
10
NO
2
JENIS KATA
Kata Ganti
DEFINISI
1. Kata benda yang
menyatakan orang
CONTOH
1. Kata Ganti Orang
Pertama : Saya, Aku,
Kami, Kita
2. Kata Ganti Orang
Kedua : Kamu,
Engkau, Anda, Kalian
3. Kata Ganti Orang
Ketiga : Dia, Nya,
Beliau, Mereka
3
Kata Kerja
1.
2.
3.
4.
5.
6.
7.
8.
4
Kata Sifat
5
Kata Bilangan
1. Kata dasar atau kata
berimbuhan yang
dapat diikuti frase
’dengan ...’
2. Kata berimbuhan
yang berawalan me-,
ber-, di-, ter-, per-,
dan berakhiran –kan,
-i.
1. Kata yang dapat
diikuti dengan kata
keterangan ’sekali’
serta dapat dibentuk
menjadi kata ulang
berimbuhan gabung
se-nya
2. Berada di belakang
kata benda yang
disifatinya
3. Pada tingkat klausa,
dapat menduduki
fungsi predikat
1. Kata yang
menyatakan jumlah,
nomor, urutan, atau
himpunan
6
Kata Penghubung
1. Kata yang digunakan
untuk
menghubungkan kata
dengan kata, klausa
dengan klausa, atau
kalimat dengan
kalimat.
Pergi
Berjalan
Menulis
Terbaca
Dilihat
Persingkat
Damaikan
Datangi
1. Rumah besar
2. Pemandangan indah
3. Anak itu nakal
1. Satu, dua, tiga, ...
2. Pertama, kedua, ketiga,
...
3. 1, 2, 3, ...
4. I, II, III, ...
1. Dan, dengan, serta, ...
2. Karena, sebab
3. Ketika, sewaktu,
sebelum, sesudah, ...
4. Sampai, hingga, ...
5. Seperti, laksana, ...
11
NO
7
JENIS KATA
Kata Keterangan
8
Kata Tanya
9
Kata Partikel
DEFINISI
1. Kata yang digunakan
untuk memberi
penjelasan pada
kalimat atau bagian
kalimat lain, yang
sifatnya tidak
menerangkan
keadaan atau sifat.
1. Kata yang digunakan
sebagai pembantu di
dalam kalimat yang
menyatakan
pertanyaan.
1. Morfem yang
digunakan untuk
menegaskan.
1.
2.
3.
4.
5.
6.
7.
1.
2.
3.
4.
5.
6.
CONTOH
Memang, pasti, tentu
Barangkali, mungkin, ...
Semoga, moga-moga, ...
Seringkali, sesekali, ...
Sudah, telah, sedang, ...
Ingin, mau, hendak,
suka, ...
Boleh, wajib, harus, ...
Apa
Siapa
Mengapa
Bagaimana
Kapan
Mana
1. Kah, tah, lah, pun, per
2.1.2. Kata Tanya
Untuk menciptakan kalimat tanya, perlu pendalaman lebih lanjut untuk
mengetahui aturan-aturan kata tanya yang akan dipakai pada pembangkitan
pertanyaan. Kata tanya yang digunakan adalah Apa, Siapa, Mana, Kapan,
Mengapa, dan Bagaimana.
2.1.2.1. Kata Tanya Apa
Kata tanya Apa digunakan dengan aturan :
1.
Untuk menanyakan benda atau hal, baik tentang jenisnya maupun
namanya, digunakan di depan kata benda atau kata penggantinya
Contoh :
a. Apa isi lemari ini?
b. Apa nama benda ini?
2.
Untuk menanyakan nama atau nama jenis barang digunakan di belakang
kata benda atau frase benda yang ditanyakan. Dalam hal ini lazim diberi
partikel KAH.
Contoh :
12
a. Binatang apa yang berbulu tebal itu?
b. Buku apakah yang kau pegang itu?
3.
Untuk menyatakan benda digunakan pada awal kalimat dalam kalimat
pasif yang memiliki kata penghubung YANG. Dalam hal ini lazim diberi
partikel KAH. Contoh :
a. Apa yang diminta anak itu?
b. Apa yang digunakan untuk menulis?
4.
Untuk meminta pengakuan ya atau tidak/bukan digunakan :
a. Di muka kalimat verbal, dalam hal ini lazim diberi partikel KAH.
Contoh : Apakah kamu mencuri?
b. Di muka kalimat nominal. Di sini pun lazim diberi partikel KAH.
Contoh : Apakah orang itu gurumu?
2.1.2.2. Kata Tanya Siapa
Kata tanya Siapa digunakan dengan aturan :
1.
Untuk menanyakan nama yang digunakan di depan kata nama yang diikuti
dengan kata benda yang menyatakan orang atau kata gantinya. Contoh :
a. Siapa nama anak itu?
b. Siapa nama guru itu?
2.
Untuk menanyakan identitas orang digunakan :
a. Di depan kata benda yang menyatakan orang (bisanya berawalan
pe-). Contoh : Siapa pengarang lagu ini?
b. Di depan frase dengan kata penghubung YANG. Contoh : Siapa
yang memecahkan piring?
2.1.2.3. Kata Tanya Mana
Kata tanya Mana dengan fungsi menanyakan ‘tempat keberadaan’
digunakan di depan kata benda. Contoh :
1.
Mana buku telepon itu?
2.
Mana temanmu?
3.
Mana rumahmu?
4.
Mana buku itu kau dapat?
13
Untuk menanyakan tempat keberadaan dengan lebih pasti, di depan kata
Mana perlu ditempatkan kata depan Di, Ke, atau Dari.
1.
Di mana mereka belajar?
2.
Ke mana perginya maling itu?
3.
Dari mana uang itu kau dapatkan?
2.1.2.4. Kata Tanya Kapan
Kata tanya Kapan dengan fungsi untuk menanyakan waktu digunakan di
depan kalimat berpredikat kata kerja. Contoh :
1.
Kapan paman akan datang?
2.
Kapan acara wisudamu akan dimulai?
3.
Kapan peristiwa itu terjadi?
2.1.2.5. Kata Tanya Mengapa
Kata tanya Mengapa dengan fungsi untuk menyatakan sebab atau alasan
digunakan di muka kalimat berpredikat kata kerja atau kata sifat. Contoh :
1.
Mengapa kamu tidak datang kemarin?
2.
Mengapa anak itu menangis?
2.1.2.6. Kata Tanya Bagaimana
Kata tanya Bagaimana digunakan dengan aturan :
1.
Untuk menanyakan keadaan digunakan di depan kata benda.
Contoh :
a. Bagaimana cuaca di sana?
b. Bagaimana harganya?
2.
Untuk menanyakan cara atau proses digunakan di depan kata kerja. Secara
bebas boleh disertai kata Cara di antara kata tanya Bagaimana dengan
kata kerjanya itu.
a. Bagaimana cara merebus ketupat?
b. Bagaimana cara mendidik anak seperti dia?
14
3.
Untuk menanyakan apa yang harus dilakukan oleh atau terhadap sesuatu
digunakan di depan kata benda. Dalam hal ini diantara kata tanya
Bagaimana itu dengan kata bendanya perlu disisipkan kata depan
Dengan.
a. Kalau kita dapat rumah dinas bagaimana dengan rumah ini?
b. Kalau daerah ini akan dijadikan waduk, bagaimana dengan
penduduk di sini?
2.1.3. Penggunaan Imbuhan
Imbuhan dalam suatu kata dapat merubah fungsi, jenis, dan makna pada
kata tersebut. Dengan mengetahui perubahan kata yang disebabkan oleh imbuhan,
akan membantu mencari pembentukan kalimat tanya yang lebih akurat dan
relevan dengan teks. Imbuhan pada Bahasa Indonesia terdiri dari Akhiran,
Awalan, dan Imbuhan Gabung. Akhiran, awalan, dan imbuhan gabung yang
dipakai pada penelitian ini dijelaskan pada tabel 2.2, 2.3, dan 2.4.
Tabel 2.2 Akhiran
NO
IMBUHAN
1
–kan
2
–i
3
–an
FUNGSI
Membentuk
Kata
Membentuk
anak ini.
Kata
Kerja Lengkapi
Transitif
syaratnya
Membentuk Kata Benda
Tulisan adikku
Ganti
orang
tunggal (objek/pemilik)
–nya
Kerja Tenangkan dulu anak-
Transitif
Kata
4
CONTOH
ketiga
dulu
1. Bukunya sudah
hilang.
2. Saya minta tolong
kepadanya
15
NO
IMBUHAN
FUNGSI
CONTOH
Sebagai Akhiran :
1. Tenggelamnya kapal
1. Membentuk kata benda
2. Memberi penekanan /
tampomas.
2. Saya ingin mandi,
penegasan
airnya tidak ada.
3. Membentuk kata
3. Agaknya dia akan
keterangan
datang terlambat
Tabel 2.3 Awalan
NO
IMBUHAN
FUNGSI
CONTOH
(Ber,Be,Bel)
1
ber-
Membentuk
kata
Kerja
1. Berlibur
2. beragam
3. belajar
Intransitif
(Per,Pe,Pel)
2
Membentuk
per-
Kerja
Perintah
(me,
3
Kata
mem,
men,meny, Dia
meng, menge)
me-
1. Percepat
2. Peringan
3. Pelajar
menyanyi
didepanku.
Membentuk kata kerja aktif
transitif dan intranssitif.
4
5
Membentuk
di-
ter-
kata
kerja Dia ditangkap polisi
pasif
1. Membentuk kata kerja
pasif yang menyatakan
keadaan.
2. Membentuk kata benda
yang menyakan orang
1. Kelas pelajarana
ini adalah yang
terbaik menurut
saya.
2. Pihak keluarga
memukuli
tersangka
pembunuhan.
16
NO
IMBUHAN
6
ke-
7
se-
8
pe-
FUNGSI
CONTOH
1. Membentuk kata
bilangan yang
menyatakan : tingkat
atau kedudukan dalam
suatu deretan,
kumpulan atau
himpunan.
2. Membentuk kata kerja
pasif dg arti “tidak
disengaja”
3. Membentuk kata benda
dg arti “orang atau
sesuatu yang di..”
Membentuk kata
1. Saya duduk dikursi
ketiga.
2. Kedua orang itu
teman saya.
3. Ayah ketipu 1 juta.
Warga sekampung
keterangan
berdemo
(pe, pem, pen, peny, peng,
Siapa penulis buku ini ?
penge)
Membentuk kata benda
Tabel 2.4 Imbuhan Gabung.
NO
IMBUHAN
FUNGSI
Membentuk
1. Hanya
bersenjatakan
dengan sebuah pelengkap
bambu runcing
didapat
ber-kan
kerja
intransitif yang dilengkapi
sedangkan
1
kata
CONTOH
makna
sebagai
yang
hasil
pengimbuhan
itu
adalah
menyatakan
menjadikan
yang disebut pelengkapnya
sebagai yang disebut kata
dasarnya
2. Bersenjatakan
Artinya
menjadikan bambu
runcing sebagai
senjata
17
NO
IMBUHAN
FUNGSI
Membentuk
2
ber-an
3
per-kan
4
per-i
5
me-kan
kata
CONTOH
kerja Mereka
berlarian
intransitif
kesana kemari
Membentuk kata kerja
Jangan perdulikan diri
ini.
Mereka akan
perenglengkapi
masalah pertanian.
Membentuk kata kerja aktif Pemerintah melebarkan
Membentuk Kata Kerja
transitif
Membentuk
6
me-i
jalan.
kata
transitif aktif
kerja Bulan menerangi bumi
Menerangi
artinya
membuat jadi terang.
Membentuk kata kerja aktif Jalan
7
memper-
transitif
tol
itu
memperlancar arus lalu
lintas.
Membentuk kata kerja aktif Mereka
8
memper-kan
transitif
masih
saja
memberdebatkan
masalah itu.
Membentuk kata kerja aktif Saya akan memperbaiki
9
memper-i
10
di-kan
11
di-i
12
diper-
transitif
Membentuk
Membentuk
kata
itu
disiarkan
kerja Pembangunannya
diawasi oleh camat.
kata
pasif.
pasif
kerja Berita
oleh RRI.
pasif
Membentuk
diper-kan
kata
pasif.
Membentuk
13
dulu rumah itu.
kerja Jalan
ini
diperlebar
oleh pemerintah.
kata
kerja Mudah-mudahan
engkau
kembali.
dipertemukan
18
NO
IMBUHAN
FUNGSI
Membentuk
14
diper-i
kata
CONTOH
kerja Kami dilengkapi
pasif
pemerintah dengan
senjata.
Membentuk
15
ter-kan
kata
pasif Keadaan
terselesaikan juga.
Membentuk
16
ter-i
kerja Akhirnya pekerjaan itu
kata
kerja Permintaan kami
pasif intransitif
akhirnya terpenuhi
juga.
Membentuk
17
ke-an
kata
benda
abstrak dan sejumlah kata
kerja
18
1. Membentuk kata
penghubung
2. Membentuk kata
keterangan
se-nya
(pe-an,
pem-an,
1. Sebenarnya saya
tidak akan hadir
diacara itu.
2. Setibanya dirumah
saya akan makan
karedok.
pen- Ayah
bekerja
an,peny-an,peng-an,penge19
pe-an
1. Kedatangan beliau
disambut meriah
2. Ibu pergi ke
kelurahan
dipelelangan ikan.
an)
Membentuk kata benda
20
per-an
(Per-an,pe-an,pel-an)
Usaha
perhotelan
di
Membentuk kata benda
indramayu cukup baik.
2.1.4. Klausa
Klausa merupakan satuan sintaksis yang berada di atas satuan frase dan di
bawah satuan kalimat, berupa runtutan kata-kata berkonstruksi predikatif. Artinya,
di dalam satuan atau konstruksi itu terdapat sebuah predikat, bila dalam satuan
tidak terdapat predikat, maka satuan itu bukan sebuah klausa. Selain fungsi
predikat yang harus ada di klausa, fungsi subjek dapat dikatakan wajib ada,
sedangkan fungsi lainnya opsional [5].
19
Klausa yang memiliki fungsi-fungsi sintaksis yang lengkap, yaitu terdapat
subjek dan predikat, maka klausa tersebut disebut klausa bebas atau klausa utuh.
Sedangkan klausa yang fungsinya tidak lengkap disebut klausa terikat. Contoh
pada kalimat “Saya akan datang kalau diundang.”. Pada kalimat tersebut terdapat
dua buah klausa, yaitu :
1.
Saya akan datang
2.
kalau diundang
Klausa nomor satu memiliki fungsi-fungsi sintaksis yang lengkap dan
dapat berdiri sendiri, sehingga klausa tersebut adalah klausa bebas. Sedangkan
klausa nomor dua tidak memiliki fungsi sintaksis yang lengkap, yaitu tidak
memiliki fungsi subjek. Sehingga klausa nomor dua terikat dengan klausa nomor
satu.
Klausa bebas di dalam sebuah kalimat majemuk subordinatif disebut
klausa atasan, sedangkan klausa terikat disebut klausa bawahan [5].
2.1.5. Pembentukan Kalimat
Kalimat adalah satuan bahasa yang berisi suatu pikiran atau amanat yang
lengkap. Lengkap berarti dalam kalimat tersebut terdapat unsur subjek, predikat,
objek, dan keterangan [1]. Menurut strukturnya, sebuah kalimat sederhana dalam
bahasa Indonesia memiliki pola sebagai berikut
Tabel 2.5 Kalimat Sederhana Berdasarkan Struktur
NO
STRUKTUR
1
Subjek + Predikat
2
Subjek + Predikat + Objek
3
Subjek + Predikat + Objek +
Keterangan
CONTOH
1.
2.
3.
1.
2.
3.
1.
2.
Ibuku memasak.
Kakakku seorang pelajar.
Temanku itu baik sekali.
Ayah bermain bola.
Ibu menyapu lantai.
Aku makan nasi goreng.
Ayah mengantar adik ke sekolah.
Aku makan nasi goreng di pagi
hari
3. Adik bermain bola di taman.
20
NO
4
2.2
STRUKTUR
CONTOH
Subjek + Predikat + Objek + Objek
1. Ayah membelikan saya buku.
2. Nuri membacakan adiknya buku
cerita.
3. Ibu membukakan saya pintu.
Pre-Processing
Pre-processing adalah proses yang dilakukan sebelum memasuki proses
utama dalam sistem. Pada sistem pembangkitan pertanyaan ini, hasil akhir dari
pre-processing adalah ditemukannya fungsi-fungsi sintaksis dalam suatu kalimat
dan kata dasar beserta imbuhannya dari setiap kata yang ada pada kalimat
tersebut. Tahapan pre-processing pada sistem ini adalah case folding, tokenisasi,
stemming, dan deteksi jenis kata.
2.2.1. Case Folding
Case folding adalah proses merubah semua huruf dalam teks menjadi
huruf kapital atau non-kapital[16]. Fungsi case folding dalam sistem ini adalah
mencegah terjadinya kata yang tidak terdeteksi dalam kamus yang disimpan
dalam basis data karena kata-kata yang ada di basis data semua memiliki huruf
non-kapital.
2.2.2. Tokenisasi
Proses
pemahaman
bahasa/kalimat
diawali
dengan
tokenisasi
(pemotongan) suatu kalimat menjadi unsur-unsurnya yaitu kata [2]. Berdasarkan
hal tersebut, tokenisasi dilakukan dengan tujuan untuk mengolah kalimat dimulai
dari unsur kalimatnya, yaitu kata. Dengan diketahui kata dari kalimat, maka dapat
diketahui jenis kata yang akan membantu dalam pembentukan struktur kalimat
Bahasa Indonesia (SPOK).
21
Budi adalah seorang pelajar
No
Hasil Tokenisasi
1
Budi
2
adalah
3
seorang
4
pelajar
Gambar 2.1 Tokenisasi
Gambar 2.1 memperlihatkan tokenisasi pada suatu teks “Budi adalah
seorang pelajar”. Hasil tokenisasi pada teks tersebut adalah mendapat empat
token, yaitu Budi, adalah, seorang, dan pelajar.
2.2.3. Stemming
Stemming merupakan suatu proses yang terdapat dalam sistem Information
Retrieval (IR) yang mentransformasi kata-kata yang terdapat dalam suatu
dokumen ke kata-kata akarnya dengan menggunakan aturan-aturan tertentu[3].
Stemming
memiliki
tujuan
untuk
meningkatkan
performa
IR
dengan
mentransformasikan kata-kata dalam suatu teks menjadi kata dasarnya. Algoritma
Stemming lebih banyak digunakan untuk teks Bahasa Inggris yang memiliki
struktur imbuhan lebih mudah untuk diolah, proses yang diperlukan hanya proses
menghilangkan sufiks. Sedangkan teks Bahasa Indonesia memiliki struktur
imbuhan yang lebih rumit dan kompleks, yaitu perlu melakukan proses
menghilangkan sufiks, prefiks, dan konfiks.
Algoritma stemming untuk teks berbahasa Indonesia, diantaranya:
Algoritma Porter, Algoritma Nazief dan Adriani. Berdasarkan hasil penelitian [3],
kesimpulan dari perbandingan antara Algoritma Porter dengan Algoritma Nazief
dan Adriani, adalah :
1. Algoritma
Porter
membutuhkan
waktu
yang
lebih
singkat
dibandingkan Algoritma Nazief & Adriani.
2. Algoritma Porter memiliki persentase keakuratan lebih kecil
dibandingkan Algoritma Nazief & Adriani.
22
3. Kamus sangat berpengaruh dalam menggunakan Algoritma Nazief &
Adriani. Semakin lengkap kamus yang digunakan, maka semakin
akurat hasil yang didapat.
Algoritma Nazief dan Adriani menggunakan basis data yang menyimpan
kamus kata dasar untuk pengecekan kata setiap pemotongan imbuhan dilakukan.
Berikut adalah alur dari algoritma Nazief dan Adriani.
Gambar 2.2 Algoritma Nazief dan Adriani
23
Pada gambar 2.2 digambarkan alur dari algoritma Nazief dan Adriani.
Terlihat jelas pada gambar tersebut bahwa setiap ada pemotongan yang dilakukan
baik itu awalan (prefiks) atau akhiran (afiks) akan selalu ada pemeriksaan kata
dalam basis data.
2.2.4. POS Tagging
Part of Speech Tagging (POS-Tagging) adalah suatu proses yang
memberikan label kelas kata secara otomatis pada suatu kata dalam kalimat[6].
Hasil dari POS ini sangat berpengaruh terhadap keluaran dari proses Parsing[7].
Sudah ada banyak penelitian yang dilakukan terkait dengan POS Tagging
untuk teks berbahasa Indonesia. Metode-metode yang dipakai dalam penelitianpenelitian tersebut pun memiliki akurasi yang cukup tinggi, diantaranya Brill
tagger yang memiliki akurasi 88%[8], Conditional Random Field (CRF) dan
Maximum Entropy Method memiliki akurasi 97,57% [9] dan Hidden Markov
Model yang memiliki akurasi 96,5% [8].
Pada penelitian ini tidak menggunakan POS Tagging secara otomatis
karena menggunakan data yang didapatkan dari Kateglo yang telah memiliki jenis
kata pada setiap kata dasarnya. Sedangkan untuk jenis kata yang memiliki
imbuhan, menggunakan aturan perubahan jenis kata berdasarkan imbuhan.
2.3
Proses Utama
Proses utama adalah proses yang dilakukan untuk mengolah data awal
yang telah didapatkan pada pre-processing untuk mendapatkan hasil akhir berupa
pertanyaan dan jawaban yang relevan dengan teks masukan. Proses utama yang
dilakukan adalah analisis sintaksis dan pembangkitan pertanyaan.
2.3.1. Analisis Sintaksis
Sintaksis adalah cabang linguistik yang bidang kajiannya meliputi satuan
lingual berwujud kata, frasa, klausa, kalimat, hingga wacana. Satuan tersebut
disebut satuan sintaksis. Istilah sintaksis berasal dari bahasa Yunani, yaitu
syntaxis yang berarti susunan atau tersusun secara bersama. Sintaksis berusaha
menjelaskan hubungan fungsional antara unsur-unsur dalam satuan sintaksis yang
24
tersusun bersama dalam wujud frasa, klausa, kalimat, dan wacana. Hubungan
fungsional berarti hubungan saling ketergantungan antara unsur yang satu dengan
unsur yang lain [17].
Analisis sintaksis dilakukan dengan menganalisa kalimat beserta klausa
yang ada pada kalimat tersebut. Analisa ini akan menghasilkan fungsi-fungsi
sintaksis yang dapat membantu untuk membentuk pertanyaan pada proses utama
dalam sistem. Fungsi sintaksis meliputi subjek, predikat, objek, pelengkap, dan
keterangan [17].
2.3.2. Pembangkitan Pertanyaan (Question Generation)
Pembangkitan pertanyaan atau Question Generation adalah sebuah teknik
untuk membangkitkan pertanyaan yang berasal dari sebuah kalimat atau teks
dalam bentuk bahasa alami. Garis besar konseptual question generation terdiri
dari tiga kategori yaitu berbasis sintaks, berbasis semantik, dan berbasis template.
Sistem question generation dalam kategori sintaksis sering menggunakan unsur
semantik dan sebaliknya. Sedangkan sistem berbasis template mengunakan
beberapa tingkat sintaksis dan/atau informasi semantik. [10]
Banyak penelitian yang mengusulkan algoritma dan pendekatan baru yang
aktif menggunakan kalimat dalam dokumen sebagai sumber pertanyaan dan
sekaligus memberikan sebuah jawaban. Salah satu pendekatan yang dilakukan
peneliti terdahulu adalah bagaimana pengolahan bahasa dengan menggunakan
teknik yang secara otomatis untuk menghasilkan pertanyaan-pertanyaan. Di
antaranya
adalah
syntactic
transformations
untuk
kasus
input
berupa
informational text dan dengan menggunakan metode statistik [11][12].
Implementasi dalam teks bahasa Indonesia pun sudah dilakukan, diantaranya
menggunakan prosesor semantik, secara khusus diterapkan dalam bidang
kesehatan, dan berbasis template [13][14][15].
2.4
Flowchart
Flowchart atau Bagan Alir Program merupakan bagan yang menjelaskan
secara rinci langkah-langkah dari proses program [23]. Flowchart digunakan
25
untuk menggambarkan proses logika dan algoritma dari sistem pembangkitan
pertanyaan. Simbol-simbol yang digunakan telah dijelaskan pada daftar simbol,
berikut contoh flowchart pada kehidupan sehari-sehari, yaitu saat ingin melakukan
transaksi di teller suatu bank.
Gambar 2.3 Contoh Flowchart
Pada gambar 2.3, nomor antrean menjadi data awal yang didapatkan oleh
nasabah saat ingin melakukan transaksi dengan teller di bank. Setelah
26
mendapatkan nomor antrean, nasabah diharuskan mengisi suatu formulir bila
diperlukan, contohnya formulir penyetoran atau formulir penarikan. Jika tidak
perlu mengisi formulir, maka nasabah langsung menunggu nomor antreannya
dipanggil oleh teller. Jika sudah dipanggil, maka nasabah mulai melakukan
transaksi dengan teller sampai selesai. Hasil transaksi tersebut akan diberikan oleh
teller kepada nasabah baik itu berhasil ataupun tidak.
2.5
Unified Modelling Language (UML)
Unified Modeling Language (UML) adalah adalah keluarga notasi grafis
yang membantu dalam menggambarkan dan merancang sistem perangkat lunak
terutama yang dibangun dengam menggunakan orientasi objek. Definisi ini adalah
definisi yang telah disederhanakan. Pada kenyataannya, pendapat orang-orang
berbeda tentang UML berbeda satu sama lain. Hal ini disebabkan oleh sejarah dan
perspektif yang berbeda tentang membuat proses rekayasa perangkat lunak yang
efektif [4].
Diagram-diagram UML yang digunakan pada sistem ini adalah use case
diagram, activity diagram, class diagram, dan sequence diagram.
2.5.1. Use Case Diagram
Use case adalah teknik untuk menggambarkan kebutuhan fungsional dari
sebuah sistem. Use case menggambarkan interaksi antara pengguna dengan
sistem, menyediakan sebuah cerita bagaimana sebuah sistem digunakan [4].
Dalam
bahasan
use
case,
para
pengguna
disebut sebagai aktor. Aktor
merupakan sebuah peran yang dimainkan seorang pengguna dalam kaitannya
dengan sistem. Aktor tidak harus manusia, jika sebuah sistem melakukan
sebuah layanan untuk sistem komputer lain, sistem lain tersebut merupakan
aktor.
2.5.2. Activity Diagram
Activity diagram adalah teknik untuk menggambarkan logika prosedural,
proses bisnis, dan jalur kerja. Dalam beberapa hal, activity diagram memainkan
27
peran mirip diagram alir, tetapi perbedaan prinsip antara notasi diagram alir
adalah activity diagram mendukung behavior paralel [4]. Node pada sebuah
activity diagram disebut sebagai action, sehingga diagram tersebut menampilkan
sebuah activity yang tersusun dari action.
2.5.3. Class Diagram
Class diagram menggambarkan jenis-jenis objek yang terdapat pada
sistem dan berbagai macam relasi statis yang ada diantara objek-objek tersebut.
Class diagram juga menunjukkan properti-properti dan operasi-operasi pada suatu
class dan batasan atau constraint yang berlaku pada cara objek-objek tersebut
saling berhubungan [4].
Multiplicity dari suatu properti adalah indikasi seberapa banyak objek yang
dapat mengisi properti tersebut. Secara umum, multiplicity didefinisikan deng
Nama
Tempat, Tanggal Lahir
Jenis Kelamin
Umur
Tinggi, Berat Badan
Agama
Alamat
Status
:
:
:
:
:
:
:
Muhammad Raihan Iqbal
Jakarta, 17 April 1992
Laki – laki
24 Tahun
172 cm, 77 Kg
Islam
Komplek Sanghyang Pancanaka Hill
Jalan Michigan KAV 25,
RT 05 RW 04 Kota Cimahi,
Kecamatan Cimahi Selatan
: Mahasiswa
: m.raihan.iqbal@gmail.com
Pendidikan
1997
1998
1999
2002
2004
2007
2012
–
–
–
–
–
–
–
1998
1999
2002
2004
2007
2011
2016
:
:
:
:
:
:
:
TK Nurul Islam
SD Yaspen Tugu Ibu Depok
SDN Galih Pawarti Baleendah
SDN Pasar Atas Cimahi
SMPN 1 Cimahi
SMK Negeri 1 Cimahi Jurusan Rekayasa Perangkat Lunak
Universitas Komputer Indonesia Kota Bandung
PEMBANGKIT PERTANYAAN OTOMATIS
UNTUK TEKS BERBAHASA INDONESIA
BERDASARKAN TEMPLATE SINTAKSIS
SKRIPSI
Diajukan untuk Menempuh Ujian Akhir Sarjana
MUHAMMAD RAIHAN IQBAL
10112964
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNIK DAN ILMU KOMPUTER
UNIVERSITAS KOMPUTER INDONESIA
2016
KATA PENGANTAR
Puji syukur penulis panjatkan ke hadirat Allah SWT. yang telah
memberikan rahmat dan karunia-Nya, sehingga penulis dapat menyelesaikan
tugas akhir tepat pada waktunya. Maksud dan tujuan penulis dalam menyusun
penulisan tugas akhir ini yaitu untuk memenuhi syarat dalam menyelesaikan
program Strata Satu (S1) jurusan Teknik Informatika pada Fakultas Teknik dan
Ilmu Komputer Universitas Komputer Indonesia dengan judul Pembangkit
Pertanyaan Otomatis Dari Teks Berbahasa Indonesia Berdasarkan Template
Sintaksis.
Penulis sangat menyadari bahwa dalam penulisan tugas akhir ini masih
jauh dari kesempurnaan, baik dalam metode penulisan, penyajian maupun
pembahasan materi, sehingga kiranya masih banyak yang perlu diperbaiki. Oleh
karena itu, penulis sangat mengharapkan saran dan kritik yang bersifat
membangun sehingga dapat memperbaiki kekurangan di kemudian hari.
Dalam proses penyusunan tugas akhir ini, penulis banyak mendapatkan
bantuan dan dukungan dari banyak pihak. Oleh karena itu penulis mengucapkan
banyak terima kasih dengan penuh rasa hormat kepada yang terhormat Ibu Ken
Kinanti Purnamasari, S.Kom, M.T., selaku dosen pembimbing yang telah
meluangkan waktu, tenaga, dan pikirannya untuk membimbing penulis dalam
penyusunan tugas akhir ini. Selain itu, penulis juga ingin mengucapkan banyak
terima kasih kepada :
1. Yth. Bapak Prof. Dr. Ir. Eddy Suryanto Soegoto, M.Sc, selaku Rektor
Universitas Komputer Indonesia.
2. Yth. Ibu Prof. Dr. Hj. Ria Ratna Ariawati, M.S, Ak, selaku Pembantu
Rektor I Universitas Komputer Indonesia.
iii
3. Yth. Bapak Prof. Dr. Moh Tadjuddin, M.A., selaku Pembantu Rektor
II Universitas Komputer Indonesia.
4. Yth. Ibu Dr. Hj. Aaelina Surya, selaku Pembantu Rektor III
Universitas Komputer Indonesia.
5. Yth. Bapak Prof. Dr. Ir. Denny Kurniadie, M.Sc. selaku Dekan
Fakultas Teknik & Ilmu Komputer Universitas Komputer Indonesia.
6. Yth. Bapak Irawan Afrianto, M.T. selaku ketua program studi Teknik
Informatika Universitas Komputer Indonesia.
7. Yth. Segenap tim dosen dan staf program studi Teknik Informatika
Universitas Komputer Indonesia.
Selain itu, penulis ingin mengucapkan terima kasih sebesar-besarnya
kepada Ayah dan alm Ibu tercinta, Bang Affan, Teh Maya, Andaningrum, yang
telah memberikan doa dan dukungan mental selama ini kepada penulis. Untuk
keluarga besar penulis yang selalu mengingatkan penulis untuk menyelesaikan
penyusunan tugas akhir ini dan selalu memberikan doa dan dukungan kepada
penulis.Terima kasih untuk Mas Wisnu, Mas Indra, Mas Uyab, Mas Yohang,
Rayhan, Purwa, Kang Ulle, dari PT Javan Cipta Solusi yang selalu memberi
masukan dan dukungan kepada penulis dalam penyusunan tugas akhir. Tidak lupa
untuk teman-teman seperjuangan di IF-19K 2012, Yudi, Jade, Ceppy, Hardy,
Agus, Nandang, Agung, dan segenap teman-teman di prodi Teknik Informatika
yang tidak mungkin penulis sebutkan satu persatu, terima kasih atas semua kerja
sama dan dukungan selama ini, penulis mohon maaf bila selama empat tahun ini
pernah melakukan kesalahan baik disengaja maupun tidak disengaja. Terima kasih
kepada Bapak Robi Irawan, S.Kom yang sudah rela direpotkan oleh kami
mahasiswa-mahasiswi kelas karyawan IF-19K 2012.
Bandung, Agustus 2016
Penulis
iv
DAFTAR ISI
ABSTRAK ............................................................................................................... i
ABSTRACT ............................................................................................................ ii
KATA PENGANTAR ........................................................................................... iii
DAFTAR ISI ............................................................................................................v
DAFTAR GAMBAR ...............................................................................................x
DAFTAR TABEL ................................................................................................ xiii
DAFTAR SIMBOL................................................................................................xv
DAFTAR LAMPIRAN ..........................................................................................xx
BAB 1
PENDAHULUAN ...................................................................................1
1.1
Latar Belakang Masalah ..........................................................................1
1.2
Identifikasi Masalah ................................................................................2
1.3
Maksud ....................................................................................................2
1.4
Tujuan ......................................................................................................2
1.5
Batasan Masalah ......................................................................................2
1.6
Metodologi Penelitian..............................................................................3
1.7
Sistematika Penulisan ..............................................................................5
BAB 2
LANDASAN TEORI ..............................................................................9
2.1
Tata Bahasa..............................................................................................9
2.1.1.
Jenis Kata ................................................................................................ 9
2.1.2.
Kata Tanya ............................................................................................ 11
2.1.2.1.
Kata Tanya Apa .................................................................................... 11
2.1.2.2.
Kata Tanya Siapa .................................................................................. 12
v
2.1.2.3.
Kata Tanya Mana.................................................................................. 12
2.1.2.4.
Kata Tanya Kapan ................................................................................ 13
2.1.2.5.
Kata Tanya Mengapa ............................................................................ 13
2.1.2.6.
Kata Tanya Bagaimana ......................................................................... 13
2.1.3.
Penggunaan Imbuhan ........................................................................... 14
2.1.4.
Klausa ................................................................................................... 18
2.1.5.
Pembentukan Kalimat........................................................................... 19
2.2
Pre-Processing ......................................................................................20
2.2.1.
Case Folding......................................................................................... 20
2.2.2.
Tokenisasi ............................................................................................. 20
2.2.3.
Stemming .............................................................................................. 21
2.2.4.
POS Tagging......................................................................................... 23
2.3
Proses Utama .........................................................................................23
2.3.1.
Analisis Sintaksis .................................................................................. 23
2.3.2.
Pembentukan Pertanyaan (Question Generation) ................................ 24
2.4
Flowchart...............................................................................................24
2.5
Unified Modelling Language (UML) ....................................................26
2.5.1.
Use Case Diagram................................................................................ 26
2.5.2.
Activity Diagram................................................................................... 26
2.5.3.
Class Diagram ...................................................................................... 27
2.5.4.
Sequence Diagram ................................................................................ 27
2.6
Bahasa Pemrograman ............................................................................28
2.6.1.
Java ....................................................................................................... 28
2.6.2.
Groovy .................................................................................................. 28
vi
2.6.3.
SQL....................................................................................................... 29
BAB 3
ANALISIS DAN PERANCANGAN ....................................................31
3.1
Analisis Masalah....................................................................................31
3.2
Analisis Solusi .......................................................................................31
3.2.1.
Analisis Masukan ................................................................................. 32
3.2.2.
Pre-Processing ..................................................................................... 33
3.2.2.1.
Case Folding......................................................................................... 33
3.2.2.2.
Tokenisasi Kalimat ............................................................................... 33
3.2.2.3.
Tokenisasi Kata .................................................................................... 34
3.2.2.4.
Stemming .............................................................................................. 35
3.2.2.5.
Deteksi Jenis Kata (POS Tag) .............................................................. 36
3.2.3.
Proses Utama ........................................................................................ 38
3.2.3.1.
Analisis Sintaksis .................................................................................. 38
3.2.3.2.
Pembangkitan Pertanyaan..................................................................... 44
3.4
Analisis Basis Data ................................................................................46
3.4.1
Entity Relationship Diagram ................................................................ 47
3.4.2
Kamus Data ERD ................................................................................. 47
3.5
Analisis Kebutuhan Non Fungsional .....................................................49
3.5.1
Analisis Perangkat Lunak ......................................................................49
3.5.2
Analisis Perangkat Keras .......................................................................49
3.5.3
Analisis Pengguna .................................................................................49
3.6
Analisis Pengujian .................................................................................50
3.7
Perancangan Sistem ...............................................................................52
3.7.1
Use Case Diagram................................................................................ 52
vii
3.7.2
Activity Diagram................................................................................... 55
3.7.3
Class Diagram ...................................................................................... 59
3.7.4
Sequence Diagram ................................................................................ 59
3.8
Perancangan Basis Data.........................................................................62
3.8.1
Skema Relasi ........................................................................................ 62
3.8.2
Struktur Tabel ....................................................................................... 63
3.9
Perancangan Struktur Menu ..................................................................64
3.10
Perancangan Antar Muka ......................................................................65
3.11
Jaringan Semantik..................................................................................70
3.12
Perancangan Prosedural .........................................................................70
3.12.1
Flowchart Sistem Secara Umum .......................................................... 70
3.12.2
Flowchart Pre-Processing .................................................................... 71
3.12.2.1 Flowchart Case Folding ....................................................................... 72
3.12.2.2 Flowchart Tokenisasi ........................................................................... 73
3.12.2.3 Flowchart Stemming ............................................................................. 75
3.12.2.4 Flowchart Deteksi Jenis Kata ............................................................... 77
3.12.2.5 Flowchart Analisis Sintaksis ................................................................ 77
3.12.3
Flowchart Pembangkitan Pertanyaan ................................................... 79
BAB 4
IMPLEMENTASI DAN PENGUJIAN .................................................81
4.1
Implementasi Sistem..............................................................................81
4.1.1.
Implementasi Perangkat Keras ............................................................. 81
4.1.2.
Implementasi Perangkat Lunak ............................................................ 81
4.1.3.
Implementasi Basis Data ...................................................................... 81
4.1.4.
Implementasi Antar Muka .................................................................... 82
viii
4.2
Pengujian Sistem ...................................................................................92
4.2.1.
Pengujian Black Box ............................................................................. 92
4.2.1.1.
Kasus dan Hasil Pengujian Black Box .................................................. 93
4.2.1.2.
Kesimpulan Pengujian Black Box......................................................... 99
4.2.2.
Pengujian Akurasi................................................................................. 99
4.2.3.
Analisis Hasil Pengujian ..................................................................... 100
BAB 5
KESIMPULAN DAN SARAN ...........................................................101
5.1
Kesimpulan ..........................................................................................101
5.2
Saran ....................................................................................................101
DAFTAR PUSTAKA ..........................................................................................103
ix
DAFTAR PUSTAKA
[1] Chaer. A, Tata Bahasa Praktis Bahasa Indonesia, Jakarta: Rineka Cipta, 2011.
[2] BPP Teknologi, Menuju abad 21: Iptek Pemacu Pembangunan Bangsa, 1993.
[3] Augusta. L, Perbandingan Algoritma Stemming Porter Dengan Algoritma
Nazief & Adriani Untuk Stemming Dokumen Teks Bahasa Indonesia, Bali:
Universitas Satya Wacana, 2009.
[4] M. Fowler, UML Distilled Edisi 3, Yogyakarta: ANDI, 2005.
[5] Chaer. A, Sintaksis Bahasa Indonesia (Pendekatan Proses), Jakarta: Rineka
Cipta, 2015.
[6] Jurafsky. D S, Speech and Language Processing, Prentice-Hall Inc, 2000.
[7] Sukamto. R A, Penguraian Bahasa Indonesia dengan Pengurai Collins, Institut
Teknologi Bandung, 2009.
[8] Wicaksono. A F dan Purwarianti. A, HMM Based Part-of-Speech Tagger for
Bahasa Indonesia, Jakarta, 2010.
[9] Pisceldo. F, Andriani. M dan Manurung, Probabilistic Part of Speech Tagging
for Bahasa Indonesia, Universitas Indonesia, 2007.
[10] Suwarningsih. W, Tantangan dan Peluang pada Question Generation, Institut
Teknologi Bandung, 2014.
[11] Heilman.M, Automatic Factual Question Generation from text, Carnegie
Mellon University, 2011.
[12] Beulen.K, Automatic Question Generation For Decision Tree Based State
Tying, 1998.
[13] Ferdian.F, Implementation of Semantic Analyzer in Indonesian TextUnderstanding Evaluation System, Institut Teknologi Bandung, 2012.
[14] Suwarningsih.W, Towards a Framework for an Indonesian Medical Question
Generator, Institut Teknologi Bandung, 2015.
[15] Fachrurrozi.M, Sistem Pembangkit Pertanyaan Otomatis Dengan Metode
Template-Based, Universitas Sriwijaya, 2013.
[16] Lischner. R, “Case-Folding” dalam Exploring C++ 11, Maryland: Apress,
2014, pp. 111-113.
[17] Khairah. M dan Ridwan. S, Sintaksis Memahami Satuan Kalimat Perspektif
Fungsi, Jakarta:Bumi Aksara, 2014.
103
104
[18] Utami. E dan Sukrisno, 10 Langkah Belajar Logika dan Algoritma
Menggunakan Bahasa C dan C++ di GNU/Linux, Penerbit Andi, 2006.
[19] Sheldon. R dan Moes. G, Beginning MySQL, Indianapolis: Wiley Publishing,
2005.
[20] Beaulieu. A, Learning SQL, United States of America: O’Reilly Media, 2009
[21] Shalahuddin. M dan Rosa A.S, Pemograman J2ME Belajar Cepat
Pemograman Perangkat Telekomunikasi Mobile, Bandung, 2010.
[22] Judd. C.M, Nusairat. J.F, dan Shingler. J, Beginning Groovy and Grails:
From Novice to Professional, United States of America, 2008.
[23] Jogiyanto, Analisis dan Desain Sistem Informasi, Yogyakarta: Penerbit Andi
Offset, 2005.
[24] Sunjana, Aplikasi Mining Data Mahasiswa Dengan Metode Klasifikasi
Decision Tree, Yogyakarta, 2010.
[25] Nazir. Moh, Metode Penelitian, Bogor: Ghalia Indonesia, 2005.
[26] Chen. P, The Entity-Relationship Model – Toward a Unified View of Data,
Cambridge, 1976.
[27] Arboleda. C. R, Communications Research, Manila: CFA, 1981.
[28] Tim Pena Guru, Mandiri Mengasah Kemampuan Diri Bahasa Indonesia,
Penerbit Erlangga, 2010.
BAB 1
PENDAHULUAN
1.1 Latar Belakang Masalah
Penelitian yang mengangkat masalah-masalah yang berkaitan dengan
pemahaman suatu teks sudah banyak dilakukan dengan menggunakan pembangkit
pertanyaan atau question generation sebagai solusinya [11] [12] [13] [14] [15].
Penelitian yang telah dilakukan sudah menggunakan teks berbahasa Inggris
maupun bahasa Indonesia dengan metode-metode yang berbeda. Untuk penelitian
menggunakan teks berbahasa Inggris, metode yang dilakukan adalah diantaranya
menggunakan transformasi sintaksis dan metode statistik [11] [12]. Sedangkan
penelitian yang menggunakan teks berbahasa Indonesia menggunakan metode
analisis semantik dan berbasis template [13] [15]. Selain itu, penelitian pada teks
berbahasa Indonesia dilakukan secara spesifik untuk kasus dalam bidang
kesehatan [14].
Salah satu yang telah disebutkan pada penelitian teks berbahasa Indonesia
adalah penelitian menggunakan metode berbasis template [15]. Penelitian ini
menggunakan metode berbasis template dengan cara mencari kata khusus yang
telah ditentukan untuk membangkitkan pertanyaan. Kata khusus menggambarkan
kalimat jawaban untuk suatu kategori pertanyaan. Kategori pertanyaan yang
dimaksud adalah definisi, alasan, dan metode. Dengan menggunakan cara ini,
penelitian tersebut dapat menciptakan kalimat tanya non-factoid dengan kata
tanya apa yang dimaksud dengan, mengapa, dan bagaimana.
Dari penelitian di atas, diketahui bahwa kalimat pertanyaan yang dapat
dibangkitkan adalah kalimat non-factoid. Tetapi masih ada kata tanya yang belum
teratasi seperti siapa, apa, mana, dan kapan. Kata-kata tanya tersebut dibutuhkan
untuk mengatasi wacana atau teks factoid. Dengan menggunakan metode berbasis
template seperti penelitian sebelumnya, penelitian ini akan membangkitkan katakata tanya tersebut dengan menggunakan analisis sintaksis. Analisis sintaksis
bertujuan untuk mencari fungsi-fungsi sintaksis seperti subjek, predikat, objek,
dan keterangan. Fungsi sintaksis dibutuhkan agar kata tanya siapa, apa, mana, dan
1
2
kapan dapat dibangkitkan karena kata tanya tersebut menanyakan fungsi
sintaksis dalam suatu kalimat. Contohnya kata tanya siapa yang menanyakan
subjek atau objek dalam suatu kalimat. Oleh karena itu, kata tanya siapa, apa,
mana, dan kapan, serta mengapa dan bagaimana, dapat dibangkitkan dengan
melakukan analisis sintaksis untuk mengetahui fungsi sintaksis dalam suatu
kalimat. Hasil pertanyaan yang dibangkitkan perlu diuji dan diukur relevansinya
dengan teks masukan untuk mengetahui akurasi dari metode yang digunakan.
1.2 Identifikasi Masalah
Identifikasi masalah berdasarkan yang telah dijelaskan pada latar belakang
adalah dibutuhkannya pengukuran relevansi hasil pertanyaan terhadap teks
masukan.
1.3 Maksud
Maksud dari penelitian ini yaitu membangun pembangkit pertanyaan
otomatis.
1.4 Tujuan
Tujuan dari penelitian ini adalah mengukur relevansi hasil pembangkitan
pertanyaan terhadap teks masukan.
1.5 Batasan Masalah
Batasan masalah dari aplikasi yang akan dibangun adalah sebagai berikut:
1.
Masukan
a. Masukan berupa file berisi teks bahasa Indonesia dalam bentuk bahasa
baku.
b. Ekstensi file masukan adalah .txt.
c. Teks bahasa Indonesia yang menjadi masukan tidak memiliki simbolsimbol seperti simbol matematis, emoticon, dan sebagainya.
d. Teks bahasa Indonesia yang menjadi masukan berupa teks soal cerita
untuk pelajaran Bahasa Indonesia kelas 1 Sekolah Dasar.
3
2.
Proses
: Predikat yang dapat ditangani hanya berupa kata kerja.
3.
Keluaran
: Kata tanya yang dibangkitkan adalah siapa, apa, kapan,
mana, mengapa, dan bagaimana.
4.
Sumber daya : Basis data kata dasar dan jenis kata dalam Bahasa Indonesia
berasal dari Kamus Online Kateglo.
1.6
Metodologi Penelitian
Metodologi penelitian yang digunakan adalah metodologi eksperimen.
Eksperimen adalah suatu penelitian yang dengan sengaja peneliti melakukan
manipulasi terhadap satu atau lebih variabel dengan suatu cara tertentu sehingga
berpengaruh pada satu atau lebih variabel lain yang diukur [27]. Langkah-langkah
yang dilakukan pada penelitian ini adalah sebagai berikut.
1.
Melakukan kajian secara induktif yang berkait erat dengan permasalahan
yang hendak dipecahkan. Penalaran induktif merupakan prosedur yang
berpangkal dari peristiwa khusus sebagai hasil pengamatan empirik dan
berakhir pada suatu kesimpulan atau pengetahuan baru yang bersifat
umum.
2.
Mengidentifikasi dan mendefinisikan masalah.
3.
Melakukan studi literatur dan beberapa sumber yang relevan. Studi
literatur adalah teknik pengumpulan data dengan mengadakan studi
penelaahan terhadap buku-buku, literatur-literatur, catatan-catatan, dan
laporan-laporan yang ada hubungannya dengan masalah yang dipecahkan
[25]. Studi literatur dilakukan untuk mencari apakah ada literatur yang
sudah mengatasi masalah yang ditemukan atau pendekatan solusi yang
dapat digunakan.
4.
Analisis masalah dan solusi. Menganalisa masalah yang teridentifikasi dan
melakukan analisa solusi yang dapat dilakukan setelah mencari
pendekatan yang lebih baik.
5.
Melaksanakan penelitian. Setelah masalah dan solusi dianalisa, penelitian
dilakukan dengan implementasi dalam membangun perangkat lunak.
4
Pembangunan perangkat lunak menggunakan model prototype. Berikut
adalah proses-proses yang terjadi pada model tersebut.
a. Pengumpulan Kebutuhan
Mengidentifikasikan semua kebutuhan, yaitu aturan-aturan tata bahasa
Indonesia, literatur, dan jurnal yang berhubungan dengan penelitian yang
sedang dilakukan.
b. Desain Prototype
Menganalisa, merancang, dan mendesain sistem yang akan dibuat seperti
menganalisa basis data, analisa solusi dari masalah, merancang tampilan
antar muka beserta jaringan semantiknya, dan flowchart setiap proses yang
dilakukan dalam sistem.
c. Pembangunan Prototype
Hasil pada tahap sebelumnya diimplementasikan pada sistem dengan
menggunakan bahasa pemrograman yang digunakan, yaitu Groovy dengan
menggunakan framework Grails.
d. Uji Coba Prototype
Prototype yang sudah dibangun akan diujicobakan dengan data uji berupa
data teks berbahasa Indonesia.
e. Evaluasi Prototype
User sebagai pengguna dari prototype akan melakukan evaluasi hasil
pertanyaan yang berhasil dibangkitkan dengan memilih pertanyaan mana
saja yang relevan dengan teks yang menjadi masukan sebelumnya. Jika
hasil kurang memuaskan, maka langkah pertama akan kembali dilakukan.
5
Gambar 1.1 Model Pengembangan Perangkat Lunak Prototype
6.
Analisis hasil penelitian. Hasil akhir dari penelitian ini adalah nilai akurasi
pada relevansi pertanyaan-pertanyaan yang dibangkitkan dengan teks yang
menjadi masukan. Pengukuran dilakukan dengan menghitung pertanyaanpertanyaan
yang
relevan
dibagi
dengan
total
pertanyaan
yang
dibangkitkan.
1.7 Sistematika Penulisan
Sistematika penulisan laporan tugas akhir ini disusun untuk memberikan
gambaran umum tentang penelitian pembangkitan pertanyaan yang dilakukan.
Sistematika penulisan laporan tugas akhir ini adalah sebagai berikut.
6
BAB 1 PENDAHULUAN
Menguraikan latar belakang masalah tentang penelitian pembangkitan
pertanyaan yang pernah dilakukan dalam bahasa Indonesia. Mengidentifikasi
masalah yang terdapat pada salah satu penelitian pembangkitan pertanyaan,
kemudian menentukan tujuan penelitian terkait dengan permasalahan yang
berhasil teridentifikasi. Menguraikan batasan-batasan masalah agar penelitian
tidak terlalu melebar. Menentukan metode penelitian yang dipakai dan
menjabarkan sistematika penulisan pada penelitian ini.
BAB 2 LANDASAN TEORI
Berfungsi sebagai kamus teori dalam penelitian ini yang menjelaskan teoriteori atau aturan-aturan yang dipakai pada penelitian yang menjadi acuan
pada proses analisis dan perancangan. Teori seperti tata bahasa Indonesia,
pre-processing yang digunakan, pembentukan pertanyaan, flowchart, pohon
keputusan, UML, dan bahasa pemrograman.
BAB 3 ANALISIS DAN PERANCANGAN
Penjelasan analisis dan perancangan yang dilakukan pada penelitian ini,
seperti analisis masalah, analisis solusi, analisis basis data, analisis kebutuhan
fungsional dan non fungsional, analisis pengujian, serta perancangan sistem
yang mencakup Unified Modelling Language atau UML, perancangan basis
data, perancangan prosedural, perancangan struktur menu, perancangan
tampilan antar muka, dan jaringan semantik.
BAB 4 IMPLEMENTASI DAN PENGUJIAN
Bab ini membahas tentang pengujian akurasi metode template berdasarkan
analisis sintaksis yang dibangun.
7
BAB 5 KESIMPULAN DAN SARAN
Berisi kesimpulan dari penelitian pembangkitan pertanyaan teks berbahasa
Indonesia menggunakan template berdasarkan analisis sintaksis dan berisi
saran untuk penelitian selanjutnya dalam bidang yang sama agar melengkapi
kekurangan dari penelitian yang telah dilakukan.
8
BAB 2
LANDASAN TEORI
2.1
Tata Bahasa
Pembangkitan pertanyaan yang dibangun harus mengikuti tata bahasa
baku Bahasa Indonesia. Tata bahasa baku dapat digunakan sebagai acuan untuk
membentuk kalimat pertanyaan dengan mengetahui jenis kata, bentuk kalimat,
dan struktur kalimat.
2.1.1. Jenis Kata
Dilihat dari konsep makna yang dimiliki dan atau peran yang harus
dilakukan, kata-kata dibedakan menjadi 16 (enam belas) jenis [1]. Tetapi jenis
kata yang digunakan dalam penelitian ini hanya sembilan jenis, seperti yang telah
diperlihatkan pada tabel 2.1 di bawah ini.
Tabel 2.1 Jenis Kata
NO
1
JENIS KATA
Kata Benda
DEFINISI
1. Kata dasar yang
dapat diikuti frase
’yang ...’
2. Kata berimbuhan
yang berawalan pe-,
berakhiran -an, -nya,
berimbuhan gabung
pe-an, per-an, kean
9
CONTOH
1. wanita
2. persekutuan
3. pertandingan
10
NO
2
JENIS KATA
Kata Ganti
DEFINISI
1. Kata benda yang
menyatakan orang
CONTOH
1. Kata Ganti Orang
Pertama : Saya, Aku,
Kami, Kita
2. Kata Ganti Orang
Kedua : Kamu,
Engkau, Anda, Kalian
3. Kata Ganti Orang
Ketiga : Dia, Nya,
Beliau, Mereka
3
Kata Kerja
1.
2.
3.
4.
5.
6.
7.
8.
4
Kata Sifat
5
Kata Bilangan
1. Kata dasar atau kata
berimbuhan yang
dapat diikuti frase
’dengan ...’
2. Kata berimbuhan
yang berawalan me-,
ber-, di-, ter-, per-,
dan berakhiran –kan,
-i.
1. Kata yang dapat
diikuti dengan kata
keterangan ’sekali’
serta dapat dibentuk
menjadi kata ulang
berimbuhan gabung
se-nya
2. Berada di belakang
kata benda yang
disifatinya
3. Pada tingkat klausa,
dapat menduduki
fungsi predikat
1. Kata yang
menyatakan jumlah,
nomor, urutan, atau
himpunan
6
Kata Penghubung
1. Kata yang digunakan
untuk
menghubungkan kata
dengan kata, klausa
dengan klausa, atau
kalimat dengan
kalimat.
Pergi
Berjalan
Menulis
Terbaca
Dilihat
Persingkat
Damaikan
Datangi
1. Rumah besar
2. Pemandangan indah
3. Anak itu nakal
1. Satu, dua, tiga, ...
2. Pertama, kedua, ketiga,
...
3. 1, 2, 3, ...
4. I, II, III, ...
1. Dan, dengan, serta, ...
2. Karena, sebab
3. Ketika, sewaktu,
sebelum, sesudah, ...
4. Sampai, hingga, ...
5. Seperti, laksana, ...
11
NO
7
JENIS KATA
Kata Keterangan
8
Kata Tanya
9
Kata Partikel
DEFINISI
1. Kata yang digunakan
untuk memberi
penjelasan pada
kalimat atau bagian
kalimat lain, yang
sifatnya tidak
menerangkan
keadaan atau sifat.
1. Kata yang digunakan
sebagai pembantu di
dalam kalimat yang
menyatakan
pertanyaan.
1. Morfem yang
digunakan untuk
menegaskan.
1.
2.
3.
4.
5.
6.
7.
1.
2.
3.
4.
5.
6.
CONTOH
Memang, pasti, tentu
Barangkali, mungkin, ...
Semoga, moga-moga, ...
Seringkali, sesekali, ...
Sudah, telah, sedang, ...
Ingin, mau, hendak,
suka, ...
Boleh, wajib, harus, ...
Apa
Siapa
Mengapa
Bagaimana
Kapan
Mana
1. Kah, tah, lah, pun, per
2.1.2. Kata Tanya
Untuk menciptakan kalimat tanya, perlu pendalaman lebih lanjut untuk
mengetahui aturan-aturan kata tanya yang akan dipakai pada pembangkitan
pertanyaan. Kata tanya yang digunakan adalah Apa, Siapa, Mana, Kapan,
Mengapa, dan Bagaimana.
2.1.2.1. Kata Tanya Apa
Kata tanya Apa digunakan dengan aturan :
1.
Untuk menanyakan benda atau hal, baik tentang jenisnya maupun
namanya, digunakan di depan kata benda atau kata penggantinya
Contoh :
a. Apa isi lemari ini?
b. Apa nama benda ini?
2.
Untuk menanyakan nama atau nama jenis barang digunakan di belakang
kata benda atau frase benda yang ditanyakan. Dalam hal ini lazim diberi
partikel KAH.
Contoh :
12
a. Binatang apa yang berbulu tebal itu?
b. Buku apakah yang kau pegang itu?
3.
Untuk menyatakan benda digunakan pada awal kalimat dalam kalimat
pasif yang memiliki kata penghubung YANG. Dalam hal ini lazim diberi
partikel KAH. Contoh :
a. Apa yang diminta anak itu?
b. Apa yang digunakan untuk menulis?
4.
Untuk meminta pengakuan ya atau tidak/bukan digunakan :
a. Di muka kalimat verbal, dalam hal ini lazim diberi partikel KAH.
Contoh : Apakah kamu mencuri?
b. Di muka kalimat nominal. Di sini pun lazim diberi partikel KAH.
Contoh : Apakah orang itu gurumu?
2.1.2.2. Kata Tanya Siapa
Kata tanya Siapa digunakan dengan aturan :
1.
Untuk menanyakan nama yang digunakan di depan kata nama yang diikuti
dengan kata benda yang menyatakan orang atau kata gantinya. Contoh :
a. Siapa nama anak itu?
b. Siapa nama guru itu?
2.
Untuk menanyakan identitas orang digunakan :
a. Di depan kata benda yang menyatakan orang (bisanya berawalan
pe-). Contoh : Siapa pengarang lagu ini?
b. Di depan frase dengan kata penghubung YANG. Contoh : Siapa
yang memecahkan piring?
2.1.2.3. Kata Tanya Mana
Kata tanya Mana dengan fungsi menanyakan ‘tempat keberadaan’
digunakan di depan kata benda. Contoh :
1.
Mana buku telepon itu?
2.
Mana temanmu?
3.
Mana rumahmu?
4.
Mana buku itu kau dapat?
13
Untuk menanyakan tempat keberadaan dengan lebih pasti, di depan kata
Mana perlu ditempatkan kata depan Di, Ke, atau Dari.
1.
Di mana mereka belajar?
2.
Ke mana perginya maling itu?
3.
Dari mana uang itu kau dapatkan?
2.1.2.4. Kata Tanya Kapan
Kata tanya Kapan dengan fungsi untuk menanyakan waktu digunakan di
depan kalimat berpredikat kata kerja. Contoh :
1.
Kapan paman akan datang?
2.
Kapan acara wisudamu akan dimulai?
3.
Kapan peristiwa itu terjadi?
2.1.2.5. Kata Tanya Mengapa
Kata tanya Mengapa dengan fungsi untuk menyatakan sebab atau alasan
digunakan di muka kalimat berpredikat kata kerja atau kata sifat. Contoh :
1.
Mengapa kamu tidak datang kemarin?
2.
Mengapa anak itu menangis?
2.1.2.6. Kata Tanya Bagaimana
Kata tanya Bagaimana digunakan dengan aturan :
1.
Untuk menanyakan keadaan digunakan di depan kata benda.
Contoh :
a. Bagaimana cuaca di sana?
b. Bagaimana harganya?
2.
Untuk menanyakan cara atau proses digunakan di depan kata kerja. Secara
bebas boleh disertai kata Cara di antara kata tanya Bagaimana dengan
kata kerjanya itu.
a. Bagaimana cara merebus ketupat?
b. Bagaimana cara mendidik anak seperti dia?
14
3.
Untuk menanyakan apa yang harus dilakukan oleh atau terhadap sesuatu
digunakan di depan kata benda. Dalam hal ini diantara kata tanya
Bagaimana itu dengan kata bendanya perlu disisipkan kata depan
Dengan.
a. Kalau kita dapat rumah dinas bagaimana dengan rumah ini?
b. Kalau daerah ini akan dijadikan waduk, bagaimana dengan
penduduk di sini?
2.1.3. Penggunaan Imbuhan
Imbuhan dalam suatu kata dapat merubah fungsi, jenis, dan makna pada
kata tersebut. Dengan mengetahui perubahan kata yang disebabkan oleh imbuhan,
akan membantu mencari pembentukan kalimat tanya yang lebih akurat dan
relevan dengan teks. Imbuhan pada Bahasa Indonesia terdiri dari Akhiran,
Awalan, dan Imbuhan Gabung. Akhiran, awalan, dan imbuhan gabung yang
dipakai pada penelitian ini dijelaskan pada tabel 2.2, 2.3, dan 2.4.
Tabel 2.2 Akhiran
NO
IMBUHAN
1
–kan
2
–i
3
–an
FUNGSI
Membentuk
Kata
Membentuk
anak ini.
Kata
Kerja Lengkapi
Transitif
syaratnya
Membentuk Kata Benda
Tulisan adikku
Ganti
orang
tunggal (objek/pemilik)
–nya
Kerja Tenangkan dulu anak-
Transitif
Kata
4
CONTOH
ketiga
dulu
1. Bukunya sudah
hilang.
2. Saya minta tolong
kepadanya
15
NO
IMBUHAN
FUNGSI
CONTOH
Sebagai Akhiran :
1. Tenggelamnya kapal
1. Membentuk kata benda
2. Memberi penekanan /
tampomas.
2. Saya ingin mandi,
penegasan
airnya tidak ada.
3. Membentuk kata
3. Agaknya dia akan
keterangan
datang terlambat
Tabel 2.3 Awalan
NO
IMBUHAN
FUNGSI
CONTOH
(Ber,Be,Bel)
1
ber-
Membentuk
kata
Kerja
1. Berlibur
2. beragam
3. belajar
Intransitif
(Per,Pe,Pel)
2
Membentuk
per-
Kerja
Perintah
(me,
3
Kata
mem,
men,meny, Dia
meng, menge)
me-
1. Percepat
2. Peringan
3. Pelajar
menyanyi
didepanku.
Membentuk kata kerja aktif
transitif dan intranssitif.
4
5
Membentuk
di-
ter-
kata
kerja Dia ditangkap polisi
pasif
1. Membentuk kata kerja
pasif yang menyatakan
keadaan.
2. Membentuk kata benda
yang menyakan orang
1. Kelas pelajarana
ini adalah yang
terbaik menurut
saya.
2. Pihak keluarga
memukuli
tersangka
pembunuhan.
16
NO
IMBUHAN
6
ke-
7
se-
8
pe-
FUNGSI
CONTOH
1. Membentuk kata
bilangan yang
menyatakan : tingkat
atau kedudukan dalam
suatu deretan,
kumpulan atau
himpunan.
2. Membentuk kata kerja
pasif dg arti “tidak
disengaja”
3. Membentuk kata benda
dg arti “orang atau
sesuatu yang di..”
Membentuk kata
1. Saya duduk dikursi
ketiga.
2. Kedua orang itu
teman saya.
3. Ayah ketipu 1 juta.
Warga sekampung
keterangan
berdemo
(pe, pem, pen, peny, peng,
Siapa penulis buku ini ?
penge)
Membentuk kata benda
Tabel 2.4 Imbuhan Gabung.
NO
IMBUHAN
FUNGSI
Membentuk
1. Hanya
bersenjatakan
dengan sebuah pelengkap
bambu runcing
didapat
ber-kan
kerja
intransitif yang dilengkapi
sedangkan
1
kata
CONTOH
makna
sebagai
yang
hasil
pengimbuhan
itu
adalah
menyatakan
menjadikan
yang disebut pelengkapnya
sebagai yang disebut kata
dasarnya
2. Bersenjatakan
Artinya
menjadikan bambu
runcing sebagai
senjata
17
NO
IMBUHAN
FUNGSI
Membentuk
2
ber-an
3
per-kan
4
per-i
5
me-kan
kata
CONTOH
kerja Mereka
berlarian
intransitif
kesana kemari
Membentuk kata kerja
Jangan perdulikan diri
ini.
Mereka akan
perenglengkapi
masalah pertanian.
Membentuk kata kerja aktif Pemerintah melebarkan
Membentuk Kata Kerja
transitif
Membentuk
6
me-i
jalan.
kata
transitif aktif
kerja Bulan menerangi bumi
Menerangi
artinya
membuat jadi terang.
Membentuk kata kerja aktif Jalan
7
memper-
transitif
tol
itu
memperlancar arus lalu
lintas.
Membentuk kata kerja aktif Mereka
8
memper-kan
transitif
masih
saja
memberdebatkan
masalah itu.
Membentuk kata kerja aktif Saya akan memperbaiki
9
memper-i
10
di-kan
11
di-i
12
diper-
transitif
Membentuk
Membentuk
kata
itu
disiarkan
kerja Pembangunannya
diawasi oleh camat.
kata
pasif.
pasif
kerja Berita
oleh RRI.
pasif
Membentuk
diper-kan
kata
pasif.
Membentuk
13
dulu rumah itu.
kerja Jalan
ini
diperlebar
oleh pemerintah.
kata
kerja Mudah-mudahan
engkau
kembali.
dipertemukan
18
NO
IMBUHAN
FUNGSI
Membentuk
14
diper-i
kata
CONTOH
kerja Kami dilengkapi
pasif
pemerintah dengan
senjata.
Membentuk
15
ter-kan
kata
pasif Keadaan
terselesaikan juga.
Membentuk
16
ter-i
kerja Akhirnya pekerjaan itu
kata
kerja Permintaan kami
pasif intransitif
akhirnya terpenuhi
juga.
Membentuk
17
ke-an
kata
benda
abstrak dan sejumlah kata
kerja
18
1. Membentuk kata
penghubung
2. Membentuk kata
keterangan
se-nya
(pe-an,
pem-an,
1. Sebenarnya saya
tidak akan hadir
diacara itu.
2. Setibanya dirumah
saya akan makan
karedok.
pen- Ayah
bekerja
an,peny-an,peng-an,penge19
pe-an
1. Kedatangan beliau
disambut meriah
2. Ibu pergi ke
kelurahan
dipelelangan ikan.
an)
Membentuk kata benda
20
per-an
(Per-an,pe-an,pel-an)
Usaha
perhotelan
di
Membentuk kata benda
indramayu cukup baik.
2.1.4. Klausa
Klausa merupakan satuan sintaksis yang berada di atas satuan frase dan di
bawah satuan kalimat, berupa runtutan kata-kata berkonstruksi predikatif. Artinya,
di dalam satuan atau konstruksi itu terdapat sebuah predikat, bila dalam satuan
tidak terdapat predikat, maka satuan itu bukan sebuah klausa. Selain fungsi
predikat yang harus ada di klausa, fungsi subjek dapat dikatakan wajib ada,
sedangkan fungsi lainnya opsional [5].
19
Klausa yang memiliki fungsi-fungsi sintaksis yang lengkap, yaitu terdapat
subjek dan predikat, maka klausa tersebut disebut klausa bebas atau klausa utuh.
Sedangkan klausa yang fungsinya tidak lengkap disebut klausa terikat. Contoh
pada kalimat “Saya akan datang kalau diundang.”. Pada kalimat tersebut terdapat
dua buah klausa, yaitu :
1.
Saya akan datang
2.
kalau diundang
Klausa nomor satu memiliki fungsi-fungsi sintaksis yang lengkap dan
dapat berdiri sendiri, sehingga klausa tersebut adalah klausa bebas. Sedangkan
klausa nomor dua tidak memiliki fungsi sintaksis yang lengkap, yaitu tidak
memiliki fungsi subjek. Sehingga klausa nomor dua terikat dengan klausa nomor
satu.
Klausa bebas di dalam sebuah kalimat majemuk subordinatif disebut
klausa atasan, sedangkan klausa terikat disebut klausa bawahan [5].
2.1.5. Pembentukan Kalimat
Kalimat adalah satuan bahasa yang berisi suatu pikiran atau amanat yang
lengkap. Lengkap berarti dalam kalimat tersebut terdapat unsur subjek, predikat,
objek, dan keterangan [1]. Menurut strukturnya, sebuah kalimat sederhana dalam
bahasa Indonesia memiliki pola sebagai berikut
Tabel 2.5 Kalimat Sederhana Berdasarkan Struktur
NO
STRUKTUR
1
Subjek + Predikat
2
Subjek + Predikat + Objek
3
Subjek + Predikat + Objek +
Keterangan
CONTOH
1.
2.
3.
1.
2.
3.
1.
2.
Ibuku memasak.
Kakakku seorang pelajar.
Temanku itu baik sekali.
Ayah bermain bola.
Ibu menyapu lantai.
Aku makan nasi goreng.
Ayah mengantar adik ke sekolah.
Aku makan nasi goreng di pagi
hari
3. Adik bermain bola di taman.
20
NO
4
2.2
STRUKTUR
CONTOH
Subjek + Predikat + Objek + Objek
1. Ayah membelikan saya buku.
2. Nuri membacakan adiknya buku
cerita.
3. Ibu membukakan saya pintu.
Pre-Processing
Pre-processing adalah proses yang dilakukan sebelum memasuki proses
utama dalam sistem. Pada sistem pembangkitan pertanyaan ini, hasil akhir dari
pre-processing adalah ditemukannya fungsi-fungsi sintaksis dalam suatu kalimat
dan kata dasar beserta imbuhannya dari setiap kata yang ada pada kalimat
tersebut. Tahapan pre-processing pada sistem ini adalah case folding, tokenisasi,
stemming, dan deteksi jenis kata.
2.2.1. Case Folding
Case folding adalah proses merubah semua huruf dalam teks menjadi
huruf kapital atau non-kapital[16]. Fungsi case folding dalam sistem ini adalah
mencegah terjadinya kata yang tidak terdeteksi dalam kamus yang disimpan
dalam basis data karena kata-kata yang ada di basis data semua memiliki huruf
non-kapital.
2.2.2. Tokenisasi
Proses
pemahaman
bahasa/kalimat
diawali
dengan
tokenisasi
(pemotongan) suatu kalimat menjadi unsur-unsurnya yaitu kata [2]. Berdasarkan
hal tersebut, tokenisasi dilakukan dengan tujuan untuk mengolah kalimat dimulai
dari unsur kalimatnya, yaitu kata. Dengan diketahui kata dari kalimat, maka dapat
diketahui jenis kata yang akan membantu dalam pembentukan struktur kalimat
Bahasa Indonesia (SPOK).
21
Budi adalah seorang pelajar
No
Hasil Tokenisasi
1
Budi
2
adalah
3
seorang
4
pelajar
Gambar 2.1 Tokenisasi
Gambar 2.1 memperlihatkan tokenisasi pada suatu teks “Budi adalah
seorang pelajar”. Hasil tokenisasi pada teks tersebut adalah mendapat empat
token, yaitu Budi, adalah, seorang, dan pelajar.
2.2.3. Stemming
Stemming merupakan suatu proses yang terdapat dalam sistem Information
Retrieval (IR) yang mentransformasi kata-kata yang terdapat dalam suatu
dokumen ke kata-kata akarnya dengan menggunakan aturan-aturan tertentu[3].
Stemming
memiliki
tujuan
untuk
meningkatkan
performa
IR
dengan
mentransformasikan kata-kata dalam suatu teks menjadi kata dasarnya. Algoritma
Stemming lebih banyak digunakan untuk teks Bahasa Inggris yang memiliki
struktur imbuhan lebih mudah untuk diolah, proses yang diperlukan hanya proses
menghilangkan sufiks. Sedangkan teks Bahasa Indonesia memiliki struktur
imbuhan yang lebih rumit dan kompleks, yaitu perlu melakukan proses
menghilangkan sufiks, prefiks, dan konfiks.
Algoritma stemming untuk teks berbahasa Indonesia, diantaranya:
Algoritma Porter, Algoritma Nazief dan Adriani. Berdasarkan hasil penelitian [3],
kesimpulan dari perbandingan antara Algoritma Porter dengan Algoritma Nazief
dan Adriani, adalah :
1. Algoritma
Porter
membutuhkan
waktu
yang
lebih
singkat
dibandingkan Algoritma Nazief & Adriani.
2. Algoritma Porter memiliki persentase keakuratan lebih kecil
dibandingkan Algoritma Nazief & Adriani.
22
3. Kamus sangat berpengaruh dalam menggunakan Algoritma Nazief &
Adriani. Semakin lengkap kamus yang digunakan, maka semakin
akurat hasil yang didapat.
Algoritma Nazief dan Adriani menggunakan basis data yang menyimpan
kamus kata dasar untuk pengecekan kata setiap pemotongan imbuhan dilakukan.
Berikut adalah alur dari algoritma Nazief dan Adriani.
Gambar 2.2 Algoritma Nazief dan Adriani
23
Pada gambar 2.2 digambarkan alur dari algoritma Nazief dan Adriani.
Terlihat jelas pada gambar tersebut bahwa setiap ada pemotongan yang dilakukan
baik itu awalan (prefiks) atau akhiran (afiks) akan selalu ada pemeriksaan kata
dalam basis data.
2.2.4. POS Tagging
Part of Speech Tagging (POS-Tagging) adalah suatu proses yang
memberikan label kelas kata secara otomatis pada suatu kata dalam kalimat[6].
Hasil dari POS ini sangat berpengaruh terhadap keluaran dari proses Parsing[7].
Sudah ada banyak penelitian yang dilakukan terkait dengan POS Tagging
untuk teks berbahasa Indonesia. Metode-metode yang dipakai dalam penelitianpenelitian tersebut pun memiliki akurasi yang cukup tinggi, diantaranya Brill
tagger yang memiliki akurasi 88%[8], Conditional Random Field (CRF) dan
Maximum Entropy Method memiliki akurasi 97,57% [9] dan Hidden Markov
Model yang memiliki akurasi 96,5% [8].
Pada penelitian ini tidak menggunakan POS Tagging secara otomatis
karena menggunakan data yang didapatkan dari Kateglo yang telah memiliki jenis
kata pada setiap kata dasarnya. Sedangkan untuk jenis kata yang memiliki
imbuhan, menggunakan aturan perubahan jenis kata berdasarkan imbuhan.
2.3
Proses Utama
Proses utama adalah proses yang dilakukan untuk mengolah data awal
yang telah didapatkan pada pre-processing untuk mendapatkan hasil akhir berupa
pertanyaan dan jawaban yang relevan dengan teks masukan. Proses utama yang
dilakukan adalah analisis sintaksis dan pembangkitan pertanyaan.
2.3.1. Analisis Sintaksis
Sintaksis adalah cabang linguistik yang bidang kajiannya meliputi satuan
lingual berwujud kata, frasa, klausa, kalimat, hingga wacana. Satuan tersebut
disebut satuan sintaksis. Istilah sintaksis berasal dari bahasa Yunani, yaitu
syntaxis yang berarti susunan atau tersusun secara bersama. Sintaksis berusaha
menjelaskan hubungan fungsional antara unsur-unsur dalam satuan sintaksis yang
24
tersusun bersama dalam wujud frasa, klausa, kalimat, dan wacana. Hubungan
fungsional berarti hubungan saling ketergantungan antara unsur yang satu dengan
unsur yang lain [17].
Analisis sintaksis dilakukan dengan menganalisa kalimat beserta klausa
yang ada pada kalimat tersebut. Analisa ini akan menghasilkan fungsi-fungsi
sintaksis yang dapat membantu untuk membentuk pertanyaan pada proses utama
dalam sistem. Fungsi sintaksis meliputi subjek, predikat, objek, pelengkap, dan
keterangan [17].
2.3.2. Pembangkitan Pertanyaan (Question Generation)
Pembangkitan pertanyaan atau Question Generation adalah sebuah teknik
untuk membangkitkan pertanyaan yang berasal dari sebuah kalimat atau teks
dalam bentuk bahasa alami. Garis besar konseptual question generation terdiri
dari tiga kategori yaitu berbasis sintaks, berbasis semantik, dan berbasis template.
Sistem question generation dalam kategori sintaksis sering menggunakan unsur
semantik dan sebaliknya. Sedangkan sistem berbasis template mengunakan
beberapa tingkat sintaksis dan/atau informasi semantik. [10]
Banyak penelitian yang mengusulkan algoritma dan pendekatan baru yang
aktif menggunakan kalimat dalam dokumen sebagai sumber pertanyaan dan
sekaligus memberikan sebuah jawaban. Salah satu pendekatan yang dilakukan
peneliti terdahulu adalah bagaimana pengolahan bahasa dengan menggunakan
teknik yang secara otomatis untuk menghasilkan pertanyaan-pertanyaan. Di
antaranya
adalah
syntactic
transformations
untuk
kasus
input
berupa
informational text dan dengan menggunakan metode statistik [11][12].
Implementasi dalam teks bahasa Indonesia pun sudah dilakukan, diantaranya
menggunakan prosesor semantik, secara khusus diterapkan dalam bidang
kesehatan, dan berbasis template [13][14][15].
2.4
Flowchart
Flowchart atau Bagan Alir Program merupakan bagan yang menjelaskan
secara rinci langkah-langkah dari proses program [23]. Flowchart digunakan
25
untuk menggambarkan proses logika dan algoritma dari sistem pembangkitan
pertanyaan. Simbol-simbol yang digunakan telah dijelaskan pada daftar simbol,
berikut contoh flowchart pada kehidupan sehari-sehari, yaitu saat ingin melakukan
transaksi di teller suatu bank.
Gambar 2.3 Contoh Flowchart
Pada gambar 2.3, nomor antrean menjadi data awal yang didapatkan oleh
nasabah saat ingin melakukan transaksi dengan teller di bank. Setelah
26
mendapatkan nomor antrean, nasabah diharuskan mengisi suatu formulir bila
diperlukan, contohnya formulir penyetoran atau formulir penarikan. Jika tidak
perlu mengisi formulir, maka nasabah langsung menunggu nomor antreannya
dipanggil oleh teller. Jika sudah dipanggil, maka nasabah mulai melakukan
transaksi dengan teller sampai selesai. Hasil transaksi tersebut akan diberikan oleh
teller kepada nasabah baik itu berhasil ataupun tidak.
2.5
Unified Modelling Language (UML)
Unified Modeling Language (UML) adalah adalah keluarga notasi grafis
yang membantu dalam menggambarkan dan merancang sistem perangkat lunak
terutama yang dibangun dengam menggunakan orientasi objek. Definisi ini adalah
definisi yang telah disederhanakan. Pada kenyataannya, pendapat orang-orang
berbeda tentang UML berbeda satu sama lain. Hal ini disebabkan oleh sejarah dan
perspektif yang berbeda tentang membuat proses rekayasa perangkat lunak yang
efektif [4].
Diagram-diagram UML yang digunakan pada sistem ini adalah use case
diagram, activity diagram, class diagram, dan sequence diagram.
2.5.1. Use Case Diagram
Use case adalah teknik untuk menggambarkan kebutuhan fungsional dari
sebuah sistem. Use case menggambarkan interaksi antara pengguna dengan
sistem, menyediakan sebuah cerita bagaimana sebuah sistem digunakan [4].
Dalam
bahasan
use
case,
para
pengguna
disebut sebagai aktor. Aktor
merupakan sebuah peran yang dimainkan seorang pengguna dalam kaitannya
dengan sistem. Aktor tidak harus manusia, jika sebuah sistem melakukan
sebuah layanan untuk sistem komputer lain, sistem lain tersebut merupakan
aktor.
2.5.2. Activity Diagram
Activity diagram adalah teknik untuk menggambarkan logika prosedural,
proses bisnis, dan jalur kerja. Dalam beberapa hal, activity diagram memainkan
27
peran mirip diagram alir, tetapi perbedaan prinsip antara notasi diagram alir
adalah activity diagram mendukung behavior paralel [4]. Node pada sebuah
activity diagram disebut sebagai action, sehingga diagram tersebut menampilkan
sebuah activity yang tersusun dari action.
2.5.3. Class Diagram
Class diagram menggambarkan jenis-jenis objek yang terdapat pada
sistem dan berbagai macam relasi statis yang ada diantara objek-objek tersebut.
Class diagram juga menunjukkan properti-properti dan operasi-operasi pada suatu
class dan batasan atau constraint yang berlaku pada cara objek-objek tersebut
saling berhubungan [4].
Multiplicity dari suatu properti adalah indikasi seberapa banyak objek yang
dapat mengisi properti tersebut. Secara umum, multiplicity didefinisikan deng