function?Tree?=?CART_MakeBinaryTree（Train_Samples?TrainingTargets?Region）
%?--------------------------------------------------------------------------------------------------------------
%?基于?熵不純度?遞歸地實現??非剪枝完全二叉樹
%?輸入變量:?
%???Train_Samples??:?n個d維訓練樣本?為（n?*?d）的矩陣
%???TrainingTargets:?對應的類別屬性?為（n?*?1）的矩陣
%???Region?????????:?特征向量各維度的下限值與上限值?為（d?*?2）的矩陣（特征值取離散的自然數區間?左小右大）
%?
%?輸出變量:?
%?	一個基本樹形節點?Tree??
%?
%?基本樹形節點結構?
%?一:?label?標簽（記錄當前節點判定所用的維度?當節點為葉子時為空）
%?二:?Value?閾值（記錄當前所用維度判定之閾值?葉子節點時表類別）
%?三:?Left??左枝（小于等于閾值的待分目標?歸于此?當節點為葉子時為空）
%?四:?Right?右枝（大于閾值的?歸于此?當節點為葉子時為空）
%?五:?Num???當前節點的樣本的數目
%?--------------------------------------------------------------------------------------------------------------

[nDim]?=?size（Train_Samples）;											%?n:?樣本數?Dim:?樣本維度
[tm]???=?size（Region）;													%?t:?特征維度?m:?2因為是每個維度的下界與上界

if?Dim?~=?t?||?m?~=?2
????disp（‘參數錯誤?請檢查‘）;
????return;
end

%?檢查類別屬性是否只有一個屬性?若是則當前為葉節點?否則需要繼續分
if?（?length（unique（Tra

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????7440??2015-06-20?23:29??dtree_cart\CART_MakeBinaryTree.m

?????文件???????2402??2015-06-20?23:32??dtree_cart\CART_PruningBinaryTree.m

?????文件???????1285??2015-06-20?23:30??dtree_cart\CART_UseBinaryTree.m

?????文件???????1589??2015-06-20?23:34??dtree_cart\main.m

?????目錄??????????0??2015-06-20?23:38??dtree_cart

-----------?---------??----------?-----??----

????????????????12716????????????????????5