周志華-機器學習-筆記（三）-決策樹

基本流程 　　決策樹的功能和結構：一顆決策樹包含一個根結點、若干個內部結點和若干個葉結點；葉結點對應於決策結果，其它每個結點則對應於一個屬性測試；每個結點包含的樣本集合根據屬性測試的結果被劃分到子結點中；根結點包含樣片全集。 　　決策樹學習的目的：爲了產生一棵泛化能力強，即處理未見示例能力強的決策樹。 　　決策樹的生成是一個遞歸過程，但有遞歸就必定有導致遞歸返回的情況，要不然遞歸就會一直無限下去。

>>阅读原文<<