機器學習算法（2）決策樹

決策樹 決策樹是一種非常常用的非線性分類器，在介紹決策樹之前，我們將先從二叉樹入手。 1.二叉樹決策 二叉樹決策是最簡單的決策樹模型，由於每個非終止節點上採用線性分類器進行決策（所以也叫做二叉樹分段線性分類器）——每個非終止結點有兩個分支，故稱爲二叉樹。 二叉樹可以將多類問題或者多峯問題轉換爲多級的線性問題。 二叉樹算法步驟 1. 採用小寫g函數（參考之前的線性分類器設計方法），決策面正負側判別；

>>阅读原文<<