文献

J-GLOBAL ID：202102286281143537   整理番号：21A2924847

省メモリなトップk列挙アルゴリズムの設計技法

Designing Space-Efficient Top-k Enumeration Algorithms

著者 (2件)： KOBAYASHI Yasuaki (Kyoto Univ.) ,  KURITA Kazuhiro (National Inst. Informatics)
資料名： 人工知能学会人工知能基本問題研究会資料  (SIG-FPAI-C)
巻： 117th  ページ： 19-24  発行年： 2021年09月20日 
JST資料番号： X0830A  ISSN： 2436-4584  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： ・トップk列挙アルゴリズム効率性評価問題を取り上げ,入力サイズ,解の数による評価の問題を取り上げて議論。
・現実的問題としては,すべての解を列挙する必要はなく,多数の良好解を見つけ出せれば十分であるため,省メモリなトップk列挙アルゴリズムの開発が必要。
・本稿では,Lawlerのフレームワークを改良し,多項式時間アルゴリズムを提示。

シソーラス用語： *アルゴリズム ,  *数え上げ理論 ,  *最適化問題 ,  因子分析 ,  性能評価 ,  評価試験 ,  計算量
準シソーラス用語： *トップk列挙アルゴリズム ,  要因分析 ,  多項式時間アルゴリズム

分類 (2件)： 計算理論  (JB02000A) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (3件)： トップ ,  アルゴリズムの設計 ,  技法