Aspek-Aspek Ontologi Implementasi Knowledge Graph untuk Abstraksi Teks

b Sinonimi Sinonimi adalah dua buah kata atau lebih yang maknanya kurang lebih sama, contohnya kata mati sinonim dengan kata meninggal Chaer 2006.

2.9 Graf

Graf G adalah pasangan terurut V,E dengan V himpunan takkosong dan berhingga dari elemen-elemen graf yang disebut verteks simpul, node dan E himpunan hingga edge sisi. Contoh: Graf G dengan V = {u,v,w,x}; dan E = {uv,uw,wx} Gambar 1 Contoh graf. Graf G’ disebut subgraf dari G jika semua simpul dan sisi dari G’ terletak di G Chartrand Oellermann 1993. Digraf graf berarah D adalah pasangan berurut V,A dengan V adalah himpunan takkosong dari sejumlah berhingga elemen yang disebut simpul node dan A adalah himpunan berhingga tidak perlu berbeda dari pasangan terurut elemen-elemen dalam V yang disebut busur arc Wilson Lowell 1979.

2.10 Knowledge Graph

Teori knowledge graph KG adalah suatu pendekatan baru yang dapat digunakan untuk menyajikan bahasa manusia dalam bentuk graf. Perbedaan yang mendasar antara teori KG dengan teori representasi lain adalah bahwa teori KG mampu melukiskan atau menggambarkan aspek semantik yang lebih mendasar, dengan menggunakan ontologi atau relasi yang banyaknya terbatas. Teori ini memberikan cara baru dalam melakukan penelitian untuk memahami bahasa manusia dengan bantuan komputer Zhang 2002.

2.11 Konsep

Menurut Zhang 2002, konsep merupakan komponen terpenting dalam pemikiran manusia. Konsep merupakan sesuatu yang penting dalam membentuk suatu pengertian dari khusus ke umum atau sebaliknya. Menurut Berg 1993, konsep dapat dibedakan menjadi tiga jenis, yaitu token, type, dan name. a Token Dalam teori KG, token merupakan konsep yang dipahami oleh seseorang menurut cara pandang masing-masing, sehingga token ini bersifat subjektif. Setiap persepsi selalu berhubungan dengan token. Sebuah konsep berhubungan dengan arti dari kata Zhang 2002. Contoh sebuah token adalah sebagai berikut: misalkan seseorang menemukan kata apel, maka orang tersebut dapat menghubungkan hal ini dengan informasi bentuk, warna, dan rasa. Demikian juga orang lain akan menghubungkan dengan hal yang berbeda. Token dalam teori KG dinyatakan denga mengamati sesuatu, seseorang selalu akan membandingkan sesuatu tersebut dengan gambaran yang ada dalam pikirannya mind graph. Dengan demikian dalam teori KG segala sesuatu akan dihubungkan dengan token. b Type Type adalah konsep yang berupa informasi umum dan bersifat objektif karena merupakan kesepakatan yang dibuat sebelumnya. Contoh type misalnya buah, binatang dan sebagainya. c Name Name adalah sesuatu yang bersifat individual, sebagai contoh: Fuji adalah sebuah name yaitu nama dari sebuah apel. Sesuatu dapat dikelompokkan ke dalam beberapa type yang berbeda. Demikian juga name, sesuatu dapat diberi name dengan banyak cara. Type dan name dalam teori KG direpresentasikan dengan cara yang hampir sama. Namun demikian bukan berarti bahwa keduanya tidak bisa dibedakan. Type dan name dibedakan oleh jenis relasi yang menghubungkannya dengan token Rusiyamti 2008.

2.12 Aspek-Aspek Ontologi

