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

• 竹内 文登

  北海道大学工学部情報エレクトロニクス学科

• 安田 宜仁

  JST ERATO

• 湊 真一

  北海道大学 大学院 情報科学研究科

書誌事項

タイトル別名

• クミアワセ シュウゴウ ノ meet エンザン ニ ヨル キョウツウ インシ チュウシュツ

抄録

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

収録刊行物

• 人工知能学会全国大会論文集

  人工知能学会全国大会論文集 JSAI2015 (0), 3C43-3C43, 2015

  一般社団法人 人工知能学会

詳細情報

• CRID: 1390564237999912960
• NII論文ID: 40020496799
• NII論文ID: 130007423844
• NII書誌ID: AA11578981
• ISSN: 13479881
• DOI: 10.11517/pjsai.jsai2015.0_3c43
• NDL書誌ID: 026503332
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I026503332
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可