Tree adalah salah satu metode yang digunakan untuk membuat suatu permodelan. Secara sederhana pohon dapat didefinisikan sebagai kumpulan elemen yang salah satu elemennya disebut dengan akar (root), dan sisa elemen yang lain (yang disebut simpul) terpecah menjadi sejumlah himpunan yang saling tidak berhubungan satu sama lain, yang disebut dengan subpohon (subtree), atau juga disebut dengan cabang. Jika dilihat pada setiap subpohon, maka subpohon ini pun mempunyai akar dan subpohonnya masing-masing. Dengan demikian pohon ini merupakan salah satu contoh dari bentuk rekursif.
AND-OR TREE dan GOALS
Untuk menemukan solusi problem dapat menggunakan rangkaian backward yaitu dengan tree AND-OR dan AND-OR-NOT.
- Banyak tipe sistem 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 AND-OR.
Backward chaining
• Disebut juga goal-driven
• Pilih konklusi dan coba buktikan kebenarannya dengan menganalisa evidence / premis yang mendukung konklusi tersebut berdasarkan fakta yang diberikan
• Memudahkan pencarian depth first, tree yang baik untuk depth first adalah yang menyempit dan dalam
Pengkodean yang diperoleh saat knowledge acquisition
• A1 = suhu tubuh >= 38°C
• A2 = pusing
• A3 = pilek
• A4 = batuk
• A5 = batuk yang terus menerus dimalam hari
• A6 = nafas berbunyi
• P1 = demam biasa
• P2 = batuk biasa
• P3 = influensa/infeksi virus
• P4 = batuk rejan
• P5 = infeksi saluran nafas
Rule yang ada pada knowledge base
• R1 : IF A1 THEN P1
• R2 : IF A4 THEN P2
• R3 : IF (P1 or A2) and (P2 or A3) THEN P3
• R4 : IF P3 and A5 THEN P4
• R5 : IF P3 and A6 THEN P5
• Fakta-fakta yang diperoleh dari user adalah demam, pusing, batuk dan batuk tersebut lebih sering di malam hari (A1, A2, A4, A5 -> benar
Tree untuk rule tersebut
Tidak ada komentar:
Posting Komentar