2010-02-18 74 views
5

我正在尋找一個Python或任何語言的ID3決策樹實現,它將驗證和測試文件作爲輸入並返回預測。帶數值的ID3決策樹

我發現this這個,但我無法使它們適應數值,例如,到Iris dataset

你知道任何從控制檯或Python編寫的任何ID3樹實現嗎?或者任何建議如何使用this與數值將是真棒。

回答

2

我有一個類似的算法C4.5用python編寫。它從控制檯工作。如果你有興趣,我把它放在這裏。

對不起,如果你不需要這個帖子。

BTW,我已經測試了虹膜數據集:)

更新:

我已上載兩個:代碼和數據:

我希望它能幫助你。

BTW,程序也可以畫一棵樹爲「PNG」通過GraphViz的

+1

是的,我將不勝感激,如果你可以分享C4.5算法。 – 2010-02-18 22:29:34

+0

感謝您的C4.5代碼。我需要計算分類的準確性。我如何在代碼中獲得預測類?我試圖使用classify(tree_root,ds),但它似乎返回與原始類相同的類標籤 - 或者我做錯了一些:) – 2010-02-18 23:16:05

+2

是的,你說得對。標籤是相同的,因爲學習過程是在整個虹膜數據集上進行的。只需從數據文件中排除一些數據向量(或者在'load_iris'函數中執行),並使用排除的向量進行測試預測。 – woo 2010-02-18 23:32:01