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

3C4-3 組合せ集合のmeet演算による共通因子抽出

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

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

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

演題番号3C4-3
題目組合せ集合のmeet演算による共通因子抽出
著者竹内 文登(北海道大学工学部情報エレクトロニクス学科)
安田 宜仁(JST ERATO)
湊 真一(北海道大学 大学院 情報科学研究科)
時間06月01日(Mon) 16:00〜16:20
概要パターンマイニングや知識発見、バイオインフォマティクスなどの分野において、組合せ集合の共通因子の抽出は有用であると考えられる。組合せ集合はゼロサプレス型BDD(ZDD)を用いて効率良く表現できることが知られており、また、任意の2つの組合せの共通部分を列挙するmeet演算が定義できる。本稿では、ZDD上で組合せ集合のmeet演算を行うことで、共通因子を頻度とともに抽出する方法について考察する。
論文PDFファイル