デシジョン ツリー モデルのマイニング モデル コンテンツ (Analysis Services - データ マイニング)

デシジョン ツリー モデルの構造について

デシジョン ツリー モデルには、モデルとそのメタデータを表す 1 つの親ノードがあります。 その親ノードの下には、選択した予測可能な属性を表す独立したツリーがあります。 たとえば、顧客が購入を行うかどうかを予測するためのデシジョン ツリー モデルを設定し、性別と収入の入力を指定した場合、モデルでは購入の属性に対して 1 つのツリーが作成され、その中に性別と収入に関連する条件で分割される多数の分岐が含まれます。

一方、その後で顧客報酬プログラムへの参加についての別の予測可能な属性を追加した場合、アルゴリズムによって、親ノードの下に 2 つの個別のツリーが作成されます。 1 つは購入についての分析を含むツリーで、もう 1 つは顧客報酬プログラムについての分析を含むツリーです。 デシジョン ツリー アルゴリズムを使用してアソシエーション モデルを作成する場合、アルゴリズムでは、予測される製品ごとの個別のツリーと、対象の属性の選択に役立つその他のすべての製品の組み合わせを含むツリーが作成されます。

注
モデルに複数のツリーが含まれる場合、Microsoft ツリー ビューアーで同時に表示できるツリーは 1 つだけです。 ただし、汎用コンテンツ ツリー ビューアーでは、同じモデル内のすべてのツリーを同時に表示することができます。

予測可能な属性ごとに作成されるツリーには、選択した入力列が特定の予測可能な属性の結果にどのように影響するかを示す情報が含まれます。 各ツリーの先頭に予測可能な属性を格納するノード (NODE_TYPE = 9) があり、その下に入力属性を表す一連のノード (NODE_TYPE = 10) があります。 属性は、ケース レベルの列か、入れ子になったテーブル列の値 (通常は入れ子になったテーブルの Key 列の値) のいずれかに対応します。

内部ノードおよびリーフ ノードは分割条件を表します。 ツリーは、同じ属性で複数回分割できます。 たとえば、TM_DecisionTree モデルを [Yearly Income] および [Number of Children] で分割し、さらにツリーの下位にある [Yearly Income] で再度分割することができます。

Microsoft デシジョン ツリー アルゴリズムでは、ツリー全体またはツリーの一部に線形回帰を含めることができます。 モデル化する属性が連続する数値データ型であり、属性間のリレーションシップを線形でモデル化できる場合は、モデルで回帰ツリー ノード (NODE_TYPE = 25) を作成できます。 この場合、ノードには回帰式が含まれます。

ただし、予測可能な属性に不連続の値が含まれている場合や、数値がバケット化 (分離) されている場合は、モデルでは常に分類ツリー (NODE_TYPE =2) が作成されます。 分類ツリーには、属性の値ごとに複数の分岐または内部ツリー ノード (NODE_TYPE =3) を含めることができます。 ただし、必ずしも属性の値ごとに分割されるとは限りません。

Microsoft デシジョン ツリー アルゴリズムでは、連続するデータ型が入力として許可されないため、連続する数値データ型の列があると値が分離されます。 アルゴリズムによって、すべての連続属性の分割のポイントで独自の分離が実行されます。

注
連続属性のバケット方法は Analysis Services で自動的に選択されますが、入力に含まれる連続値の分離方法は制御することができます。これを行うには、マイニング構造列のコンテンツの種類を Discretized に設定し、DiscretizationBucketCount プロパティまたは DiscretizationMethod プロパティを設定します。

デシジョン ツリー モデルのモデル コンテンツ

ここでは、マイニング モデル コンテンツの列のうち、デシジョン ツリー モデルに関連する列についてのみ詳細と例を紹介します。 スキーマ行セットの汎用の列の詳細や、マイニング モデルの用語の説明については、「マイニング モデル コンテンツ (Analysis Services - データ マイニング)」を参照してください。

• MODEL_CATALOG
  モデルが格納されているデータベースの名前。

• MODEL_NAME
  モデルの名前。

• ATTRIBUTE_NAME
  このノードに対応する属性の名前。

• NODE_NAME
  常に NODE_UNIQUE_NAME と同じです。

