Representasi Modul Word Graph Kata Kerja Menggunakan XML
REPRESENTASI MODUL WORD GRAPH KATA KERJA
MENGGUNAKAN XML
RIZKA PARAMITHA EKA OKTARINA
DEPARTEMEN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
INSTITUT PERTANIAN BOGOR
BOGOR
2012
REPRESENTASI MODUL WORD GRAPH KATA KERJA
MENGGUNAKAN XML
RIZKA PARAMITHA EKA OKTARINA
Skripsi
sebagai salah satu syarat untuk memperoleh gelar
Sarjana Komputer pada
Departemen Ilmu Komputer
DEPARTEMEN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
INSTITUT PERTANIAN BOGOR
BOGOR
2012
ABSTRACT
RIZKA PARAMITHA EKA OKTARINA. Representation Word Graph of Indonesian Verbs Using
XML. Under supervision of SRI NURDIATI and AHMAD RIDHA.
Knowledge graph is a method that can be used to represent natural language in a form of a graph.
Knowledge graph method systematically represents relations of words as graph patterns and can be
used to remove ambiguity of natural language. This method is applicable to develop a language
processing system that resembles human‟s brain, which can not only read the text but also understand
the context. Akhmad Muslik (2009) on his Thesis “An Analysis on Word Graph Formation of Verbs
Using Knowledge Graph Method” found ten word graph patterns of Indonesian verbs. In this research,
ten XML modules have been made based on that result. The modules have been tested and can be
used in knowledge graph viewer system developed by Indra Lesmana (2012).
Keywords : knowledge graph, word graph, verb, xml
Judul Skripsi : Representasi Modul Word Graph Kata Kerja Menggunakan XML
Nama
: Rizka Paramitha Eka Oktarina
NRP
: G64080056
Menyetujui:
Pembimbing I
Pembimbing II
Dr. Ir. Sri Nurdiati, M. Sc
NIP. 19601126 198601 2 001
Ahmad Ridha, S.Kom, MS
NIP.19800507 200501 1 001
Mengetahui:
Ketua Departemen Ilmu Komputer
Dr. Ir. Agus Buono, M.Si, M.Kom
NIP. 19660702 199302 1 001
Tanggal Lulus :
KATA PENGANTAR
Segala puji bagi Allah subhanahu wata’ala atas segala rahmat dan karunia-Nya sehingga
skripsi ini dapat penulis selesaikan. Penulis mengucapkan terima kasih kepada seluruh pihak yang
telah berperan dalam penelitian ini, yaitu:
1
Ibu Dr. Ir. Sri Nurdiati, M.Sc dan Bapak Ahmad Ridha, S.Kom, MS selaku dosen pembimbing
yang telah memberi banyak ide, saran, dan nasehat sampai selesainya penelitian ini.
2
Bapak Sony Hartono Wijaya, S.Kom, M.Kom selaku penguji.
3
Ayahanda Yanuar Ahmadi, Ibunda Ashayati, serta Adik Daphi Maulana Habiburahman, atas doa,
dukungan, kasih sayang, serta pengingat yang selalu diberikan kepada penulis untuk segera
menyelesaikan penelitian ini.
4
Rekan-rekan satu bimbingan, Yuli Susanti, Neri Petri Anti, Indra Lesmana, Cipta Wiraswasta,
dan Muhammad Rifkiansyah yang selalu berdiskusi, memberi saran dan semangat untuk terus
menyelesaikan penelitian tepat waktu.
5
Rekan-rekan Ilmu Komputer IPB angkatan 45 atas kebersamaan, dukungan, inspirasi, serta
kenangan bagi penulis.
6
Rekan satu kontrakan Hasna Izdihar yang telah memberi dukungan moril dalam keseharian
penulis menyelesaikan penelitian.
7
Berbagai pihak yang telah membantu baik morel maupun materiel sehingga penelitian ini dapat
diselesaikan.
Semoga penelitian ini bermanfaat.
Bogor, September 2012
Rizka Paramitha Eka Oktarina
RIWAYAT HIDUP
Penulis dilahirkan di Bandar Lampung, Lampung pada tanggal 3 Oktober 1990. Penulis
merupakan anak pertama dari pasangan Yanuar Ahmadi dan Ashayati. Penulis menyelesaikan
studinya pada tingkat dasar (SD) di SD Negeri 2 Sumur Batu tahun 2002 dan SMP Negeri 2 Bandar
Lampung tahun 2005. Penulis melanjutkan studi di SMA Negeri 2 Bandar Lampung tamat tahun
2008. Penulis diterima sebagai mahasiswi Departemen Ilmu Komputer, Fakultas Matematika dan Ilmu
Pengetahuan Alam, Institut Pertanian Bogor (IPB) melalui jalur Undangan Seleksi Masuk IPB
(USMI) pada tahun 2008.
Selama aktif menjadi mahasiswa, penulis aktif dalam beberapa kegiatan organisasi mahasiswa.
Penulis menjadi anggota organisasi mahasiswa daerah (OMDA) Lampung serta menjadi wakil ketua
Badan Pengawas Himpunan Mahasiswa Ilmu Komputer (Himalkom) pada tahun 2010-2011. Penulis
juga menjadi asisten praktikum pada Mata Kuliah Kuliah Algoritme dan Pemrograman (2010). Selain
itu, penulis aktif sebagai staf pengajar di Lembaga Bimbingan Belajar SPECTRUM dari tahun 2009
hingga 2012. Pada tahun 2011, penulis melaksanakan kegiatan Praktik Kerja Lapang di Pusat
Pengelolaan Resiko dan Peluang Iklim Kawasan Asia Tenggara dan Pasifik (PPRPI-ATP) atau
CCROM SEAP Institut Pertanian Bogor. Beasiswa yang pernah diraih oleh penulis adalah beasiswa
Peningkatan Prestasi Akademik (PPA) dari tahun 2009 sampai tahun 2012.
DAFTAR ISI
Halaman
DAFTAR TABEL........................................................................................................................... vi
DAFTAR GAMBAR ...................................................................................................................... vi
DAFTAR LAMPIRAN .................................................................................................................. vii
PENDAHULUAN
Latar Belakang ............................................................................................................................ 1
Tujuan ......................................................................................................................................... 1
Ruang Lingkup ............................................................................................................................ 1
TINJAUAN PUSTAKA
Kata Kerja ................................................................................................................................... 1
Natural Language Processing (NLP) ........................................................................................... 2
Knowledge Graph (KG) Kata Kerja ............................................................................................. 2
XML ........................................................................................................................................... 3
METODE PENELITIAN
Studi Literatur ............................................................................................................................. 3
Analisis Pola ............................................................................................................................... 4
Konstruksi Algoritme .................................................................................................................. 4
Perancangan XML ....................................................................................................................... 4
Analisis Hasil dan Pengujian ........................................................................................................ 4
Dokumentasi dan Laporan ........................................................................................................... 4
Lingkungan Pengembangan ......................................................................................................... 4
HASIL DAN PEMBAHASAN
Studi Literatur ............................................................................................................................. 5
Analisis Pola ............................................................................................................................... 5
Konstruksi Algoritme .................................................................................................................. 7
Perancangan XML ....................................................................................................................... 9
Analisis Hasil dan Pengujian ...................................................................................................... 12
SIMPULAN DAN SARAN
Simpulan ................................................................................................................................... 12
Saran ......................................................................................................................................... 12
DAFTAR PUSTAKA .................................................................................................................... 12
LAMPIRAN .................................................................................................................................. 13
v
DAFTAR TABEL
Halaman
1
2
3
4
5
6
Komponen pembentuk Pola 2 word graph kata kerja.................................................................... 6
Relationships pembentuk Pola 2 ................................................................................................... 6
Komponen pembentuk Pola 4 word graph kata kerja.................................................................... 6
Relationships pembentuk pola 4 ................................................................................................... 6
Komponen pembentuk Pola 5 word graph kata kerja..................................................................... 7
Relationships pembentuk Pola 5 ................................................................................................... 7
DAFTAR GAMBAR
Halaman
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
Contoh relasi ALI. ....................................................................................................................... 2
Contoh relasi CAU. ..................................................................................................................... 2
Contoh relasi PAR. ...................................................................................................................... 2
Contoh ontologi Fokus. ............................................................................................................... 2
Pembentukan Text Graph. ........................................................................................................... 3
Tahapan penelitian. ..................................................................................................................... 4
Pola aturan word graph kata kerja tansitif aktif. ........................................................................... 5
Pola aturan word graph membuka................................................................................................ 5
Analisis Pola 2 word graph kata kerja. ......................................................................................... 5
Pola aturan word graph kata kerja intransitif reduplikasi ber-KD-KD. .......................................... 6
Pola word graph lari. .................................................................................................................. 6
Analisis Pola 4 word graph kata kerja. ........................................................................................ 6
Pola aturan word graph kata kerja intransitif ber-. ........................................................................ 7
Pola word graph berbunga. ......................................................................................................... 7
Analisis Pola 5 word graph kata kerja. ......................................................................................... 7
Konstruksi algoritme Pola 2-1...................................................................................................... 7
Konstruksi algoritme Pola 2-2...................................................................................................... 7
Konstruksi algoritme Pola 2-3...................................................................................................... 8
Konstruksi algoritme Pola 2-4...................................................................................................... 8
Konstruksi algoritme Pola 2-5...................................................................................................... 8
Konstruksi algoritme Pola 4-1...................................................................................................... 8
Konstruksi algoritme Pola 4-2 ..................................................................................................... 8
Konstruksi algoritme Pola 4-3...................................................................................................... 8
Konstruksi algoritme Pola 4-4...................................................................................................... 8
Konstruksi algoritme Pola 4-5...................................................................................................... 8
Konstruksi algoritme Pola 5-1...................................................................................................... 8
Konstruksi algoritme Pola 5-2...................................................................................................... 8
Konstruksi algoritme Pola 5-3...................................................................................................... 9
Konstruksi algoritme Pola 5-4...................................................................................................... 9
vi
DAFTAR LAMPIRAN
Halaman
1
2
3
4
5
6
Pola aturan word graph kata kerja berdasarkan Muslik (2009)..................................................... 14
Tabel kata kerja pada database wg ............................................................................................. 16
Analisis pola .............................................................................................................................. 29
File XML word graph kata kerja ................................................................................................ 31
Dokumen XSD........................................................................................................................... 37
Hasil uji pola word graph kata kerja ........................................................................................... 39
vii
1
PENDAHULUAN
Latar Belakang
Saat ini perkembangan teknologi komputer
sangat cepat. Ketergantungan manusia akan
kemampuan komputer menyelesaikan masalah
menjadi sangat tinggi. Maka dari itu usaha
pengembangan dan penemuan teknologi baru
terus dilakukan. Berbagai penelitian yang
dilakukan telah menghasilkan metode atau
teknologi baru yang dapat bermanfaat bagi
kemajuan ilmu pengetahuan. Salah satunya
adalah mengembangkan metode komunikasi
antara manusia dan komputer dengan
menggunakan bahasa alami.
Bahasa alami adalah cara yang paling
banyak digunakan oleh manusia untuk
berkomunikasi secara langsung untuk
mengekspresikan ide dan informasi. Namun,
masih ada gap (jurang pemisah) antara bahasa
formal (yang digunakan komputer) dan bahasa
alami. Komunikasi antara komputer dan
manusia akan terjadi apabila gap ini bisa
teratasi. Penelitian dalam bahasa alami
melahirkan bidang ilmu Natural Language
Processing (NLP).
Saat ini, informasi yang disediakan oleh
internet tumbuh dengan sangat pesat. Oleh
karena itu, dibutuhkan sistem informasi yang
cerdas, tidak hanya untuk mencari informasi
secara otomatis, tetapi juga untuk menyaring,
membersihkan, mengartikan informasi, dan
memahami
informasi
dengan
tingkat
pemahaman yang tinggi dan menyerupai
manusia. Proses memahami dengan tingkat
pemahaman yang tinggi ini hanya bisa
dilakukan berbasis pada semantik. Knowledge
graph (KG), sebagai salah satu representasi
dari NLP, adalah salah satu cara untuk
mendeskripsikan dan memodelkan serta
membuat langkah besar ke depan untuk
melakukan pemahaman secara sematik “know
it and know why” (Zhang 2002).
Penelitian mengenai metode KG Bahasa
Indonesia telah dikembangkan oleh Institut
Pertanian Bogor sejak tahun 2007. Pada
tahun
2009
mulai
dirintis
sistem
BogorDelftConstruct
dengan
bahasa
pemrograman MATLAB. Namun sistem ini
masih memiliki kekurangan yaitu tidak open
source. Oleh karena itu, akan dikembangkan
modul-modul baru yang dibangun dengan
bahasa markah XML. Modul yang akan
dikembangkan kali ini adalah modul word
graph kata kerja bahasa Indonesia. Analisis
bentuk dan makna dari kata kerja telah
dilakukan pada penelitian sebelumnya oleh
Muslik (2009) yang menghasilkan pola aturan
dari kata kerja. Penelitian ini mengembangkan
modul word graph kata kerja berdasarkan
aturan tersebut.
Tujuan
Tujuan penelitian ini adalah membuat
modul yang merepresentasikan word graph
kata kerja bahasa Indonesia dalam format
XML.
Ruang Lingkup
Ruang lingkup penelitian ini dibatasi pada
pembuatan modul pembentukan word graph
kata kerja bahasa Indonesia berbasis XML
dengan pola aturan kata kerja dari hasil
penelitian Muslik (2009). Pembuatan tabel
kata pada database wg berdasarkan data kata
kerja pada penelitian Muslik (2009).
Penelitian tersebut menggunakan 526 kata
kerja yang sering digunakan dalam bidang
pertanian dan menghasilkan 66 pola kata kerja
dan 10 pola aturan word graph jenis kata
kerja.
TINJAUAN PUSTAKA
Kata Kerja
Kata kerja (verba) adalah kata yang
menggambarkan proses, perbuatan, atau
keadaan. Jenis kata ini biasanya menjadi
predikat dalam suatu frasa atau kalimat.
Berdasarkan bentuknya, segala kata yang
mengandung imbuhan me-, ter-, -kan, di-, -i di
calonkan sebagai kata kerja. Ditinjau dari
kelompok kata, segala macam kata yang dapat
diperluas dengan kelompok kata dengan
ditambah kata sifat adalah kata kerja.
Contohnya: mendengar dapat diperluas
mendengar dengan cermat, sedangkan kata
buat dapat diperluas menjadi buat dengan
cepat (Keraf 1982).
Menurut Alwi et. al (2003) yang diacu
dalam Muslik (2009), ciri kata kerja dapat
diketahui dengan mengamati perilaku
semantik, perilaku sintaksis, dan bentuk
morfologinya. Menurut Muslik (2009), secara
umum kata kerja terbagi menjadi dua, kata
kerja dasar dan kata kerja turunan. Selain itu,
berdasarkan bentuk morfologisnya, kata kerja
juga bisa dibedakan menjadi dua; kata kerja
transitif yang membutuhkan pelengkap atau
objek untuk memperjelas kata kerja seperti
menunjuk (meja), melihat (papan tulis), serta
2
kata kerja intransitif yang tidak membutuhkan
pelengkap.
ALI
Buku
Gambar 1 Contoh relasi ALI.
Natural Language Processing (NLP)
NLP merupakan salah satu metode untuk
mengembangkan komunikasi antara bahasa
alami manusia dan bahasa formal yang
digunakan
komputer.
Dasar
untuk
mengembangkan
NLP
adalah
mendeskripsikan dan memodelkan terlebih
dahulu bahasa alami. Hal ini yang akan
menentukan alur penelitian dan arah
bagaimana memahami bahasa alami (Zhang
2002).
2 Causality: CAU
Relasi ini menggambarkan hubungan
sebab akibat antara sesuatu yang saling
memengaruhi seperti pada Gambar 2.
Contoh: adik beli buku.
Beli
ALI
Adik
Concept
Tokens
Token adalah node atau verteks pada KG
yang diekspresikan dengan simbol
.
Penentuan token dilakukan berdasarkan
subjektifitas manusia. Oleh karena itu,
pendefinisian token antara manusia yang satu
dan yang lain dapat berbeda.
Types
Dikarenakan penentuan token bersifat
subjektif, maka diberikan types untuk
melabelkan token.
Relationship
Relasi
adalah
hubungan
yang
menghubungkan antara satu konsep dan
konsep yang lain. Dalam teori KG terdapat
aspek ontologi yang mendefinisikan relasi
antar konsep ini. Aspek ontologi terdiri atas
token dan sembilan binary relationship, yaitu
(Zhang 2002):
ALI
CAU
ALI
Buku
Gambar 2 Contoh relasi CAU.
Knowledge Graph (KG) Kata Kerja
KG merupakan salah satu metode
merepresentasikan NLP yang mengarah pada
cara baru menjelaskan dan memodelkan NLP
dalam bentuk graph. KG merepresentasikan
pengetahuan dan hubungan antar relasirelasinya. Pada prinsipnya, KG terdiri atas
concept (tokens dan types), relationship
(binary dan multivariate relationship) (Zhang
2002). Verteks merepresentasikan konsep
sedangkan edges merepresentasikan relasi
atau hubungan antar konsep.
CAU
3 Equality : EQU
Relasi EQU antara dua token
menunjukkan kedua token tersebut
sederajat atau sama.
4 Subset Relationship : SUB
Relasi ini menggambarkan token yang
saling bertautan, sesuatu merupakan
bagian atau subset dari yang lain.
5 Disparatness : DIS
Digunakan untuk menyatakan token
yang berbeda satu sama lain.
6 Attribution : PAR
Digunakan untuk menyatakan suatu
token merupakan atribut dari token yang
lain, sepeti pada Gambar 3. Contoh: tinta
hitam. Hitam adalah atribut warna dari
tinta.
Hitam
ALI
PAR
ALI
Tinta
Gambar 3 Contoh relasi PAR.
7 Ordering : ORD
Digunakan untuk menunjukkan dua
kejadian yang saling berurutan dalam hal
waktu dan tempat.
8 Information Dependency : SKO
Relasi ini digunakan berdasarkan
konsep ketergantungan.
9 Ontologi FOCUS (F)
F disimbolkan dengan
, digunakan
untuk menunjukkan fokus suatu graf.
Contoh: petani menanam padi. Petani
merupakan focus (Gambar 4).
Tanam
ALI
1 Similarity of sets, alikeness: ALI
Digunakan untuk menghubungkan
sebuah type dengan token. Relasi ALI
dapat dilihat pada Gambar 1. Contoh:
buku.
Petani
ALI
CAU
CAU
ALI
Gambar 4 Contoh ontologi Fokus.
Padi
3
Berikut 4 frame relationship:
1
2
3
4
Focusing on a situation
Negation on a situation
Possibility on a situation
Necessity on a situation
: FPAR
: NEGPAR
: POSPAR
: NECPAR
Frame relationship digunakan untuk
mengelompokkan beberapa graf. Relasi FPAR
menyatakan sesuatu yang memiliki properti
dari sesuatu yang lain. Relasi NEGPAR
menyatakan negasi dari isi frame. Relasi
POSPAR
menyatakan
kemungkinan
terjadinya isi frame. Relasi NECPAR
menyatakan keharusan terjadinya isi frame.
Pada KG kata kerja hasil penelitian Muslik
(2009) relasi yang digunakan adalah
alikeness, causality
dan attribution,
sedangkan frame yang digunakan adalah
FPAR.
Word Graph
Word graph adalah konsep dan relasi yang
direpresentasikan dalam bentuk graf (Zhang
2002). Penggabungan dari word graph akan
menghasilkan
sentence
graph
dan
penggabungan dari sentence graph akan
menghasilkan text graph. Text graph
merupakan tujuan akhir yang akan dicapai
pada proses peringkasan dokumen. Proses ini
terlihat pada Gambar 5.
Word
Graph
Sentence
Graph
Text
Graph
Gambar 5 Pembentukan Text Graph.
Pada hasil penelitian Muslik (2009)
dihasilkan sepuluh bentuk pola aturan word
graph kata kerja.
XML
XML, kependekan dari eXtensible Markup
Language, adalah format berbasis teks (textbased) sederhana untuk merepresentasikan
struktur informasi, baik informasi dari
dokumen, data, konfigurasi, buku, dan masih
banyak lagi. Saat ini, XML banyak digunakan
untuk berbagi informasi yang terstruktur;
antar-program, antar-orang per orang, antarkomputer dan manusia, baik lokal maupun
jaringan. Hampir semua dokumen XML dapat
diproses secara andal oleh perangkat lunak
komputer (Liam Q Ian 1999 ).
XML tidak berbeda secara signifikan
dengan HTML. Salah satu perbedaan yang
mendasar adalah XML didisain untuk
transportasi dan penyimpanan data, berfokus
pada informasi itu sendiri, bukan untuk
menampilkan informasi seperti HTML
(Junaedi 2003). Seperti halnya HTML, XML
juga menggunakan elemen yang ditandai
dengan tag pembuka (diawali dengan „‟), tag penutup (diawali
dengan „‟) dan atribut elemen
(parameter yang dinyatakan dalam tag
pembuka seperti ).
Hanya bedanya, HTML mendefinisikan dari
awal tag dan atribut yang dipakai di
dalamnya, sedangkan pada XML kita bisa
menggunakan tag dan atribut sesuai kehendak
kita. XML untuk saat ini bukan pengganti
HTML. Berikut contoh dokumen XML.
MIS Manager
Computer Suport team
Permohonan
baru
Mohon diberikan
baru
untuk
mengisi
Departemen MIS
Tenaga
kerja
tenaga kerja
lowongan
di
XML memiliki sejumlah keunggulan
dibanding format lainnya. Beberapa di
antaranya adalah:
Informasi dapat dipertukarkan dari satu
sistem ke sistem lain yang berbeda
platform. Misalnya dari Windows ke Unix,
dari PC ke Machintos, bahkan dari internet
ke telepon genggam dengan teknologi
WAP.
File XML berbentuk teks sehingga bisa
dibaca tanpa menggunakan perangkat
lunak khusus.
XML dibandingkan HTML lebih fleksibel
dalam
kemampuannya
menyimpan
informasi dan data (Junaedi 2003).
METODE PENELITIAN
Penelitian kali ini secara garis besar akan
dilakukan dengan tahapan seperti pada
Gambar 6.
Studi Literatur
Pada tahap ini dilakukan pengumpulan
materi yang dapat digunakan sebagai rujukan
yang relevan dalam penelitian. Pola aturan
kata kerja yang digunakan pada penelitian ini
adalah hasil penelitian tesis Muslik (2009)
yang berjudul “Analisis Pembentukan Word
4
Graph Kata Kerja Menggunakan Metode
Knowledge Graph”.
Metode representasi word graph merujuk
pada skema XML skripsi Astriratma (2012)
yang berjudul “Representasi Word Graph
Menggunakan XML untuk Kata Sifat dalam
Bahasa Indonesia.” Penjelasan lebih lanjut
mengenai metode representasi dijelaskan pada
tahap Perancangan XML.
Mulai
Konstruksi
algoritme
Studi Literatur
Analisis Pola
Penamaan Tag
Pada implementasi menggunakan XML
dibutuhkan penamaan tag yang akan
mendeskripsikan data yang digunakan. Pada
tahap ini digunakan aturan penamaan tag
sesuai dengan schema skripsi Astriratma
(2012) yang telah disesuaikan dengan
kebutuhan pola word graph kata kerja, untuk
standardisasi
agar
memudahkan
pengembangan selanjutnya.
Pembentukan XML
Pada tahap ini dilakukan implementasi
pembentukan algoritme word graph kata kerja
pada hasil analisis menggunakan XML. Hasil
yang diperoleh merupakan sepuluh dokumen
XML
untuk
masing-masing
aturan
pembentukan word graph kata kerja.
Analisis Hasil dan Pengujian
Perancangan
XML
Selesai
Analisis Hasil
& Pengujian
Dokumentasi dan
Laporan
Gambar 6 Tahapan penelitian.
Analisis Pola
Analisis
pola
dilakukan
dengan
mempelajari 10 pola word graph kata kerja
yang telah terbentuk, yaitu menganalisis
komponen-komponen pembentuk meliputi
frame relationship yang digunakan, alur
rekontruksi relasi, serta token dan fokus yang
membentuk pola.
Konstruksi Algoritme
Pada tahap ini dilakukan konstruksi
algoritme pembentukan word graph kata kerja
berdasarkan hasil analisis. Algoritme yang
dibentuk adalah tahapan atau alur membentuk
pola word graph yang dimulai dari
pembentukan komponen token, fokus, teks
atau type, frame hingga pembentukan relasirelasi yang menghubungkan antar-komponen
tersebut.
Perancangan XML
Pada perancangan XML ada dua tahap
yang akan dilakukan, yaitu penamaan tag dan
pembentukan XML.
Pada tahap ini, pola yang terbentuk akan
dianalisis kesesuaiannya dengan hasil
penelitian Muslik (2009). Skenario pengujian
dilakukan dengan memasukkan modul
pembentukan word graph kata kerja XML
pada sistem KG viewer hasil penelitian
Lesmana (2012) yang sedang dikembangkan.
Apabila pola word graph tergambarkan
pada kanvas KG viewer, berarti pola tersebut
sudah benar. Perhitungan akurasi dilakukan
dengan cara menghitung berapa banyak pola
yang tergambarkan pada kanvas dibagi total
pola.
Akurasi =
pola tergambarkan
x akurasi kanvas
total pola
Dokumentasi dan Laporan
Pada
tahap
ini
akan
dilakukan
pendokumentasian semua hasil penelitian.
Akan dihitung keakurasian hasil. Apabila
ditemukan, masalah yang belum bisa diatasi
akan dijadikan saran pada penelitian
selanjutnya.
Lingkungan Pengembangan
Perangkat lunak yang digunakan adalah
sebagai berikut:
Sistem operasi Microsoft® Windows 7
Professional;
Notepad++
Spesifikasi
perangkat
digunakan sebagai berikut:
keras
Prosesor Intel Pentium Core 2 Duo;
yang
5
RAM dengan kapasitas 2 GB;
Harddisk dengan sisa kapasitas 10 GB;
Keyboard;
HASIL DAN PEMBAHASAN
Studi Literatur
Pada tahap ini dilakukan studi literatur dari
beberapa penelitian terkait. Literatur pertama
adalah hasil disertasi Zhang tahun 2002 yang
membahas mengenai teori Knowledge Graph
seperti dipaparkan pada tinjauan pustaka.
Literatur kedua merupakan hasil tesis
Muslik (2009) yang menjadi rujukan utama
pada penelitian ini, yaitu “Analisis
Pembentukan Word Graph Kata Kerja
Menggunakan Metode Knowledge Graph.”
Penelitian Muslik (2009) menghasilkan 65
pola kata kerja yang terdiri atas kata kerja
dasar, kata kerja turunan, berupa kata kerja
perulangan, kata kerja berimbuhan dengan
kombinasi awalan me-, mem-, meng-,
memper-, ter-, ber-, di-, diper-, ke-, sisipan
meng-, mem-, me-, dan akhiran -an, -kan, -i.
Pola word graph yang dihasilkan dari 65 pola
kata kerja tersebut adalah sebanyak sepuluh
pola yang terlampir pada Lampiran 1.
Pada tahap pembuatan database kata kerja
bahasa Indonesia, data diambil dari database
kata kerja yang digunakan oleh Muslik
(2009). Pemisahan komponen imbuhan kata
kerja didasarkan pada Kamus Besar Bahasa
Indonesia edisi ke-3. Sebagai contoh kata
“memproduksi” , kata tersebut terbentuk dari
kata kerja dasar “produksi” dengan awalan
mem-. Tabel kata kerja bahasa Indonesia yang
dibangun terdapat pada Lampiran 2.
Analisis Pola
Pada tahap ini dilakukan analisis pada
seluruh pola word graph yang ada, yaitu
dianalisis komponen-komponen apa yang
membentuk pola serta relasi apa yang terjadi.
Analisis keseluruhan pola terlampir pada
Lampiran 3.
Gambar 7 Pola aturan word graph kata kerja
tansitif aktif.
Kata kerja Pola 2 direpresentasikan oleh
fokus. Kata kerja yang dilambangkan oleh
Pola 2 ini adalah jenis kata kerja transitif aktif
yang membutuhkan objek. Sebagai contoh
kata “membuka” di dalam kalimat umumnya
didahului oleh kata benda sebagai subjek
pelaku, diwakili oleh satu token yang
memiliki relasi dari arah pelaku ke kata
“membuka”, serta membutuhkan objek
pelengkap yang dilambangkan oleh satu token
dengan relasi dari kata “membuka” ke arah
token objek.
Pada kalimat aktif kata kerja memiliki
prefiks me-/mem-/meng-. Pada kalimat ini,
yang dijadikan fokus pembicaraan hanyalah
pelaku dan kata kerja. Oleh karena itu, frame
tidak mencakup objek pelengkap. Pola word
graph kata “membuka” terlihat pada Gambar
8.
Gambar 8 Pola aturan word graph membuka.
Analisis komponen pembentuk Pola 2
word graph kata kerja tercantum pada Tabel
1, sedangkan relationships yang membentuk
tercantum pada Tabel 2. Lebih jelasnya dapat
dilihat pada Gambar 9.
Analisis pola 2 word graph kata kerja
Bentuk umum Pola 2 word graph kata
kerja terlihat pada Gambar 7.
Gambar 9 Analisis Pola 2 word graph kata
kerja.
6
Tabel 1 Komponen pembentuk Pola 2 word
graph kata kerja
No
Komponen
No id
1
2
3
4
5
6
Focus
Token
Token
Text
Text
Relation
ALI
Relation
CAU
Relation
CAU
Relation
ALI
Frame
terdiri atas:
Focus id
1
Text id 2
Token id 1
Relation
id 1
Relation
id 2
1
1
2
1
2
7
8
9
10
Role
Value/
Replace
Subjek
Objek
KK/YES
KD/YES
1
2
3
Gambar 11 Pola word graph lari.
Analisis kebutuhan komponen pada word
graph di atas terdaftar pada Tabel 3,
relationships yang membentuk pola tercantum
pada Tabel 4, dan word graph yang terbentuk
terlihat pada Gambar 12.
Tabel 3 Komponen pembentuk Pola 4 word
graph kata kerja
4
1
No
Komponen
1
2
3
4
5
Focus
Token
Text
Text
Relation
ALI
Relation
ALI
Relation
CAU
Relation
ALI
Frame
terdiri atas:
Focus id 1
Text id 2
Token id 1
Relation
id 1
Relation
id 2
Relation
id 3
6
Tabel 2 Relationships pembentuk Pola 2
7
8
Nomor id
1
2
3
4
From
Text id 2
Token id 1
Focus id 1
Text id 1
To
Focus
Fokcus
Token
Frame
id 1
id 1
id 2
id 1
Analisis pola 4 word graph kata kerja
Analisis pembentukan pola 4 kata kerja
intransitif reduplikasi (Ber-KD-KD) seperti
terlihat pada Gambar 10.
9
No
id
1
1
1
2
Role
Value/
Replace
Subjek
KK/YES
KDYES
1
2
3
4
1
Tabel 4 Relationships pembentuk pola 4
Gambar 10 Pola aturan word graph kata kerja
intransitif reduplikasi ber-KD-KD.
Contoh kata kerja intransitif reduplikasi
adalah berlari-lari. Berlari-lari merupakan
perbuatan yang dilakukan berulang-ulang dan
ada makna bahwa perbuatan itu dilakukan
tanpa ada tujuan yang jelas. Struktur kata
kerja ini dapat dibentuk dari kata kerja dasar
(KD) apa saja. Pembentukan pola word graph
untuk contoh kata berlari-lari terlihat pada
Gambar 11.
Nomor
id
1
2
3
4
From
Text id 2
Focus id 1
Token id 1
Text id 1
To
Focus
Focus
Focus
Frame
id 1
id 1
id 1
id 1
Gambar 12 Analisis Pola 4 word graph kata
kerja.
7
Analisis Pola 5 word graph kata kerja
Tabel 6 Relationships pembentuk Pola 5
Bentuk umum Pola 5 word graph kata
kerja adalah seperti Gambar 13.
Nomor
id
1
2
3
From
To
Text id 2
Focus id 1
Text id 1
Focus id 1
Token id 1
Frame id 1
Gambar 13 Pola aturan word graph kata kerja
intransitif ber-.
Kata kerja yang menjadi fokus pada pola ini
berarti atribut pada kata lain. Sebagai contoh
kata “berbunga”. Kata ini tidak dapat berdiri
sendiri. Kata “berbunga” merupakan atribut
dari kata lain, misalnya pohon, dan berarti
“menghasilkan”, pohon menghasilkan bunga.
Oleh karena itu, kata kerja “berbunga” pada
pola word graph akan dihubungkan pada
sebuah token lain dengan menggunakan relasi
PAR dengan arah panah dari fokus ke token
seperti terlihat pada Gambar 14.
Gambar 15 Analisis Pola 5 word graph kata
kerja.
Konstruksi Algoritme
Konstruksi algoritme word graph kata
kerja diawali dengan pembentukan semua
komponen token, fokus, teks, relasi, dan
frame. Relationships dibentuk paling akhir
setelah semua komponen tergambarkan.
Konstruksi algoritme Pola 2
Komponen yang digambarkan terlebih
dahulu adalah semua komponen yang terdaftar
pada Tabel 1 seperti Gambar 16.
Gambar 14 Pola word graph berbunga.
Analisis komponen pembentuk Pola 5
tercantum pada Tabel 5, sedangkan analisis
relationship tercantum pada Tabel 6. Untuk
lebih jelasnya dapat dilihat pada Gambar 15.
Tabel 5 Komponen pembentuk Pola 5 word
graph kata kerja
No
1
2
3
4
5
6
7
8
Komponen
Focus
Token
Text
Text
Relation
ALI
Relation
PAR
Relation
ALI
Frame
terdiri
atas:
Focus id
1
Text id 2
Relation
id 1
No id
1
1
1
2
Value
Replace
KK
KD
YES
YES
Gambar 16 Konstruksi algoritme Pola 2-1.
Tahap berikutnya adalah menggambarkan
relationships berurut berdasarkan nomor id
relationships.
id relationships 1 menghubungkan teks id
2 dan fokus id 1 dengan arah panah dari
teks menuju fokus seperti Gambar 17.
1
2
3
1
Gambar 17 Konstruksi algoritme Pola 2-2.
id relationships 2 menghubungkan token
id 1 dan fokus id 1 dengan arah panah dari
token menuju fokus seperti pada Gambar
18.
8
id relationships 2 menggambarkan looping
pada fokus id 1 seperti Gambar 23.
Gambar 18 Konstruksi algoritme Pola 2-3.
id relationships 3 menghubungkan token
id 2 dan fokus id 1 dengan arah panah dari
fokus menuju token seperti pada Gambar
19.
Gambar 23 Konstruksi algoritme Pola 4-3.
id relationships 3 menghubungkan token
id 1 dan fokus id 1 dengan arah panah dari
token menuju fokus seperti Gambar 24.
Gambar 19 Konstruksi algoritme Pola 2-4.
id relationships 4 menghubungkan teks id
1 dan frame id 1 dengan arah panah dari
teks menuju frame seperti pada Gambar
20.
Gambar 20 Konstruksi algoritme Pola 2-5.
Konstruksi algoritme Pola 4
Komponen yang akan digambarkan
terlebih dahulu adalah semua komponen yang
terdaftar pada Tabel 3 mulai dari urutan 1
sampai 9, seperti Gambar 21.
Gambar 24 Konstruksi algoritme Pola 4-4.
id relationships 4 menghubungkan teks id
1 dan frame id 1 dengan arah panah dari
teks menuju frame seperti pada Gambar
25.
Gambar 25 Konstruksi algoritme Pola 4-5.
Konstruksi algoritme Pola 5
Komponen yang akan digambarkan
terlebih dahulu adalah semua komponen yang
terdaftar pada Tabel 5 seperti Gambar 26.
Gambar 26 Konstruksi algoritme Pola 5-1.
Gambar 21 Konstruksi algoritme Pola 4-1.
Tahap berikutnya adalah menggambarkan
relationships berurut berdasarkan nomor id
relationships.
id relationships 1 menghubungkan teks id
2 dan fokus id 1 dengan arah panah dari
teks menuju fokus seperti Gambar 22.
Tahap berikutnya adalah menggambarkan
relationship berurut berdasarkan nomor id
relationship.
id relationship 1 menghubungkan teks id 2
dan fokus id 1 dengan arah panah dari teks
menuju fokus seperti Gambar 27.
Gambar 27 Konstruksi algoritme Pola 5-2.
Gambar 22 Konstruksi algoritme Pola 4-2
9
id relationship 2 menghubungkan fokus id
1 dengan token id 1 dengan arah panah
dari fokus menuju token seperti Gambar
28.
Gambar 28 Konstruksi algoritme Pola 5-3.
id relationship 3 menghubungkan teks id 1
dan frame id 1 dengan arah panah dari teks
menuju frame seperti Gambar 29.
Gambar 29 Konstruksi algoritme Pola 5-4.
Perancangan XML
Penamaan Tag
Penamaan tag berdasarkan Astriratma
(2012) sebagai berikut:
tag , merupakan
root element dari dokumen yang
menampung elemen lain dan teks yang
ada.
tag ,
mewakili
keseluruhan
komponenkomponen pembentuk pola.
tag
,
mewakili
keseluruhan
arah
relations
yang
menghubungkan komponen satu dengan
komponen lainnya.
tag , menunjukkan
suatu token.
tag , menunjukkan
suatu fokus.
tag , menunjukkan
suatu kebutuhan berupa text atau type.
tag
,
menunjukkan hubungan yang digunakan.
tag , menunjukkan
suatu frame.
tag , menunjukkan id suatu
tag.
tag , menunjukkan
nilai.
tag , menunjukkan
arah parah relasi keluar.
tag , ini
menunjukkan kebutuhan suatu nilai yang
dapat diubah atau tidak.
tag , tag ini menunjukkan
arah parah relasi masuk.
tag , tag ini
menunjukkan suatu token sesuai id yang
digunakan.
tag , tag ini
menunjukkan suatu fokus sesuai id yang
digunakan.
tag , tag ini
menunjukkan suatu kebutuhan berupa text
atau type sesuai id yang digunakan.
tag ,
tag ini menunjukkan hubungan sesuai id
yang digunakan.
tag , tag ini
menunjukkan suatu frame sesuai id yang
digunakan.
Token pada pola word graph kata kerja
bahasa Indonesia hasil penelitian Muslik
(2009) memiliki peran masing-masing yang
tidak dapat digantikan, yaitu sebagai subjek
atau objek pada kalimat. Oleh karena itu, pada
schema pembentukan XML pola word graph
kata kerja ditambahkan tag
yang menunjukkan peran suatu token.
Pembentukan XML
Pembentukan format XML disesuaikan
dengan konsep KG berdasarkan penamaan tag
yang dideskripsikan sebelumnya dan schema
pembentukan XML word graph kata kerja
terlampir pada Lampiran 4. Secara umum di
dalam tag pola dibagi ke
dalam dua bagian utama, yaitu tag
dan tag
.
Berikut adalah komponen-komponen serta
relationships yang menyusun kedua tag:
10
Pola XML yang terbentuk dibuat
terstruktur
sesuai
dengan
schema
pembentukan.
Hasil
keseluruhan
pembentukan XML pola word graph kata
kerja telampir pada Lampiran 4, sedangkan
schema pembentukan XML terlampir pada
Lampiran 5.
Pembentukan XML Pola 2 word graph kata
kerja
Berdasarkan hasil analisis dan konstruksi
algoritme pembentukan XML Pola 2, Tabel 1
berisi komponen pembentuk pola sedangkan
pada Tabel 2 berisi relationships.
Pembentukan XML tag
ialah sebagai berikut:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
subjek
2
objek
1
1
KK
YES
2
KD
YES
1
ALI
2
CAU
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
3
CAU
4
ALI
1
1
2
1
1
2
Pembentukan
XML
tag
ialah sebagai berikut:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
1
2
1
2
1
1
3
1
2
4
1
1
Pembentukan XML Pola 4 word graph kata
kerja
Berdasarkan hasil analisis dan konstruksi
algoritme pembentukan XML Pola 4, Tabel 3
berisi komponen pembentuk pola sedangkan
pada Tabel 4 berisi relationships.
Pembentukan XML tag
ialah sebagai berikut:
1
2
3
4
5
1
subjek
11
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
1
1
KK
YES
2
KD
YES
1
ALI
2
ALI
3
CAU
4
ALI
1
1
2
1
1
2
3
Pembentukan
XML
ialah sebagai berikut:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
1
2
1
1
3
1
1
4
1
1
tag
32
33
34
Pembentukan XML Pola 5 word graph kata
kerja
Berdasarkan hasil analisis dan konstruksi
algoritme pembentukan XML Pola 5, Tabel 8
berisi komponen pembentuk pola sedangkan
pada Tabel 9 berisi relationships.
Pembentukan XML tag
ialah sebagai berikut:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
1
subjek
1
1
KK
YES
2
KD
YES
1
ALI
2
PAR
3
ALI
1
1
2
1
1
Pembentukan
XML
ialah sebagai berikut:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
1
2
1
2
1
1
tag
12
18
19
20
21
22
23
24
25
26
3
1
1
Analisis Hasil dan Pengujian
Sepuluh pola word graph kata kerja hasil
penelitian
Muslik
(2009)
dapat
direpresentasikan ke dalam bentuk XML
menggunakan Schema XML hasil penelitian
Astriratma (2012) dengan penambahan
peranan token sebagai subjek atau objek.
Perubahan Schema terdapat pada baris ke-28 ,
yaitu panambahan tag
Pengujian yang dilakukan adalah dengan
memasukkan satu per satu file XML yang
telah dibuat ke dalam kanvas KG viewer hasil
penelitian Lesmana (2012). Hasilnya adalah
tampilan sepuluh pola word graph kata kerja
sesuai dengan hasil penelitian Muslik (2009)
dengan akurasi:
pola tergambarkan
x 100
total pola
10
x 100 100 .
10
Hasil yang diperoleh dari pengujian pada
kanvas KG viewer terlampir pada Lampiran 6.
SIMPULAN DAN SARAN
Simpulan
Penelitian ini menghasilkan modul XML
aturan pembentukan pola word graph kata
kerja bahasa Indonesia.
Saran
Penelitian ini dapat dikembangkan untuk
membangun modul XML aturan pembentukan
pola penggabungan beberapa word graph kata
atau frasa kata.
DAFTAR PUSTAKA
Alwi H, Dardjowidjojo S, Lapowila H,
Moeliono AM. 2003. Tata Bahasa Baku
Bahasa Indonesia. Ed ke-3. Jakarta: Balai
Pustaka.
Astriratma R. 2012. Representasi word graph
menggunakan XML untuk kata sifat dalam
bahasa Indonesia [skripsi]. Bogor:
Fakultas
Matematika
dan
Ilmu
Pengetahuan Alam, Institut Pertanian
Bogor.
Junaedi M. 2003. Pengantar XML. Kuliah
Umum IlmuKomputer.com
Keraf G. 1982. Tata Bahasa Indonesia untuk
Sekolah Lanjutan Atas. Flores: Nusa
Indah.
Lesmana I. 2012. Integrasi sistem viewer
modul word graph dengan modul XML
dalam bahasa Indonesia [skripsi]. Bogor:
Fakultas
Matematika
dan
Ilmu
Pengetahuan Alam, Institut Pertanian
Bogor.
Muslik A. 2009. Analisis pembentukan word
graph kata kerja menggunakan metode
knowledge graph [tesis]. Bogor: Program
Pascasarjana, Institut Pertanian Bogor
Liam Q, Ian S G. 1999. XML Specification
Guide. Wiley Computer Publishing.
Zhang L. 2002. Knowledge Graph Theory and
Structural Parsing [disertasi]. Netherlands:
Twente
University.
LAMPIRAN
14
Lampiran 1 Pola aturan word graph kata kerja berdasarkan Muslik (2009)
No
Pola
Word graph
Contoh
1
Kata Kerja Dasar (KKD)
Ber-KKD
proses,
berjumpa
2
Meng-/mem-/me-KKD
Meng-/mem-/me-KKD-kan
Meng-/mem-/me-KB-kan
Meng-/mem-/me-KS-kan
Meng-/mem-/me-FP-kan
Meng-/mem-/me-KKD-B
Meng-/mem-/me-KS-i
Memper-/berKKD-kan/-i
Memper-Kb
Memper-KS(-i)
Meng-/mem-/me-KB-i
membuka
memberikan
memfokuskan
menjelaskan
mengedepankan
menempati
mengirimi
memperhitungkan
memperalat
memperlemah
menggarami
Di-KKDt-(-i-kan)
dipetik, disirami
Ter-KKDt-(-i)
terbantu, tertanami
Di-KB-i
digulai
Diper-KS
diperlebar
ALI
bangun,
CAU
KKD
CAU
ALI
KD
CAU
CAU
3
ALI
KKD
ALI
CAU
4
Meng-/mem-/me-KU
menerka-nerka
AL
I
KD
5
6
Ber-KB
berpijak
Ber-KS
berbajik
Ber-KKan
berhubungan
Ber-KB-kan
Ber-KKD-an
Meng-/mem-/me-KS
Meng-/mem-/me-DT
Meng-/mem-/me-KB
berdasarkan
berlarian
mengecil
menginap
menghukum
ketumpahan,
keterbatasan,
kehausan
Ke-KKD/KB/KS-an
PAR
ALI
KD
CAU
ALI
KD
15
Lanjutan
No
Pola
Word graph
Contoh
CAU
7
Ter-KKDi-(-i)
terbangun
ALI
KD
ALI
8
KKDU
jalan-jalan
ALI
KKD
CAU
9
KKD-meng-/mem-/me-KKD
tusuk-menusuk
CAU
ALI
KKD
ALI
CAU
10
Ber-KD-KD
berlari-lari
ALI
KD
Catatan: KD = Kata Dasar, KKD = Kata Kerja Dasar, KKDt = Kata Kerja Dasar transitif, KKDi =
Kata Kerja Dasar intransitif, KB = Kata Benda, KS = Kata Sifat, DT = Data terikat, KKDU = Kata
Kerja Dasar Berulang, KU = Kata Berulang.
16
Lampiran 2 Tabel kata kerja pada database wg
Pola WG
Kata kerja
Kata dasar
Jenis KD
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
bangun
benci
bagi
bangkit
kasih
kenal
bangun
benci
bagi
bangki
kasih
kenal
kkd
kkd
kkd
kkd
kkd
kkd
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
lewat
mangkir
percaya
pingsan
sakit
sampai
lewat
mangkir
pecaya
pingsan
saki
sampai
kkd
kkd
kkd
kkd
kkd
kkd
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
sesak
surut
tahan
cinta
diam
lupa
sesak
surut
tahan
cinta
diam
lupa
kkd
kkd
kkd
kkd
kkd
kkd
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
lenyap
lepas
patah
roboh
rugi
sesat
lenyap
lepas
patah
roboh
rugi
sesat
kkd
kkd
kkd
kkd
kkd
kkd
POLA1
POLA1
sadar
suka
sadar
suka
kkd
kkd
POLA1
POLA1
ada
balik
ada
balik
kkd
kkd
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
bangkit
balas
hendak
hinggap
ikut
ingat
mandi
minum
selesai
ingin
sahut
bunuh
bantu
buka
bangkit
balas
hendak
hinggap
ikut
ingat
mandi
minum
selesai
ingin
sahut
bunuh
bantu
buka
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
Awalan
Sisipan
Akhiran
17
Lanjutan
Pola WG
Kata kerja
Kata dasar
Jenis KD
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
beli
balut
butuh
bangun
jatuh
jangkit
masuk
beli
balut
butuh
bangun
jatuh
jangkit
masuk
kkd
kkd
kkd
kkd
kkd
kkd
kkd
POLA1
POLA1
mundur
timbul
mundur
timbul
kkd
kkd
POLA1
POLA1
tembak
turun
tembak
turun
kkd
kkd
POLA1
POLA1
tutup
tiba
tutup
tiba
kkd
kkd
POLA1
POLA1
POLA1
POLA1
terjun
tampil
mohon
muncul
terjun
tampil
mohon
muncul
kkd
kkd
kkd
kkd
POLA1
POLA1
mau
minta
mau
minta
kkd
kkd
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
mulai
pindah
naik
jadi
karam
kalah
mulai
pindah
naik
jadi
karam
kalah
kkd
kkd
kkd
kkd
kkd
kkd
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
keluar
bawa
bayar
duduk
cari
cebur
keluar
bawa
bayar
duduk
cari
cebur
kkd
kkd
kkd
kkd
kkd
kkd
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
gagal
hidup
hilang
hadap
lulus
lunas
luput
lari
lapor
lipat
mati
makan
gagal
hidup
hilang
hadap
lulus
lunas
luput
lari
lapor
lipat
mati
makan
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
Awalan
Sisipan
Akhiran
18
Lanjutan
Pola WG
Kata kerja
Kata dasar
Jenis KD
Awalan
Sisipan
Akhiran
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
putus
pukul
punya
potong
pilih
singgah
tidur
putus
pukul
punya
potong
pilih
singgah
tidur
kkd
kkd
kkd
kkd
kkd
kkd
kkd
POLA1
POLA1
terbit
terbang
terbit
terbang
kkd
kkd
POLA1
POLA1
tahu
tampak
tahu
tampak
kkd
kkd
POLA1
POLA1
usai
tabur
usai
tabur
kkd
kkd
POLA1
POLA1
POLA1
POLA2
sebar
tinggal
kerja
melemparkan
sebar
tinggal
kerja
lempar
kkd
kkd
kkd
kkd
me
kan
POLA2
POLA2
memandikan
melukiskan
mandi
lukis
kkd
kkd
me
me
kan
kan
POLA2
POLA2
POLA2
POLA2
POLA2
POLA2
menaikkan
menyejukkan
memanasi
melempar
memahat
memanggil
naik
sejuk
panas
lempar
pahat
panggil
kkd
ks
kkd
kkd
kkd
kkd
me
me
me
me
me
me
kan
kan
i
POLA2
POLA2
POLA2
POLA2
POLA2
POLA2
memasak
memilih
meningkat
memasang
memeriksa
membagi
masak
pilih
tingkat
pasang
periksa
bagi
kkd
kkd
kkd
kkd
kkd
kkd
me
me
MENGGUNAKAN XML
RIZKA PARAMITHA EKA OKTARINA
DEPARTEMEN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
INSTITUT PERTANIAN BOGOR
BOGOR
2012
REPRESENTASI MODUL WORD GRAPH KATA KERJA
MENGGUNAKAN XML
RIZKA PARAMITHA EKA OKTARINA
Skripsi
sebagai salah satu syarat untuk memperoleh gelar
Sarjana Komputer pada
Departemen Ilmu Komputer
DEPARTEMEN ILMU KOMPUTER
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
INSTITUT PERTANIAN BOGOR
BOGOR
2012
ABSTRACT
RIZKA PARAMITHA EKA OKTARINA. Representation Word Graph of Indonesian Verbs Using
XML. Under supervision of SRI NURDIATI and AHMAD RIDHA.
Knowledge graph is a method that can be used to represent natural language in a form of a graph.
Knowledge graph method systematically represents relations of words as graph patterns and can be
used to remove ambiguity of natural language. This method is applicable to develop a language
processing system that resembles human‟s brain, which can not only read the text but also understand
the context. Akhmad Muslik (2009) on his Thesis “An Analysis on Word Graph Formation of Verbs
Using Knowledge Graph Method” found ten word graph patterns of Indonesian verbs. In this research,
ten XML modules have been made based on that result. The modules have been tested and can be
used in knowledge graph viewer system developed by Indra Lesmana (2012).
Keywords : knowledge graph, word graph, verb, xml
Judul Skripsi : Representasi Modul Word Graph Kata Kerja Menggunakan XML
Nama
: Rizka Paramitha Eka Oktarina
NRP
: G64080056
Menyetujui:
Pembimbing I
Pembimbing II
Dr. Ir. Sri Nurdiati, M. Sc
NIP. 19601126 198601 2 001
Ahmad Ridha, S.Kom, MS
NIP.19800507 200501 1 001
Mengetahui:
Ketua Departemen Ilmu Komputer
Dr. Ir. Agus Buono, M.Si, M.Kom
NIP. 19660702 199302 1 001
Tanggal Lulus :
KATA PENGANTAR
Segala puji bagi Allah subhanahu wata’ala atas segala rahmat dan karunia-Nya sehingga
skripsi ini dapat penulis selesaikan. Penulis mengucapkan terima kasih kepada seluruh pihak yang
telah berperan dalam penelitian ini, yaitu:
1
Ibu Dr. Ir. Sri Nurdiati, M.Sc dan Bapak Ahmad Ridha, S.Kom, MS selaku dosen pembimbing
yang telah memberi banyak ide, saran, dan nasehat sampai selesainya penelitian ini.
2
Bapak Sony Hartono Wijaya, S.Kom, M.Kom selaku penguji.
3
Ayahanda Yanuar Ahmadi, Ibunda Ashayati, serta Adik Daphi Maulana Habiburahman, atas doa,
dukungan, kasih sayang, serta pengingat yang selalu diberikan kepada penulis untuk segera
menyelesaikan penelitian ini.
4
Rekan-rekan satu bimbingan, Yuli Susanti, Neri Petri Anti, Indra Lesmana, Cipta Wiraswasta,
dan Muhammad Rifkiansyah yang selalu berdiskusi, memberi saran dan semangat untuk terus
menyelesaikan penelitian tepat waktu.
5
Rekan-rekan Ilmu Komputer IPB angkatan 45 atas kebersamaan, dukungan, inspirasi, serta
kenangan bagi penulis.
6
Rekan satu kontrakan Hasna Izdihar yang telah memberi dukungan moril dalam keseharian
penulis menyelesaikan penelitian.
7
Berbagai pihak yang telah membantu baik morel maupun materiel sehingga penelitian ini dapat
diselesaikan.
Semoga penelitian ini bermanfaat.
Bogor, September 2012
Rizka Paramitha Eka Oktarina
RIWAYAT HIDUP
Penulis dilahirkan di Bandar Lampung, Lampung pada tanggal 3 Oktober 1990. Penulis
merupakan anak pertama dari pasangan Yanuar Ahmadi dan Ashayati. Penulis menyelesaikan
studinya pada tingkat dasar (SD) di SD Negeri 2 Sumur Batu tahun 2002 dan SMP Negeri 2 Bandar
Lampung tahun 2005. Penulis melanjutkan studi di SMA Negeri 2 Bandar Lampung tamat tahun
2008. Penulis diterima sebagai mahasiswi Departemen Ilmu Komputer, Fakultas Matematika dan Ilmu
Pengetahuan Alam, Institut Pertanian Bogor (IPB) melalui jalur Undangan Seleksi Masuk IPB
(USMI) pada tahun 2008.
Selama aktif menjadi mahasiswa, penulis aktif dalam beberapa kegiatan organisasi mahasiswa.
Penulis menjadi anggota organisasi mahasiswa daerah (OMDA) Lampung serta menjadi wakil ketua
Badan Pengawas Himpunan Mahasiswa Ilmu Komputer (Himalkom) pada tahun 2010-2011. Penulis
juga menjadi asisten praktikum pada Mata Kuliah Kuliah Algoritme dan Pemrograman (2010). Selain
itu, penulis aktif sebagai staf pengajar di Lembaga Bimbingan Belajar SPECTRUM dari tahun 2009
hingga 2012. Pada tahun 2011, penulis melaksanakan kegiatan Praktik Kerja Lapang di Pusat
Pengelolaan Resiko dan Peluang Iklim Kawasan Asia Tenggara dan Pasifik (PPRPI-ATP) atau
CCROM SEAP Institut Pertanian Bogor. Beasiswa yang pernah diraih oleh penulis adalah beasiswa
Peningkatan Prestasi Akademik (PPA) dari tahun 2009 sampai tahun 2012.
DAFTAR ISI
Halaman
DAFTAR TABEL........................................................................................................................... vi
DAFTAR GAMBAR ...................................................................................................................... vi
DAFTAR LAMPIRAN .................................................................................................................. vii
PENDAHULUAN
Latar Belakang ............................................................................................................................ 1
Tujuan ......................................................................................................................................... 1
Ruang Lingkup ............................................................................................................................ 1
TINJAUAN PUSTAKA
Kata Kerja ................................................................................................................................... 1
Natural Language Processing (NLP) ........................................................................................... 2
Knowledge Graph (KG) Kata Kerja ............................................................................................. 2
XML ........................................................................................................................................... 3
METODE PENELITIAN
Studi Literatur ............................................................................................................................. 3
Analisis Pola ............................................................................................................................... 4
Konstruksi Algoritme .................................................................................................................. 4
Perancangan XML ....................................................................................................................... 4
Analisis Hasil dan Pengujian ........................................................................................................ 4
Dokumentasi dan Laporan ........................................................................................................... 4
Lingkungan Pengembangan ......................................................................................................... 4
HASIL DAN PEMBAHASAN
Studi Literatur ............................................................................................................................. 5
Analisis Pola ............................................................................................................................... 5
Konstruksi Algoritme .................................................................................................................. 7
Perancangan XML ....................................................................................................................... 9
Analisis Hasil dan Pengujian ...................................................................................................... 12
SIMPULAN DAN SARAN
Simpulan ................................................................................................................................... 12
Saran ......................................................................................................................................... 12
DAFTAR PUSTAKA .................................................................................................................... 12
LAMPIRAN .................................................................................................................................. 13
v
DAFTAR TABEL
Halaman
1
2
3
4
5
6
Komponen pembentuk Pola 2 word graph kata kerja.................................................................... 6
Relationships pembentuk Pola 2 ................................................................................................... 6
Komponen pembentuk Pola 4 word graph kata kerja.................................................................... 6
Relationships pembentuk pola 4 ................................................................................................... 6
Komponen pembentuk Pola 5 word graph kata kerja..................................................................... 7
Relationships pembentuk Pola 5 ................................................................................................... 7
DAFTAR GAMBAR
Halaman
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
Contoh relasi ALI. ....................................................................................................................... 2
Contoh relasi CAU. ..................................................................................................................... 2
Contoh relasi PAR. ...................................................................................................................... 2
Contoh ontologi Fokus. ............................................................................................................... 2
Pembentukan Text Graph. ........................................................................................................... 3
Tahapan penelitian. ..................................................................................................................... 4
Pola aturan word graph kata kerja tansitif aktif. ........................................................................... 5
Pola aturan word graph membuka................................................................................................ 5
Analisis Pola 2 word graph kata kerja. ......................................................................................... 5
Pola aturan word graph kata kerja intransitif reduplikasi ber-KD-KD. .......................................... 6
Pola word graph lari. .................................................................................................................. 6
Analisis Pola 4 word graph kata kerja. ........................................................................................ 6
Pola aturan word graph kata kerja intransitif ber-. ........................................................................ 7
Pola word graph berbunga. ......................................................................................................... 7
Analisis Pola 5 word graph kata kerja. ......................................................................................... 7
Konstruksi algoritme Pola 2-1...................................................................................................... 7
Konstruksi algoritme Pola 2-2...................................................................................................... 7
Konstruksi algoritme Pola 2-3...................................................................................................... 8
Konstruksi algoritme Pola 2-4...................................................................................................... 8
Konstruksi algoritme Pola 2-5...................................................................................................... 8
Konstruksi algoritme Pola 4-1...................................................................................................... 8
Konstruksi algoritme Pola 4-2 ..................................................................................................... 8
Konstruksi algoritme Pola 4-3...................................................................................................... 8
Konstruksi algoritme Pola 4-4...................................................................................................... 8
Konstruksi algoritme Pola 4-5...................................................................................................... 8
Konstruksi algoritme Pola 5-1...................................................................................................... 8
Konstruksi algoritme Pola 5-2...................................................................................................... 8
Konstruksi algoritme Pola 5-3...................................................................................................... 9
Konstruksi algoritme Pola 5-4...................................................................................................... 9
vi
DAFTAR LAMPIRAN
Halaman
1
2
3
4
5
6
Pola aturan word graph kata kerja berdasarkan Muslik (2009)..................................................... 14
Tabel kata kerja pada database wg ............................................................................................. 16
Analisis pola .............................................................................................................................. 29
File XML word graph kata kerja ................................................................................................ 31
Dokumen XSD........................................................................................................................... 37
Hasil uji pola word graph kata kerja ........................................................................................... 39
vii
1
PENDAHULUAN
Latar Belakang
Saat ini perkembangan teknologi komputer
sangat cepat. Ketergantungan manusia akan
kemampuan komputer menyelesaikan masalah
menjadi sangat tinggi. Maka dari itu usaha
pengembangan dan penemuan teknologi baru
terus dilakukan. Berbagai penelitian yang
dilakukan telah menghasilkan metode atau
teknologi baru yang dapat bermanfaat bagi
kemajuan ilmu pengetahuan. Salah satunya
adalah mengembangkan metode komunikasi
antara manusia dan komputer dengan
menggunakan bahasa alami.
Bahasa alami adalah cara yang paling
banyak digunakan oleh manusia untuk
berkomunikasi secara langsung untuk
mengekspresikan ide dan informasi. Namun,
masih ada gap (jurang pemisah) antara bahasa
formal (yang digunakan komputer) dan bahasa
alami. Komunikasi antara komputer dan
manusia akan terjadi apabila gap ini bisa
teratasi. Penelitian dalam bahasa alami
melahirkan bidang ilmu Natural Language
Processing (NLP).
Saat ini, informasi yang disediakan oleh
internet tumbuh dengan sangat pesat. Oleh
karena itu, dibutuhkan sistem informasi yang
cerdas, tidak hanya untuk mencari informasi
secara otomatis, tetapi juga untuk menyaring,
membersihkan, mengartikan informasi, dan
memahami
informasi
dengan
tingkat
pemahaman yang tinggi dan menyerupai
manusia. Proses memahami dengan tingkat
pemahaman yang tinggi ini hanya bisa
dilakukan berbasis pada semantik. Knowledge
graph (KG), sebagai salah satu representasi
dari NLP, adalah salah satu cara untuk
mendeskripsikan dan memodelkan serta
membuat langkah besar ke depan untuk
melakukan pemahaman secara sematik “know
it and know why” (Zhang 2002).
Penelitian mengenai metode KG Bahasa
Indonesia telah dikembangkan oleh Institut
Pertanian Bogor sejak tahun 2007. Pada
tahun
2009
mulai
dirintis
sistem
BogorDelftConstruct
dengan
bahasa
pemrograman MATLAB. Namun sistem ini
masih memiliki kekurangan yaitu tidak open
source. Oleh karena itu, akan dikembangkan
modul-modul baru yang dibangun dengan
bahasa markah XML. Modul yang akan
dikembangkan kali ini adalah modul word
graph kata kerja bahasa Indonesia. Analisis
bentuk dan makna dari kata kerja telah
dilakukan pada penelitian sebelumnya oleh
Muslik (2009) yang menghasilkan pola aturan
dari kata kerja. Penelitian ini mengembangkan
modul word graph kata kerja berdasarkan
aturan tersebut.
Tujuan
Tujuan penelitian ini adalah membuat
modul yang merepresentasikan word graph
kata kerja bahasa Indonesia dalam format
XML.
Ruang Lingkup
Ruang lingkup penelitian ini dibatasi pada
pembuatan modul pembentukan word graph
kata kerja bahasa Indonesia berbasis XML
dengan pola aturan kata kerja dari hasil
penelitian Muslik (2009). Pembuatan tabel
kata pada database wg berdasarkan data kata
kerja pada penelitian Muslik (2009).
Penelitian tersebut menggunakan 526 kata
kerja yang sering digunakan dalam bidang
pertanian dan menghasilkan 66 pola kata kerja
dan 10 pola aturan word graph jenis kata
kerja.
TINJAUAN PUSTAKA
Kata Kerja
Kata kerja (verba) adalah kata yang
menggambarkan proses, perbuatan, atau
keadaan. Jenis kata ini biasanya menjadi
predikat dalam suatu frasa atau kalimat.
Berdasarkan bentuknya, segala kata yang
mengandung imbuhan me-, ter-, -kan, di-, -i di
calonkan sebagai kata kerja. Ditinjau dari
kelompok kata, segala macam kata yang dapat
diperluas dengan kelompok kata dengan
ditambah kata sifat adalah kata kerja.
Contohnya: mendengar dapat diperluas
mendengar dengan cermat, sedangkan kata
buat dapat diperluas menjadi buat dengan
cepat (Keraf 1982).
Menurut Alwi et. al (2003) yang diacu
dalam Muslik (2009), ciri kata kerja dapat
diketahui dengan mengamati perilaku
semantik, perilaku sintaksis, dan bentuk
morfologinya. Menurut Muslik (2009), secara
umum kata kerja terbagi menjadi dua, kata
kerja dasar dan kata kerja turunan. Selain itu,
berdasarkan bentuk morfologisnya, kata kerja
juga bisa dibedakan menjadi dua; kata kerja
transitif yang membutuhkan pelengkap atau
objek untuk memperjelas kata kerja seperti
menunjuk (meja), melihat (papan tulis), serta
2
kata kerja intransitif yang tidak membutuhkan
pelengkap.
ALI
Buku
Gambar 1 Contoh relasi ALI.
Natural Language Processing (NLP)
NLP merupakan salah satu metode untuk
mengembangkan komunikasi antara bahasa
alami manusia dan bahasa formal yang
digunakan
komputer.
Dasar
untuk
mengembangkan
NLP
adalah
mendeskripsikan dan memodelkan terlebih
dahulu bahasa alami. Hal ini yang akan
menentukan alur penelitian dan arah
bagaimana memahami bahasa alami (Zhang
2002).
2 Causality: CAU
Relasi ini menggambarkan hubungan
sebab akibat antara sesuatu yang saling
memengaruhi seperti pada Gambar 2.
Contoh: adik beli buku.
Beli
ALI
Adik
Concept
Tokens
Token adalah node atau verteks pada KG
yang diekspresikan dengan simbol
.
Penentuan token dilakukan berdasarkan
subjektifitas manusia. Oleh karena itu,
pendefinisian token antara manusia yang satu
dan yang lain dapat berbeda.
Types
Dikarenakan penentuan token bersifat
subjektif, maka diberikan types untuk
melabelkan token.
Relationship
Relasi
adalah
hubungan
yang
menghubungkan antara satu konsep dan
konsep yang lain. Dalam teori KG terdapat
aspek ontologi yang mendefinisikan relasi
antar konsep ini. Aspek ontologi terdiri atas
token dan sembilan binary relationship, yaitu
(Zhang 2002):
ALI
CAU
ALI
Buku
Gambar 2 Contoh relasi CAU.
Knowledge Graph (KG) Kata Kerja
KG merupakan salah satu metode
merepresentasikan NLP yang mengarah pada
cara baru menjelaskan dan memodelkan NLP
dalam bentuk graph. KG merepresentasikan
pengetahuan dan hubungan antar relasirelasinya. Pada prinsipnya, KG terdiri atas
concept (tokens dan types), relationship
(binary dan multivariate relationship) (Zhang
2002). Verteks merepresentasikan konsep
sedangkan edges merepresentasikan relasi
atau hubungan antar konsep.
CAU
3 Equality : EQU
Relasi EQU antara dua token
menunjukkan kedua token tersebut
sederajat atau sama.
4 Subset Relationship : SUB
Relasi ini menggambarkan token yang
saling bertautan, sesuatu merupakan
bagian atau subset dari yang lain.
5 Disparatness : DIS
Digunakan untuk menyatakan token
yang berbeda satu sama lain.
6 Attribution : PAR
Digunakan untuk menyatakan suatu
token merupakan atribut dari token yang
lain, sepeti pada Gambar 3. Contoh: tinta
hitam. Hitam adalah atribut warna dari
tinta.
Hitam
ALI
PAR
ALI
Tinta
Gambar 3 Contoh relasi PAR.
7 Ordering : ORD
Digunakan untuk menunjukkan dua
kejadian yang saling berurutan dalam hal
waktu dan tempat.
8 Information Dependency : SKO
Relasi ini digunakan berdasarkan
konsep ketergantungan.
9 Ontologi FOCUS (F)
F disimbolkan dengan
, digunakan
untuk menunjukkan fokus suatu graf.
Contoh: petani menanam padi. Petani
merupakan focus (Gambar 4).
Tanam
ALI
1 Similarity of sets, alikeness: ALI
Digunakan untuk menghubungkan
sebuah type dengan token. Relasi ALI
dapat dilihat pada Gambar 1. Contoh:
buku.
Petani
ALI
CAU
CAU
ALI
Gambar 4 Contoh ontologi Fokus.
Padi
3
Berikut 4 frame relationship:
1
2
3
4
Focusing on a situation
Negation on a situation
Possibility on a situation
Necessity on a situation
: FPAR
: NEGPAR
: POSPAR
: NECPAR
Frame relationship digunakan untuk
mengelompokkan beberapa graf. Relasi FPAR
menyatakan sesuatu yang memiliki properti
dari sesuatu yang lain. Relasi NEGPAR
menyatakan negasi dari isi frame. Relasi
POSPAR
menyatakan
kemungkinan
terjadinya isi frame. Relasi NECPAR
menyatakan keharusan terjadinya isi frame.
Pada KG kata kerja hasil penelitian Muslik
(2009) relasi yang digunakan adalah
alikeness, causality
dan attribution,
sedangkan frame yang digunakan adalah
FPAR.
Word Graph
Word graph adalah konsep dan relasi yang
direpresentasikan dalam bentuk graf (Zhang
2002). Penggabungan dari word graph akan
menghasilkan
sentence
graph
dan
penggabungan dari sentence graph akan
menghasilkan text graph. Text graph
merupakan tujuan akhir yang akan dicapai
pada proses peringkasan dokumen. Proses ini
terlihat pada Gambar 5.
Word
Graph
Sentence
Graph
Text
Graph
Gambar 5 Pembentukan Text Graph.
Pada hasil penelitian Muslik (2009)
dihasilkan sepuluh bentuk pola aturan word
graph kata kerja.
XML
XML, kependekan dari eXtensible Markup
Language, adalah format berbasis teks (textbased) sederhana untuk merepresentasikan
struktur informasi, baik informasi dari
dokumen, data, konfigurasi, buku, dan masih
banyak lagi. Saat ini, XML banyak digunakan
untuk berbagi informasi yang terstruktur;
antar-program, antar-orang per orang, antarkomputer dan manusia, baik lokal maupun
jaringan. Hampir semua dokumen XML dapat
diproses secara andal oleh perangkat lunak
komputer (Liam Q Ian 1999 ).
XML tidak berbeda secara signifikan
dengan HTML. Salah satu perbedaan yang
mendasar adalah XML didisain untuk
transportasi dan penyimpanan data, berfokus
pada informasi itu sendiri, bukan untuk
menampilkan informasi seperti HTML
(Junaedi 2003). Seperti halnya HTML, XML
juga menggunakan elemen yang ditandai
dengan tag pembuka (diawali dengan „‟), tag penutup (diawali
dengan „‟) dan atribut elemen
(parameter yang dinyatakan dalam tag
pembuka seperti ).
Hanya bedanya, HTML mendefinisikan dari
awal tag dan atribut yang dipakai di
dalamnya, sedangkan pada XML kita bisa
menggunakan tag dan atribut sesuai kehendak
kita. XML untuk saat ini bukan pengganti
HTML. Berikut contoh dokumen XML.
MIS Manager
Computer Suport team
Permohonan
baru
Mohon diberikan
baru
untuk
mengisi
Departemen MIS
Tenaga
kerja
tenaga kerja
lowongan
di
XML memiliki sejumlah keunggulan
dibanding format lainnya. Beberapa di
antaranya adalah:
Informasi dapat dipertukarkan dari satu
sistem ke sistem lain yang berbeda
platform. Misalnya dari Windows ke Unix,
dari PC ke Machintos, bahkan dari internet
ke telepon genggam dengan teknologi
WAP.
File XML berbentuk teks sehingga bisa
dibaca tanpa menggunakan perangkat
lunak khusus.
XML dibandingkan HTML lebih fleksibel
dalam
kemampuannya
menyimpan
informasi dan data (Junaedi 2003).
METODE PENELITIAN
Penelitian kali ini secara garis besar akan
dilakukan dengan tahapan seperti pada
Gambar 6.
Studi Literatur
Pada tahap ini dilakukan pengumpulan
materi yang dapat digunakan sebagai rujukan
yang relevan dalam penelitian. Pola aturan
kata kerja yang digunakan pada penelitian ini
adalah hasil penelitian tesis Muslik (2009)
yang berjudul “Analisis Pembentukan Word
4
Graph Kata Kerja Menggunakan Metode
Knowledge Graph”.
Metode representasi word graph merujuk
pada skema XML skripsi Astriratma (2012)
yang berjudul “Representasi Word Graph
Menggunakan XML untuk Kata Sifat dalam
Bahasa Indonesia.” Penjelasan lebih lanjut
mengenai metode representasi dijelaskan pada
tahap Perancangan XML.
Mulai
Konstruksi
algoritme
Studi Literatur
Analisis Pola
Penamaan Tag
Pada implementasi menggunakan XML
dibutuhkan penamaan tag yang akan
mendeskripsikan data yang digunakan. Pada
tahap ini digunakan aturan penamaan tag
sesuai dengan schema skripsi Astriratma
(2012) yang telah disesuaikan dengan
kebutuhan pola word graph kata kerja, untuk
standardisasi
agar
memudahkan
pengembangan selanjutnya.
Pembentukan XML
Pada tahap ini dilakukan implementasi
pembentukan algoritme word graph kata kerja
pada hasil analisis menggunakan XML. Hasil
yang diperoleh merupakan sepuluh dokumen
XML
untuk
masing-masing
aturan
pembentukan word graph kata kerja.
Analisis Hasil dan Pengujian
Perancangan
XML
Selesai
Analisis Hasil
& Pengujian
Dokumentasi dan
Laporan
Gambar 6 Tahapan penelitian.
Analisis Pola
Analisis
pola
dilakukan
dengan
mempelajari 10 pola word graph kata kerja
yang telah terbentuk, yaitu menganalisis
komponen-komponen pembentuk meliputi
frame relationship yang digunakan, alur
rekontruksi relasi, serta token dan fokus yang
membentuk pola.
Konstruksi Algoritme
Pada tahap ini dilakukan konstruksi
algoritme pembentukan word graph kata kerja
berdasarkan hasil analisis. Algoritme yang
dibentuk adalah tahapan atau alur membentuk
pola word graph yang dimulai dari
pembentukan komponen token, fokus, teks
atau type, frame hingga pembentukan relasirelasi yang menghubungkan antar-komponen
tersebut.
Perancangan XML
Pada perancangan XML ada dua tahap
yang akan dilakukan, yaitu penamaan tag dan
pembentukan XML.
Pada tahap ini, pola yang terbentuk akan
dianalisis kesesuaiannya dengan hasil
penelitian Muslik (2009). Skenario pengujian
dilakukan dengan memasukkan modul
pembentukan word graph kata kerja XML
pada sistem KG viewer hasil penelitian
Lesmana (2012) yang sedang dikembangkan.
Apabila pola word graph tergambarkan
pada kanvas KG viewer, berarti pola tersebut
sudah benar. Perhitungan akurasi dilakukan
dengan cara menghitung berapa banyak pola
yang tergambarkan pada kanvas dibagi total
pola.
Akurasi =
pola tergambarkan
x akurasi kanvas
total pola
Dokumentasi dan Laporan
Pada
tahap
ini
akan
dilakukan
pendokumentasian semua hasil penelitian.
Akan dihitung keakurasian hasil. Apabila
ditemukan, masalah yang belum bisa diatasi
akan dijadikan saran pada penelitian
selanjutnya.
Lingkungan Pengembangan
Perangkat lunak yang digunakan adalah
sebagai berikut:
Sistem operasi Microsoft® Windows 7
Professional;
Notepad++
Spesifikasi
perangkat
digunakan sebagai berikut:
keras
Prosesor Intel Pentium Core 2 Duo;
yang
5
RAM dengan kapasitas 2 GB;
Harddisk dengan sisa kapasitas 10 GB;
Keyboard;
HASIL DAN PEMBAHASAN
Studi Literatur
Pada tahap ini dilakukan studi literatur dari
beberapa penelitian terkait. Literatur pertama
adalah hasil disertasi Zhang tahun 2002 yang
membahas mengenai teori Knowledge Graph
seperti dipaparkan pada tinjauan pustaka.
Literatur kedua merupakan hasil tesis
Muslik (2009) yang menjadi rujukan utama
pada penelitian ini, yaitu “Analisis
Pembentukan Word Graph Kata Kerja
Menggunakan Metode Knowledge Graph.”
Penelitian Muslik (2009) menghasilkan 65
pola kata kerja yang terdiri atas kata kerja
dasar, kata kerja turunan, berupa kata kerja
perulangan, kata kerja berimbuhan dengan
kombinasi awalan me-, mem-, meng-,
memper-, ter-, ber-, di-, diper-, ke-, sisipan
meng-, mem-, me-, dan akhiran -an, -kan, -i.
Pola word graph yang dihasilkan dari 65 pola
kata kerja tersebut adalah sebanyak sepuluh
pola yang terlampir pada Lampiran 1.
Pada tahap pembuatan database kata kerja
bahasa Indonesia, data diambil dari database
kata kerja yang digunakan oleh Muslik
(2009). Pemisahan komponen imbuhan kata
kerja didasarkan pada Kamus Besar Bahasa
Indonesia edisi ke-3. Sebagai contoh kata
“memproduksi” , kata tersebut terbentuk dari
kata kerja dasar “produksi” dengan awalan
mem-. Tabel kata kerja bahasa Indonesia yang
dibangun terdapat pada Lampiran 2.
Analisis Pola
Pada tahap ini dilakukan analisis pada
seluruh pola word graph yang ada, yaitu
dianalisis komponen-komponen apa yang
membentuk pola serta relasi apa yang terjadi.
Analisis keseluruhan pola terlampir pada
Lampiran 3.
Gambar 7 Pola aturan word graph kata kerja
tansitif aktif.
Kata kerja Pola 2 direpresentasikan oleh
fokus. Kata kerja yang dilambangkan oleh
Pola 2 ini adalah jenis kata kerja transitif aktif
yang membutuhkan objek. Sebagai contoh
kata “membuka” di dalam kalimat umumnya
didahului oleh kata benda sebagai subjek
pelaku, diwakili oleh satu token yang
memiliki relasi dari arah pelaku ke kata
“membuka”, serta membutuhkan objek
pelengkap yang dilambangkan oleh satu token
dengan relasi dari kata “membuka” ke arah
token objek.
Pada kalimat aktif kata kerja memiliki
prefiks me-/mem-/meng-. Pada kalimat ini,
yang dijadikan fokus pembicaraan hanyalah
pelaku dan kata kerja. Oleh karena itu, frame
tidak mencakup objek pelengkap. Pola word
graph kata “membuka” terlihat pada Gambar
8.
Gambar 8 Pola aturan word graph membuka.
Analisis komponen pembentuk Pola 2
word graph kata kerja tercantum pada Tabel
1, sedangkan relationships yang membentuk
tercantum pada Tabel 2. Lebih jelasnya dapat
dilihat pada Gambar 9.
Analisis pola 2 word graph kata kerja
Bentuk umum Pola 2 word graph kata
kerja terlihat pada Gambar 7.
Gambar 9 Analisis Pola 2 word graph kata
kerja.
6
Tabel 1 Komponen pembentuk Pola 2 word
graph kata kerja
No
Komponen
No id
1
2
3
4
5
6
Focus
Token
Token
Text
Text
Relation
ALI
Relation
CAU
Relation
CAU
Relation
ALI
Frame
terdiri atas:
Focus id
1
Text id 2
Token id 1
Relation
id 1
Relation
id 2
1
1
2
1
2
7
8
9
10
Role
Value/
Replace
Subjek
Objek
KK/YES
KD/YES
1
2
3
Gambar 11 Pola word graph lari.
Analisis kebutuhan komponen pada word
graph di atas terdaftar pada Tabel 3,
relationships yang membentuk pola tercantum
pada Tabel 4, dan word graph yang terbentuk
terlihat pada Gambar 12.
Tabel 3 Komponen pembentuk Pola 4 word
graph kata kerja
4
1
No
Komponen
1
2
3
4
5
Focus
Token
Text
Text
Relation
ALI
Relation
ALI
Relation
CAU
Relation
ALI
Frame
terdiri atas:
Focus id 1
Text id 2
Token id 1
Relation
id 1
Relation
id 2
Relation
id 3
6
Tabel 2 Relationships pembentuk Pola 2
7
8
Nomor id
1
2
3
4
From
Text id 2
Token id 1
Focus id 1
Text id 1
To
Focus
Fokcus
Token
Frame
id 1
id 1
id 2
id 1
Analisis pola 4 word graph kata kerja
Analisis pembentukan pola 4 kata kerja
intransitif reduplikasi (Ber-KD-KD) seperti
terlihat pada Gambar 10.
9
No
id
1
1
1
2
Role
Value/
Replace
Subjek
KK/YES
KDYES
1
2
3
4
1
Tabel 4 Relationships pembentuk pola 4
Gambar 10 Pola aturan word graph kata kerja
intransitif reduplikasi ber-KD-KD.
Contoh kata kerja intransitif reduplikasi
adalah berlari-lari. Berlari-lari merupakan
perbuatan yang dilakukan berulang-ulang dan
ada makna bahwa perbuatan itu dilakukan
tanpa ada tujuan yang jelas. Struktur kata
kerja ini dapat dibentuk dari kata kerja dasar
(KD) apa saja. Pembentukan pola word graph
untuk contoh kata berlari-lari terlihat pada
Gambar 11.
Nomor
id
1
2
3
4
From
Text id 2
Focus id 1
Token id 1
Text id 1
To
Focus
Focus
Focus
Frame
id 1
id 1
id 1
id 1
Gambar 12 Analisis Pola 4 word graph kata
kerja.
7
Analisis Pola 5 word graph kata kerja
Tabel 6 Relationships pembentuk Pola 5
Bentuk umum Pola 5 word graph kata
kerja adalah seperti Gambar 13.
Nomor
id
1
2
3
From
To
Text id 2
Focus id 1
Text id 1
Focus id 1
Token id 1
Frame id 1
Gambar 13 Pola aturan word graph kata kerja
intransitif ber-.
Kata kerja yang menjadi fokus pada pola ini
berarti atribut pada kata lain. Sebagai contoh
kata “berbunga”. Kata ini tidak dapat berdiri
sendiri. Kata “berbunga” merupakan atribut
dari kata lain, misalnya pohon, dan berarti
“menghasilkan”, pohon menghasilkan bunga.
Oleh karena itu, kata kerja “berbunga” pada
pola word graph akan dihubungkan pada
sebuah token lain dengan menggunakan relasi
PAR dengan arah panah dari fokus ke token
seperti terlihat pada Gambar 14.
Gambar 15 Analisis Pola 5 word graph kata
kerja.
Konstruksi Algoritme
Konstruksi algoritme word graph kata
kerja diawali dengan pembentukan semua
komponen token, fokus, teks, relasi, dan
frame. Relationships dibentuk paling akhir
setelah semua komponen tergambarkan.
Konstruksi algoritme Pola 2
Komponen yang digambarkan terlebih
dahulu adalah semua komponen yang terdaftar
pada Tabel 1 seperti Gambar 16.
Gambar 14 Pola word graph berbunga.
Analisis komponen pembentuk Pola 5
tercantum pada Tabel 5, sedangkan analisis
relationship tercantum pada Tabel 6. Untuk
lebih jelasnya dapat dilihat pada Gambar 15.
Tabel 5 Komponen pembentuk Pola 5 word
graph kata kerja
No
1
2
3
4
5
6
7
8
Komponen
Focus
Token
Text
Text
Relation
ALI
Relation
PAR
Relation
ALI
Frame
terdiri
atas:
Focus id
1
Text id 2
Relation
id 1
No id
1
1
1
2
Value
Replace
KK
KD
YES
YES
Gambar 16 Konstruksi algoritme Pola 2-1.
Tahap berikutnya adalah menggambarkan
relationships berurut berdasarkan nomor id
relationships.
id relationships 1 menghubungkan teks id
2 dan fokus id 1 dengan arah panah dari
teks menuju fokus seperti Gambar 17.
1
2
3
1
Gambar 17 Konstruksi algoritme Pola 2-2.
id relationships 2 menghubungkan token
id 1 dan fokus id 1 dengan arah panah dari
token menuju fokus seperti pada Gambar
18.
8
id relationships 2 menggambarkan looping
pada fokus id 1 seperti Gambar 23.
Gambar 18 Konstruksi algoritme Pola 2-3.
id relationships 3 menghubungkan token
id 2 dan fokus id 1 dengan arah panah dari
fokus menuju token seperti pada Gambar
19.
Gambar 23 Konstruksi algoritme Pola 4-3.
id relationships 3 menghubungkan token
id 1 dan fokus id 1 dengan arah panah dari
token menuju fokus seperti Gambar 24.
Gambar 19 Konstruksi algoritme Pola 2-4.
id relationships 4 menghubungkan teks id
1 dan frame id 1 dengan arah panah dari
teks menuju frame seperti pada Gambar
20.
Gambar 20 Konstruksi algoritme Pola 2-5.
Konstruksi algoritme Pola 4
Komponen yang akan digambarkan
terlebih dahulu adalah semua komponen yang
terdaftar pada Tabel 3 mulai dari urutan 1
sampai 9, seperti Gambar 21.
Gambar 24 Konstruksi algoritme Pola 4-4.
id relationships 4 menghubungkan teks id
1 dan frame id 1 dengan arah panah dari
teks menuju frame seperti pada Gambar
25.
Gambar 25 Konstruksi algoritme Pola 4-5.
Konstruksi algoritme Pola 5
Komponen yang akan digambarkan
terlebih dahulu adalah semua komponen yang
terdaftar pada Tabel 5 seperti Gambar 26.
Gambar 26 Konstruksi algoritme Pola 5-1.
Gambar 21 Konstruksi algoritme Pola 4-1.
Tahap berikutnya adalah menggambarkan
relationships berurut berdasarkan nomor id
relationships.
id relationships 1 menghubungkan teks id
2 dan fokus id 1 dengan arah panah dari
teks menuju fokus seperti Gambar 22.
Tahap berikutnya adalah menggambarkan
relationship berurut berdasarkan nomor id
relationship.
id relationship 1 menghubungkan teks id 2
dan fokus id 1 dengan arah panah dari teks
menuju fokus seperti Gambar 27.
Gambar 27 Konstruksi algoritme Pola 5-2.
Gambar 22 Konstruksi algoritme Pola 4-2
9
id relationship 2 menghubungkan fokus id
1 dengan token id 1 dengan arah panah
dari fokus menuju token seperti Gambar
28.
Gambar 28 Konstruksi algoritme Pola 5-3.
id relationship 3 menghubungkan teks id 1
dan frame id 1 dengan arah panah dari teks
menuju frame seperti Gambar 29.
Gambar 29 Konstruksi algoritme Pola 5-4.
Perancangan XML
Penamaan Tag
Penamaan tag berdasarkan Astriratma
(2012) sebagai berikut:
tag , merupakan
root element dari dokumen yang
menampung elemen lain dan teks yang
ada.
tag ,
mewakili
keseluruhan
komponenkomponen pembentuk pola.
tag
,
mewakili
keseluruhan
arah
relations
yang
menghubungkan komponen satu dengan
komponen lainnya.
tag , menunjukkan
suatu token.
tag , menunjukkan
suatu fokus.
tag , menunjukkan
suatu kebutuhan berupa text atau type.
tag
,
menunjukkan hubungan yang digunakan.
tag , menunjukkan
suatu frame.
tag , menunjukkan id suatu
tag.
tag , menunjukkan
nilai.
tag , menunjukkan
arah parah relasi keluar.
tag , ini
menunjukkan kebutuhan suatu nilai yang
dapat diubah atau tidak.
tag , tag ini menunjukkan
arah parah relasi masuk.
tag , tag ini
menunjukkan suatu token sesuai id yang
digunakan.
tag , tag ini
menunjukkan suatu fokus sesuai id yang
digunakan.
tag , tag ini
menunjukkan suatu kebutuhan berupa text
atau type sesuai id yang digunakan.
tag ,
tag ini menunjukkan hubungan sesuai id
yang digunakan.
tag , tag ini
menunjukkan suatu frame sesuai id yang
digunakan.
Token pada pola word graph kata kerja
bahasa Indonesia hasil penelitian Muslik
(2009) memiliki peran masing-masing yang
tidak dapat digantikan, yaitu sebagai subjek
atau objek pada kalimat. Oleh karena itu, pada
schema pembentukan XML pola word graph
kata kerja ditambahkan tag
yang menunjukkan peran suatu token.
Pembentukan XML
Pembentukan format XML disesuaikan
dengan konsep KG berdasarkan penamaan tag
yang dideskripsikan sebelumnya dan schema
pembentukan XML word graph kata kerja
terlampir pada Lampiran 4. Secara umum di
dalam tag pola dibagi ke
dalam dua bagian utama, yaitu tag
dan tag
.
Berikut adalah komponen-komponen serta
relationships yang menyusun kedua tag:
10
Pola XML yang terbentuk dibuat
terstruktur
sesuai
dengan
schema
pembentukan.
Hasil
keseluruhan
pembentukan XML pola word graph kata
kerja telampir pada Lampiran 4, sedangkan
schema pembentukan XML terlampir pada
Lampiran 5.
Pembentukan XML Pola 2 word graph kata
kerja
Berdasarkan hasil analisis dan konstruksi
algoritme pembentukan XML Pola 2, Tabel 1
berisi komponen pembentuk pola sedangkan
pada Tabel 2 berisi relationships.
Pembentukan XML tag
ialah sebagai berikut:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
subjek
2
objek
1
1
KK
YES
2
KD
YES
1
ALI
2
CAU
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
3
CAU
4
ALI
1
1
2
1
1
2
Pembentukan
XML
tag
ialah sebagai berikut:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
1
2
1
2
1
1
3
1
2
4
1
1
Pembentukan XML Pola 4 word graph kata
kerja
Berdasarkan hasil analisis dan konstruksi
algoritme pembentukan XML Pola 4, Tabel 3
berisi komponen pembentuk pola sedangkan
pada Tabel 4 berisi relationships.
Pembentukan XML tag
ialah sebagai berikut:
1
2
3
4
5
1
subjek
11
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
1
1
KK
YES
2
KD
YES
1
ALI
2
ALI
3
CAU
4
ALI
1
1
2
1
1
2
3
Pembentukan
XML
ialah sebagai berikut:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
1
2
1
1
3
1
1
4
1
1
tag
32
33
34
Pembentukan XML Pola 5 word graph kata
kerja
Berdasarkan hasil analisis dan konstruksi
algoritme pembentukan XML Pola 5, Tabel 8
berisi komponen pembentuk pola sedangkan
pada Tabel 9 berisi relationships.
Pembentukan XML tag
ialah sebagai berikut:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
1
subjek
1
1
KK
YES
2
KD
YES
1
ALI
2
PAR
3
ALI
1
1
2
1
1
Pembentukan
XML
ialah sebagai berikut:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
1
2
1
2
1
1
tag
12
18
19
20
21
22
23
24
25
26
3
1
1
Analisis Hasil dan Pengujian
Sepuluh pola word graph kata kerja hasil
penelitian
Muslik
(2009)
dapat
direpresentasikan ke dalam bentuk XML
menggunakan Schema XML hasil penelitian
Astriratma (2012) dengan penambahan
peranan token sebagai subjek atau objek.
Perubahan Schema terdapat pada baris ke-28 ,
yaitu panambahan tag
Pengujian yang dilakukan adalah dengan
memasukkan satu per satu file XML yang
telah dibuat ke dalam kanvas KG viewer hasil
penelitian Lesmana (2012). Hasilnya adalah
tampilan sepuluh pola word graph kata kerja
sesuai dengan hasil penelitian Muslik (2009)
dengan akurasi:
pola tergambarkan
x 100
total pola
10
x 100 100 .
10
Hasil yang diperoleh dari pengujian pada
kanvas KG viewer terlampir pada Lampiran 6.
SIMPULAN DAN SARAN
Simpulan
Penelitian ini menghasilkan modul XML
aturan pembentukan pola word graph kata
kerja bahasa Indonesia.
Saran
Penelitian ini dapat dikembangkan untuk
membangun modul XML aturan pembentukan
pola penggabungan beberapa word graph kata
atau frasa kata.
DAFTAR PUSTAKA
Alwi H, Dardjowidjojo S, Lapowila H,
Moeliono AM. 2003. Tata Bahasa Baku
Bahasa Indonesia. Ed ke-3. Jakarta: Balai
Pustaka.
Astriratma R. 2012. Representasi word graph
menggunakan XML untuk kata sifat dalam
bahasa Indonesia [skripsi]. Bogor:
Fakultas
Matematika
dan
Ilmu
Pengetahuan Alam, Institut Pertanian
Bogor.
Junaedi M. 2003. Pengantar XML. Kuliah
Umum IlmuKomputer.com
Keraf G. 1982. Tata Bahasa Indonesia untuk
Sekolah Lanjutan Atas. Flores: Nusa
Indah.
Lesmana I. 2012. Integrasi sistem viewer
modul word graph dengan modul XML
dalam bahasa Indonesia [skripsi]. Bogor:
Fakultas
Matematika
dan
Ilmu
Pengetahuan Alam, Institut Pertanian
Bogor.
Muslik A. 2009. Analisis pembentukan word
graph kata kerja menggunakan metode
knowledge graph [tesis]. Bogor: Program
Pascasarjana, Institut Pertanian Bogor
Liam Q, Ian S G. 1999. XML Specification
Guide. Wiley Computer Publishing.
Zhang L. 2002. Knowledge Graph Theory and
Structural Parsing [disertasi]. Netherlands:
Twente
University.
LAMPIRAN
14
Lampiran 1 Pola aturan word graph kata kerja berdasarkan Muslik (2009)
No
Pola
Word graph
Contoh
1
Kata Kerja Dasar (KKD)
Ber-KKD
proses,
berjumpa
2
Meng-/mem-/me-KKD
Meng-/mem-/me-KKD-kan
Meng-/mem-/me-KB-kan
Meng-/mem-/me-KS-kan
Meng-/mem-/me-FP-kan
Meng-/mem-/me-KKD-B
Meng-/mem-/me-KS-i
Memper-/berKKD-kan/-i
Memper-Kb
Memper-KS(-i)
Meng-/mem-/me-KB-i
membuka
memberikan
memfokuskan
menjelaskan
mengedepankan
menempati
mengirimi
memperhitungkan
memperalat
memperlemah
menggarami
Di-KKDt-(-i-kan)
dipetik, disirami
Ter-KKDt-(-i)
terbantu, tertanami
Di-KB-i
digulai
Diper-KS
diperlebar
ALI
bangun,
CAU
KKD
CAU
ALI
KD
CAU
CAU
3
ALI
KKD
ALI
CAU
4
Meng-/mem-/me-KU
menerka-nerka
AL
I
KD
5
6
Ber-KB
berpijak
Ber-KS
berbajik
Ber-KKan
berhubungan
Ber-KB-kan
Ber-KKD-an
Meng-/mem-/me-KS
Meng-/mem-/me-DT
Meng-/mem-/me-KB
berdasarkan
berlarian
mengecil
menginap
menghukum
ketumpahan,
keterbatasan,
kehausan
Ke-KKD/KB/KS-an
PAR
ALI
KD
CAU
ALI
KD
15
Lanjutan
No
Pola
Word graph
Contoh
CAU
7
Ter-KKDi-(-i)
terbangun
ALI
KD
ALI
8
KKDU
jalan-jalan
ALI
KKD
CAU
9
KKD-meng-/mem-/me-KKD
tusuk-menusuk
CAU
ALI
KKD
ALI
CAU
10
Ber-KD-KD
berlari-lari
ALI
KD
Catatan: KD = Kata Dasar, KKD = Kata Kerja Dasar, KKDt = Kata Kerja Dasar transitif, KKDi =
Kata Kerja Dasar intransitif, KB = Kata Benda, KS = Kata Sifat, DT = Data terikat, KKDU = Kata
Kerja Dasar Berulang, KU = Kata Berulang.
16
Lampiran 2 Tabel kata kerja pada database wg
Pola WG
Kata kerja
Kata dasar
Jenis KD
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
bangun
benci
bagi
bangkit
kasih
kenal
bangun
benci
bagi
bangki
kasih
kenal
kkd
kkd
kkd
kkd
kkd
kkd
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
lewat
mangkir
percaya
pingsan
sakit
sampai
lewat
mangkir
pecaya
pingsan
saki
sampai
kkd
kkd
kkd
kkd
kkd
kkd
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
sesak
surut
tahan
cinta
diam
lupa
sesak
surut
tahan
cinta
diam
lupa
kkd
kkd
kkd
kkd
kkd
kkd
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
lenyap
lepas
patah
roboh
rugi
sesat
lenyap
lepas
patah
roboh
rugi
sesat
kkd
kkd
kkd
kkd
kkd
kkd
POLA1
POLA1
sadar
suka
sadar
suka
kkd
kkd
POLA1
POLA1
ada
balik
ada
balik
kkd
kkd
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
bangkit
balas
hendak
hinggap
ikut
ingat
mandi
minum
selesai
ingin
sahut
bunuh
bantu
buka
bangkit
balas
hendak
hinggap
ikut
ingat
mandi
minum
selesai
ingin
sahut
bunuh
bantu
buka
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
Awalan
Sisipan
Akhiran
17
Lanjutan
Pola WG
Kata kerja
Kata dasar
Jenis KD
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
beli
balut
butuh
bangun
jatuh
jangkit
masuk
beli
balut
butuh
bangun
jatuh
jangkit
masuk
kkd
kkd
kkd
kkd
kkd
kkd
kkd
POLA1
POLA1
mundur
timbul
mundur
timbul
kkd
kkd
POLA1
POLA1
tembak
turun
tembak
turun
kkd
kkd
POLA1
POLA1
tutup
tiba
tutup
tiba
kkd
kkd
POLA1
POLA1
POLA1
POLA1
terjun
tampil
mohon
muncul
terjun
tampil
mohon
muncul
kkd
kkd
kkd
kkd
POLA1
POLA1
mau
minta
mau
minta
kkd
kkd
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
mulai
pindah
naik
jadi
karam
kalah
mulai
pindah
naik
jadi
karam
kalah
kkd
kkd
kkd
kkd
kkd
kkd
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
keluar
bawa
bayar
duduk
cari
cebur
keluar
bawa
bayar
duduk
cari
cebur
kkd
kkd
kkd
kkd
kkd
kkd
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
gagal
hidup
hilang
hadap
lulus
lunas
luput
lari
lapor
lipat
mati
makan
gagal
hidup
hilang
hadap
lulus
lunas
luput
lari
lapor
lipat
mati
makan
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
kkd
Awalan
Sisipan
Akhiran
18
Lanjutan
Pola WG
Kata kerja
Kata dasar
Jenis KD
Awalan
Sisipan
Akhiran
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
POLA1
putus
pukul
punya
potong
pilih
singgah
tidur
putus
pukul
punya
potong
pilih
singgah
tidur
kkd
kkd
kkd
kkd
kkd
kkd
kkd
POLA1
POLA1
terbit
terbang
terbit
terbang
kkd
kkd
POLA1
POLA1
tahu
tampak
tahu
tampak
kkd
kkd
POLA1
POLA1
usai
tabur
usai
tabur
kkd
kkd
POLA1
POLA1
POLA1
POLA2
sebar
tinggal
kerja
melemparkan
sebar
tinggal
kerja
lempar
kkd
kkd
kkd
kkd
me
kan
POLA2
POLA2
memandikan
melukiskan
mandi
lukis
kkd
kkd
me
me
kan
kan
POLA2
POLA2
POLA2
POLA2
POLA2
POLA2
menaikkan
menyejukkan
memanasi
melempar
memahat
memanggil
naik
sejuk
panas
lempar
pahat
panggil
kkd
ks
kkd
kkd
kkd
kkd
me
me
me
me
me
me
kan
kan
i
POLA2
POLA2
POLA2
POLA2
POLA2
POLA2
memasak
memilih
meningkat
memasang
memeriksa
membagi
masak
pilih
tingkat
pasang
periksa
bagi
kkd
kkd
kkd
kkd
kkd
kkd
me
me