1 / 14

MESIN INFERENSI

MESIN INFERENSI. Mesin Inferensi. Mengandung pola pikir dan penalaran dalam menyelesaikan masalah Mesin inferensi Merupakan program komputer Memberikan metodelogi untuk penalaran tentang informasi yang ada dalam basis pengetahuan dan dalam workplace Untuk mengformulasikan kesimpulan.

rainer
Download Presentation

MESIN INFERENSI

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. MESIN INFERENSI

  2. MesinInferensi • Mengandungpolapikirdanpenalarandalammenyelesaikanmasalah • Mesininferensi • Merupakan program komputer • Memberikanmetodelogiuntukpenalarantentanginformasi yang adadalam basis pengetahuandandalam workplace • Untukmengformulasikankesimpulan

  3. Pengontrolaninferensiberbasisaturan • Pelacakankedepan (forward chaining) • Pelacakankebelakang (backward chaining)

  4. Pelacakankedepan (forward chaining) • Pendekatan yang dimotorioleh data. • Pelacakandimulaidariinformasimasukan, • Selanjutnyamencoba menggambarkan kesimpulan. • Pelacakan ke depan mencari fakta

  5. Pelacakankebelakang (backward chaining) • Pelacakandimulaidaritujuan • Selanjutnyadicariaturan yang memilikitujuantersebutuntukkesimpulannya. • Selanjutnyaprosespelacakanmenggunakanpremisuntukaturantersebutsebagaitujuanbarusebagaikesimpulannya.

  6. Contoh: • Ada 10 aturan yang tersimpan dalam basis pengetahuan. • Fakta awal yang diberikan hanya: A & E (artinya: A dan E bernilai benar). • Ingin dibuktikan apakah K bernilai benar (hipotesis: K)? Pengontrolaninferensi

  7. Forward Chaining • Munculnya fakta baru pada saat inferensi:

  8. R-10 J K R-9 R-4 Fakta G A R-5 D F R-3 H R-6 E Fakta Alur inferensi:

  9. Fakta R-10 A C J I K R-1 R-7 R-8 B H A Tidak diketahui (a) Pertama: Gagal Fakta R-10 R-9 R-4 J G A K (b) Kedua: Sukses Backward Chaining • Alur inferensi:

  10. Penelusuran data • Forward chaining danbackword chaining dipengearuhipenelusuran data • Depth-first search • Breadth-first search • Best-first search

  11. Depth-first search • Penelusuran data pada node-node secaravertikaldansudahdidefinisikanmisalnyadarikirikekanan. • Keuntungan : penelusuranmasalahdapatdigalisecaramendalamsampaiditemukansolusi yang optimal. • kekurangannyaadalahmembutuhkanwaktu yang sangat lama

  12. Breadth-first search • Penelusuran data pada semua node dalam satu level atau satu tingkatansebelumke level atautingkatandibawahnya. • Keuntungan : penelusuranmasalahdapatdigalisecaramendalamsampaiditemukansolusi yang optimal. • Kekurangannya : waktu yang dibutuhkan yang sangat lama apabilasolusiberadapada node terakhir

  13. Best-first search • Menggunakanpengetahuanakansuatumasalahuntuk melakukan panduan pencarian ke arah node tempat dimana solusi berada. • Keuntungan : mengurangibebankomputasikarenahanya yang memberikanharapansaja yang diujidanakanberhentiapabilasolusiadalahmendekati yang terbaik. • hanyasajayang diambil bisa saja salah dan tidak ada jaminan bahwa solusi yang dihasilkan merupakansolusi yang mutlakbenar.

  14. Trimakasih

More Related