/ プログラム/ 発表一覧/ 著者一覧企業展示一覧/ jsai2015ホーム /

3C4-2 サンプリングを用いた高速頻出パターンマイニング

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2015 このエントリーをはてなブックマークに追加

06月01日(Mon) 15:20〜17:00 C会場(3F北-大講義室-367)
3C4 「パターンマイニング」

演題番号3C4-2
題目サンプリングを用いた高速頻出パターンマイニング
著者馬場 祥人(大阪大学工学部電子情報工学科)
杉山 麿人(大阪大学産業科学研究所)
鷲尾 隆(大阪大学 産業科学研究所)
時間06月01日(Mon) 15:40〜16:00
概要データの大規模化・高次元化に伴い、より高速な頻出パターンマイニング手法が求められている。本研究では、少数トランザクションのランダムサンプリングを繰り返すことで、頻出パターンを高速に発見する手法を提案する。理論的な解析によって、頻出アイテム集合が見つかる確率を計算し、提案手法の精度を保証する。
論文PDFファイル