樹，信息熵，信息增益，信息增益比（決策樹基礎知識一）

學習筆記，只是簡單記錄，供以後學習查閱 樹的基本概念! 樹的標準定義： 樹（tree）是包含n（n>0）個節點的有窮集合，其中： 　　（1）每個元素稱爲節點（node）； 　　（2）有一個特定的節點被稱爲根節點或樹根（root）。 （3）除根節點之外的其餘數據元素被分爲m（m≥0）個互不相交的結合T1，T2，……Tm-1，其中每一個集合Ti（1<=i<=m）本身也是一棵樹，被稱作原樹的子樹（sub

>>阅读原文<<