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 NRP G551070561
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 . Keywords : knowledge graph, word graph, and 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 yang menghubungkannya dengan token. Type merupakan konsep yang berupa
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 Nama NRM
: Analisis Pembentukan Word Graph Kata Kerja Menggunakan Metode Knowledge Graph Metode Knowledge Graph : Akhmad Muslik : G551070561
Disetujui Komisi Pembimbing
Dra. Farida Hanum, M.Si. Anggota
Dr. Ir. Sri Nurdiati, M.Sc. Ketua
Diketahui
Ketua Program Studi Matematika Terapan
Dr. Ir. Endar H. Nugrahani, M.S.
Tanggal Ujian: 28 Agustus 2009
Dekan Sekolah Pascasarjana IPB
Prof. Dr. Ir. Khairil A. Notodiputro, M.S.
Tanggal Lulus:
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.
Penguji Luar Komisi pada Ujian Tesis: Drs. Prapto Tri Supriyo, M.Kom.
DAFTAR ISI Halaman DAFTAR TABEL ............................................................................................. xiiiix DAFTAR GAMBAR………………………………………………………… xivx I
PENDAHULUAN……….……………………………………………….. 11 1.1 Latar Belakang Masalah …………………………………………….11 1.2 Tujuan dan Manfaat Penelitian……………………………………... 22 1.3 Ruang Lingkup Penelitian……………………………………….……33
II TINJAUAN PUSTAKA …………………………………………..…….. 44 2.1 Kata Kerja .………………………………………………….……… 44 2.1.1 Batasan dan Ciri Kata Kerja ………………………………. 4 4 2.1.2 Kata Kerja dari Segi Perilaku Semantisnya ………………. 5 5 2.1.3 Kata Kerja dari Segi Perilaku Sintaksisnya ………………. 6 6 2.1.4 Kata Kerja dari Segi Bentuknya …………………………… 9 9 2.1.4.1 Kata Kerja Asal ……………………………………. 9 9 2.1.4.2 Kata Kerja Turunan ……………………………….. 9 9 2.1.5 Morfologi dan Semantik Kata Kerja Transitif …………... 17 17 2.1.6 Morfologi dan Semantik Kata Kerja Intransitif …………. 17 17 2.1.7 Kata Kerja Majemuk ……………………………………… 2223 2.1.8 Hubungan Ketransitifan dengan Afiksasi ……………….. 23 24 2.2 Graf, Subgraf, dan Graf Berarah ………………………………..…. 24 24 2.2.1 Pengertian Graf …………………………………………… 2424 2.2.2 Graf Berarah ……………………………………………… 2525 2.3 Knowledge Graph …………………...…………………………….. 25 26 2.3.1 Konsep ……………………………………………………. 2626 2.3.2 Word Graph ………………………………………………. 2726 2.3.3 Relasi dan Aspek-Aspek Ontologi ………………………. 27 27 2.3.4 Kata Kerja dan Relasinya dalam KG ……………………. 31 30 III METODE PENELITIAN ……………………………………………… 32 33 3.1 Studi Literatur Awal ...…………..................................................... 32 33 3.2 Kodifikasi Kata Kerja ………………………………………………32 33 3.3 Analisis Kata Kerja ……………………………………………… 3432 3.4 Membuat Aturan Word Graph Kata Kerja …………………….. 3432 3.5 Pengujian Hasil Aturan Word Graph Kata Kerja …..………….. 3533 IV HASIL DAN PEMBAHASAN …………………………………………34 35 4.1 Hasil Analisis Struktur Kata Kerja ………………………………. 34 4.2 Pembentukan Word Graph Kata Kerja …………………………….. 34 35 4.2.1 Kata Kerja Dasar ……………………………………………. 35 34 4.2.2 Kata Kerja Turunan …………………………………………. 36 36 4.2.2.1 Kata Kerja Transitif …………………….………….. 3636 4.2.2.2 Kata Kerja Intransitif ……………………………… 55 55
4.3 Rancangan Aturan Pembentukan Word Graph Kata Kerja …………7472 4.4 Pengujian Hasil Aturan Pembentukan Word Graph Kata Kerja ……76 V SIMPULAN DAN SARAN …………………………………………… 77 79 DAFTAR PUSTAKA ..……………………………………..………………8078
DAFTAR TABEL Halaman 1 Contoh word graph kata kerja dasar ……………………………………….. 35 35 2 Contoh kata kerja dasar ………………………………………………………… 35 3 Contoh kata kerja prefiks meng- ……………………………………………. 38 38 4 Contoh kata kerja afiks meng--kan dengan dasar kata kerja ……………...… 39 40 5 Contoh kata kerja afiks memper--kan/i dengan dasar kata sifat ……………. 51 52 6 Contoh kata kerja prefiks di- ………………………………………………... 52 53 7 Contoh kata kerja prefiks ter- ………………………………………………. 53 54 8 Contoh kata kerja prefiks ber- KB ………………………………………….. 59 9 Contoh kata kerja konfiks ber--an ………………………………………….. 63 63 10 Contoh kata kerja konfiks ber--an (dasar ber -an) ………………………….. 64 11 Contoh kata kerja prefiks meng- (dasar kata benda) ………………………... 65 66 12 Contoh kata kerja prefiks meng- (dasar kata sifat) ………………………….. 67 13 Ringkasan pola aturan word graph kata kerja ………………………………. 74 73 14 Hasil pengujian aturan pembentukan word graph kata kerja ………………….. 77
xiii
DAFTAR GAMBAR
Halaman 1 Penggabungan prefiks dan sufiks …………………………………………… 11 24 2 Pembentukan text graph …………………………………………………….. 26 27 3 Contoh penggunaan relasi ALI …………………………………………….. 327 4 Contoh penggunaan relasi CAU ……………………………………………. 31 27 5 Contoh penggunaan relasi EQU …………………………………………….. 28 6 Contoh penggunaan relasi SUB …………………………………………….. 28 7 Contoh penggunaan relasi DIS ……………………………………………… 28 29 8 Contoh penggunaan relasi ORD ……………………………………………. 29 28 9 Contoh penggunaan relasi PAR …………………………………………….. 29 10 Contoh penggunaan relasi SKO …………………………………………….. 30 29 11 Contoh penggunaan ontologi F …………………………………………….……….. 29 30 12 Contoh penggunaan 4 frame relationships ………………………….…………….... 30 30
13 Contoh word graph kata mencangkul ………………………………………. 31 30 14 Contoh word graph kata dicangkul ………………………………………… 31 31 15 Contoh word graph kata berangkat ………………………………………… 32 31 16 Flowchart metode penelitian………………………………………………….33 17 Bentuk umum word graph kata kerja dasar ………………….……………. 3635 18 Word graph kata kerja mengambil …………………………………………. 37 37 19 Word graph kata kerja membawa ………………………………………….. 37 37 20 Word graph kata kerja menanam …………………………………………... 37 37 21 Bentuk umum word graph kata kerja meng- ………………………………. 38 38 22 Word graph kata kerja membelikan ………………………………………... 39 39 23 Word graph lain kata kerja membelikan …………………………………… 39 39 24 Word graph kata kerja membinasakan ……………………………………... 39 39 25 Word graph kata kerja mengisyaratkan ……………………………………. 40 40
xiv
26 Word graph kata kerja mengakibatkan …………………………………….. 40 40 27 Word graph kata kerja meminggirkan …………………………………….. 4041 28 Word graph kata kerja melupakan …………………………………………. 41 41 29 Word graph kata kerja menghancurkan …………………………………… 41 42 30 Word graph kata kerja menguningkan ……………………………………... 41 42 31 Word graph kata kerja mengemukakan …………………………………….. 42 42 32 Word graph kata kerja meng--kan ………………………………………….. 42 43 33 Word graph kata kerja menduduki …………………………………………. 43 44 34 Word graph kata kerja mendatangi ………………………………………... 43 44 35 Word graph kata kerja memasuki …………………………………………... 44 44 36 Word graph kata kerja meng--i dengan KKD ……………………………… 44 45 37 Word graph kata kerja menggulai ………………………………………….. 45 45 38 Word graph kata kerja menggarami ……………………………………….. 45 46 39 Word graph kata kerja meng--i dasar KB ………………………………….. 45 46 40 Word graph kata kerja memanasi …………………………………………... 47 46 41 Word graph kata kerja mengotori ………………………………………….. 46 47 42 Word graph kata kerja meng--i dasar KS ………………………………….. 47 47 43 Word graph kata kerja mempertemukan …………………………………… 47 48 44 Word graph kata kerja mempersatukan ……………………………………. 48 48 45 Word graph kata kerja memper--kan/-i dasar berKKD …………………….. 48 49 46 Word graph kata kerja memperalat ………………………………………... 49 49 47 Word graph kata kerja memperbudak ……………………………………… 49 50 48 Word graph kata kerja memper--kan/-i dasar KB …………………………. 50 50 49 Word graph kata kerja memperkecil ……………………………………….. 50 50 50 Word graph kata kerja mempersulit ………………………………………... 50 51 51 Word graph kata kerja memper--kan/-i dasar KS ………………………….. 51 52 52 Word graph kata kerja dipakai ……………………………………………... 51 52 53 Word graph kata kerja ditinggalkan ……………………………………….. 52 53
xv
54 Word graph kata kerja terbawa ……………………………………………..5353 55 Word graph kata kerja tidak terjangkau ……………………………………54 53 56 Word graph kata kerja di- dan ter- ………………………………………….5454 57 Word graph kata kerja menyobek-nyobek …………………………………..5554 58 Word graph kata kerja reduplikasi ………………………………………….5554 59 Word graph kata kerja prefiks ber- dari kata kerja ………………………...56 55 60 Word raph kata kerja berjalan ……………………………………………. 56 55 61 Sentence graph kata kerja berjalan …………………………………………5656 62 Word graph kata kerja bekerja ……………………………………………...5756 63 Sentence graph kata kerja bekerja .................................................................57 56 64 Word graph kata kerja bergerak ……………………………………………5757 65 Word graph kata kerja bermalam …………………………………………..58 57 66 Word graph kata kerja berbunga …………………………………………...58 58 67 Word graph kata kerja beranak ……………………………………………..5958 68 Word graph kata kerja ber- KB ……………………………………………..5958 69 Word graph kata kerja bergembira …………………………………………5959 70 Word graph kata kerja bersedih …………………………………………….6059 71 Word graph kata kerja ber-KS ……………………………………………...6060 72 Word graph kata kerja berdasarkan ………………………………………...6160 73 Word graph kata kerja beratapkan ………………………………………….6161 74 Word graph kata kerja berdua ……………………………………………...61 61 75 Word graph kata kerja ber-KB-kan …………………………………………6261 76 Word graph kata kerja bepergian …………………………………………...6262 77 Word graph kata kerja berjauhan …………………………………………..6262 78 Word graph kata kerja ber-KKD-an ………………………………………...6362 79 Word graph kata kerja berpukulan ………………………………………….6363 80 Word graph kata kerja resiprokal …………………………………………..6463 81 Word graph kata kerja berhalangan ………………………………………64 64
xvi
82 Word graph kata kerja membatu …………………………………………..65 64 83 Word graph kata kerja membukit ………………………………………….65 65 84 Word graph kata kerja mendarat ………………………………………….65 65 85 Word graph kata kerja meng-KB …………………………………………..6666 86 Word graph kata kerja menguning ………………………………………...6666 87 Word graph kata kerja membisu …………………………………………...6766 88 Word graph kata kerja meng-KS …………………………………………..67 67 89 Word graph kata kerja mengalir …………………………………………..68 67 90 Word graph kata kerja membaur …………………………………………..6868 91 Word graph kata kerja meng-DT ………………………………………….68 68 92 Word graph kata kerja terduduk …………………………………………...6968 93 Word graph kata kerja terbenam …………………………………………..6968 94 Word graph kata kerja ter-KD …………………………………………….70 69 95 Word graph kata kerja kelaparan ………………………………………….7069 96 Word graph kata kerja kedinginan ………………………………………...7069 97 Word graph kata kerja kejatuhan ………………………………………….7170 98 Word graph kata kerja kebanjiran ………………………………………...71 70 99 Word graph kata kerja intransitif reduplikasi1 ………….………………. 71 72 100 Word graph kata kerja makan-makan ……………………………………..72 71 101 Word graph kata kerja pukul-memukul ……………………………………72 71 102 Word graph kata kerja intransitif reduplikasi2 ……………………………73 72 103 Word graph kata kerja berjalan-jalan ……………………………………..7372 104 Word graph kata kerja intransitif reduplikasi3 ……………………………73 72 105 Word graph kata membeli ………………………………………………….. 76 106 Word graph pola 2…………………………………………………………… 77 107 Word graph kata membeli pola 2 …………………………………………. 77
xvii
