METODE INFERENSI.

Slides:



Advertisements
Presentasi serupa
REPRESENTASI PENGETAHUAN
Advertisements

JULIAN ADINATA PAUL JHONATAN UKEU PUTRI ROMLI MAULANA
Representasi Pengetahuan
Pertemuan 8 STRUKTUR POHON (TREE).
PENARIKAN KESIMPULAN/ INFERENSI
REPRESENTASI PENGETAHUAN
Masalah, Ruang Masalah dan Pencarian
INFERENSI.
SISTEM BERBASIS PENGETAHUAN (Minggu 4)
Metode Inferensi dan Penalaran
Sistem Pakar.
MESIN INFERENSI.
SISTEM PAKAR Disusun Oleh : Dessy Ratnasari ( )
(4) Bab II. Logika Proposisi
SISTEM PRODUKSI Oleh : KELOMPOK 6 Elfadiaz C Kharisma K M. Safril BN M. Satria E Fajar Cahya N
7. Inverensi Logika 7.1. Validitas suatu argumen
TOPIK 1 LOGIKA.
Knowledge Representation (lanjutan)
REPRESENTASI PENGETAHUAN
STRUKTUR DATA GRAPH dan DIGRAPH
INFERENSI.
Arsitektur Sistem Pakar
REPRESENTASI PENGETAHUAN.
METODE INFERENSI Dr. Kusrini, M.Kom.
PENALARAN disebut juga ARGUMEN
Pencarian (Searching)
PENGETAHUAN BERDASARKAN RULES PERTEMUAN MINGGU KE-6.
Penarikan Kesimpulan Ekivalensi Ekspresi Logika
Definisi Inferensi  Inferensi adalah : Proses yang digunakan dalam Sistem Pakar untuk menghasilkan informasi baru dari informasi yang telah diketahui.
QUIS SISTEM PAKAR.
PEMBUKTIAN Secara umum pembuktian dapat ditulis sebagai :
Pertemuan ke 1.
Pertemuan 6 SISTEM PAKAR.
INFERENSI.
REPRESENTASI PENGETAHUAN
LOGIKA Logika mempelajari hubungan antar pernyataan-pernyataan yang berupa kalimat-kalimat atau rumus-rumus, sehingga dapat menentukan apakah suatu pernyataan.
Pendekatan Inferensi dalam Sistem Pakar
MATRIKS PENYAJIAN GRAPH
P O H O N ( T R E E ) Fitri Utaminingrum
KNOWLEDGE REPRESENTATION
Pertemuan 4 Representasi Pengetahuan
Diagram Pohon (Tree Diagram)
Pendekatan Inferensi dalam Sistem Pakar
BASIS PENGETAHUAN DAN METODE INFERENSI
STRATEGI PELACAKAN PERTEMUAN MINGGU KE-3.
Model Heuristik Dr. Sri Kusumadewi, S.Si., MT. Materi Kuliah [8]:
METODE INFERENSI Kusrini, M.Kom.
PENARIKAN KESIMPULAN/ INFERENSI
Grace Lusiana Beeh, S. Kom.
Artificial Intelegence/ P_7-8
TREE (POHON).
Matematika Diskrit TIF (4 sks) 3/9/2016.
Metode Inferensi By: Edi, MKM.
Sistem Berbasis Pengetahuan
Sistem Berbasis Pengetahuan
NEGASI PERNYATAAN MAJEMUK
Aljabar Logika. 1. Kalimat Deklarasi. 2. Penghubung Kalimat. 3
Metode Inferensi.
MATERI PERKULIAHAN KECERDASAN BUATAN
Matematika Diskrit TIF (4 sks) 3/9/ /5/2010.
INFERENSI DAN PENALARAN
Pertemuan 11 PENGANTAR SISTEM PAKAR
INFERENSI LOGIKA.
Pertemuan 10 REASONING (PENALARAN)
M. A. INEKE PAKERENG, S.Kom., M.Kom.
GUNAWAN Materi Kuliah [8]: (Sistem Pendukung Keputusan)
Pertemuan 6 SISTEM PAKAR.
INFERENSI LOGIKA.
BAB I DASAR-DASAR LOGIKA
PENARIKAN KESIMPULAN.
Transcript presentasi:

METODE INFERENSI

Tree, Lattice dan Graf Tree (pohon) adalah suatu hierarki struktur yang terdiri dari Node (simpul/veteks) yang menyimpan informasi atau pengetahuan dan cabang (link/edge) yang menghubungkan node. Binary tree mempunyai 0,1 atau 2 cabang per-node. Node tertinggi disebut root Node terendah disebut daun Akar Node Daun Node Cabang Level 1 Level 2 Level 3 Level 4

