2013-03-25 60 views
-2

我正在參加過去的考試。我需要使用ID3算法來預測披薩是否會變得美味。我有如下計算每個類別的值:我將如何從這些數據構建決策樹?

澆頭= 0.459,辣= 0.6,地殼= 0.6666和溫度= 0.87399

不過我現在被困在構建決策樹。目前,我有'澆頭'作爲根節點,但我無法找到第二級的下一個分割,有沒有人有任何想法如何正確地去做這件事?

+0

您是否對ID3算法的工作方式做過任何研究?你試過什麼了? – PherricOxide 2013-03-25 16:52:37

+0

我已經使用了ID3算法來計算上述四個值,然後我創建了帶有辛辣,溫度和地殼葉子的初始樹。但是,我不能進一步分解它們,因爲它們都給出相同的值。但我應該能夠進一步分裂一個層次 – nsc010 2013-03-25 16:55:16

回答

1

您的問題需要更清晰。你需要給我們正面和負面樣本的數量。 「計算值」的含義是什麼?這些價值是什麼?這些是信息收益嗎?告訴我們更多關於你正在處理的數據的種類。 (部分標記爲「連續」,)。你是什​​麼意思,「進一步分裂」?你的屬性總數是多少?

http://www.csse.monash.edu.au/courseware/cse5230/2004/assets/decisiontreesTute.pdf

上面的網址具有基於湯姆•米切爾的書機器學習的決策樹的一個很好的解釋。