• NODE_UNIQUE_NAME
  モデル内のノードの一意の識別子。 この値は変更できません。

  デシジョン ツリー モデルでは、次の規則に従って一意の名前が付けられます。この規則は、すべてのアルゴリズムに適用されるわけではありません。

  特定のノードの子ノードでは、共通の 16 進数のプレフィックスの後に、親ノード内における子のシーケンスを表す別の 16 進数が付加されます。 プレフィックスからパスを推測することができます。

• NODE_TYPE
  デシジョン ツリー モデルでは、次の種類のノードが作成されます。

  ノードの種類	説明
  1 (モデル)	モデルのルート ノードです。
  2 (ツリー)	モデル内の分類ツリーの親ノードです。 "すべて" というラベルが付けられます。
  3 (内部)	内部分岐の先頭です。分類ツリーまたは回帰ツリー内に存在します。
  4 (分布)	リーフ ノードです。分類ツリーまたは回帰ツリー内に存在します。
  25 (回帰ツリー)	モデル内の回帰ツリーの親ノードです。 "すべて" というラベルが付けられます。

• NODE_CAPTION
  表示名。

  モデルを作成すると、NODE_UNIQUE_NAME の値が自動的にキャプションとして使用されます。 ただし、NODE_CAPTION の値を変更してクラスターの表示名を更新することもできます。この値は、プログラムで変更することも、ビューアーを使用して変更することもできます。 キャプションはモデルによって自動的に生成されます。 キャプションの内容は、モデルの種類およびノードの種類によって異なります。

  デシジョン ツリー モデルの NODE_CAPTION と NODE_DESCRIPTION の情報は、ツリー内のレベルによって異なります。 詳細と例については、「ノードのキャプションとノードの記述」を参照してください。

• CHILDREN_CARDINALITY
  ノードの子の推定数。

  親ノード   モデル化された予測可能な属性の数を示します。 予測可能な属性ごとにツリーが作成されます。

  ツリー ノード   各ツリーの [すべて] ノードから、対象の属性に使用された値の数がわかります。

  • 対象の属性が不連続属性の場合、値は個別の値に 1 (Missing 状態の分) を加算した数になります。

  • 予測可能な属性が連続属性の場合、値は連続属性をモデル化するために使用されたバケットの数を示します。

  リーフ ノード   常に 0 です。

• PARENT_UNIQUE_NAME
  ノードの親の一意な名前。 ルート レベルのノードに対しては NULL を返します。

• NODE_DESCRIPTION
  ノードの説明。

  デシジョン ツリー モデルの NODE_CAPTION と NODE_DESCRIPTION の情報は、ツリー内のレベルによって異なります。

  詳細と例については、「ノードのキャプションとノードの記述」を参照してください。

• NODE_RULE
  直接の親ノードから現在のノードへのパスを示すルールの XML 記述。

  詳細と例については、「ノード ルールとマージナル ルール」を参照してください。

• MARGINAL_RULE
  モデルの親ノードから現在のノードへのパスを示すルールの XML 記述。

  詳細については、「ノード ルールとマージナル ルール」を参照してください。

• NODE_PROBABILITY
  このノードに関連付けられている確率。

  詳細については、「確率」を参照してください。

• MARGINAL_PROBABILITY
  親ノードからノードに到達する確率。

  詳細については、「確率」を参照してください。

• NODE_DISTRIBUTION
  ノードの確率ヒストグラムが含まれているテーブル。 このテーブルの情報は、予測可能な属性が連続変数か不連続変数かによって異なります。

  モデル ルート ノード   このテーブルは空です。

  [(すべて)] ノード   モデル全体の概要が含まれます。

  内部ノード   そのリーフ ノードについて集計された統計が含まれます。

  リーフ ノード   現在のリーフ ノードまでのパスに含まれるすべての条件から予測される結果のサポートおよび確率が含まれます。

  回帰ノード   入力と予測可能な属性のリレーションシップを表す回帰式が含まれます。

  詳細については、「不連続属性のノード分布」および「連続属性のノード分布」を参照してください。

• NODE_SUPPORT
  このノードをサポートするケースの数。

• MSOLAP_MODEL_COLUMN
  予測可能な属性を格納する列を示します。

