Microsoft 決策樹演算法技術參考

當 Microsoft 決策樹演算法建立一組可能的輸入值時，該演算法會執行 feature selection 來識別提供多數資訊的屬性和值，並移除值非常稀少的考量。此演算法也會將這些值分組到 bin 中，以建立可以當做一個單位處理之值的群組，讓效能最佳化。

樹狀結構可以透過決定輸入和目標結果間的關聯來建立。讓所有屬性產生關聯之後，此演算法會找出最清楚分隔結果的單一屬性。最佳分隔的這個點會使用計算資訊改善的方程式測量。擁有資訊改善最佳分數的屬性用於將案例分割為子集，然後透過相同的程序進行遞迴性分析，直到無法再分割樹狀結構為止。

用於評估資訊改善的完整方程式取決於建立演算法時所設定的參數、可預測資料行的資料類型，以及輸入的資料類型。

當可預測的屬性和輸入都是離散的時，每個輸入的計算結果就是建立矩陣，並在矩陣中建立每個資料格之分數的結果。

不過，當可預測的屬性是離散的，而輸入是連續的時，就會將連續資料行的輸入自動離散化。您可以接受預設值，並讓 Analysis Services 尋找最佳的 bin 數目，或者您可以設定 DiscretizationMethod 和 DiscretizationBucketCount 屬性來控制將連續輸入離散化的方式。如需詳細資訊，請參閱＜如何：變更採礦模型中的資料行離散化＞。

針對連續屬性，此演算法使用線性迴歸來決定決策樹分岔之處。

當可預測的屬性是連續數值資料類型時，也會將特徵選取套用到輸出中，以降低可能的結果數目並讓模型的建立更為快速。您可以變更特徵選取的臨界值，並藉此設定 MAXIMUM_OUTPUT_ATTRIBUTES 參數來增加或減少可能值的數目。

如需有關 Microsoft 決策樹演算法如何與分隔可預測的資料行搭配使用的詳細說明，請參閱學習 Bayesian 網路：知識與統計資料的組合。如需有關 Microsoft 決策樹演算法如何與連續可預測資料行一起運作的詳細資訊，請參閱時間序列分析的自動迴歸樹狀模型的附錄。

Microsoft 決策樹演算法提供三個計算資訊改善分數的公式：Shannon's Entropy、Bayesian Network with K2 Prior 以及 Bayesian Network with a Uniform Dirichlet Distribution of Priors。三種方法全都堅實的建立在資料採礦欄位中。建議您試驗不同的參數與計分方法來判斷哪個公式會提供最佳的結果。如需有關這些計分方法的詳細資訊，請參閱＜特徵選取＞。

所有 Analysis Services 資料採礦演算法都會自動使用特徵選取來改善分析並減少處理的負載。特徵選取所使用的方法取決於建立模型所使用的演算法。針對決策樹模型控制特徵選取的演算法參數為 MAXIMUM_INPUT_ATTRIBUTES 和 MAXIMUM_OUTPUT。

分類是一個重要的資料採擷策略。一般而言，為案例分類所需之資訊的數量會以輸入記錄數目的直接比例成本。這會限制可以分類之資料的大小。Microsoft 決策樹演算法使用下列方法解決這些問題、改善效能，並排除記憶體限制。

• 特徵選取，用於最佳化屬性選取。

• Bayesian 計分，用於控制樹狀結構的成長。

• bin 最佳化，用於連續屬性。

• 輸入值的動態群組，用於判斷最重要的值。

Microsoft 決策樹演算法快速、可擴充，而且針對輕鬆平行處理而設計，也就是說，所有處理器會一同運作以建立單一而且一致的模型。這些特徵的結合可讓決策樹分類成為資料採礦的理想工具。

如果效能限制嚴苛，您可以在定期決策樹模型期間，使用下列方法改善處理時間。不過，如果您這麼做，請注意，刪除屬性來改善處理效能將會變更模型的結果，而且可能比較不能代表總母體。

• 增加 COMPLEXITY_PENALTY 參數的值來限制樹狀結構的成長。

• 限制關聯模型中的項目數目以限制所建立的樹狀結構數目。

• 增加 MINIMUM_SUPPORT 參數的值以防止過度膨脹。

• 將任何屬性之離散值的數目限制為 10 以下。您可以嘗試在不同的模型中，嘗試以不同的方式為這些值分組。

  [!附註]

  您可以使用 SQL Server 2008 Integration Services 中所提供的資料瀏覽工具，將資料中的值分佈視覺化，並在開始資料採礦前，將您的值正確分組。如需詳細資訊，請參閱＜利用資料分析工作和檢視器分析資料＞。您也可以使用適用於 Excel 2007 的資料採礦增益集瀏覽、分組，以及重新標示 Microsoft Excel 中的資料。

