Microsoft アソシエーション アルゴリズム テクニカル リファレンス

サポート (頻度とも呼ばれます) は、対象となるアイテムまたはアイテムの組み合わせを含むケースの数を表します。指定した以上のサポートを持つアイテムのみがモデルに含まれます。

アイテムの組み合わせのサポートも、MINIMUM_SUPPORT パラメータで定義されているしきい値を超えている場合、そのアイテムの集合を、よく使用されるアイテムセットと呼びます。たとえば、アイテムセットが {A,B,C} で MINIMUM_SUPPORT の値が 10 の場合、A、B、および C の各アイテムがそれぞれ 10 個以上のケースで検出されないとそれらのアイテムはモデルに含まれませんが、さらにそのアイテムの組み合わせ {A,B,C} も 10 個以上のケースで検出される必要があります。

注   アイテムセットの最大長 (長さはアイテムの数を表します) を指定することによってマイニング モデルのアイテムセットの数を制御することもできます。

特定のアイテムまたはアイテムセットのサポートは、既定ではそのアイテムまたはアイテムセットを含むケースの数を表しますが、データセット内の全ケースの割合として MINIMUM_SUPPORT を表現することもできます。その場合は、数を 1 未満の 10 進値として入力します。たとえば 0.03 という MINIMUM_SUPPORT 値を指定した場合、そのアイテムまたはアイテムセットは、データセット内の全ケースの 3% 以上に含まれていないとモデルに含まれません。数と割合のどちらを使用するのがよいかは、実際にモデルで試して判断する必要があります。

一方、ルールのしきい値は、数や割合としてではなく確率 (信頼度とも呼ばれます) として表現されます。たとえば、アイテムセット {A,B,C} が 50 個のケースで発生し、アイテムセット {A,B,D} も 50 個のケースで、さらにアイテムセット {A,B} も別の 50 個のケースで発生する場合、{A,B} が {C} の強力な予測子にならないことは明らかです。このため、Analysis Services では、すべての既知の結果に対して特定の結果に加重するために、アイテムセット {A,B,C} のサポートをすべての関連するアイテムセットのサポートで割って個々のルール (If {A,B} Then {C} など) の確率を計算します。

MINIMUM_PROBABILITY の値を設定すると、モデルで生成されるルールの数を制限することができます。

Analysis Services では、作成される各ルールについて、その重要度 (リフトとも呼ばれます) を示すスコアが出力されます。重要度 (リフト) の計算方法はアイテムセットとルールで異なります。

アイテムセットの重要度は、アイテムセットの確率をアイテムセット内の個々のアイテムの合成確率で割って計算されます。たとえばアイテムセットに {A,B} が含まれている場合は、この A と B の組み合わせを含むすべてのケースをカウントし、それをケースの合計数で割って確率を計算した後、その確率を正規化します。

ルールの重要度は、与えられたルールの左辺に対するルールの右辺の対数尤度で計算されます。たとえばルール If {A} Then {B} の場合、Analysis Services は、A と B を含むケースを B を含み A を含まないケースで割って比率を計算し、その比率を対数スケールを使用して正規化します。

Microsoft アソシエーション ルール アルゴリズムでは、自動的な機能の選択は一切行われません。代わりに、アルゴリズムで使用されるデータを制御するパラメータが用意されています。たとえば、各アイテムセットのサイズを制限することも、アイテムセットがモデルに追加されるために必要な最大サポートおよび最小サポートを設定することもできます。

• 一般的すぎて興味深いものではないアイテムやイベントを除外するには、MAXIMUM_SUPPORT の値を小さくして頻度の高いアイテムセットをモデルから削除します。

• 頻度の低いアイテムやアイテムセットを除外するには、MINIMUM_SUPPORT の値を大きくします。

• ルールを除外するには、MINIMUM_PROBABILITY の値を大きくします。

マイニング モデルのパラメータは、Business Intelligence Development Studio のデータ マイニング デザイナを使用していつでも変更できます。また、AMO の AlgorithmParameters コレクションや XMLA の MiningModels 要素 (ASSL) を使用してプログラムで変更することもできます。次の表では、各パラメータについて説明します。

注意
DMX ステートメントを使用して既存のモデルのパラメータを変更することはできません。パラメータは、モデルを作成するときに DMX CREATE MODEL または ALTER STRUCTURE… ADD MODEL で指定する必要があります。

