sejumlah relasi yang banyaknya terbatas. Teori ini memberikan cara baru melakukan penelitian untuk memahami bahasa manusia dengan bantuan komputer
Zhang, 2002. KG merupakan salah satu teori yang dapat digunakan untuk
merepresentasikan suatu informasi dalam bentuk graf berarah, sehingga diharapkan akan mudah untuk dipahami. Hasil dari KG ini merupakan suatu graf
berarah yang terdiri dari node untuk merepresentasikan konsep sedangkan relasi antar konsep direpresentasikan dengan link, dan jenis relasi yang digunakan
sangat terbatas Lehmann 1992 dalam Kramer 1996.
4.1 Definisi KG
Misalkan C suatu himpunan konsep-konsep, dan T suatu himpunan jenis-jenis relasi. Knowledge graph G adalah bagian dari himpunan G = N,A yang
memuat fungsi
n
: N C, dan
a
: A T,
N : himpunan node dari G dan A NxN adalah himpunan arc dari G.
n
: label khusus dari sebuah node nama sebuah konsep dan
a
: label khusus dari sebuah arc nama dari jenis relasi Van Den Berg, 1993.
Contoh berikut diambil dari Van Den Berg 1993: Knowledge graph G
1
= {
1 2
3
c , c , c },{
1 2 3 2
c c , c c } dengan
1 2 1
c c r
a
dan
3 2 2
c c r
a
dimana
1 2
3
c , c , c C dan
1 2
r , r T . G
1
dapat digambarkan sebagai berikut :
Gambar 3 Knowledge graph dari G
1
KG merupakan suatu pendekatan baru dari knowledge representation yang termasuk dalam kategori jaringan semantik. Teori KG pada prinsipnya terdiri atas
concept, binary relationships dan multivariate relationships Zhang, 2002. c
1
c
2
c
3
r
1
r
2
4.2 Konsep
Menurut Zhang dan Hoede 2002, konsep merupakan komponen terpenting dalam pemikiran manusia. Konsep merupakan sesuatu yang penting dalam
membentuk suatu pengertian dari khusus ke umum atau sebaliknya. Menurut Van Den 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, misal seseorang menemukan kata ”apel”, orang tersebut dapat menghubungkan hal ini
dengan informasi bentuk, warna, rasa, demikian juga orang lain akan menghubungkan dengan hal yang berbeda. Sebuah token, dalam teori KG
dinyatakan dengan simbol ” ”. Seseorang dalam mengamati sesuatu, pada kenyataannya akan dibandingkan dengan dunia nyata. 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.
4.3 Word graph