第29回 (2015)
セッションID: 1C3-3
会議情報
主催: 一般社団法人 人工知能学会
会議名: 2015年度人工知能学会全国大会（第29回）
回次: 29
開催地: 北海道函館市 公立はこだて未来大学
開催日: 2015/05/30 - 2015/06/02
k-Plex 制約とメタクリークを用いたクリークセットの列挙法
詳細
主催: 一般社団法人 人工知能学会
会議名: 2015年度人工知能学会全国大会（第29回）
回次: 29
開催地: 北海道函館市 公立はこだて未来大学
開催日: 2015/05/30 - 2015/06/02
本研究では，重なりあうクリークの塊，すなわちk-Plex 制約に従う極大クリークセットを，疑似クリークとして検出する手法を与える．そのために，クリークの塊は入力グラフのクリークを頂点として持つクリークグラフにおけるクリーク，すなわち，メタクリークとなる事実に着目した高速列挙法を与える．
