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

抄録

パターンマイニングや知識発見、バイオインフォマティクスなどの分野において、組合せ集合の共通因子の抽出は有用であると考えられる。組合せ集合はゼロサプレス型BDD（ZDD）を用いて効率良く表現できることが知られており、また、任意の2つの組合せの共通部分を列挙するmeet演算が定義できる。本稿では、ZDD上で組合せ集合のmeet演算を行うことで、共通因子を頻度とともに抽出する方法について考察する。