• MAXIMUM_ITEMSET_COUNT
  生成されるアイテムセットの最大数を指定します。数が指定されていない場合は、既定値が使用されます。

  既定値は 200000 です。

  注意
  アイテムセットはサポートで順位付けされます。サポートの値が同じアイテムセット間の順序は任意です。

• MAXIMUM_ITEMSET_SIZE
  アイテムセットで使用できるアイテムの最大数を指定します。この値を 0 に設定すると、アイテムセットのサイズに制限がなくなります。

  既定値は 3 です。

  注意
  この制限に達するとモデルの処理が中止されるため、この値を小さくすることによってモデルの作成に要する時間を短縮できる場合もあります。

• MAXIMUM_SUPPORT
  アイテムセットをサポートするケースの最大数を指定します。このパラメータを使用すると、頻繁に出現するためにあまり意味がないと考えられるアイテムを除外できます。

  この値が 1 より小さい場合、値はケースの総数の割合を表します。1 より大きい値は、アイテムセットを含むことができるケースの絶対数を表します。

  既定値は 1 です。

• MINIMUM_IMPORTANCE
  アソシエーション ルールの重要度のしきい値を指定します。重要度がこの値より低いルールは除外されます。Enterprise でのみ使用できます。

• MINIMUM_ITEMSET_SIZE
  アイテムセットで使用できるアイテムの最小数を指定します。この数を大きくすると、モデルに含まれるアイテムセットが少なくなる可能性があります。たとえば、1 つのアイテムから成るアイテムセットを無視する場合などに便利です。

  既定値は 1 です。

  注意
  この最小値を大きくしても、モデルの処理時間を短縮することはできません。Analysis Services では、いずれにしても単一のアイテムの確率を処理の一環として計算しなければならないからです。ただし、この値を大きく設定すると、小さいアイテムセットを除外できます。

• MINIMUM_PROBABILITY
  ルールが真である最小確率を指定します。

  たとえば、この値を 0.5 に設定すると、確率が 50% より低いルールは生成されなくなります。

  既定値は 0.4 です。

• MINIMUM_SUPPORT
  アルゴリズムによってルールが生成される前に、アイテムセットを含む必要があるケースの最小数を指定します。

  この値を 1 より小さい値に設定すると、ケースの最小数がケースの総数の割合として計算されます。

  この値を 1 より大きい整数に設定すると、ケースの最小数が、アイテムセットを含む必要のあるケースの数として計算されます。メモリに制限がある場合は、アルゴリズムによってこのパラメータの値が自動的に増加されることがあります。

  既定値は 0.03 です。この場合、アイテムセットがモデルに含まれるためには少なくとも 3% のケースで検出される必要があります。

• OPTIMIZED_PREDICTION_COUNT
  予測を最適化するためにキャッシュされるアイテムの数を定義します。

  既定値は 0 です。既定値を使用した場合、クエリで要求された数だけ予測が生成されます。

  OPTIMIZED_PREDICTION_COUNT に対して 0 以外の値を指定した場合は、追加の予測を要求したとしても、返される予測の数は多くても指定したアイテム数になります。ただし、値を設定することで予測のパフォーマンスが向上する場合があります。

  たとえば、この値を 3 に設定すると、3 つのアイテムだけが予測用にキャッシュされます。返される 3 つの項目と同程度の可能性を持つ他の予測を見ることはできません。

Microsoft アソシエーション ルール アルゴリズムでは、次のモデリング フラグを使用できます。

• NOT NULL
  列に NULL を含めることはできないことを示します。モデルのトレーニング中に NULL が検出された場合はエラーが発生します。

  マイニング構造列に適用されます。

• MODEL_EXISTENCE_ONLY
  列が、Missing および Existing の 2 つの可能な状態を持つ列として扱われることを示します。NULL は Missing 値になります。

  マイニング モデル列に適用されます。

Microsoft アソシエーション ルール アルゴリズムでは、次の表に示す特定の入力列と予測可能列がサポートされています。マイニング モデルにおけるコンテンツの種類の意味については、「コンテンツの種類 (データ マイニング)」を参照してください。

注意
コンテンツの種類 Cyclical および Ordered はサポートされますが、アルゴリズムはこれらを不連続の値として扱い、特別な処理は行いません。