第25回 (2011)
セッションID: 2F3-3
会議情報
主催: 社団法人 人工知能学会
会議名: 2011年度人工知能学会全国大会（第25回）
回次: 25
開催地: 岩手県岩手市 アイーナ
開催日: 2011/06/01 - 2011/06/03
ZDDを用いた効率的な集合拡張の計算
詳細
主催: 社団法人 人工知能学会
会議名: 2011年度人工知能学会全国大会（第25回）
回次: 25
開催地: 岩手県岩手市 アイーナ
開催日: 2011/06/01 - 2011/06/03
集合拡張とは，ある集合に含まれる少数のアイテムが入力として与えられたときに，その集合に含まれる他のアイテムを列挙する問題である．本稿では，ZDDを用いて集合拡張を効率的に計算する手法を提案する．手法の特徴は，アイ テム集合を少数のシンボルによる組み合わせ集合としてZDD上にコンパクトに表現する点と，ZDD上で定義される集合演算を効果的に利用して解を求める点にある．
