WEKO3
アイテム
整数格子劣モジュラ関数の適応的最大化
https://ipsj.ixsq.nii.ac.jp/records/142301
https://ipsj.ixsq.nii.ac.jp/records/1423014a7c7f44-6ed7-40ad-ba58-fea63f10650e
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL15153001.pdf (879.5 kB)
|
Copyright (c) 2015 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2015-06-05 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 整数格子劣モジュラ関数の適応的最大化 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 国立情報学研究所／JST, ERATO, 河原林巨大グラフプロジェクト | ||||||||||||
| 著者所属 | ||||||||||||
| 国立情報学研究所／JST, ERATO, 河原林巨大グラフプロジェクト | ||||||||||||
| 著者所属 | ||||||||||||
| 国立情報学研究所／JST, ERATO, 河原林巨大グラフプロジェクト | ||||||||||||
| 著者名 |
波多野, 大督
× 波多野, 大督
× 福永, 拓郎
× 河原林, 健一
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 劣モジュラ関数の最大化は様々な文脈で応用を持つ組合せ最適化問題である．近年，確率的最適化や能動学習での応用から触発されて適応的劣モジュラ性という概念が提案され，近似精度に理論保証を持つ適応的アルゴリズムが提案された．しかしこれらの概念は，影響力最大化を目的とする予算配分問題などに応用を持つ，整数格子状で定義された関数を扱うことができない．本研究では適応的劣モジュラ性の概念を整数格子上で定義された関数に拡張し，その最大化問題を適応的に解くアルゴリズムを提案する． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN1009593X | |||||||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2015-AL-153, 号 1, p. 1-8, 発行日 2015-06-05 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8566 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
