1. Dilarang mengutip sebagian atau seluruh hasil 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.
KNOWLEDGE GRAPH
USEP RAHMAT
Tesis
sebagai salah satu syarat untuk memperoleh gelar Magister Sains pada
Program Studi Matematika Terapan
SEKOLAH PASCASARJANA
INSTITUT PERTANIAN BOGOR
BOGOR
2009
NIM : G551070521
Disetujui Komisi Pembimbing
Dr. Ir. Sri Nurdiati, M.Sc. Dra. Farida Hanum, M.Si. Ketua Anggota
Diketahui
Ketua Program Studi Dekan Sekolah Pascasarjana Matematika Terapan
Dr. Ir. Endar H. Nugrahani, M.S. Prof. Dr. Ir. Khairil A. Notodiputro, M.S.
Puji dan syukur penulis panjatkan kepada Allah SWT atas segala karunia- Nya sehingga karya ilmiah ini dapat diselesaikan. Judul yang dipilih dalam penelitian yang dilaksanakan sejak bulan Februari 2009 ini adalah Analisis Pembentukan Word Graph Kata Sifat Menggunakan Metode Knowledge Graph.
Terima kasih penulis ucapkan kepada Ibu Dr. Ir. Sri Nurdiati, M.Sc. dan Ibu Dra. Farida Hanum, M.Si. selaku pembimbing serta Bapak Drs. Prapto Tri Supriyo, M.Kom. selaku penguji yang telah banyak memberikan saran. Di samping itu, ungkapan terima kasih juga penulis sampaikan kepada Departemen Agama Republik Indonesia yang telah membiayai penelitian ini, kepada rekan- rekan mahasiswa atas diskusinya, serta pihak lain yang tidak bisa disebutkan satu per satu. Semoga atas semua kebaikan dapat bernilai ibadah dan dibalas oleh Allah SWT dengan kebaikan yang berlipat. Ucapan terima kasih yang tiada hingga kepada Ibunda, yang tercinta Istri dan keempat putra/i, dan seluruh keluarga yang memberikan motivasi, do’a dan kasih sayangnya.
Semoga karya ilmiah ini bermanfaat.
Bogor, September 2009
Penulis dilahirkan di Cianjur pada tanggal 12 Juni 1967 dari Ayah Alm. Acep Utom dan Ibu Siti Aminah. Penulis merupakan putra pertama dari tujuh bersaudara.
Tahun 1989 penulis lulus dari MAN Pacet Cipanas Cianjur Jawa Barat dan pada tahun yang sama lulus seleksi masuk IAIN Syarif Hidayatullah (UIN) Jakarta pada Fakultas Tarbiyah (Keguruan) Jurusan Tadris Matematika. Kesempatan untuk melanjutkan program magister pada Program Studi Matematika Fakultas MIPA IPB diperoleh pada tahun 2007.
Penulis adalah staf pengajar Bidang Studi Matematika sejak Juli 2001 di Madrasah Tsanawiyah (MTs) Negeri Tangerang 2 Pamulang Banten, yang sebelumnya bertugas sebagai staf pengajar di MTsN Rancagoong Cianjur sejak Juli 1997 sampai Juli 2001 dengan Bidang Studi yang sama.
x DAFTAR GAMBAR ………... DAFTAR LAMPIRAN ……….... 1 PENDAHULUAN ……….... 1.1 Latar Belakang .………... 1.2 Tujuan Penelitian …...………... 1.3 Perumusan Masalah .………... 1.4 Ruang Lingkup Masalah .……… 2 TINJAUAN PUSTAKA ………... 2.1 Adjektiva (Kata Sifat) …...………...
2.2 Graph …...……… 2.3 Knowledge Graph ……..………...….. 2.4 Concept ……..………...….. 2.5 Word Graph .…….………...………...….. 2.6 Ontologi …...………..………...…. 3 METODOLOGI PENELITIAN ………...
Tahap 1: Analisis Struktur Kata Sifat pada Bahasa Indonesia ………… Tahap 2: Pembuatan Aturan Word Graph Kata Sifat Bahasa Indonesia… Tahap 3: Pengujian Aturan Word Graph Kata Sifat Bahasa Indonesia ... 4 HASIL DAN PEMBAHASAN ……….…… 4.1 Analisis Struktur Kata Sifat ….………... 4.1.1 Kata Sifat Dasar ………...………... 4.1.2 Kata Sifat Turunan ……… 4.2 Pembuatan Aturan Word Graph Kata Sifat ..………...…... 4.2.1 Afiksasi Kata Sifat dengan Prefiks ………... 4.2.2 Afiksasi Kata Sifat dengan Infiks ……....………. 4.2.3 Afiksasi Kata Sifat dengan Sufiks ..……….. 4.2.4 Afiksasi Kata Sifat dengan Konfiks ………..…… 4.3 Perancangan Aturan Pembentukan Word Graph Kata Sifat ..……... 4.3.1 Pola Pembentukan Word Graph Kata Sifat ..……….... 4.3.2 Aturan Pembentukan Word Graph Kata Sifat ..…………... 4.4 Pengujian Aturan Pembentukan Word Graph Kata Sifat …………... 5 SIMPULAN DAN SARAN ……… 5.1 Simpulan ..………... 5.2 Saran ..……….. DAFTAR PUSTAKA ………... LAMPIRAN ……….. xi xiii 1 1 2 2 2 3 3 6 7 8 8 9 15 15 15 16 17 17 17 17 18 18 27 29 41 45 45 49 55 59 59 59 60 62
xi 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 Graph G= (V,E) ………..
Directedgraph G= (V,A) ……… Contoh penggunaan relasi ALI ………... Contoh penggunaan relasi CAU ………. Contoh penggunaan relasi EQU ………. Contoh penggunaan relasi SUB ……….. Contoh penggunaan relasi DIS ………... Contoh penggunaan relasi ORD ………. Contoh penggunaan relasi PAR ……….. Contoh penggunaan relasi SKO ……….. Contoh penggunaan ontologi F ………... Contoh penggunaan 4 frame relationships ……….
Flowchart metodologi aturan pembentukan word graph kata sifat pada bahasa Indonesia …………..………
Word graph kata sifat sebesar ……….
Word graph kata sifat setinggi ………..………...
Word graph kata sifat dengan pola se-KS …...………
Word graph kata sifat termahal ………….………..
Word graph kata sifat dengan pola ter-KS dengan tingkat bandingan tertinggi ………...
Word graph kata sifat terendah ……….………..
Word graph kata sifat dengan pola ter-KS dengan tingkat bandingan terendah …………..………..………...………
Word graph kata sifat bersatu …………..………...
Word graph kata sifat dengan pola ber-KBil ………..…………
Word graph kata sifat merakyat …………...………
Word graph kata sifat dengan pola me-KB ..………
Word graph kata sifat pelupa …………...………
Word graph kata sifat dengan pola pe-KS ....….……….. 7 7 9 10 10 11 11 12 12 13 13 14 16 19 19 20 21 22 23 24 24 25 26 26 27 27
xii 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48
Word graph kata sifat dengan pola KB-em- ……….
Word graph kata sifat kudisan ……...………...
Word graph kata sifat kampungan …………...……….
Word graph kata sifat dengan pola KB-an ...………...
Word graph kata sifat individual ……….
Word graph kata sifat dengan pola KB-al …..………..
Word graph kata sifat prinsipiil ……….………...
Word graph kata sifat ilmiah ………
Word graph kata sifat alami .………
Word graph kata sifat produktif ………
Word graph kata sifat patriotik ……….
Word graph kata sifat praktis ………...
Word graph kata sifat optimistis ………...
Word graph kata sifat dengan pola KB-istis ……….
Word graph kata sifat kepanasan ……….
Word graph kata sifat dengan pola ke-KS-an ………...
Word graph kata sifat menguntungkan ……….
Word graph kata sifat dengan pola me-KD-kan ……….
Word graph kata sifat mengesankan ……….
Word graph kata sifat dengan pola me-KB-kan ……….
Flowchart aturan pembentukan word graph kata sifat ………. 29 30 30 31 32 33 34 35 36 37 38 39 40 40 41 42 42 43 44 44 55
xiii Halaman 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Daftar kata sifat (Adjektiva) dari majalah TRUBUS nomor 474 (Mei 2009/XL), TRUBUS nomor 462 (Mei 2008/XXXIX), dan TRUBUS nomor 457 (Desember 2007/XXXVIII) ………. Daftar kata sifat pola se-KS ……….... Daftar kata sifat pola ter-KS mengacu ke tingkat kualitas yang paling tinggi ………... Daftar kata sifat pola ter-KS mengacu ke tingkat kualitas yang paling rendah ………. Daftar kata sifat pola ber-KBil ………...……… Daftar kata sifat pola me-KB …………...………... Daftar kata sifat pola pe-KS .………... Daftar kata sifat pola KB-em- ………. Daftar kata sifat pola KB-an ………..………. Daftar kata sifat pola KB-al ……… Daftar kata sifat pola KB-il ………. Daftar kata sifat pola KB-iah ……….. Daftar kata sifat pola KB-i ……….. Daftar kata sifat pola KB-if ………. Daftar kata sifat pola KB-ik ……… Daftar kata sifat pola KB-is ……… Daftar kata sifat pola KB-istis ……… Daftar kata sifat pola ke-KS-an ……….. Daftar kata sifat pola me-KD-kan ……..………. Daftar kata sifat pola me-KB-kan ……..……….
63 66 67 67 68 68 69 69 70 70 70 70 71 71 72 72 73 73 74 74
Bahasa alami adalah bahasa yang biasa digunakan oleh manusia yaitu suatu bentuk representasi dari suatu pesan yang ingin dikomunikasikan antarmanusia. Bentuk utama representasinya adalah berupa lisan tetapi sering pula dinyatakan dalam bentuk tulisan. Chomsky adalah orang yang pertama kali merepresentasikan bahasa sebagai simbol. Chomsky berhasil memperlihatkan bahwa bahasa apapun dapat direpresentasikan dengan suatu cara yang universal. Pemikiran Chomsky yang merepresentasikan bahasa sebagai kumpulan simbol- simbol tersebut telah membuka peluang untuk melakukan pemrosesan bahasa secara simbolik dengan teknologi komputer, sehingga melahirkan bidang ilmu
Natural Language Processing (NLP). Teknologi NLP adalah teknologi yang memungkinkan untuk melakukan berbagai macam pemrosesan bahasa alami yang biasa digunakan oleh manusia. Sistem ini biasanya mempunyai masukan dan keluaran berupa bahasa tulisan (teks) (Arman 2004).
Salah satu metode yang dapat merepresentasikan bahasa alami adalah menggunakan teori Knowledge Graph (KG). KG adalah suatu metode baru dalam
NLP yang merupakan sebuah tinjauan untuk menggambarkan atau menjelaskan bahasa dengan cara menganalisis teks secara harfiah dan diperkaya dengan latar belakang pengetahuannya sehingga menghasilkan sebuah pengetahuan baru (Zhang 2002). Teori KG merupakan metode baru yang digunakan untuk memahami bahasa manusia yang mengkaji secara luas pada tataran jaringan semantik berupa teks yang bersifat subjektif dan disajikan dalam bentuk graf.
Metode KG sudah dipergunakan untuk dokumen berbahasa Inggris. Struktur bahasa Inggris tidak persis sama dengan bahasa Indonesia, untuk itu perlu dilakukakan analisis terhadap struktur bahasa Indonesia, sehingga metode KG
dapat digunakan untuk menganalisis dokumen berbahasa Indonesia.
Penelitian penerapan teori KG pada bahasa Indonesia dalam jangka panjang bertujuan untuk merancang sebuah software yang dapat membaca sembarang teks bahasa Indonesia serta menghasilkan informasi dalam bentuk graf, sehingga informasi tersebut merupakan intisari dari pengetahuan yang ada dalam teks yang dipelajari. Salah satu tahapan yang dapat dilakukan untuk membangun software
tersebut adalah membuat aturan pembentukan word graph untuk seluruh kata dalam bahasa Indonesia yang secara otomatis menganalisis teks bahasa Indonesia.
Saat ini aturan pembentukan word graph bahasa Indonesia dari berbagai jenis kata seperti kata benda, kata kerja, kata sifat dan lain-lain belum ada, maka penulis akan membangun aturan pembentukan word graph dengan membatasi ruang lingkupnya yaitu hanya pada kata sifat.
1.2 Tujuan Penelitian
1. Menganalisis struktur kata sifat pada bahasa Indonesia.
2. Membuat aturan pembentukan word graph kata sifat pada bahasa Indonesia.
3. Melakukan pengujian aturan pembentukan word graph kata sifat pada bahasa Indonesia.
1.3 Perumusan Masalah
Perumusan masalah pada penelitian ini adalah
1. Dapatkah metode KG digunakan sebagai instrumen untuk merancang pembentukan word graph kata sifat pada bahasa Indonesia.
2. Bagaimana metode KG mampu membuat aturan pembentukan word graph
kata sifat pada bahasa Indonesia.
1.4 Ruang Lingkup Masalah
Ruang lingkup dari penelitian ini adalah teks yang berkaitan dengan bidang pertanian dan mengidentifikasi kata sifat dari teks tersebut. Informasi yang digunakan dalam penelitian ini diambil dari tiga majalah Trubus yang dipilih secara acak yaitu Trubus nomor 457 (Desember 2007/ XXXVII), Trubus nomor 462 (Mei 2008/ XXXIX) dan Trubus nomor 474 (Mei 2009/XL). Informasi yang diambil berupa kata sifat (adjektiva) yang terdapat pada ketiga majalah tersebut. Hasil dari pengklasifikasian adjektiva diperoleh adjektiva yang terdapat pada Lampiran 1.
Pada bab ini diberikan beberapa penjelasan yang akan digunakan dalam penelitian ini.
2.1 Adjektiva (Kata Sifat)
1. Batasan dan Ciri Adjektiva (Kata Sifat)
Adjektiva, yang juga disebut kata sifat atau kata keadaan, adalah kata yang memberikan keterangan yang lebih khusus tentang sesuatu yang dinyatakan oleh nomina dalam kalimat. Adjektiva yang memberikan keterangan terhadap nomina itu berfungsi atributif (Alwi et al. 2003), dan mempunyai ciri sebagai berikut:
1) Adjektiva dapat diberi keterangan penguat seperti lebih, kurang, dan
paling: lebih besar, kurang baik, paling mahal.
2) Adjektiva dapat diberi keterangan penguat seperti sangat, amat, benar, sekali, dan terlalu: sangat indah, amat tinggi, pandai benar, murah sekali, terlalu murah.
3) Adjektiva dapat diingkari dengan kata ingkar tidak: tidak bodoh, tidak salah, tidak benar.
4) Adjektiva dapat diulang dengan awalan se- dan akhiran -nya: sebaik- baiknya, serendah-rendahnya, sejelek-jeleknya.
5) Adjektiva pada kata tertentu dapat berakhiran antara lain dengan -er,- (w)i, -iah, -if, -al dan -ik: honorer, duniawi, ilmiah, negatif, formal.
Menurut Gorys Keraf (1984) segala kata yang dapat mengambil bentuk
se + reduplikasinya + nya, serta dapat diperluas dengan: paling, lebih, sekali,
adalah kata sifat.
Umumnya sebuah adjektiva diletakkan di belakang kata yang diterangkan. 2. Adjektiva dari segi perilaku semantisnya
Kelas adjektiva menunjukkan adanya dua tipe pokok: adjektiva bertaraf yang mengungkapkan suatu kualitas dan adjektiva takbertaraf yang mengungkapkan keanggotaan dalam suatu golongan. Pembedaan adjektiva yang bertaraf dari adjektiva yang tidak bertaraf bertalian dengan mungkin tidaknya adjektiva itu menyatakan berbagai tingkat kualitas dan berbagai
tingkat bandingan. Untuk maksud itu dapat dipakai kata seperti sangat, agak, lebih dan paling. Adjektiva takbertaraf, sebaliknya tidak dapat diberi pewatas tersebut. Adjektiva bertaraf dapat dibagi atas: (1) adjektiva pemeri sifat, (2) adjektiva ukuran, (3) adjektiva warna, (4) adjektiva waktu, (5) adjektiva jarak, (6) adjektiva sikap batin, dan (7) adjektiva cerapan (Alwi et al. 2003).
3. Adjektiva dari segi perilaku sintaksisnya
Adjektiva yang merupakan pewatas dalam frasa nominal yang nominanya menjadi subjek, objek, atau pelengkap dikatakan dipakai secara atributif. tempatnya di sebelah kanan nomina. Adjektiva yang menjalankan fungsi predikat atau pelengkap dalam klausa dikatakan dipakai secara predikatif. Adjektiva yang mewatasi verba (atau adjektiva) yang menjadi predikat klausa dikatakan dipakai secara adverbial atau sebagai keterangan (Alwi et al. 2003). 4. Pertarafan adjektiva
Adjektiva bertaraf dapat menunjukkan berbagai tingkat kualitas atau intensitas dan berbagai tingkat bandingan. Pembedaan tingkat kualitas atau intensitas dinyatakan dengan pewatas seperti benar, sangat, terlalu, agak, dan
makin. Pembedaan tingkat bandingan dinyatakan dengan pewatas seperti lebih, kurang, dan paling.
Pada tingkat bandingan, pembanding dua maujud atau lebih dapat disimpulkan bahwa tingkat kualitas atau intensitasnya dapat setara atau tidak setara. Tingkat setara disebut tingkat ekuatif, tingkat yang tak setara dibagi dua yaitu tingkat komparatif dan tingkat superlatif. Tiap-tiap tingkat itu secara sintaksis diungkapkan dengan bentuk yang khusus (Alwi et al. 2003).
5. Adjektiva dari segi bentuknya
Dari segi bentuknya, adjektiva terdiri atas adjektiva dasar yang selalu monomorfemis dan adjektiva turunan yang selalu polimorfemis. Sebagian besar adjektiva dasar merupakan bentuk yang monomorfemis. Contoh adjektiva yang monomerfemis adalah sebagai berikut:
asin cerah kecil matang
anggun ceria kurus murah
Adjektiva yang polimorfemis dibentuk dengan tiga cara : pengafiksan, pengulangan, dan pemaduan dengan kata lain.
1) Adjektiva polimorfemis yang dibentuk dengan pengafiksan di antaranya adalah:
Memakai afiks pungutan atau hasil penyerapan adjektiva berafiks dari bahasa lain seperti bahasa Arab, Belanda, dan Inggris, seperti yang berafiks -i, -iah, -wi, atau -wiah. Berikut adalah beberapa contoh:
alami ilmiah manusiawi insani surgawi hewani lahiriah duniawi nabati jasmaniah ragawi alamiah
Hasil pengafiksan dengan infiks atau sisipan -em- pada nomina, contoh:
gemetar gemerlap kemilau kemilap
gemuruh gemilang temaram gemilap
Pengafiksan tentang tingkat bandingan seperti tingkat ekuatif dengan prefiks se-, dan tingkat superlatif dengan prefiks ter-.
Adapula bentuk yang wujudnya nomina, namun sering dipakai dalam posisi adjektiva. Berikut adalah beberapa contohnya:
penakut pemarah keibuan
pemalas pengecut kebapaan pendendam
2) Cara kedua untuk menurunkan adjektiva adalah dengan bentuk berulang. Subkategori adjektiva turunan yang berupa bentuk berulang dapat muncul jika berfungsi predikat atau berfungsi adverbial. Predikat adjektival yang berbentuk ulang menandakan kejamakan, keanekaan, atau keintensifan. Perulangan itu terjadi melalui cara perulangan penuh, perulangan sebagian, dan perulangan salin suara. Contoh:
besar-besar besar-besaran compang-camping
merah-merah awur-awuran hiruk-pikuk
3) Cara ketiga pembentukan adjektiva adalah dengan memadukan adjektiva dengan kata lain, dapat berupa nomina atau adjektiva.
Jika adjektiva dipadukan dengan nomina dengan urutan adjektiva terlebih dahulu dan nomina di belakangnya, maka terbentuklah adjektiva baru dengan arti yang khusus. Contoh:
berat lidah buta huruf besar mulut tajam ingatan keras hati wajib fakultas keras kepala padat karya panjang tangan
Bentuk paduan yang lain adalah paduan antara adjektiva dan adjektiva yang lain. Perpaduan semacam ini umumnya memberikan arti yang memperkuat unsur pertama. Contoh:
lemah lembut terang benderang cantik jelita kacau balau aman tenteram sehat walafiat.
Adjektiva gabungan yang mirip dengan bentuk berulang adalah yang merupakan hasil penggabungan sinonim atau antonim.
Adjektiva yang merupakan bentuk majemuk ada yang merupakan gabungan morfem terikat dengan morfem bebas dan ada yang merupakan gabungan dua morfem bebas (atau lebih), termasuk di dalamnya bentuk- bentuk yang tergolong idiom, artinya makna bentuk gabungan itu tidak dapat dijabarkan dari penjumlahan makna unsur-unsurnya (Alwi et al. 2003).
6. Frasa Adjektiva
Adjektiva yang menyatakan keadaan dapat pula diterangkan oleh kata, seperti sudah, harus, dan dapat.
Frasa adjektiva juga dapat dibuat ingkar dengan kata ingkar tidak, dan juga memiliki pewatas belakang seperti lagi dan kembali (Alwi et al. 2003). 7. Penurunan Kata dari Adjektiva
Seperti halnya dengan jenis kata yang lain, adjektiva dapat pula bertindak sebagai dasar kelas kata yang lain. Dari dasar adjektiva kita dapat memperoleh verba, nomina, dan adverbial (Alwi et al. 2003).
2.2 Graph
Suatu graph G adalah pasangan terurut (V, E), dengan V adalah himpunan simpul yang berhingga dan takkosong. Elemen V dinamakan simpul (node) atau
vertex, dan E adalah himpunan sisi yang merupakan pasangan yang tidak terurut simpul p,q V, elemen E dinamakan sisi (edge) dinotasikan sebagai {i, j} yaitu sisi yang menghubungkan simpul i dengan simpul j, dengan i,j V (Foulds 1992).
Sebagai contoh gambar berikut menyatakan graph G(V,E) dengan:
V = { , , , } dan E = { , , , , , , , , , }.
Gambar 1 Graph G= (V,E).
Suatu graph berarah (directed graph, atau disingkat digraph) adalah suatu pasangan terurut (V, A) dengan V himpunan takkosong dan berhingga dan A
merupakan himpunan pasangan terurut dari elemen-elemen di V. Elemen dari A
biasa disebut sisi berarah (arc) (Foulds 1992).
Sebagai contoh gambar berikut menyatakan graph berarah G(V,A) dengan:
V={ , , , } dan A = { , , , , , , , , , }
Gambar 2 Directedgraph G= (V,A).
2.3 Knowledge Graph (KG)
Menurut Zhang dan Hoede (2000) KG adalah suatu metode yang digunakan untuk menganalisis teks dan merepresentasikan teks tersebut ke dalam bentuk graf, sedangkan menurut Kramer (1996) KG adalah suatu instrumen yang merepresentasikan struktur terkonsep yang sudah tertentu. Dengan instrumen ini relasi-relasi antara suatu rangkaian dapat diminimalisir dan terbatas. Tujuannya adalah secara sistematis mengekstrak relasi-relasi dari suatu teks yang menerangkan tentang suatu subjek pada bidang tertentu untuk dituangkan dalam suatu graf (Vries 1989).
Menurut Zhang (2002) teori KG adalah suatu pendekatan baru yang dapat digunakan untuk menyatakan bahasa manusia yang lebih memfokuskan pada aspek semantik daripada aspek sintatik. Teori KG mampu mengekspresikan dan
menggambarkan aspek semantik yang lebih mendasar dengan menggunakan jumlah relasi yang terbatas. Teori KG merupakan metode baru untuk memahami bahasa manusia dengan bantuan komputer. Perbedaan antara teori KG dengan teori representasi lain adalah bahwa teori KG menggunakan ontologi yang jumlahnya terbatas. Pada prinsipnya komposisi dari KG terdiri atas concept
(token, name dan type) dan relationships.
KG terdiri atas suatu himpunan vertex V yang tidak berlabel disebut token
dan dinyatakan dengan persegi. KG merupakan graph campuran dengan edge dan
arcs yang diberi label dan dinyatakan dengan garis dan garis berarah (Hoede & Nurdiati 2008a).
2.4 Concept
Concept merupakan komponen terpenting dalam pemikiran manusia,
concept merupakan sesuatu yang penting dalam membentuk suatu pengertian dari khusus ke umum atau sebaliknya (Zhang & Hoede 2000). Concept dalam KG bisa dinyatakan sebagai token, name, dan type (Van den Berg 1993).
Token merupakan concept yang dipahami oleh seseorang menurut cara pandangnya masing-masing sehingga token bersifat subjektif. Pada KG, token
adalah suatu node yang diindikasikan oleh “ “. Token menyatakan suatu entitas di dalam dunia nyata. Misalnya kata apel dapat diasosiasikan secara subjektif mengenai bentuk, warna, rasa dan sebagainya.
Type adalah concept yang berupa informasi umum dan bersifat objektif karena merupakan kesepakatan yang dibuat sebelumnya. Contoh type misalnya buah, binatang, dan sebagainya.
Name adalah sesuatu yang bersifat unique individual, sebagai contoh John adalah sebuah name yaitu nama dari seorang laki-laki (Van den Berg 1993).
2.5 Word Graph
Dalam teori KG setiap kata berhubungan dengan sebuah word graph yang menyatakan makna dari kata dan disebut dengan semanticword grap. Word graph
merupakan graf yang merepresentasikan kata dan dapat dinyatakan sebagai graf yang diberi label. Gabungan beberapa word graph dari beberapa kata dalam suatu kalimat menghasilkan sentence graph. Beberapa sentence graph yang digabung
dalam sebuah teks disebut text graph, dan memuat pengetahuan yang terkandung dalam suatu teks (Hoede & Nurdiati 2008a).
2.6 Ontologi
Ontologi adalah gambaran beberapa concept dan relasi antarconcept yang bertujuan untuk mendefinisikan beberapa ide yang merepresentasikan concept, relasi dan logikanya. Ontologi word graph terdiri atas token yang dinyatakan dengan node, 9 binary relationships dan 4 frame relationships.
Berikut ini adalah sembilan typebinary relationships: 1. Similarity of set, alikeness : ALI
2. Causality : CAU 3. Equality : EQU 4. Subset relationships : SUB 5. Disparateness : DIS 6. Ordering : ORD 7. Attribution : PAR 8. Informational dependency : SKO 9. Ontologi F (Focus dari suatu graph), focus
Menurut Zhang (2002), penjelasan dari ontologi dalam teori KG tersebut dapat diberikan sebagai berikut:
1. Relasi ALI (alikeness)
Relasi ALI digunakan untuk menghubungkan sebuah type dengan token.
Contoh “tumbuhan” adalah type, karena “tumbuhan” adalah concept yang berupa informasi umum, maka dapat dinyatakan dengan word graph berikut:
Gambar 3 Contoh penggunaan relasi ALI. 2. Relasi CAU (causality)
Relasi CAU antara dua token dinyatakan dengan anak panah berlabel sebagai berikut:
Relasi CAU ini digunakan untuk menghubungkan dua token yang memiliki hubungan sebab akibat dimana suatu token mempengaruhi token yang lain.
CAU ALI tumbuhan
Relasi CAU adalah relasi yang paling sering diungkapkan dalam metode- metode ilmiah terutama dalam mendiagnosis sesuatu. Menurut Hoede dan Nurdiati (2008a) relasi CAU dapat digunakan untuk menghubungkan dua
concept yang terdiri atas kata benda dan kata kerja, yaitu untuk menghubungkan subjek dengan predikat atau predikat dengan objek. Contoh: “Ibu petik bunga” kalimat tersebut dapat dinyatakan sebagai berikut:
.
Gambar 4 Contoh penggunaan relasi CAU.
Gambar 4 Contoh penggunaan relasi CAU untuk menghubungkan token
“Ibu” (subjek kalimat) dengan kata kerja “petik” (predikat kalimat) serta menghubungkan kata kerja “petik” dengan kata benda “bunga” (objek kalimat). Relasi CAU ini terdiri atas tiga token, token pertama merepresentasikan “ibu” sebagai subjek dihubungkan kepada token kedua yaitu “petik” sebagai predikat dan dihubungkan kepada token ketiga yaitu “bunga” sebagai objek.
3. Relasi EQU (equality)
Kata dasar relasi EQU adalah “EQUAL” (sama) dan direpresentasikan sebagai berikut:
Relasi EQU ini digunakan untuk menjelaskan concept yang sederajat atau