• MSOLAP_NODE_SCORE
  ノードに関連付けられたスコアが表示されます。 詳細については、「ノード スコア」を参照してください。

• MSOLAP_NODE_SHORT_CAPTION
  表示目的で使用されるラベル。

説明

デシジョン ツリー モデルには、Naive Bayes またはニュートラル ネットワーク モデルに含まれるマージナル統計ノードのような、モデル全体の統計を格納する独立したノードはありません。 代わりに、予測可能な属性ごとに、最上位ノードを [(すべて)] ノードとする個別のツリーが作成されます。 各ツリーは互いに独立しています。 モデルに含まれる予測可能な属性が 1 つしかない場合、ツリーは 1 つだけ、つまり [(すべて)] ノードだけになります。

出力属性を表す各ツリーは、分割を表す内部分岐 (NODE_TYPE = 3) にさらに分割されます。 それらのツリーのそれぞれに、対象の属性の分布に関する統計が含まれます。 さらに、各リーフ ノード (NODE_TYPE = 4) に、属性と値の各ペアをサポートするケース数と共に、入力属性とその値を表す統計が含まれます。 したがって、デシジョン ツリーの分岐では、ソース データに対してクエリを実行しなくても、確率やデータの分布を簡単に確認できます。 ツリーの各レベルは、必ずその直接の子ノードの合計を表します。

これらの統計を取得する方法の例については、「デシジョン ツリー モデルのクエリ (Analysis Services - データ マイニング)」を参照してください。

デシジョン ツリー構造の例

デシジョン ツリーの動作を理解するために、AdventureWorks の自転車購入者のシナリオの例を考えてみます。 予測可能な属性が顧客の購入である場合、デシジョン ツリー アルゴリズムでは、指定されたすべての入力の中から、自転車を購入する可能性が高い顧客と自転車を購入する可能性が低い顧客を最も効果的に検出できる 1 列のデータを見つけようとします。 たとえば、モデルから、購入行動の最善の指標が Age であるとわかったとします。 具体的には、31 歳以上の顧客が自転車を購入する可能性が非常に高く、それ以外のすべての顧客は購入する可能性が低いなどです。 この場合、モデルでは Age 属性について分割が作成されます。 つまり、ツリーが 2 つの分岐に分割され、1 つには 30 歳以上の顧客が含まれ、もう 1 つには 30 歳未満の顧客が含まれます。 新しい分岐は、モデル構造で 2 つの新しい内部ツリー (NODE_TYPE = 3) として表されます。

各分岐について、モデルでは引き続き顧客の区別に使用するその他の属性を探します。 顧客のサブグループの作成を継続するための十分な根拠となるデータがなくなると、モデルでツリーの作成が中止されます。 また、分割が適切であってもノード内のケース数が少なすぎて継続できない場合や、NULL 値または不足値があった場合にも、ツリーの作成が中止されます。 ツリーの拡大を早い段階で中止することによって、モデルで 1 つの特定のデータセットに対して過度のトレーニングが行われることを防止します。

各内部ツリー ノードには、現在の分類結果から得られる結果の内訳を示すリーフ ノードが含まれます。 たとえば、Age >= 30 かつ Gender = Male を表す内部ノードがあるとします。 このグループのノードには、このカテゴリに含まれる購入した顧客または購入しなかった顧客の数が示されます。 たとえば、分類には次のようなツリーの分割が含まれます。

デシジョン ツリー モデルを使用して予測を行う場合、モデルでは、引数として指定された属性を受け取り、ツリーの下位方向にその属性のパスをたどります。 一般に、すべての予測はリーフまで進み、内部ノードは分類のためだけに使用されます。

リーフ ノードの NODE_TYPE は常に 4 (分布) であり、このノードには、指定した属性から得られるそれぞれの結果 (購入するかしないか) の確率を示すヒストグラムが含まれます。 たとえば、61 歳以上の男性の新しい顧客についての予測を要求すると、モデルによって対応するノード (Age >= 30 かつ Gender = Male) が参照され、指定した結果になる確率が返されます。 これらの確率は、ノードの NODE_DISTRIBUTION テーブルに格納されます。

予測可能な属性が連続する数値である場合、アルゴリズムでは、予測可能な属性と入力のリレーションシップをモデル化する回帰式の作成が試行されます。

