ストリームデータから強飽和集合をオンライン抽出するε近似アルゴリズムの高速化

抄録

本研究では，トランザクションストリームデータから，強飽和集合をオンライン抽出するε近似アルゴリズムの完全性に関する理論的考察を行う．また強飽和集合抽出の成功と失敗に関する2種類の高速化法を新しく提案する．評価実験の結果，10倍以上の高速化が確認できたので報告する．