WEKO3
アイテム
エントロピー正則付き半緩和最適輸送問題におけるSinkhornアルゴリズムに関する検討
https://ipsj.ixsq.nii.ac.jp/records/213833
https://ipsj.ixsq.nii.ac.jp/records/2138339ca30592-3ffe-45b6-8453-234bb4c9ee3c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AVM21115013.pdf (934.8 kB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-11-18 | |||||||||
| タイトル | ||||||||||
| タイトル | エントロピー正則付き半緩和最適輸送問題におけるSinkhornアルゴリズムに関する検討 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | A study on Sinkhorn algorithm about entropic semi-relaxed optimal transport | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 早稲田大学大学院基幹理工学研究科情報理工情報通信専攻 | ||||||||||
| 著者所属 | ||||||||||
| 早稲田大学大学院基幹理工学研究科情報理工情報通信専攻／早稲田大学基幹理工学部情報通信学科 | ||||||||||
| 著者名 |
福永, 拓海
× 福永, 拓海
× 笠井, 裕之
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 確率分布間の距離を表現可能な最適輸送問題は機械学習の様々な分野で応用されている．しかし，大規模データに対して効率的に解くのが難しいことが知られている．当該問題の解決のために，制約条件を緩和することで高速に解くことを実現した半緩和最適輸送問題が提案されているが，収束は依然遅い．そこで，半緩和最適輸送問題に対してエントロピー正則化を施し，輸送行列の計算にスケーラビリティを利用した高速化アルゴリズムを提案する．具体的には，従来の最適輸送問題を効率的に解くために使用される Sinkhorn アルゴリズムと類似した交互最適化アルゴリズムを提案する．さらに，提案アルゴリズムが最適解に必ず最適解に収束することを示す． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN10438399 | |||||||||
| 書誌情報 |
研究報告オーディオビジュアル複合情報処理（AVM） 巻 2021-AVM-115, 号 13, p. 1-4, 発行日 2021-11-18 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8582 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
