/ プログラム/ 発表一覧/ 著者一覧企業展示一覧/ jsai2015ホーム /

1C3-3 k-Plex 制約とメタクリークを用いたクリークセットの列挙法

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2015 このエントリーをはてなブックマークに追加

05月30日(Sat) 13:20〜15:00 C会場(3F北-大講義室-367)
1C3 「データマイニングの基礎」

演題番号1C3-3
題目k-Plex 制約とメタクリークを用いたクリークセットの列挙法
著者翟 泓杰(北海道大学大学院情報科学研究科)
原口 誠(北海道大学大学院情報科学研究科)
大久保 好章(北海道大学大学院情報科学研究科)
富田 悦次(電気通信大学)
時間05月30日(Sat) 14:00〜14:20
概要本研究では,重なりあうクリークの塊,すなわちk-Plex 制約に従う極大クリークセットを,疑似クリークとして検出する手法を与える.そのために,クリークの塊は入力グラフのクリークを頂点として持つクリークグラフにおけるクリーク,すなわち,メタクリークとなる事実に着目した高速列挙法を与える.
論文PDFファイル