Sistem Berbasis Pengetahuan - · PDF fileBab 3 Sistem Pakar ... 20 Bab 4 Membangun Sistem Pakar ... 11.3 Variabel Linguistik, Nilai Linguistik dan Istilah Linguistik

  • View
    225

  • Download
    6

Embed Size (px)

Text of Sistem Berbasis Pengetahuan - · PDF fileBab 3 Sistem Pakar ... 20 Bab 4 Membangun Sistem...

  • Sistem Berbasis

    Pengetahuan

    Edisi Jurusan T. Informatika - ITS

    Irfan Subakti, M.Sc.Eng.

    ,

    Jurusan Teknik Informatika Fakultas Teknologi Informasi

    Institut Teknologi Sepuluh Nopember Surabaya

    2006

  • ii

    Irfan Subakti Sistem Berbasis Pengetahuan

  • Persembahan

    iii

    Irfan Subakti Sistem Berbasis Pengetahuan

    Aku persembahkan buku ini buat:

    Ibu, Bapak dan Adik-adikku tercinta

  • Irfan Subakti Sistem Berbasis Pengetahuan

    iv

  • Kata Pengantar

    Irfan Subakti Sistem Berbasis Pengetahuan

    v

    Kata Pengantar

    Salam sejahtera ^__^

    Modul Sistem Berbasis Pengetahuan ini dibuat dalam rangka membantu para mahasiswa

    memahami mata kuliah Sistem Berbasis Pengetahuan di Jurusan Teknik Informatika,

    Fakultas Teknologi Informasi, Institut Teknologi Sepuluh Nopember.

    Mata kuliah Sistem Berbasis Pengetahuan sebagai salah satu mata kuliah pilihan pada

    Bidang Minat Sistem Bisnis Cerdas merupakan pengembangan dari Kecerdasan Buatan.

    Dalam Mata Kuliah ini kita belajar untuk membuat suatu mesin yang cerdas, terinspirasi

    dari cara kerja manusia dalam memperoleh kecerdasannya. Juga dipelajari bagaimana

    mesin dapat berevolusi sehingga seiring waktu berjalan, mesin yang kita buat juga akan

    semakin cerdas dan bisa mengikuti perkembangan jaman.

    Adanya mesin yang cerdas tersebut tak hanya dalam tataran konseptual atau filosofi saja,

    tetapi juga dapat diimplementasikan secara nyata dalam kehidupan sehari-hari, sehingga

    bisa memberikan manfaat yang jelas di tengah kehidupan masyarakat. Karena harus bisa

    diimplementasikan, maka dibutuhkan dasar pemrograman yang kuat untuk mengikuti

    mata kuliah ini pada tahap implementasinya.

    Semoga apa yang ada di buku ini bermanfaat bagi pembaca semua. Tentu saja, kritik dan

    saran dipersilakan. Pembaca dapat menghubungi penulis di: [email protected]

    Surabaya, Juni 2006

    Penulis

  • Irfan Subakti Sistem Berbasis Pengetahuan

    vi

  • Daftar Isi

    Irfan Subakti Sistem Berbasis Pengetahuan

    vii

    Daftar Isi

    Halaman

    Kata Pengantar .................................................................................................... v Daftar Isi .......................................................................................................... vii Daftar Tabel........................................................................................................ xi Daftar Gambar...................................................................................................xiii Bab 1 Pendahuluan Kuliah .....................................................................................1

    1.1 Gambaran Umum .....................................................................................1 1.2 Tujuan ....................................................................................................1 1.3 Topik yang Dibahas...................................................................................2 1.4 Pustaka Acuan .........................................................................................2

    Bab 2 Sistem Pakar dalam Kecerdasan Buatan..........................................................3 2.1 Bidang Kecerdasan Buatan ........................................................................3 2.2 Ide Dibuatnya Sistem Pakar .......................................................................4 2.3 Definisi Sistem Pakar ................................................................................4 2.4 Pengolahan Bahasa Alami ..........................................................................5 2.5 Sistem Pakar Dibandingkan dengan Sistem Lain ...........................................6 2.6 Hubungan Sistem Pakar dan Sistem Pendukung Keputusan ............................7 2.7 Dukungan dari Pengambilan Keputusan .......................................................7 2.8 Proses Pengambilan Keputusan ..................................................................8

    Bab 3 Sistem Pakar ............................................................................................ 11 3.1 Konsep Dasar Sistem Pakar ..................................................................... 11 3.2 Struktur Sistem Pakar ............................................................................. 15 3.3 Elemen Manusia dalam Sistem Pakar......................................................... 18 3.4 Keuntungan Sistem Pakar........................................................................ 19 3.5 Permasalahan dan Keterbatasan Sistem Pakar ............................................ 19 3.6 Jenis-jenis Sistem Pakar.......................................................................... 20

    Bab 4 Membangun Sistem Pakar........................................................................... 23 4.1 Bidang Permasalahan yang Ditangani Sistem Pakar ..................................... 23 4.2 Tahapan Membangun Sistem Pakar ........................................................... 23 4.3 Membangun Shell Sistem Pakar yang Spesifik............................................. 24 4.4 Ringkasan Pembangunan Sistem Pakar...................................................... 31

    Bab 5 Sistem Pakar Berbasis Pengetahuan ............................................................. 33 5.1 Pengertian............................................................................................. 33 5.2 Rule dan Rangkaian Rule ......................................................................... 33

  • Daftar Isi

    Irfan Subakti Sistem Berbasis Pengetahuan

    viii

    5.3 Pemilihan Forward dan Backward Chaining................................................. 37 5.4 Forward Chaining ................................................................................... 38 5.5 Backward Chaining................................................................................. 39 5.6 Desain Implementasi Stuktur................................................................... 40 5.7 Desain Implementasi Forward Chaining ..................................................... 42 5.8 Desain Implementasi Backward Chaining................................................... 43 5.9 Diagram Alur untuk Forward Chaining ....................................................... 43 5.10 Diagram Alur untuk Backward Chaining ................................................... 45 5.11 Contoh Kasus untuk Forward Chaining..................................................... 46 5.12 Contoh Kasus untuk Backward Chaining................................................... 51

    Bab 6 Confidence Factor pada SBP........................................................................ 59 6.1 Confidence Factor................................................................................... 59 6.2 CF Aktual Rule untuk Rule dengan Operator AND ........................................ 60 6.3 CF Aktual Rule untuk Rule dengan Operator OR .......................................... 60 6.4 CF Aktual Rule untuk Rule dengan Operator AND/OR................................... 61 6.5 Pengembangan Program Forward dan Backward Chaining ............................ 62

    Bab 7 Algoritma Genetika.................................................................................... 67 7.1 Pendahuluan ......................................................................................... 67 7.2 Struktur Umum Algoritma Genetika .......................................................... 67 7.3 Eksploitasi dan Eksplorasi........................................................................ 69 7.4 Pencarian Berdasarkan Populasi ............................................................... 69 7.5 Keuntungan Utama................................................................................. 70 7.6 Program Algoritma Genetika Sederhana .................................................... 71

    Bab 8 Ripple Down Rules..................................................................................... 79 8.1 Representasi Pengetahuan dan RDR.......................................................... 79 8.2 Pengetahuan dalam Evolusi di RDR ........................................................... 86 8.3 Fitur Kunci Suksesnya RDR...................................................................... 87 8.4 Inferensia dan Akuisisi Pengetahuan ......................................................... 89

    Bab 9 Multiple Classification Ripple Down Rules ...................................................... 91 9.1 Pendahuluan ......................................................................................... 91 9.2 Inferensia ............................................................................................. 91 9.3 Akuisisi Pengetahuan .............................................................................. 92 9.4 Akuisisi Klasifikasi Baru........................................................................... 93 9.5 Melokalisasi Rule.................................................................................... 93 9.6 Mendapatkan Kondisi Rule Validasi Rule .................................................. 94

    Bab 10 Pemrograman RDR .................................................................................. 99 10.1 Ringkasan RDR .................................................................................... 99 10.2 RDR Tree............................................................................................100 10.3 Cornerstone Cases...............................................................................106

  • Daftar Isi

    Irfan Subakti Sis

Search related