Overview Klasifikasi

Overview: Decision Tree (DTr)

Kapan klasifikasi digunakan: domain,

permasalahan, solusi
Metode pemecahan masalah: FC, BC,
establish-refine, hypothesize and test
Klasifikasi: simple classification, heuristic
classification, case based classification

Q1
A11

Q2
A21

Solusi-1

Decision Table (DTa)

Q-1 / Fakta-1
Q-2 / Fakta-2

Q-n / Fakta-n
Solusi-1
Solusi-2

Solusi-n

Rule-1
X

X
X

Rule-2
x
-

A13

Solusi-1
A22

Solusi-2

MLK/IF5031/IF-ITB

A12

Q3
A31

Solusi-3

A32

Solusi-4

MLK/IF5031/IF-ITB

HC: Step by step abstraction

Rule-n

Abstraksi
data

Kategori
solusi

data

Solusi

x
-

x
x
MLK/IF5031/IF-ITB

MLK/IF5031/IF-ITB

Asumsi CBR tentang Dunia

Case based
Reasoning

Keteraturan/predictable:
aksi

yang sama dengan kondisi yang sama

hasil sama

Tipikal

Konsistensi

Kejadian

IF5031 SBP
MLK

sering berulang CBR

Perubahan

dunia perubahan interpretasi

MLK/IF5031/IF-ITB

Fakta pada Manusia

CBR

Menyimpan permasalahan dan solusinya

dalam bentuk basis pengetahuan
Ketika ada masalah baru:

Ketika

Cari

ada masalah,
jangan berikan
penalaran, tetapi
berikanlah solusi

permasalahan pd BP
solusi dari BP

Ambil

Asumsi: solusi pada BP merupakan

solusi terbaik yang dimiliki
MLK/IF5031/IF-ITB

MLK/IF5031/IF-ITB

Siklus CBR: Four RE

Siklus CBR: Four

RE (2)
Masalah baru

RETRIEVE kasus yang paling mirip

REUSE kasus (pengetahuannya) untuk

Solusi
revised

REVISE (jika perlu) solusi kasus

Kasus retrieved
Domain Model

REUSE

RETAIN (jika menarik) solusi sebagai

REVISE

kasus baru dalam BP

Solusi
retrieved

Jika diperlukan
9

Siklus CBR (2)

MLK/IF5031/IF-ITB

10

Issue

Representasi kasus

Storage

deskripsi
Volume
Validasi

masalah, solusi, konsekuensi

vs performansi
kasus

Indexing

Retrieval

Adaptation

Labeling

kasus, manajemen kasus

Similarity

MLK/IF5031/IF-ITB

RETRIEVE

Case Library

Jika menarik

memecahkan masalah

MLK/IF5031/IF-ITB

Masalah barusolusi revised

RETAINED

11

measure, threshold kemiripan

MLK/IF5031/IF-ITB

12

Kelebihan/Kelemahan CBR

CBR cocok jika

CBR: lazy problem solving approach

Kelebihan:

Contoh:

Akuisisi

dan manajemen pengetahuan mudah

dilakukan
Tidak ada pengetahuan eksplisit
Incremental learning
Fleksibel (domain) dan adaptif

Akuisisi pengetahuan pakar sulit dilakukan

tidak ada teori formal

Lingkup domain tidak jelas

Waktu pengembangannya sedikit

Kelemahan:
komputasi
Kasusnya

memecahkan masalah baru tinggi

sudah tidak valid (time dependent)
MLK/IF5031/IF-ITB

13

MLK/IF5031/IF-ITB

14