サポートカウントとは何ですか？

サポートカウントは、アプリオリゲン関数の候補剪定ステップを生き残る各候補アイテムセットの出現頻度を決定する手順です。

これを行う1つの方法は、各トランザクションを各候補アイテムセットと比較し、トランザクションに含まれる候補のサポートカウントを更新することです。この方法は、特に複数のトランザクションと候補アイテムセットが多い場合、計算コストが高くなります。

2番目のアプローチは、各トランザクションに含まれるアイテムセットを列挙し、特定の候補アイテムセットのサポートカウントを更新する必要があることです。 {I、2、3、5、および6}の5つのアイテムを含むトランザクションtについて考えてみます。このトランザクションには、（5 3）=サイズ3の10個のアイテムセットが含まれています。

さまざまなアイテムセットが分析中の候補3アイテムセットに対応できます。その場合、それらのサポートカウントが増分されます。無視できるいくつかの候補に対応しないtの異なるサブセットがあります。

tに含まれる3つのアイテムセットを列挙するための体系的なアプローチ。各アイテムセットが辞書式順序を改善するためにアイテムを維持していることを考慮すると、アイテムセットは、最初に最小のアイテムを定義し、次に高いアイテムを定義することによって列挙できます。

たとえば、t：{1、2、3、5、および6}の場合、tに含まれる3つのアイテムセットはすべてアイテム1、2、または3で始まる必要があります。ラベルが5より高いか同じであるtに2つのアイテムがあるため、アイテム5または6を使用します。

プレフィックスアーキテクチャは、トランザクションに含まれるアイテムセットを一貫して列挙する方法を示します。つまり、左端のアイテムから右端のアイテムまで、アイテムを1つずつ定義します。

列挙された各3アイテムセットが既存の候補アイテムセットと相関しているかどうかを判断できます。したがって、候補の1つを接続すると、相関する候補のサポートカウントが増加します。

Aprioriのアルゴリズムでは、候補アイテムセットは複数のバケットに分割され、ハッシュツリーに保存されます。サポートカウント中に、各トランザクションに含まれるアイテムセットも適切なバケットにハッシュされます。トランザクション内の各アイテムセットを各候補アイテムセットと比較するのではなく、同様のバケットに属する候補アイテムセットに対してのみ接続されます。

ツリーの各内部ノードには、現在のノードのどのブランチを次にたどる必要があるかを決定するために、次のハッシュ関数h（p）：pmod3が必要です。たとえば、アイテム1、4、および7は、番号を3で割った後の余りが同じであるため、同じブランチ（つまり、左端のブランチ）にハッシュされます。すべての候補アイテムセットは、ハッシュツリーのリーフノードに保存されます。