最大頻度アイテムセットとは何ですか？

最大頻度アイテムセットは、直接のスーパーセットが頻繁に使用されない頻度アイテムセットとして表されます。ラティス内のアイテムセットは、頻繁なものとまれなものなど、2つのグループに分けられます。破線で定義される頻繁なアイテムセットの境界線。

境界線の上にある各アイテムセットは頻繁に表示されますが、境界線の下にあるアイテムセット（影付きのノード）はまれです。境界の近くにあるアイテムセット間では、{a、d}、{a、c、e}、および{b、c、d、e}は、直接のスーパーセットがまれであるため、最大頻度のアイテムセットとして扱われます。

一部の直接スーパーセット{a、b、d}、{a、c、d}、および{a、d、e}はまれであるため、{a、d}を含むアイテムセットは最大頻度です。対照的に、{a、c}は最大ではありません。これは、直接のスーパーセット{a、c、e}が頻繁に発生するためです。

最大の頻繁なアイテムセットは、頻繁なアイテムセットのコンパクトな説明を適切にサポートします。言い換えると、それらは、いくつかの頻繁なアイテムセットを導出できる最小のアイテムセットのセットを形成します。たとえば、頻繁なアイテムセットは次のように2つのグループに分けることができます-

• アイテムaで始まり、アイテムc、d、またはeを含むことができる頻繁なアイテムセット。このグループには、{a）、{a、c）、{a、d}、{a、e}、および{a、c、e}を含むアイテムセットが含まれています。

• アイテムb、c、d、またはeで始まる頻繁なアイテムセット。このグループには、{b}、{b、c}、{c、d}、{b、c、d、e}などのアイテムセットが含まれます。

最初のグループに適用される頻繁なアイテムセットは{a、c、e}または{a、d}のサブセットであり、2番目のグループに適用されるアイテムセットは{b、c、d、e}のサブセットです。したがって、最大頻度アイテムセット{a、c、e}、{a、d}、および{b、c、d、e}は、頻度アイテムセットの簡潔な説明をサポートします。

最大頻度アイテムセットは、非常に高く頻繁なアイテムセットを作成できるデータセットの貴重な説明をサポートします。これは、そのようなデータに指数関数的にいくつかの頻度アイテムセットがあるためです。この方法は、いくつかのサブセットを列挙することなく、最大頻度のアイテムセットを明示的に検出するための効果的なアルゴリズムが発生する場合にのみ実用的です。

コンパクトな説明をサポートしているにもかかわらず、最大頻度のアイテムセットには、サブセットのサポートデータが含まれていません。たとえば、最大頻度のアイテムセット{a、c、e}、{a、d}、および{b、c、d、e}のサポートでは、それらのサブセットのサポートについては何もわかりません。

非最大頻度のアイテムセットのサポート数を決定するには、データセットに対する追加のパスが必要です。場合によっては、サポートデータを保持する頻繁なアイテムセットの最小限の説明が望ましい場合があります。