頻出アイテム集合の即時圧縮を行う準オンライン型ストリームマイニング

抄録

頻出アイテム集合マイニングでは，抽出される頻出アイテム集合の候補数が膨大になるため，無限長のストリームデータを扱うオンライン型アルゴリズムの適用は難しい．そこで本研究では，メモリ使用量の抑制を目的として，現時点までに読み込んだデータから抽出される頻出アイテム集合を即座に圧縮し，その結果を保持してオンライン処理を行うマイニングアルゴリズムを提案する．圧縮は非可逆圧縮手法を採用し，大幅な圧縮を行う．