Ontologi merupakan gambaran dari beberapa konsep dan relasi antarkonsep yang bertujuan mendefinisikan ide-ide yang merepresentasikan konsep, relasi dan logikanya. Berdasarkan ontologi yang dimiliki inilah KG dapat membangun sebuah model yang dapat digunakan untuk memahami bahasa alami natural language. Hal ini diperlukan agar arti dari suatu kalimat dapat diekspresikan. Arti dari kata terlebih dahulu harus diketahui untuk dapat mengartikan sebuah kalimat Ikhwati 2007. Ontologi word graph terdiri atas token, 9 relasi biner dan 4 relasi frame Zhang 2002. Penjelasan dari relasi tersebut diberikan di bawah ini. 1 ALI Alikeness Relasi ALI digunakan untuk menghubungkan type dengan token. Contoh: padi adalah type karena padi adalah konsep yang berupa informasi umum, maka grafnya adalah: ALI padi Gambar 2 Contoh relasi ALI. 2 CAU Causality Relasi CAU digunakan untuk menghubungkan dua token yang memiliki hubungan sebab akibat. CAU juga digunakan untuk menghubungkan konsep berupa kata benda dan kata kerja. Contoh: petani menanam padi. Graf kalimat tersebut: ALI petani CAU tanam ALI CAU ALI padi Gambar 3 Contoh relasi CAU. 3 EQU Equality Relasi EQU digunakan untuk menghubungkan name dengan token. Contoh: rojolele merupakan name dari padi. Graf kata rojolele seperti pada Gambar 4 dan relasi EQU dapat menyatakan kata kerja adalah atau merupakan. Graf adalah atau merupakan seperti pada Gambar 5: EQU rojolele ALI ALI padi Gambar 4 Contoh relasi EQU yang menghubungkan name dengan token. EQU Gambar 5 Contoh relasi EQU yang menyatakan kata kerja adalah atau merupakan. 4 SUB Subset Relasi SUB digunakan untuk menggambarkan dua token yang menyatakan word graph dengan sifat word graph yang satu merupakan bagian dari word graph yang lain. Contoh: biji apel. Karena biji bagian dari apel maka graf biji apel adalah: SUB biji ALI ALI apel Gambar 6 Contoh relasi SUB. 5 DIS Disparateness Relasi DIS digunakan untuk menyatakan sesuatu yang berbeda. Contoh: pertanian berbeda dengan pertambangan. Graf kalimat tersebut: DIS pertanian ALI ALI pertambangan Gambar 7 Contoh relasi DIS. 6 ORD Ordering Relasi ORD menyatakan dua hal yang memiliki urutan waktu atau tempat. Ungkapan dari permukaan sampai dasar dinyatakan dengan graf berikut: ORD permukaan ALI ALI dasar Gambar 8 Contoh relasi ORD. 7 PAR Attribute Relasi PAR digunakan untuk menyatakan sesuatu yang memiliki sifat tertentu. Kata manis merupakan attribute dari apel pada kata apel manis. Relasi PAR pada kata apel manis ditampilkan pada Gambar 9 di bawah ini. PAR manis ALI ALI apel Gambar 9 Contoh relasi PAR. 8 SKO Informational dependency Relasi SKO digunakan jika informasi sebuah token bergantung pada token yang lain. Contoh: pernyataan x N ,  y N x 2 = y berakibat nilai y bergantung pada x. Bentuk grafnya: SKO x ALI ALI y Gambar 10 Contoh relasi SKO. 9 Ontologi F Focus Ontologi F digunakan untuk menunjukkan fokus suatu graf. Contoh: petani benci hama. Fokus dalam kalimat tersebut adalah petani, maka graf kalimat tersebut adalah: ALI petani CAU benci ALI CAU ALI hama F PAR Gambar 11 Contoh relasi ontologi F Frame merupakan verteks berlabel. Relasi frame menyatakan bahwa verteks berlabel tersebut sebenarnya suatu frame dari beberapa graf yang lebih kompleks. Relasi frame pada KG ada empat macam Zhang 2002: 1 FPAR Focusing on a situation 2 NEGPAR Negation of a situation 3 POSPAR Possibility of a situation 4 NECPAR Necessity of a situation FPAR merupakan pemberian sifat internal dari sesuatu ke sesuatu yang lain dalam frame. NEGPAR merupakan pemberian sifat internal sesuatu ke sesuatu yang lain tetapi dalam bentuk negasi dalam frame. POSPAR merupakan pemberian sifat internal sesuatu ke objek yang lain sebagai sebuah kemungkinan dalam frame. NECPAR merupakan pemberian sifat internal sesuatu ke objek yang lain sebagai sebuah keharusan dalam frame. Misalkan p suatu pernyataan tanaman memerlukan air. Graf dari pernyataan bahwa tanaman memerlukan air a, tidak benar bahwa tanaman memerlukan air b, mungkin tanaman memerlukan air c, dan seharusnya tanaman memerlukan air d berturut-turut seperti pada Gambar 12 di bawah ini. a p b p NEG c p POS d p NEC Gambar 12 Contoh pengunaan relasi frame FPAR a, NEGPAR b, POSPAR c, dan NECPAR d.

2.13 Chunk Indicator