ノードのキャプションとノードの記述

ノード ルールとマージナル ルール

NODE_RULE 列と MARGINAL_RULE 列には、NODE_CAPTION 列および NODE_DESCRIPTION 列と同じ情報が格納されますが、これらの列では情報が XML フラグメントとして表現されます。 ノード ルールは XML バージョンの完全なパスであるのに対し、マージナル ルールは最新の分割を示します。

XML フラグメントで表現される属性は、単純な属性または複雑な属性のいずれかになります。 単純な属性には、モデル列の名前、および属性の値が含まれます。 モデル列に入れ子になったテーブルが含まれる場合は、入れ子になったテーブルの属性は、テーブル名、キー値、および属性を連結して表現されます。

注
SQL Server Analysis Services では、バージョン 2.0 の PMML 標準規格と、入れ子になったテーブルの使用をサポートする拡張機能がサポートされています。 入れ子になったテーブルがデータに含まれている場合に PMML バージョンのモデルを生成すると、述語を含むモデル内のすべての要素に拡張機能であることを示すマークが付けられます。

不連続属性のノード分布

ノード スコア

ノード スコアは、ツリーのレベルごとに少しずつ異なる情報を表します。 一般に、スコアは、条件での分割によって行われた分割がどの程度適切かを示す数値です。 値は倍精度浮動小数点数で表され、値が大きいほど適切であることを示します。

定義上、モデル ノードおよびすべてのリーフ ノードのノード スコアは 0 です。

各ツリーの最上位を表す [(すべて)] ノードの場合、MSOLAP_NODE_SCORE 列には、ツリー全体で最も高い分割スコアが含まれます。

ツリーのその他のすべてのノード (リーフ ノードを除く) では、各ノードのスコアは、現在のノードの最も高い分割スコアから親ノードの分割スコアを引いた値になります。 通常、親ノードの分割スコアは、必ずどの子ノードの分割スコアよりも高くなります。 これは、デシジョン ツリー モデルを重要な属性から分割するのが理想的であるためです。

分割のスコアは、選択したアルゴリズム パラメーターに応じてさまざまな方法で計算されます。 それぞれのスコアリング方法でのスコアの計算方法については、このトピックでは説明しません。 詳細については、Microsoft Research Web サイトの「ベイジアン ネットワークの学習 : 知識と統計データの組み合わせ」を参照してください。

注
予測可能な属性として連続属性と不連続属性の両方を含むデシジョン ツリー モデルを作成する場合、それぞれのツリーの種類を表す [(すべて)] ノードでまったく異なるスコアが表示されます。 各モデルは独立していると見なされ、回帰のスコアリングと分類のスコアリングでそれぞれまったく異なる方法が使用されます。 ノード スコアの値を比較することはできません。

デシジョン ツリー モデル内の回帰ノード

デシジョン ツリー モデルに連続する数値データを持つ予測可能な属性が含まれる場合、Microsoft デシジョン ツリー アルゴリズムでは、予測された状態と入力変数のリレーションシップが線形になるデータ内の領域を特定するためにシークが行われます。 アルゴリズムで線形のリレーションシップを特定できると、線形回帰を表す特殊なツリー (NODE_TYPE = 25) が作成されます。 これらの回帰ツリーのノードは、不連続値を表すノードよりも複雑になります。

一般に、回帰では、連続する従属側 (予測可能な変数) の変化が入力の変化の関数としてマップされます。 従属変数に連続する入力があり、入力と予測値のリレーションシップが十分に安定していて線グラフで処理できる場合、回帰のノードに式が含まれます。

一方、入力と予測値のリレーションシップが非線形の場合は、代わりに、標準のデシジョン ツリーと同様に分割が作成されます。 たとえば、A という予測可能な属性と B および C という入力があり、C の値の型が連続値であるとします。 A と C のリレーションシップがデータの一部では非常に安定し、別の部分では安定していない場合、アルゴリズムでは、それらのデータの領域を別々に表すために分割が作成されます。

回帰ノードの詳細については、「線形回帰モデルのマイニング モデル コンテンツ (Analysis Services - データ マイニング)」を参照してください。

関連項目

概念

その他の技術情報