情報処理学会 第77回全国大会講演要旨
4B-03
リソース指向近似計算に基づくオンライン頻出圧縮アイテム集合マイニング
本発表では，ストリーム上に流れるトランザクションから頻出アイテム集合を求めるオンラインマイニング法を提案する．頻出アイテム集合マイニングはデータマイニング分野における古典的なタスクであり，これまで多くの手法が提案されている．しかし，これまでの誤差パラメータに基づく従来のオンライン法では，タスクの本質的課題である解候補数の組み合わせ爆発に対処することができなかった．本発表では，この問題を解決するアプローチとして近年提案された計算資源に基づくマイニング法に着目し，圧縮データ形式やデータベース管理を工夫することで得られる性能改善の結果を示す．
