ANALISIS PEMBENTUKAN WORD GRAPH KATA KETERANGAN MENGGUNAKAN METODE KNOWLEDGE GRAPH
RUSIANA SAMBA
SEKOLAH PASCASARJANA INSTITUT PERTANIAN BOGOR BOGOR 2010
PERNYATAAN MENGENAI TESIS DAN SUMBER INFORMASI Dengan ini saya menyatakan bahwa tesis yang berjudul “Analisis Pembentukan Word Graph Kata Keterangan Menggunakan Metode Knowledge Graph” adalah karya saya dengan arahan dari komisi pembimbing dan belum pernah diajukan dalam bentuk apapun kepada perguruan tinggi manapun. Sumber informasi yang berasal atau dikutip dari karya yang diterbitkan maupun tidak diterbitkan dari penulis lain telah disebutkan dalam teks dan dicantumkan dalam Daftar Pustaka di bagian akhir tesis ini.
Bogor, Februari 2010 Rusiana Samba G551070241
ABSTRACT RUSIANA SAMBA. The Analysis of Word Graph Formation of Adverb Using Knowledge Graph Method. Under supervision of SRI NURDIATI and FARIDA HANUM.
Knowledge Graph (KG) is a new way to describe and to model NLP and a way to understand semantic aspect from a word. In KG, every word has a corresponding word graph that explains the meaning of the word. Word graph is a graph from a word. In KG there are concept (token, type) and relationships (binary and multivariate relation). This research mainly focused on constructing a word graph of adverb in Indonesian language. In this thesis, every adverb is classified by analyzing the meaning of the adverb. The result of adverb identification is 10 classifications of adverb. After the rules of constructing word graph are analyzed and formulated, the adverbs are classified according to the same word graph pattern, and we get 9 word graph patterns for adverb in Indonesian language.
Keyword: graph, knowledge graph, word graph, adverb.
RINGKASAN RUSIANA SAMBA. Analisis Pembentukan Word Graph Kata Keterangan Menggunakan Metode Knowledge Graph. Dibimbing oleh SRI NURDIATI dan FARIDA HANUM. Knowledge Graph (KG) adalah suatu metode baru dari Natural Language Processing (NLP) yang mengarahkan pada cara baru dalam menjelaskan dan memodelkan NLP dan juga sebagai langkah ke depan untuk pemahaman terhadap aspek semantik dari suatu kata. Dengan cara menganalisis teks diharapkan dapat dihasilkan sebuah pengetahuan baru. Tujuan jangka panjang dari penelitian KG adalah terciptanya sebuah sistem yang bisa membaca dokumen berbahasa Indonesia dalam jumlah yang besar dan menghasilkan informasi dalam bentuk graph yang mudah untuk dipahami. Namun tujuan tersebut belum dapat terlaksana, karena faktor yang menunjang belum lengkap, terutama word graph dari seluruh jenis kata dalam bahasa Indonesia belum lengkap. Kata keterangan dilihat dari tatarannya dibedakan menjadi dua yaitu tataran frasa dan tataran klausa. Dalam tataran frasa, kata keterangan adalah kata yang menjelaskan kata kerja, kata sifat, atau kata keterangan yang lain. Dalam tataran klausa, kata keterangan menjelaskan fungsi-fungsi sintaktis. Kata keterangan dapat dibedakan menjadi 1. Kata keterangan dari segi bentuknya 2. Kata keterangan dari segi perilaku sintaktisnya 3. Kata keterangan dari segi perilaku semantisnya 4. Kata keterangan konjungtif 5. Kata keterangan pembuka wacana. Pada penelitian ini penulis akan membuat word graph dengan membatasi ruang lingkupnya yaitu hanya pada kata keterangan dari segi perilaku semantis. Dalam metode knowledge graph setiap kata berhubungan dengan sebuah word graph yang menyatakan arti dari kata dan disebut dengan semantic word graph. Word graph merupakan graf dari kata. Knowledge graph adalah suatu metode yang digunakan untuk menganalisis teks dan merepresentasikan teks tersebut ke dalam bentuk graf. Knowledge graph adalah suatu instrumen yang merepresentasikan struktur terkonsep yang sudah tertentu. Pada prinsipnya komposisi dari knowledge graph terdiri atas konsep (token, type) dan relationships (binary dan multivariate relation). Konsep dapat dibedakan menjadi dua jenis yaitu token dan type. Token merupakan konsep yang dipahami oleh seseorang menurut cara pandangnya masing-masing sehingga token bersifat subjektif. Token disimbolkan dengan “ “. Pada metode knowledge graph segala sesuatu akan dihubungkan dengan token. Type adalah concept yang berupa informasi umum dan bersifat objektif karena merupakan kesepakatan yang dibuat sebelumnya. Ontologi adalah gambaran beberapa konsep dan relasi antarkonsep yang bertujuan untuk mendefinisikan beberapa ide yang merepresentasikan konsep, relasi dan logikanya. Ontologi word graph terdiri atas token, 9 type binary relationships dan 4 frame relationships. Sembilan type binary relationships tersebut antara lain: ALI, CAU, EQU, SUB, DIS, ORD, PAR, SKO, dan ontologi F. Empat frame relationships yang dimaksud adalah FPAR,
NEGPAR, POSPAR, dan NECPAR. Relasi ALI digunakan untuk menghubungkan sebuah type dengan token. Relasi CAU digunakan untuk menghubungkan dua token yang memiliki hubungan sebab akibat dimana sesuatu memengaruhi sesuatu yang lain. Relasi EQU digunakan untuk menghubungkan sebuah name dengan token. Relasi SUB digunakan untuk menyatakan bahwa sesuatu merupakan bagian dari sesuatu yang lain. Relasi DIS digunakan untuk menyatakan sesuatu yang berbeda. Relasi ORD digunakan untuk menyatakan sesuatu yang berurutan. Relasi PAR digunakan untuk menjelaskan bahwa satu elemen berkaitan dan memiliki sifat elemen lainnya. Relasi SKO digunakan untuk menyatakan informasi kebergantungan. Ontologi F digunakan untuk menunjukkan fokus dari suatu graf. Relasi FPAR digunakan untuk menghubungkan sebuah konsep dengan struktur di dalamnya, relasi NEGPAR digunakan untuk menyatakan negasi dari sesuatu, relasi POSPAR menyatakan kemungkinan sesuatu, dan relasi NECPAR untuk menyatakan suatu kebutuhan. Alur penelitian yang dilakukan adalah: (1) mengidentifikasi kata keterangan, dengan cara menglasifikasi dan menganalisis makna kata keterangan, (2) membuat aturan pembentukan word graph kata keterangan berdasarkan makna kata keterangan, (3) mengelompokkan kata keterangan berdasarkan kesamaan pola word graph, (4) menguji aturan word graph yang dibuat. Hasil dari identifikasi kata keterangan menghasilkan 10 jenis kata keteranan berdasarkan makna, yaitu: (1) Kata keterangan kualitatif, (2) Kata keterangan kuantitatif, (3) Kata keterangan limitatif, (4) Kata keterangan frekuentatif, (5) Kata keterangan kewaktuan, (6) Kata keterangan kecaraan, (7) Kata keterangan kontrastif, (8) Kata keterangan keniscayaan, (9) Kata keterangan lokatif, (10) Kata keterangan instrumental. Setelah dianalisis dan dirumuskan aturan pembentukan word graphnya lalu dikelompokkan menurut pola word graph yang sama maka ada 9 jenis word graph kata keterangan, karena kata keterangan jenis 8 (kata keterangan keniscayaan) memiliki word graph sama dengan word graph kata keterangan jenis 6a (kata keterangan cara kesungguhan). Dari proses pembentukan word graph kata keterangan ada kata keterangan yang dapat dibuat pola umum pembentukan word graph berdasarkan kesamaan makna.
Kata kunci : graf, knowledge graph, kata keterangan, word graph.
Hak Cipta milik IPB, tahun 2010 Hak Cipta dilindungi Undang-Undang 1. Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan atau menyebutkan sumbernya. a. Pengutipan hanya untuk kepentingan pendidikan, penelitian, penulisan karya tulis ilmiah, penyusunan laporan, penulisan kritik, atau tinjauan suatu masalah. b. Pengutipan tersebut tidak merugikan kepentingan yang wajar Institut Pertanian Bogor. 2. Dilarang mengumumkan dan memperbanyak sebagian atau seluruh karya tulis dalam bentuk apa pun tanpa izin Institut Pertanian Bogor.
ANALISIS PEMBENTUKAN WORD GRAPH KATA KETERANGAN MENGGUNAKAN METODE KNOWLEDGE GRAPH
RUSIANA SAMBA
Tesis sebagai salah satu syarat untuk memperoleh gelar Magister Sains pada Program Studi Matematika Terapan
SEKOLAH PASCASARJANA INSTITUT PERTANIAN BOGOR BOGOR 2010
Penguji Luar Komisi pada Ujian Tesis: Dr. Ir. I Gusti Putu Purnaba, DEA
Judul Tesis
: Analisis Pembentukan Word Graph Kata Keterangan Menggunakan Metode Knowledge Graph Nama : Rusiana Samba NRP : G551070241 Program Studi : Matematika Terapan
Disetujui Komisi Pembimbing
Dr. Ir. Sri Nurdiati, M.Sc. Ketua
Dra. Farida Hanum, M.Si. Anggota
Diketahui
Ketua Program Studi Matematika Terapan
Dekan Sekolah Pascasarjana
Dr. Ir. Endar H. Nugrahani, M.S. M.S.
Prof. Dr.Ir.Khairil A.Notodiputro,
Tanggal Ujian: 22 Januari 2010
Tanggal Lulus:
Kupersembahkan tesis ini untuk Orangtuaku terkasih, suamiku tercinta, dan anak-anakku tersayang Annisa Rana Nabillah, Fazila Nisa Tamanni dan Labib Ahmad Fakhri
PRAKATA Puji syukur penulis panjatkan ke hadirat Allah SWT atas segala rahmat dan karunia-Nya sehingga karya ilmiah ini dapat diselesaikan. Judul yang dipilih dalam penelitian ini adalah Analisis Pembentukan Word Graph Kata Keterangan Menggunakan Metode Knowledge Graph. Terima kasih penulis ucapkan kepada Ibu Dr. Ir. Sri Nurdiati, M.Sc. dan Ibu Dra. Farida Hanum M.Si. atas bimbingannya dalam penulisan karya ilmiah ini, serta Bapak Dr. Ir. I Gusti Putu Purnaba, DEA selaku dosen penguji yang telah banyak memberi saran. Tidak lupa pula penulis sampaikan ucapan terima kasih kepada Bapak Drs. Khaeruddin selaku Kepala MAN Kotaagung yang telah memberi izin penulis untuk kuliah dan Departemen Agama Republik Indonesia yang telah memberikan beasiswa. Akhirnya ucapan terima kasih penulis sampaikan kepada ibu, mertua, suami, anak-anakku, kakak, dan adik, serta seluruh keluarga, atas segala doa kasih sayangnya. Teman-teman seperjuangan mbak Wulan, pak Khairul, pak Usep, pak Muslik, serta teman-teman BUD lainnya yang telah membantu sehingga karya ilmiah ini dapat diselesaikan. Semoga karya ilmiah ini bermanfaat.
Bogor, Februari 2010 Rusiana Samba
RIWAYAT HIDUP Penulis dilahirkan di Negeri Agung Tanggamus Lampung pada tanggal 07 Agustus 1969 dari ayah Alm. Saidi Azhari dan ibu Hj. Cik Rahma. Penulis merupakan anak keenam dari delapan bersaudara. Tahun 1996 penulis lulus dari STKIP Muhammadiyah Pringsewu Lampung Jurusan Matematika, tahun 1998 sampai sekarang menjadi pengajar di MAN Kotaagung Tanggamus Lampung. Melalui beasiswa dari Departemen Agama Republik Indonesia, pada tahun 2007 penulis diterima sebagai mahasiswa pada Sekolah Pascasarjana Institut Pertanian Bogor (Program Magister), dengan mengambil Mayor Matematika Terapan dan lulus tahun 2010.
DAFTAR ISI
Halaman DAFTAR TABEL ……………………………………………………...
xiii
DAFTAR GAMBAR …………………………………………………..
xiv
I
II
PENDAHULUAN 1.1
Latar Belakang …………………………………………..
1
1.2
Tujuan Penelitian dan Manfaat Penelitian…….………….
2
TINJAUAN PUSTAKA 2.1
Kata Keterangan ……………………….………………….
3
2.2
Graph …………………………………….………………..
6
2.3
Knowledge Graph (KG)………………….………………..
6
2.4
Aspek Ontologi……………………………………….……
7
III
METODOLOGI PENELITIAN …………………………………
12
IV
HASIL DAN PEMBAHASAN 4.1
Analisis Struktur Kata Keterangan ……………………,…
14
4.2
Pembentukan Word Graph Kata Keterangan………….….
14
4.2.1
Kata Keterangan Kualitatif ………………………
15
4.2.2
Kata Keterangan Kuantitatif …………………….
18
4.2.3
Kata Keterangan Limitatif ……………………….
22
4.2.4
Kata Keterangan Frekuentatif ……………………
23
4.2.5
Kata Keterangan Kewaktuan …………………….
26
4.2.6
Kata Keterangan Kecaraan ……………………….
30
4.2.7
Kata Keterangan Kontrastif ………………………
37
4.2.8
Kata Keterangan Keniscayaan ……………………
39
4.2.9
Kata Keterangan Lokatif ………………………….
40
4.2.10 Kata Keterangan Instrumental …………………….
42
4.3
Aturan Pembentukan Word Graph Kata Keterangan Bahasa Indonesia ……………………………………………………
4.4
43
Pengujian Hasil Aturan Pembentukan Word Graph Kata Keterangan …………………………………………………
63
V
SIMPULAN DAN SARAN ………………………………………
72
DAFTAR PUSTAKA ……………………………………………………
73
DAFTAR TABEL Halaman 1
Word graph kata keterangan berdasarkan makna ……………….......
44
2
Jenis Word graph kata keterangan berdasarkan bentuk word graph
48
3
Hasil pengujian kata keterangan …………………………………….
63
DAFTAR GAMBAR Halaman 1
Contoh penggunaan relasi ALI ……………………………..……...
7
2
Contoh penggunaan relasi CAU……………………………………
7
3a
Contoh penggunaan relasi EQU……………….…………………...
8
3b
Contoh penggunaan relasi EQU……………..…………………......
8
4
Contoh penggunaan relasi SUB……………….……………….…..
9
5
Contoh penggunaan relasi DIS…………………….…………..…..
9
6
Contoh penggunaan relasi ORD……………………………………
10
7
Contoh penggunaan relasi PAR……………………..………..…….
10
8
Contoh penggunaan relasi SKO……………………..………….......
10
9
Contoh penggunaan relasi ontologi F………………..…………......
11
10
Contoh penggunaan relasi 4 frame relationship……………….…...
11
11
Flowchart pembentukan aturan word graph kata keterangan…......
13
12
Word graph kata keterangan kualitatif kurang………………...…...
15
13
Word graph kata keterangan kualitatif lebih……………………….
16
14
Word graph kata keterangan kualitatif paling………………...…..
16
15
Word graph kata keterangan kualitatif sangat, paling dan amat……………………………………………………………........
17
16
Word graph kata keterangan kuantitatif empat kali…………...…...
18
17
Word graph bentuk umum dari satu kali, dua kali………..............
19
18
Word graph kata keterangan kuantitatif kira-kira 50……….……..
19
19
Word graph bentuk umum kata keterangan kuantitatif kira-kira…………………………………………………….….…...
20
20
Word graph kata keterangan kuantitatif banyak…………..….……
20
21
Word graph kata keterangan kuantitatif sedikit 1………….....……
21
22
Word graph kata keterangan kuantitatif sedikit 2 ………….....…..
21
23
Word graph kata keterangan limitatif hanya………………...…….
22
24
Word graph bentuk umum dari hanya dan saja……….…….……
23
25
Word graph kata keterangan frekuentatif selalu…………………...
23
26
Word graph kata keterangan kewaktuan selalu dan sering secara umum…………………………………………………………….....
24
27
Word graph kata keterangan frekuentatif jarang 1……….….……
25
28
Word graph kata keterangan frekuentatif jarang 2……….….……
25
29
Word graph kata keterangan kewaktuan sekarang dan kini…….…
26
30
Word graph kata keterangan kewaktuan nanti, besok dan lusa...….
27
31
Word graph kata keterangan kewaktuan kemarin, dulu dan tadi….
29
32
Word graph kata keterangan cara kesungguhan pasti………..…....
30
33
Word graph kata keterangan cara kesungguhan agaknya…….…..
32
34
Word graph kata keterangan cara kesungguhan mudah-mudahan…
34
35
Word graph kata keterangan cara ajakan mari ……………………
35
36
Word graph kata keterangan cara pengingkaran tak………………
36
37
Word graph kata keterangan cara larangan jangan ………….……
37
38
Word graph kata keterangan kontrastif bahkan ……….……….....
38
39
Word graph kata keterangan niscaya……………………………....
39
40
Word graph kata keterangan
di + lolasi
yang menyatakan
tempat……………………………………………………………… 41
Word graph kata keterangan ke + lokasi yang menyatakan tempat tujuan……………………………………………………………….
42
40
Word graph kata keterangan dari + lokasi
41
yang menyatakan
tempatasal…………………………………………………………..
42
43
Word graph kata keterangan instrumental………………..………..
43
59
Flowchart
pembentukan
aturan
word
graph
kata
keterangan………………………………………………….……….
63
