顧名思義，就是幫人做決策的嘛，這是我找到的最浪漫和最簡單的例子，就是假設你是鐵達尼號上的一名乘客，你是否會獲救：
然後樹上的核心就是如何用決策樹來做二元比較，例如來比較a,b,c三個元素的大小：
再來就是歸納一下，假設要做二元比較的數字是n，問結果有多少種可能，這個類似排列組合中的排列，即排列n個元素，結果有n!種可能，對應到上面的樹中，即樹葉數為n!，根據在這裡得到的，當確定葉子數時，樹的高度公式可得：
h ≥⌈
log2n
!⌉h \geq \left\lceil \log_ n! \right\rceil
h≥⌈log2
n!⌉所以至少需要進行上面二叉樹高度的次數的比較才可以完成排序（注意！這裡我差點繞進去，即這裡的決策樹是列出所有的可能性，但是在使用的時候，只會按照決策樹從頂點走到乙個樹葉為止，其最大值就是樹葉的高度。）
然後就是套用下面的這個公式了：
⌈
log2n
!⌉=θ
(nlog2n
)\left\lceil \log_ n! \right\rceil = \theta (n \log_ n)
⌈log2
n!⌉=
θ(nlog2
n)大西塔的定義見這裡，即複雜度的上限和下限一致
即如果採用二元排序的話，最複雜和最好的情況是一樣的。
決策樹分類應用
題目要求 根據一些病人的資訊，推薦合適的 眼鏡型別 資料集資訊 有關 眼鏡，他有著24個案例，4維資料，常用於多分類問題 資料準備與資料預處理 資料 眼鏡資料集是十分著名的資料集，它包含很多患者眼部狀況的觀察條件以及醫生推薦的 眼鏡型別。眼鏡型別包括硬材質，軟材質，以及不適合佩戴 眼鏡。數即 於uc...
Sklearn決策樹的應用
sklearn庫中的決策樹有兩種 分類決策樹 回歸決策樹。下面我們通過具體的案例學習如何使用這兩種決策樹。分類決策樹 分類決策樹 decisiontreeclassifier 就是通過對訓練集的訓練，然後對測試集中的資料做出正確的分類。這個 反映了銀行通過對乙個人的評判，然後決定是否給予其貸款 序號...
決策樹01 決策樹的原理
此筆記根據 machine learning in action 和周志華教授的 機器學習 所作。缺點 可能會產生過度匹配問題。適用資料型別 數值型和標稱型 machine learning in action if so return 類標籤 else 尋找劃分資料集的最好特徵 劃分資料集 建立分...