data-mining - 最大の頻繁なアイテムセットを見つける

Question

アイテムセットのコレクションとCサポートしきい値が与えられた場合m、（または）最大の頻度パターンを生成する効率的な方法はありますか？

頻繁なパターンとは、のサブセットである、のアイテムセットpの数が少なくともであるようなアイテムセットを意味します。最大のパターンとは、アイテムの数をできるだけ多くする必要があることを意味します。sCpsmp

具体的には、すべての「最大」または「閉じた」パターンの（組み合わせて大きい）セットを生成することを避けたいと思います。最大サイズの単一のパターンで十分です。

Answer 1

FP-Tree データ構造に基づいて、これに関する一連の興味深い研究を見つけました。このアプローチは 2008 年の素晴らしい論文で説明されており、2011 年には新しいプルーニング手法を追加することで拡張されました。

Answer 2

FPTree を構築し、ツリーを構築すると同時に、サポート >= minsup となる最長のツリー パスを記録します。

これにより、最大のアイテムセットが得られます。

minsup =0 の場合、最大のアイテムセットが最大のトランザクションになります。