Skip to main content

Interactive Dychotomizer Three (ID3)

Oleh

ID3 (Iterative Dichotomiser Three) atau yang disebut juga dengan Induction of Decision Tree adalah suatu algoritma matematika yang digunakan untuk menghasilkan suatu pohon keputusan yang mampu mengklasifikasi suatu obyek. Pengertian laindari ID3  yaitu ID3 merupakan sebuah metode yang digunakan untuk membangkitkan pohon keputusan.
ID3 diperkenalkan pertama kali oleh Ross Quinlan (1979). ID3 merepresentasi konsep-konsep dalam bentuk pohon keputusan. Aturan-aturan yang dihasilkan oleh ID3 mempunyai relasi yang hirarkis seperti suatu pohon (mempunyai akar, titik, cabang, dan daun). Beberapa peneliti menyebut struktur model yang dihasilkan ID3 sebagai pohon keputusan (decision tree) sementara peneliti yang lain menyebutnya pohon aturan (rule tree).
Algoritma pada ID3 berbasis pada Occam's eazor: lebih memilih pohon keputusan yang lebih kecil (teori sederhana) dibanding yang lebih besar. Tetapi tidak dapat selalu menghasilkan pohon keputusan yang paling kecil dan karena itu Occam's razor bersifat heuristik. Occam;s razor diformalisasi menggunakan konsep dari entropi informasi.
Untuk lebih lengkapnya tentang ID3 dapat Anda download disini
Semoga bermanfaat :)
Label:

Comments

  1. Anonymous5 March 2014 at 03:11

    saya juga mempunyai artikel tentang pohon keputusan, bisa dibaca di: Pohon Keputusan, Demo Pohon Keputusan berbasis web, Jurnal Pohon Keputusan. semoga bermanfaat

    ReplyDelete
  2. Unknown7 March 2014 at 18:22

    Ok..
    artikelnya bagus & lengkap :)

    ReplyDelete

Post a Comment

Popular posts from this blog

Kelebihan dan Kekurangan Model Proses pada Rekayasa Perangkat Lunak

Oleh
1.   Model Linear Sequential/Waterfall Model Linear Sequential/Waterfall merupakan paradigma rekayasa perangkat lunak yang paling tua dan paling banyak dipakai. Kelebihan model Linear Sequential/Waterfall : ·      Mudah diaplikasikan ·   Memberikan template tentang metode analisis, desain, pengkodean, pengujian, dan pemeliharaan ·     Cocok digunakan untuk produk software yang sudah jelas kebutuhannya di awal, sehingga minim kesalahannya Kekurangan model Linear Sequential/Waterfall : ·    Terjadinya pembagian proyek menjadi tahap-tahap yang tidak fleksibel, karena komitmen harus dilakukan pada tahap awal proses ·         Sulit untuk mengalami perubahan kebutuhan yang diinginkan customer ·       Customer harus sabar untuk menanti produk selesai, karena dikerjakan tahap per tahap,menyelesaikan tahap awal baru bisa ke tahap selanjutnya ·      ...
12 comments
Read more

Kelebihan dan Kekurangan Model Metode Pengembangan Sistem [II]

Oleh
Ini adalah lanjutan dari tugas kuliah saya yang pertama. Untuk tugas kuliah yang pertama saya dapat dilihat di   Kelebihan dan Kekurangan Model Proses pada Rekayasa Perangkat Lunak 1.        V-Shaped Model V-Shaped Model  sering disebut sebagai pengembangan dari teknik  waterfall .  V-Shaped Model  untuk verifikasi dan validasi dan merupakan model standar yang bayak dipakai di negara-negara Eropa seperti standar  untuk proyek pertahanan dan administrasi federal di Jerman. a.        Tahapan  V-Shaped Model Tahapan  V-Shaped Model  membentuk seperti huruf V sehingga urutan tahapannya ada yang sejajar tetapi berlangsung secara urut dan membentuk huruf V, berikut tahapan dari  V-Shaped ModelI : 1)        System Test Planning  :  Requirements  yang setara dengan  System Testing 2)      ...
3 comments
Read more

Profil Henry Lau Super Junior M

Oleh
Annyeong haseo:) Haiiii......haiiii..............haiiiiii Apa kabar neh?? Pastinya baik-baik aja kan:) Kali ini aku mau bahas tentang Super Junior M. Boyband yang paling aku sukai hehehe Di Super Junior aku paling suka sama Yesung n Donghae..(Malah curhat diri sendiri hahaha:D) Tapi akhir-akhir ini aku lagi suka sama Henry Lau, Super Junior M. Wajahnya yang charming n kyeoppta bikin gemeessss:D Ini neh profil dari Henry Lau yang kyeoppta...nomu nomu nomu kyeoppta:) Profil Nama                        : Henry Lau Nama Mandarin         : Liu Xian Hua Nicknames : Mochi, Violin Prince, Meat Buns, Liu Fresh Flowers, Underwear Thief, Kid Name of Fans        : Strings TTL                       : Canadian Chinese, 11 Oktober 1989 Bintang                 : Libra Pendidikan ...
9 comments
Read more