Tree adalah kasus khusus dalam Graph Tree merupakan tipe khusus dari jaringan semantic, yang setiap nodenya kecuali akar, mempunyai satu node orang tua dan mempunyai nol atau lebih node anak. Tree adalah kasus khusus dalam Graph Graph dapat mempunyai nol atau lebih link di antara node dan tidak ada perbedaan antara orangtua dan anak. Dalam graph, link dapat ditunjukkan berupa panah atau arah yang memadukan node dan bobot yang merupakan karakteristik beberapa aspek dari link. Beberapa contoh graph sederhana: ( b) Graph terhubung a) Graph tidak terhubung A B C c) Digraph dgn loop pada diri sendiri dan sirkuit terhubung d) Lattice e) Degenerate binary tree dari tiga node

Graph asiklik adalah graph yang tidak mengandung siklus. Graph dengan link berarah disebut digraph. Graph asiklik berarah disebut lattice. Tree yang hanya dengan path tunggal dari akar untuk satu daun disebut degenerate tree.

Pohon AND-OR dan Tujuan Banyak tipe system pakar menggunakan backward chaining untuk mendapatkan solusi dari permasalahan. Salah satu tipe dari tree atau lattice yang digunakan dalam masalah representasi backward chaining adalah Pohon. • Contoh : LULUS Sid.Sarjana Persyaratan SKS = 160 IPK >=2.0 Lulus KURSUS WORKSH OP D3

Kaidah dari Inferensi Diagram Venn tidak sesuai untuk argumen yang lebih kompleks karena sulit dibaca pada decision tree untuk silogisme. Logika proposisi memberikan pengertian lain dari penggambaran argumen. Contoh : Jika ada daya listrik, komputer akan bekerja Ada daya ∴Komputer akan bekerja Jika : A = ada daya listrik B = komputer akan bekerja Sehingga dapat ditulis : A -> B A ---------- B

Tabel Kebenaran Ponens : q P→q ((p→q)∧p) ((p→q)∧p) →q T F

Skema Hukum Inferensi 1. Hukum Detasemen . Hukum Kontrapositif 2 3 . Hukum Modus Tollens . Aturan Rantai 4 ( hukum silogisme ) 5 . Hukum Disjungsi . Hukum Negasi Ganda 6 . Hukum De Morgan 7 p Æ q P ∴ ~q ~p ∨ ~p ~q r ~(p ∧ q) ~(~p)

Skema Hukum Inferensi . Hukum Simplifikasi 8 9 . Hukum Konjungsi . Hukum Penambahan 10 Disjungtif 11 . Hukum Argumen Konjungtif p ∧ q ∴ P ∨ ~(p q) ~q ~p

FORWARD CHAINING DAN BACKWARD CHAINING 1. Forward : bottom-up reasoning, breadth first Penalaran Maju (Forward Chaining) merupakan metode inferensi yang melakukan penalaran dari suatu masalah kepada solusinya. 2. Backward : top-down reasoning, depth-first Forward chaining adalah inferensi dimulai dengan informasi yang tersedia dan baru konklusi diperoleh. Faktor yang mempengaruhi pemilihan backward atau forward Banyak keadaan awal dan tujuan Rata-rata jumlah node yang dapat diraih secara langsung dari suatu node Apakah program butuh menanyai user untuk melakukan terhadap proses penalaran Bentuk kejadian yang akan memicu penyelesaian masalah

Karakteristik Forward dan Backward chaining Forward chaining Backward chaining Perencanaan, monitoring, kontrol Diagnosis Disajkan untuk masa depan Disajikan untuk masa lalu Antecedent ke konsekuen Konsekuen ke antecedent Data memandu, penalaran dari bawah ke atas Tujuan memandu, penalaran dari atas ke bawah Bekerja ke depan untuk mendapatkan solusi apa yang mengikuti fakta Bekerja ke belakang untuk mendapatkan fakta yangmendukung hipotesis Breadth first searchdimudahkan Depth first searchdimudahkan Antecedentmenentukan pencarian Konsekuenmenentukan pencarian Penjelasan tidak difasilitasi Penjelasan difasilitasi

Knowledge Pengetahuan (Knowledge) : • Definisi umum : fakta atau kondisi sesuatu atau keadaan yang timbul karena suatu pengalaman. • Cabang ilmu filsafat, yaitu Epistemology, berkenaan dengan sifat, struktur dan keaslian dari knowledge. Kategori Knowledge : Procedural Knowledge  Bagaimana melakukan sesuatu Declarative Knowledge Mengetahui sesuatu itu benar atau salah Tacit Knowledge Tidak dapat diungkapkan dengan bahasa

Hirarki Knowledge Noise : data yang masih kabur Data : hal yang paling potensial Informasi : data yang telah diproses Knowledge : informasi yang sangat khusus Meta knowledge : knowledge dan keahlian