CART算法

前言 本文只涉及分類樹，而不涉及迴歸樹，本文大部分內容均來自於李航博士的《統計學習方法》，在此基礎上增加一些個人理解 正文 分類樹假設決策樹是一棵二叉樹 分類樹其實與決策樹差不多，不同之處在於特徵選擇以及樹的剪枝 決策樹利用信息增益選擇最優特徵，分類樹利用基尼指數選擇最優特徵 決策樹的剪枝是在所生成的決策樹遞歸地進行剪枝，分類樹利用 α α 的不同取值範圍對分類樹進行剪枝生成一系列子樹，從子樹中選

>>阅读原文<<