Pohon Keputusan

Seperti yang kita ketahui bahwa manusia selalu berhadapan dengan suatu masalah. Masalah-masalah ini memiliki tingkat kesulitan dan kompleksitas yang sangat bervariasi, mulai dari yang teramat sederhana dengan sedikit faktor-faktor atau hal-hal yang berkaitan dengan masalah tersebut dan perlu diperhitungkan, sampai dengan yang sangat rumit dengan banyak sekali faktor-faktor atau hal-hal yang turut serta berkaitan dengan masalah tersebut dan perlu untuk diperhitungkan juga.

Pohon keputusan merupakan sebuah sistem atau cara yang manusia kembangkan untuk membantu mencari dan membuat keputusan untuk masalah-masalah tersebut dan dengan memperhitungkan berbagai macam faktor yang ada di dalam lingkup masalah tersebut. Secara umum, pohon keputusan adalah suatu gambaran permodelan dari suatu persoalan yang terdiri dari serangkaian keputusan yang mengarah ke solusi.



Beberapa terminologi dalam pohon berakar:

1. Anak/Child atau Orangtua/Parent : b,c, dan d adalah anak dari a dan a adalah orangtua dari b,c, dan d.


2. Lintasan/Path : lintasan dari a ke j adalah a,b,e,j. Panjang lintasan dari a ke j adalah jumlah sisi yang dilalui, yaitu 3.


3. Saudara kandung/Sibling : b,c,dan d adalah saudara kandung sebab mempunyai orangtua yang sama yaitu a.


4. Derajat : derajat adalah jumlah anak yang ada pada simpul tersebut. A berderajat 3, dan b berderajat 2. Derajat suatu pohon adalah derajat maksimum dari semua simpul yang ada. Pohon pada gambar 3 berderajat 3.


5. Daun : daun adalah simpul yang tidak mempunyai anak. c, f, g, h, i, dan j adalah daun


6. Simpul dalam/Internal nodes : simpul yang mempunyai anak. Simpul a,b, dan d adalah simpul dalam.


7. Tingkat/Level : adalah 1 + panjang lintasan dari simpul teratas ke simpul tersebut. Simpul teratas mempunyai tingkat = 1.


8. Pohon n-ary : pohon yang tiap simpul cabangnya mempunyai banyaknya n buat anak disebut pohon n-ary. Jika n=2, pohonnya disebut pohon biner.