Bab4

4
1 Course MMS 2901 Departement of Computer Science Gadjah Mada University --------------------------- © Aina Musdholifah Lebih dari suatu data atau informasi. Data Informasi Knowledge. Sebagai dasar AI wrong representation project failing Representasi Informasi Tipe data sederhana: number, string, boolean, dll. Representasi pengetahuan Proses, 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 : 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 Kemampuan untuk mengkodekan informasi tentang Kemampuan untuk mengkodekan informasi tentang properti fisik dan konsep objek. 2) Event Akasi dan event 3) Performance Informasi tentang bagaimana mengerjakan sesuatu 4) Meta-knowledge Tentang knowledge yang direpresentasikan © Aina Musdholifah, S.Kom., M.Kom. 2008

description

AI

Transcript of Bab4

  • 1Course MMS 2901Departement of Computer Science

    Gadjah Mada University---------------------------

    Aina Musdholifah

    Lebih dari suatu data atau informasi.

    Data Informasi Knowledge.

    Sebagai dasar AI9 wrong representation project failingg p p j g

    Representasi Informasi9Tipe data sederhana: number, string, boolean, dll.

    Representasi pengetahuan9Proses, prosedur, aksi, goal, penalaran, dll.

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

    ` Untuk teknik problem solving tertentuo best representation telah berhasil digunakano terkadang merupakan kebutuhan yang nyata dari teknik tsbo Atau kebutuhan dari bahasa pemrogramannya (mis, Prolog)

    ` Contoh :` 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 diakses1) Object9 Kemampuan untuk mengkodekan informasi tentang9 Kemampuan untuk mengkodekan informasi tentang

    properti fisik dan konsep objek. 2) Event9 Akasi dan event

    3) Performance9 Informasi tentang bagaimana mengerjakan sesuatu

    4) Meta-knowledge9 Tentang knowledge yang direpresentasikan

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

  • 2Acquisition9pengintegrasian informasi baru kedalam sistem

    pengetahuan

    Retrieval9menyerupai fungsi recall (mengingat) pada manusia

    Reasoning9 formal reasoning rules of propotional calculus9procedural reasoning as production rules9 reasoning by analogy, generalization and abstraction

    natural but diffucult

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

    ` Semantic Network

    ` Production Rule

    ` Frame

    ` Logical Representation

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

    ` Oleh Ross Quillian pada tahun 1968

    ` 2 komponen dasar: NODE9 menyatakan objek konsep atau situasi9 menyatakan objek, konsep, atau situasi.9 simbol: kotak atau lingkaran

    ARC9 menyatakan hubungan antar node .9 simbol: anak panah yang menghubungkan antar node

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

    ` All Hobbits are Little-person

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

    HOBBIT LITTLE-PERSONisa

    HOBBIT LITTLE-isaisaBILBO

    ` Sehingga dari 2 fakta di atas dapat disimpulkan bahwa, Bilbo is a Little-person.

    ` Inheritance hierarchy menarik kesimpulan yang mungkin.

    HOBBIT PERSONisaisaBILBO

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

  • 3` All Hobbits are Little-person, Bilbo is a Hobbit, and Hobbit s have fuzzy-toes

    has

    HOBBIT LITTLE-PERSONisaisaBILBO

    ` Sehingga dapat disimpulkan bahwa, Bilbo has fuzzy-toes Some Little-person has fuzzy-toes.

    FUZZY-TOES

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

    ` Terdapat tambahan informasi bahwa Bilbo owns a magic ring, and all magic rings are rings.bagaimana Anda menambahkan knowledge tersebut dalam semantic network sebelumnya?sebelumnya?

    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.

    ` Frame mirip dengan objek dalam OOP 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 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

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

    Kelas

    Ruangan

    Spesialisasi dari Gedung

    Jenis :

    Jika kelas maka harus ada papan tulis

    Pintu

    Nama :

    Bahan Pintu :

    Warna Pintu :

    P i i

    Kayu Jati

    Coklat

    Warna dinding :

    Lokasi :

    Kapasitas :

    Pintu :

    Papan tulis :

    Krem Posisi :

    Papan tulis

    Tipe_Bahan :

    Ukuran :

    White board

    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 tempatPerlu 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