Teori Pohon Keputusan

a. Konsep Decision Tree
Mengubah data menjadi pohon keputusan (decision tree) dan aturan-aturan keputusan (rule)

b. Contoh pemakaian Decision Tree
1. Diagnosa penyakit tertentu, seperti hipertensi, kanker, stroke dan lain-lain.
2. Pemilihan produk seperti rumah, kendaraan, komputer dan lain-lain
3. Pemilihan pegawai teladan sesuai dengan kriteria tertentu
4. Deteksi gangguan pada komputer atau jaringan komputer seperti Deteksi Entrusi,
deteksi virus (Trojan dan varians)

c. Tipe Simpul Pada Tree
Tree mempunyai 3 tipe simpul yaitu:
1. Simpul akar dimana tidak ada masukan edge dan 0 atau lebih keluaran edge (tepi),
2. Simpul internal, masing-masing 1 masukan edge dan 2 atau lebih edge keluaran,
3. Simpul daun atau simpul akhir, masing-masing 1 masukan edge dan tidak ada edge keluaran.
Pada decision tree setiap simpul daun menandai label kelas. Simpul yang bukan simpul akhir terdiri dari akar dan simpul internal yang terdiri dari kondisi tes atribut pada sebagian record yang mempunyai karakteristik yang berbeda. Simpul akar dan simpul internal ditandai dengan bentuk oval dan simpul daun ditandai dengan bentuk segi empat


Multi-Tier Influence Diagrams
Multi-Tier Influence Diagram adalah model yang paling sering digunakan. Dan tidak menggunakan model sama sekali. Lebih dari seperlima paper yang ditulis tidak menggunakan model sama sekali.
• Graphical representation of model
• Provides relationship framework
• Examines dependencies of variables
• Any level of detail
(sumber:pksm.mercubuana.ac.id/new/elearning/files.../16004-1-309343405708.doc)