Course MMS 2901

Departement of Computer Science

Gadjah Mada University

-------------------------- Aina Musdholifah

Lebih dari suatu data atau informasi.

Data Informasi Knowledge.

Sebagai dasar AI
g representation
p
j
g
p
project
failing
9 wrong
Representasi Informasi
9Tipe data sederhana: number, string, boolean, dll.
Representasi pengetahuan
9Proses, prosedur, aksi, goal, penalaran, dll.
Aina Musdholifah, S.Kom., M.Kom.
2008

Untuk teknik problem solving tertentu

o best representation telah berhasil digunakan

o terkadang merupakan kebutuhan yang nyata dari teknik tsb
o Atau kebutuhan dari bahasa pemrogramannya (mis, Prolog)

Contoh :

First order theorem proving (first order logic)

Inductive logic programming (logic programs)
Neural networks learning (neural networks)

Permasalahannya: bagaimana menentukan bentuk KR

yang sesuai?
Aina Musdholifah, S.Kom., M.Kom.
2008

KR terdiri dari 2 elemen:

1) Struktur data (data structures)
2) Prosedur (interpretive procedures)
Knowledge yang harus diakses
1) Object
9 Kemampuan untuk mengkodekan informasi tentang
properti fisik dan konsep objek.
2) Event
9 Akasi dan event
3) Performance
9 Informasi tentang bagaimana mengerjakan sesuatu
4) Meta-knowledge
9 Tentang knowledge yang direpresentasikan
Aina Musdholifah, S.Kom., M.Kom.
2008

Acquisition

9 pengintegrasian informasi baru kedalam sistem

pengetahuan

Retrieval

9 menyerupai fungsi recall (mengingat) pada manusia

Reasoning

9 formal reasoning rules of propotional calculus

9 procedural reasoning as production rules
9 reasoning by analogy, generalization and abstraction
natural but diffucult

Semantic Network

Production Rule

Frame

Logical Representation

Aina Musdholifah, S.Kom., M.Kom.

2008

Aina Musdholifah, S.Kom., M.Kom.

2008

Oleh Ross Quillian pada tahun 1968

2 komponen dasar:

All Hobbits are Little-person

HOBBIT

NODE

konsep atau situasi.

situasi
9 menyatakan objek
objek, konsep,
9 simbol: kotak atau lingkaran

LITTLEPERSON

isa

All Hobbits are Little-person, and Bilbo is a Hobbit

BILBO

isa

HOBBIT

isa

LITTLEPERSON

ARC

9 menyatakan hubungan antar node .

9 simbol: anak panah yang menghubungkan antar node

Sehingga dari 2 fakta di atas dapat disimpulkan

bahwa, Bilbo is a Little-person.

Inheritance hierarchy

menarik kesimpulan yang mungkin.

Aina Musdholifah, S.Kom., M.Kom.

2008

Aina Musdholifah, S.Kom., M.Kom.

2008

All Hobbits are Little-person, Bilbo is a Hobbit, and

Hobbit s have fuzzy-toes
BILBO

isa

HOBBIT

isa

LITTLEPERSON

FUZZYTOES
Sehingga dapat disimpulkan bahwa,
Bilbo has fuzzy-toes
Some Little-person has fuzzy-toes.
Aina Musdholifah, S.Kom., M.Kom.
2008

Informasi disimpan dalam frame-frame dengan

slot-nya.

Slot mentriger aksi, yang memunculkan situasi baru.

Menurut Minsky,

Suatu frame dianggap sebagai suatu jaringan node dan

relasinya.
Top level, menyatakan atribut-atribut tentang situasi
yang selalu benar dan umumnya tetap.
Lower level, mempunyai terminal atau slot.

owns a magic ring, and all magic rings are

rings.

bagaimana Anda menambahkan knowledge

tersebut dalam semantic network
sebelumnya?

has

Terdapat tambahan informasi bahwa Bilbo

Frame mirip dengan objek dalam OOP

Aina Musdholifah, S.Kom., M.Kom.
2008

Aina Musdholifah, S.Kom., M.Kom.

2008

Slot dalam suatu frame dapat berisi:

Informasi untuk memilih suatu frame dalam suatu

situasi
Relationship diantara frame satu dengan frame
yang lain
Procedure untuk melangkah selanjutnya setelah slot
sebelumnya terisi
Informasi default digunakan untuk input yang
missing
Blank slot - left blank setidaknya dibutuhkan untuk
suatu tugas tertentu
Frame yang lain, akan membentuk suatu hierarki.
Aina Musdholifah, S.Kom., M.Kom.
2008

Ruangan

Pintu

Spesialisasi dari Gedung

Jenis :

Kelas

Jika kelas maka harus ada

papan tulis
Warna dinding :

Krem

Nama :
Bahan Pintu :
Warna Pintu :

Kayu Jati
Coklat

Posisi
P i i:

Lokasi :
Kapasitas :
Pintu :
Papan tulis :
Aina Musdholifah, S.Kom., M.Kom.
2008

Papan tulis
Tipe_Bahan :

White board

Ukuran :
Aina Musdholifah, S.Kom., M.Kom.
2008

Sajikan deskripsi tentang suatu kursi sebagai

suatu knowledge, dalam bentuk frame.
Catatan:

Perlu diketahui kursi yang berfungsi sebagai tempat

duduk mempunyai ciri khusus (secara umum) dan
terdapat berbagai macam jenis kursi.

Aina Musdholifah, S.Kom., M.Kom.

2008