文献
J-GLOBAL ID：202302234326287269
整理番号：23A3108932
決定グラフ上での最適なk-集合選択問題を高速に解くアルゴリズム
A Fast Algorithm for Optimal k-Set Selection Problems on a Decision Diagram
-
出版者サイト
{{ this.onShowPLink() }}
複写サービスで全文入手
-
このテーマを更に深掘りする（JDreamⅢへ）
{{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=23A3108932&from=J-GLOBAL&jstjournalNo=U1701A") }}
著者 (3件)：
,
,
資料名：
巻：
37th
ページ：
ROMBUNNO.2I4-OS-9a-02(J-STAGE)
発行年：
2023年
JST資料番号：
U1701A
ISSN：
2758-7347
資料種別：
会議録 (C)
記事区分：
原著論文
発行国：
日本 (JPN)
言語：
日本語 (JA)
抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
ZDDは集合族を圧縮して表現することのできるデータ構造であるとともに,集合演算など多くの操作を圧縮したまま行うことができる処理系である.これまでにも入力のZDDサイズに依存する時間で計算を実行する手法が数多く提案されてきた.しかし,複数の集合間の関係を考慮する目的関数が与えられた場合に,その関数を最大化するようにZDDから複数の集合を選択する問題についてはこれまで効率良い解法が知られていなかった.本稿ではZDD上で効率的に計算を行える目的関数の条件を明らかにし,与えられたZDD上での動的計画法によって最適化を行う新しい演算を提案する.本手法により目的関数を集合の各要素ごとに分解できるような問題に対してはZDDのサイズに依存した計算時間で解を求めることができるようになった.そのような問題としては集合間ハミング距離の総和が大きくなるように集合を選ぶ多様性最大化問題や各要素の数によってスコアが決まるような問題,(厳密)集合被覆問題などが考えられる.また,提案手法を実装し複数のZDDに対して計算機実験を行いその性能を確認した.(著者抄録)
シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
,
,
,
,
,
,
,
準シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
分類 (1件)：
分類
JSTが定めた文献の分類名称とコードです
人工知能
タイトルに関連する用語 (4件)：
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです
,
,
,
前のページに戻る
