ANALISIS PEMBENTUKAN WORD GRAPH KATA KERJA
MENGGUNAKAN METODE KNOWLEDGE GRAPH
AKHMAD MUSLIK
SEKOLAH PASCASARJANA
INSTITUT PERTANIAN BOGOR
BOGOR
2009
PERNYATAAN MENGENAI TESIS
DAN SUMBER INFORMASI
Dengan ini saya menyatakan bahwa tesis dengan judul “Analisis Pembentukan Word Graph Kata Kerja 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 oleh penulis lain telah disebutkan dalam teks dan dicantumkan dalam daftar pustaka di bagian tesis ini.
Bogor, Agustus 2009
Akhmad Muslik
ABSTRACT
AKHMAD MUSLIK. An Analysis On Word Graph Formation Of Verb Using
Knowledge Graph Method. Under supervision of SRI NURDIATI and FARIDA
HANUM.
Knowledge graph is a method which used to understand a natural language. Knowledge graph method systematically represents relations of words that explain many objects to be constructed in a graph pattern. In knowledge graph every word has a corresponding word graph, expressing the meaning of the word. The aim of this research is to analyze the structure of Indonesian verbs, to construct the formation rule of word graph of verb, and to test its rule. In this research, verbs had been analyzed using Indonesian grammar. The result of this project shows that every Indonesian verb has different systematic pattern, which represented in word graph. Finally, the systematic pattern that had been tested was used to produce a kind of a word graph for any Indonesian verb .
RINGKASAN
AKHMAD MUSLIK. Analisis Pembentukan Word Graph Kata Kerja Menggunakan Metode Knowledge Graph. Dibimbing oleh SRI NURDIATI dan FARIDA HANUM.
Pada saat ini telah berkembang cabang ilmu bahasa komputasi berupa teknologi Natural Language Processing (NLP). Teknologi NLP adalah teknologi yang memungkinkan untuk melakukan transaksi bahasa alami, yaitu bahasa yang biasa disampaikan oleh manusia.
Salah satu metode baru dalam NLP yang sedang diteliti adalah knowledge
graph (KG). Metode ini mencoba melakukan tinjauan dalam menggambarkan
atau menjelaskan bahasa dengan cara menganalisis teks secara harfiah dan diperkaya dengan latar belakang pengetahuannya sehingga menghasilkan sebuah pengetahuan baru (Zhang 2002).
Pada penelitian selanjutnya, metode knowledge graph menjadi objek pembahasan yang penting, karena cara menganalisisnya memperhatikan teks berdasarkan semantik (arti kata).
Beberapa penelitian tentang KG terutama yang berkaitan dengan bahasa Indonesia sudah pernah dilakukan tetapi belum sepenuhnya menyentuh secara spesifik aturan bagaimana kata benda, kata kerja, kata sifat, maupun preposisi dirumuskan word graphnya. Perancangan aturan untuk semua jenis kata agar terbangun word graph bukanlah sesuatu yang mudah dan cepat, melainkan perlu waktu yang relatif lama dan kerja keras. Oleh karena itu, penulis tertarik melakukan penelitian tentang KG dan membatasinya pada aturan pembentukan
word graph kata kerja.
Tujuan dari penelitian ini adalah pertama, menganalisis struktur kata kerja dalam bahasa Indonesia, kedua merancang aturan pembentukan word graph kata kerja, dan ketiga menguji aturan pembentukan word graph kata kerja
Kelas kata dalam bahasa Indonesia yang dikaji dalam tulisan ini adalah kata kerja (verba). Kata kerja (bahasa Latin: verbum, "kata") atau verba adalah kelas kata yang menyatakan suatu tindakan, keberadaan, pengalaman, atau pengertian dinamis lainnya. Menurut Keraf (1984), kata kerja adalah segala macam kata yang dapat diperluas dengan kelompok kata “dengan + kata sifat”. Jenis kata ini biasanya menjadi predikat dalam suatu frasa atau kalimat. Berdasarkan objeknya, kata kerja dapat dibagi menjadi dua: kata kerja transitif yang membutuhkan pelengkap atau objek seperti memukul (bola), serta kata kerja intransitif yang tidak membutuhkan pelengkap seperti lari.
Dalam graf, konsep diinterpretasikan dengan node. Menurut van den Berg (1993), konsep dapat dinyatakan dalam bentuk token (simbol, tanda, karakteristik, dsb), type, dan name. Token adalah konsep yang dipahami oleh seseorang menurut cara pandangnya masing-masing, hal ini berakibat adanya unsur subjektivitas. Misalnya ketika berhadapan dengan kata rambutan maka akan muncul dalam pikiran masing-masing orang bisa rasa, bentuk, warna, dan sebagainya. Token dalam KG dilambangkan dengan , yang menandakan adanya sebuah konsep dan dapat disejajarkan dengan fungsi argumen dalam logika. Adapun type dan
name memiliki kondisi yang hampir sama, keduanya dapat dibedakan dari relasi
informasi umum dan bersifat objektif karena ada kesepakatan sebelumnya, sedangkan name adalah sesuatu yang bersifat individual.
Dalam teori KG terdapat aspek ontologi sebagai gambaran beberapa konsep dan relasi antarkonsep yang dimaksudkan untuk mendefinisikan ide-ide yang merepresentasikan konsep, relasi, dan logikanya. Dengan cara seperti ini sebuah model dapat dibangun untuk memahami bahasa alami.
Teori KG memperkenalkan ontologi word graph berupa token yang dinyatakan dengan node, 9 binary relationships, dan 4 frame relationships. Sembilan relasi itu adalah relasi kesamaan (ALIKENESS/ALI), relasi kausalitas (CAUSALITY/CAU), relasi kesederajatan (EQUALITY/EQU), relasi yang bertautan (SUBSET/SUB), relasi perbedaan (DISPARATENESS/DIS), relasi yang berurutan (ORDERING/ORD), relasi atribut (ATTRIBUTE/PAR), relasi ketergantungan informasi (SKOLEM/SKO), dan ontologi FOCUS (F). Kemudian 4 frame relationshipnya yaitu: FPAR, NEGPAR, POSPAR, dan NECPAR.
Pada penelitian ini awalnya penulis melakukan kajian literatur bahasa Indonesia, yakni mengumpulkan teks-teks yang menitikberatkan pada tema pertanian, kemudian melakukan kodifikasi kata kerja yang digunakan dalam penulisan teks tersebut. Tahap selanjutnya penulis menganalisis struktur kata kerja tersebut dengan melakukan tinjauan menggunakan kamus dan tata bahasa Indonesia. Dari hasil analisis itu, ada beberapa aturan struktur kata kerja yang masing-masing memiliki perbedaan pola. Dari sini, dimulai membuat aturan pembentukan word graph kata kerja. Pembentukan word graph kata kerja ini berdasarkan pada pola-pola yang sudah dianalisis di atas. Hasil pembentukan word graph ini diakhiri dengan melakukan pengujian atas word graph yang sudah dibentuk agar didapat aturan word graph yang umum. Langkah ini sebagai langkah terakhir pada penelitian ini.
Hasil penelitian menunjukkan bahwa setiap kata kerja mempunyai aturan tersendiri dalam merumuskan pembentukan word graph meskipun tidak menutup kemungkinan hasilnya ada yang sama, pembentukan word graph kata kerja bertolak pada aturan afiksasi yang melingkupinya, pada proses pembentukan word
graph kata kerja dapat dibuat pola umum pembentukan word graph kata kerja
tersebut berdasarkan kelompok afiksasinya yang berjumlah 10 pola. Dari hasil pengujian didapat pola umum pembentukan word graph kata kerja yang menjadi dasar pembentukan word graph kata kerja lain yang strukturnya sama.
Kata Kunci: natural language processing, knowledge graph, word graph, kata kerja
ANALISIS PEMBENTUKAN WORD GRAPH KATA KERJA
MENGGUNAKAN METODE KNOWLEDGE GRAPH
AKHMAD MUSLIK
Tesis
sebagai salah satu syarat untuk memperoleh gelar
Magister Sains pada
Departemen Matematika
SEKOLAH PASCASARJANA
INSTITUT PERTANIAN BOGOR
BOGOR
2009
PRAKATA
Segala puji bagi Allah SWT, Tuhan semesta alam, atas segala rahmat dan karunia-Nya sehingga karya ilmiah ini dapat diselesaikan. Tema yang dipilih dalam penelitian yang dilaksanakan pada bulan Juni 2009 ini adalah masalah Pembentukan Word Graph Kata Kerja dengan Menggunakan Metode Knowledge
Graph.
Penulis mengucapkan terima kasih kepada Ibu Dr. Ir. Sri Nurdati, M.Sc dan Ibu Dra. Farida Hanum, M.Si, atas bimbingannya dalam penulisan karya ilmiah ini. Terima kasih penulis sampaikan kepada Bapak Drs. Prapto Tri Supriyo, M.Kom yang telah memberikan banyak saran selaku penguji luar komisi. Tidak lupa pula penulis sampaikan ucapan terima kasih kepada Departemen Agama Republik Indonesia yang telah memberikan beasiswa. Akhirnya ucapan terima kasih penulis sampaikan kepada ibu tercinta atas doa yang tak letih, keluarga, serta pihak lain yang telah membantu baik moril maupun materil sehingga karya ilmiah ini dapat diselesaikan.
Semoga karya ilmiah ini bermanfaat.
Bogor, Agustus 2009 Akhmad Muslik
Judul Tesis : Analisis Pembentukan Word Graph Kata Kerja Menggunakan
Metode Knowledge Graph
Nama : Akhmad Muslik NRM : G551070561
Disetujui Komisi Pembimbing
Dr. Ir. Sri Nurdiati, M.Sc. Dra. Farida Hanum, M.Si. Ketua Anggota
Diketahui
Ketua Program Studi Dekan Sekolah Pascasarjana IPB Matematika Terapan
Dr. Ir. Endar H. Nugrahani, M.S. Prof. Dr. Ir. Khairil A. Notodiputro, M.S.
Tanggal Ujian: 28 Agustus 2009 Tanggal Lulus: Metode Knowledge Graph
RIWAYAT HIDUP
Akhmad Muslik, lahir di Brebes 27 tahun lalu, tepatnya 16 Mei 1981, adalah putra bungsu dari pasangan Bapak Murdi (alm) dan Ibu Hasanah. Menyelesaikan studinya pada tingkat dasar (SD) di SDN 01 Kaligangsa Kulon Brebes tahun 1994, kemudian MTs RU Tegal lulus 1998, dan melanjutkan MA (SMA) di Kaliwungu Semarang tamat tahun 2000. Rampung dari MA, hijrah ke Jakarta untuk kuliah di jurusan pendidikan matematika Universitas Islam Negeri (UIN) Syarif Hidayatullah. Selesai dari UIN Jakarta (2004), mengajar di MTs Nurul Hidayah Cilandak Timur Jakarta Selatan hingga sekarang.
Pada tahun 2006, melanjutkan studi Magister Penelitian dan Evaluasi Pendidikan Program Pascasarjana UHAMKA, lulus 2008. Selain itu, di tahun 2007 mendapatkan beasiswa Departemen Agama melanjutkan studi S2 di Institut Pertanian Bogor (IPB) pada departemen Matematika, FMIPA, lulus 2009.
Saat ini, aktivitas sehari-hari mengajar di MTs Nurul Hidayah Jakarta serta memegang jabatan wakil kepala sekolah bidang kurikulum di sekolah yang sama.
© Hak Cipta milik Institut Pertanian Bogor, tahun 2009 Hak Cipta dilindungi Undang-undang
1. Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan atau menyebutkan sumber
a Pengutipan hanya untuk kepentingan pendidikan, penelitian, penulisan karya ilmiah, penyusunan laporan, penulisan kritik atau tinjauan suatu masalah.
b Pengutipan tidak merugikan kepentingan yang wajar Institut Pertanian Bogor.
2. Dilarang mengumumkan dan memperbanyak sebagian atau seluruh karya tulis dalam bentuk apapun tanpa izin Institut Pertanian Bogor.
Kupersembahkan tesis ini untuk
Ayahku (alm), Ibuku terkasih dan kakak-kakakku sekalian
yang memberikan dorongan penuh.
DAFTAR ISI
Halaman DAFTAR TABEL ... ix DAFTAR GAMBAR……… x I PENDAHULUAN……….……….. 11.1 Latar Belakang Masalah ………. 1
1.2 Tujuan dan Manfaat Penelitian………... 2
1.3 Ruang Lingkup Penelitian……….…… 3
II TINJAUAN PUSTAKA ………..…….. 4
2.1 Kata Kerja .……….……… 4
2.1.1 Batasan dan Ciri Kata Kerja ………. 4
2.1.2 Kata Kerja dari Segi Perilaku Semantisnya ………. 5
2.1.3 Kata Kerja dari Segi Perilaku Sintaksisnya ………. 6
2.1.4 Kata Kerja dari Segi Bentuknya ……… 9
2.1.4.1 Kata Kerja Asal ………. 9
2.1.4.2 Kata Kerja Turunan ……….. 9
2.1.5 Morfologi dan Semantik Kata Kerja Transitif …………... 17
2.1.6 Morfologi dan Semantik Kata Kerja Intransitif …………. 17
2.1.7 Kata Kerja Majemuk ……… 22
2.1.8 Hubungan Ketransitifan dengan Afiksasi ……….. 23
2.2 Graf, Subgraf, dan Graf Berarah ………..…. 24
2.2.1 Pengertian Graf ……… 24
2.2.2 Graf Berarah ……… 25
2.3 Knowledge Graph ………...……….. 26
2.3.1 Konsep ………. 26
2.3.2 Word Graph ………. 27
2.3.3 Relasi dan Aspek-Aspek Ontologi ………. 27
2.3.4 Kata Kerja dan Relasinya dalam KG ………. 31
III METODE PENELITIAN ……… 33
3.1 Studi Literatur Awal ...…………... 33
3.2 Kodifikasi Kata Kerja ……… 33
3.3 Analisis Kata Kerja ……… 34
3.4 Membuat Aturan Word Graph Kata Kerja ……….. 34
3.5 Pengujian Hasil Aturan Word Graph Kata Kerja …..………….. 35
IV HASIL DAN PEMBAHASAN ……… 35
4.1 Hasil Analisis Struktur Kata Kerja ………. 4.2 Pembentukan Word Graph Kata Kerja ……….. 35
4.2.1 Kata Kerja Dasar ………. 35
4.2.2 Kata Kerja Turunan ………. 36
4.2.2.1 Kata Kerja Transitif ……….………….. 36
4.2.2.2 Kata Kerja Intransitif ……… 55 xiii xiv 1 1 2 3 4 4 4 5 6 9 9 9 17 17 23 24 24 24 25 25 26 26 27 30 32 32 32 32 32 33 34 34 34 34 36 36 55
4.3 Rancangan Aturan Pembentukan Word Graph Kata Kerja ………… 72 4.4 Pengujian Hasil Aturan Pembentukan Word Graph Kata Kerja ……
V SIMPULAN DAN SARAN ……… 77 DAFTAR PUSTAKA ..………..……… 78
74 76 79 80
xiii
DAFTAR TABEL
Halaman
1 Contoh word graph kata kerja dasar ……….. 35
2 Contoh kata kerja dasar ……… 3 Contoh kata kerja prefiks meng- ………. 38
4 Contoh kata kerja afiks meng--kan dengan dasar kata kerja ………...… 39
5 Contoh kata kerja afiks memper--kan/i dengan dasar kata sifat ………. 51
6 Contoh kata kerja prefiks di- ………... 52
7 Contoh kata kerja prefiks ter- ………. 53
8 Contoh kata kerja prefiks ber- KB ……….. 59
9 Contoh kata kerja konfiks ber--an ……….. 63
10 Contoh kata kerja konfiks ber--an (dasar ber -an) ……….. 64
11 Contoh kata kerja prefiks meng- (dasar kata benda) ………... 65
12 Contoh kata kerja prefiks meng- (dasar kata sifat) ……….. 67
13 Ringkasan pola aturan word graph kata kerja ………. 73 14 Hasil pengujian aturan pembentukan word graph kata kerja ………..
35 35 38 40 52 53 54 59 63 64 66 67 74 77
xiv
DAFTAR GAMBAR
Halaman
1 Penggabungan prefiks dan sufiks ……… 24
2 Pembentukan text graph ……….. 27
3 Contoh penggunaan relasi ALI ……….. 3
4 Contoh penggunaan relasi CAU ………. 31
5 Contoh penggunaan relasi EQU ……….. 28
6 Contoh penggunaan relasi SUB ……….. 28
7 Contoh penggunaan relasi DIS ……… 29
8 Contoh penggunaan relasi ORD ………. 29
9 Contoh penggunaan relasi PAR ……….. 29
10 Contoh penggunaan relasi SKO ……….. 30
11 Contoh penggunaan ontologi F ……….……….. 30
12 Contoh penggunaan 4 frame relationships ……….……….... 30
13 Contoh word graph kata mencangkul ………. 31
14 Contoh word graph kata dicangkul ……… 31
15 Contoh word graph kata berangkat ……… 32
16 Flowchart metode penelitian………. 17 Bentuk umum word graph kata kerja dasar ……….………. 36
18 Word graph kata kerja mengambil ………. 37
19 Word graph kata kerja membawa ……….. 37
20 Word graph kata kerja menanam ………... 37
21 Bentuk umum word graph kata kerja meng- ………. 38
22 Word graph kata kerja membelikan ………... 39
23 Word graph lain kata kerja membelikan ……… 39
24 Word graph kata kerja membinasakan ………... 39
25 Word graph kata kerja mengisyaratkan ………. 40 11 26 27 27 28 28 28 28 29 29 29 30 30 31 31 33 35 37 37 37 38 39 39 39 40
xv
26 Word graph kata kerja mengakibatkan ……….. 40
27 Word graph kata kerja meminggirkan ……….. 40
28 Word graph kata kerja melupakan ………. 41
29 Word graph kata kerja menghancurkan ……… 41
30 Word graph kata kerja menguningkan ………... 41
31 Word graph kata kerja mengemukakan ……….. 42
32 Word graph kata kerja meng--kan ……….. 42
33 Word graph kata kerja menduduki ………. 43
34 Word graph kata kerja mendatangi ………... 43
35 Word graph kata kerja memasuki ………... 44
36 Word graph kata kerja meng--i dengan KKD ……… 44
37 Word graph kata kerja menggulai ……….. 45
38 Word graph kata kerja menggarami ……….. 45
39 Word graph kata kerja meng--i dasar KB ……….. 45
40 Word graph kata kerja memanasi ………... 46
41 Word graph kata kerja mengotori ……….. 46
42 Word graph kata kerja meng--i dasar KS ……….. 47
43 Word graph kata kerja mempertemukan ……… 47
44 Word graph kata kerja mempersatukan ………. 48
45 Word graph kata kerja memper--kan/-i dasar berKKD ……….. 48
46 Word graph kata kerja memperalat ………... 49
47 Word graph kata kerja memperbudak ……… 49
48 Word graph kata kerja memper--kan/-i dasar KB ………. 50
49 Word graph kata kerja memperkecil ……….. 50
50 Word graph kata kerja mempersulit ………... 50
51 Word graph kata kerja memper--kan/-i dasar KS ……….. 51
52 Word graph kata kerja dipakai ………... 51
53 Word graph kata kerja ditinggalkan ……….. 52 40 41 41 42 42 42 43 44 44 44 45 45 46 46 47 47 47 48 48 49 49 50 50 50 51 52 52 53
xvi
54 Word graph kata kerja terbawa ……….. 53
55 Word graph kata kerja tidak terjangkau ……… 53
56 Word graph kata kerja di- dan ter- ………. 54
57 Word graph kata kerja menyobek-nyobek ……….. 54
58 Word graph kata kerja reduplikasi ………. 54
59 Word graph kata kerja prefiks ber- dari kata kerja ………... 55
60 Word raph kata kerja berjalan ………. 55
61 Sentence graph kata kerja berjalan ……… 56
62 Word graph kata kerja bekerja ………... 56
63 Sentence graph kata kerja bekerja ... 56
64 Word graph kata kerja bergerak ……… 57
65 Word graph kata kerja bermalam ……….. 57
66 Word graph kata kerja berbunga ………... 58
67 Word graph kata kerja beranak ……….. 58
68 Word graph kata kerja ber- KB ……….. 58
69 Word graph kata kerja bergembira ……… 59
70 Word graph kata kerja bersedih ………. 59
71 Word graph kata kerja ber-KS ………... 60
72 Word graph kata kerja berdasarkan ………... 60
73 Word graph kata kerja beratapkan ………. 61
74 Word graph kata kerja berdua ………... 61
75 Word graph kata kerja ber-KB-kan ……… 61
76 Word graph kata kerja bepergian ………... 62
77 Word graph kata kerja berjauhan ……….. 62
78 Word graph kata kerja ber-KKD-an ………... 62
79 Word graph kata kerja berpukulan ………. 63
80 Word graph kata kerja resiprokal ……….. 63
81 Word graph kata kerja berhalangan ……… 64 53 54 54 55 55 56 56 56 57 57 57 58 58 59 59 59 60 60 61 61 61 62 62 62 63 63 64 64
xvii
82 Word graph kata kerja membatu ……….. 64
83 Word graph kata kerja membukit ………. 65
84 Word graph kata kerja mendarat ………. 65
85 Word graph kata kerja meng-KB ……….. 66
86 Word graph kata kerja menguning ………... 66
87 Word graph kata kerja membisu ………... 66
88 Word graph kata kerja meng-KS ……….. 67
89 Word graph kata kerja mengalir ……….. 67
90 Word graph kata kerja membaur ……….. 68
91 Word graph kata kerja meng-DT ………. 68
92 Word graph kata kerja terduduk ………... 68
93 Word graph kata kerja terbenam ……….. 68
94 Word graph kata kerja ter-KD ………. 69
95 Word graph kata kerja kelaparan ………. 69
96 Word graph kata kerja kedinginan ………... 69
97 Word graph kata kerja kejatuhan ………. 70
98 Word graph kata kerja kebanjiran ………... 70
99 Word graph kata kerja intransitif reduplikasi1 ………….………. 71
100 Word graph kata kerja makan-makan ……….. 71
101 Word graph kata kerja pukul-memukul ……… 71
102 Word graph kata kerja intransitif reduplikasi2 ……… 72
103 Word graph kata kerja berjalan-jalan ……….. 72
104 Word graph kata kerja intransitif reduplikasi3 ……… 72 105 Word graph kata membeli ……….. 106 Word graph pola 2……… 107 Word graph kata membeli pola 2 ……….
65 65 65 66 66 67 67 68 68 68 69 69 70 70 70 71 71 72 72 72 73 73 73 76 77 77
