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