@techreport{oai:ipsj.ixsq.nii.ac.jp:00213833, author = {福永, 拓海 and 笠井, 裕之}, issue = {13}, month = {Nov}, note = {確率分布間の距離を表現可能な最適輸送問題は機械学習の様々な分野で応用されている.しかし,大規模データに対して効率的に解くのが難しいことが知られている.当該問題の解決のために,制約条件を緩和することで高速に解くことを実現した半緩和最適輸送問題が提案されているが,収束は依然遅い.そこで,半緩和最適輸送問題に対してエントロピー正則化を施し,輸送行列の計算にスケーラビリティを利用した高速化アルゴリズムを提案する.具体的には,従来の最適輸送問題を効率的に解くために使用される Sinkhorn アルゴリズムと類似した交互最適化アルゴリズムを提案する.さらに,提案アルゴリズムが最適解に必ず最適解に収束することを示す.}, title = {エントロピー正則付き半緩和最適輸送問題におけるSinkhornアルゴリズムに関する検討}, year = {2021} }