WEKO3
アイテム
緩和最適輸送問題のためのブロック座標Frank-Wolfeアルゴリズムの拡張手法と画像処理への応用
https://ipsj.ixsq.nii.ac.jp/records/216509
https://ipsj.ixsq.nii.ac.jp/records/2165093682cdc3-4817-4831-90d6-28a792bce0fd
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AVM22116010.pdf (650.8 kB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-02-18 | |||||||||
| タイトル | ||||||||||
| タイトル | 緩和最適輸送問題のためのブロック座標Frank-Wolfeアルゴリズムの拡張手法と画像処理への応用 | |||||||||
| 言語 | ||||||||||
| 言語 | eng | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| Department of Computer Science and Communications Engineering, Graduate School of Fundamental Science and Engineering, Waseda University | ||||||||||
| 著者所属 | ||||||||||
| Department of Computer Science and Communications Engineering, Graduate School of Fundamental Science and Engineering, Waseda University／Department of Communications and Computer Engineering, School of Fundamental Science and Engineering, Waseda University | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Department of Computer Science and Communications Engineering, Graduate School of Fundamental Science and Engineering, Waseda University | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Department of Computer Science and Communications Engineering, Graduate School of Fundamental Science and Engineering, Waseda University / Department of Communications and Computer Engineering, School of Fundamental Science and Engineering, Waseda University | ||||||||||
| 著者名 |
福永, 拓海
× 福永, 拓海
× 笠井, 裕之
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 確率分布間の距離を表現可能な最適輸送問題は幅広い分野で注目されている．最適輸送問題は厳密な質量保存を表す制約条件を有する線形計画問題で定式化されるが，一般に線形計画問題を高速に解くことは難しい．当該問題の解決のため，制約条件を緩めた緩和最適輸送問題が提案されており，高速化の実現と応用分野への有効性が確認されている．以前発表した研究では，その緩和問題のうち凸緩和最適輸送問題に注目し，Frank-Wolfe アルゴリズムに基づいた高速最適化手法を提案した．しかし，Frank-Wolfe (FW) アルゴリズムは劣線形性で収束するため，その収束速度は依然遅い．本稿では，Frank-Wolfe アルゴリズムの改良手法である，ギャップサンプリングを考慮したブロック座標 Frank-Wolfe (BCFW-GA) アルゴリズムを提案し，そのアルゴリズムの計算量と最悪収束反復数を示す．数値実験から，改良手法と画像処理に対する凸緩和最適輸送問題の有効性を議論する． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN10438399 | |||||||||
| 書誌情報 |
研究報告オーディオビジュアル複合情報処理（AVM） 巻 2022-AVM-116, 号 10, p. 1-3, 発行日 2022-02-18 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8582 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
