Informatics Theory & Programming (ITP) Informatics Eng. Dept. – IT Telkom

Outline  Decision tree learning  Jaringan Syaraf Tiruan  Algoritma Genetika  Perbedaan empat teknik AI  Kesimpulan

Jumlah kambing = ?7 x 5 = 35

Jumlah kambing = ? Pilih presisi atau kecepatan? Presisi dan cepat !!! Sulit?

Blind & Heuristic Search

Evolutionary Computation Meta Heuristic Search

Evolutionary Computation Meta Heuristic Search

Evolutionary Computation Meta Heuristic Search

Generational Replacement GA

Studi kasus: Minimasi fungsi Nilai minimum h = ?

Kromosom

Fitness Jika nilai minimum = 0, nilai maks f = ?

Generasi 1

Generasi 10

Generasi 100

Untuk presisi  Berapa bit? Bisa menggunakan kromosom Real?

AG untuk Learning AG bisa untuk learning? Representasi Kromosom? Fungsi Fitness? Kunci: “Satu individu menyatakan satu solusi”

Bagaimana menemukan aturan?

Wawancara Baik Ya Buruk Psikologi Tinggi Tidak Sedang IPK Bagus Ya Cukup Ya Kurang Tidak Rendah Tidak ID3 Cepat ! Akurasinya ???

Aturan yang dihasilkan

Pemisahan Aturan

Konversi 3 aturan IPK Psikologi Wawancara Diterima Tiga bit pada IPK menyatakan tiga buah nilai: ’Bagus’, ’Cukup’, ’Kurang’ Tiga bit pada Psikologi menyatakan ’Tinggi’, ’Sedang’, ’Rendah’ Dua bit pada Wawancara menyatakan ’Baik’ dan ’Buruk’. 9 bit

Kromosom 9 bit

Fungsi Fitness Tujuan learning? Aturan yang akurasinya tertinggi  Maksimasi f = akurasi aturan

Operator Evolusi Seleksi orangtua Crossover Mutasi Replacement Berapa panjang kromosom yg optimal? Tidak bisa diketahui Operator evolusi  kromosom dinamis

Crossover (contoh) Modulo jumlah bit per aturan (9) Posisi Sembarang {1,12} Terbatas pada: {1,3} {1,12} {10,12}

Generational Replacement GA

Generasi 1 (random: populasi 8 krom)

Generasi 1 (random: populasi 8 krom)

Generasi 2 (Populasi 8 krom)

Generasi 10 (Populasi 8 krom)

Generasi 50 (Populasi 8 krom) Kromosom terbaik

Akurasi untuk data yang lain??? Akurasi = 100% untuk training set

Kapan Menghentikan Learning? Untuk JST PB Untuk GA, grafiknya bagaimana? Berhenti !

Menghentikan evolusi GA Berhenti ! Akurasi Total = ( )/1500 = 0.833

Perhatian !!! Fitness dihitung dengan training set saja Validation set hanya untuk mem-validasi aturan Akurasi total dihitung berdasarkan porsi data pada training set dan validation set

Overfit, Oversize, Flexible

Diskusi GA lebih baik dibandingkan ID3? ID3 sekuensial GA paralel

Wawancara Baik Ya Buruk Psikologi Tinggi Tidak Sedang IPK Bagus Ya Cukup Ya Kurang Tidak Rendah Tidak ID3 Apakah pohon ini yang terbaik?Berapa jumlah pohon yg mungkin?

GA Berapa jumlah pohon yg mungkin?

Berapa jumlah kromosom yg mungkin?

Iterasi Akurasi ID3

Iterasi Akurasi GA

Iterasi Akurasi GA

Iterasi Akurasi GA