下表描述可以搭配 Microsoft 決策樹演算法使用的參數。

• COMPLEXITY_PENALTY
  控制決策樹的成長。低值會增加分岔數目，而高值會減少分岔數目。預設值是依據特定模型的屬性數目，如下列清單所述：

  • 針對 1 到 9 個屬性，預設值為 0.5。

  • 針對 10 到 99 個屬性，預設值為 0.9。

  • 針對 100 個以上的屬性，預設值為 0.99。

• FORCE_REGRESSOR
  強制演算法使用指定的資料行做為迴歸輸入變數，不考慮演算法計算出來之資料行的重要性。此參數只用於預測連續屬性的決策樹。

  [!附註]

  您可以設定這個屬性來強制演算法嘗試使用屬性當做迴歸輸入變數。不過，屬性實際上在最終模型中是否當做迴歸輸入變數使用，則視分析的結果而定。您可以查詢模型內容，找出當做迴歸輸入變數使用的資料行。

  [SQL Server Enterprise]

• MAXIMUM_INPUT_ATTRIBUTES
  定義在叫用特徵選取之前，演算法可以處理輸入屬性的數目。

  預設值為 255。

  將此值設定為 0 來關閉特徵選取。

  [SQL Server Enterprise]

• MAXIMUM_OUTPUT_ATTRIBUTES
  定義在叫用特徵選取之前，演算法可以處理輸出屬性的數目。

  預設值為 255。

  將此值設定為 0 來關閉特徵選取。

  [SQL Server Enterprise]

• MINIMUM_SUPPORT
  決定要在決策樹中產生分岔所需的最小分葉案例數目。

  預設值是 10。

  如果資料集非常大，您可能需要增加這個值以防止過度膨脹。

• SCORE_METHOD
  決定用於計算分岔準則的方法。下列是可以使用的選項：

  識別碼	名稱
  1	Entropy
  2	Bayesian with K2 Prior
  3	Bayesian Dirichlet Equivalent (BDE) Prior (預設值)

  預設值是 3。

  如需這些計分方法的說明，請參閱＜特徵選取＞。

• SPLIT_METHOD
  決定用於分岔節點的方法。下列是可以使用的選項：

  識別碼	名稱
  1	Binary: 表示不管屬性的實際數目為何，樹狀結構都會分岔為兩個分支。
  2	Complete: 表示樹狀結構可以建立與屬性值一樣多的分岔。
  3	Both: 指定 Analysis Services 可以決定應該使用二進位還是完整分岔來產生最佳的結果。

  預設值是 3。

Microsoft 決策樹演算法支援下列模型旗標。當您建立採礦結構或採礦模型時，您會定義模型旗標來指定分析期間要如何處理每個資料行中的值。如需詳細資訊，請參閱＜模型旗標 (資料採礦)＞。

即使您不使用 Microsoft 線性迴歸演算法，包含連續數值輸入和輸出的任何決策樹模型潛在可能包含代表連續屬性迴歸的節點。

您不需要指定連續數值資料的資料行代表迴歸輸入變數。即使未在資料行上設定 REGRESSOR 旗標，Microsoft 決策樹演算法也會自動使用資料行當做潛在迴歸輸入變數，並將資料集分割成具備有意義之模式的區域。

不過，您可以使用 FORCE_REGRESSOR 參數來確保演算法會使用特定的迴歸輸入變數。這個參數僅能搭配 Microsoft 決策樹演算法及 Microsoft 線性迴歸演算法使用。當您設定模型旗標時，演算法會嘗試尋找 a*C1 + b*C2 + ... 形式的迴歸方程式，以比對樹狀結構節點中的模式。之後會計算剩餘數的總和，如果差異過大，就會在樹狀結構中強制進行分割。

例如，如果您要使用 Income 做為屬性來預測客戶購買行為，且在資料行上設定 REGRESSOR 模型旗標，則演算法首先會使用標準迴歸公式來比對 Income 值。如果差異過大，就會放棄迴歸公式，且根據其他的屬性分割樹狀結構。在分割之後，決策樹演算法就會接著嘗試在每個分支中比對迴歸輸入變數與收入。

Microsoft 決策樹演算法支援下表所列的特定輸入資料行和可預測資料行。如需有關內容類型用於採礦模型時所代表意義的詳細資訊，請參閱＜內容類型 (資料採礦)＞。