JavaScriptを有効にしてください

最適輸送問題

 ·  ☕ 1 min read
  • 輸送コスト $C_{i,j}$と輸送量 $P_{i,j}$の積を最小化
  • これにエントロピー項のついた, 「エントロピー付き最適輸送コスト」問題になると, Sinkhorn-Knoppアルゴリズムが使える
  • また, 双対問題はargminではなくargmaxとなる



https://www.slideshare.net/joisino/ss-249394573?from_action=save

  • tips
    • 最適輸送はKLよりも良いことずくし
      • 最適輸送は距離構造を利用できる
      • 分布の対応関係を知ることができる
    • KL→最適輸送 や, クロスエントロピー→最適輸送
    • とすると良いことがある
共有

YuWd (Yuiga Wada)
著者
YuWd (Yuiga Wada)
機械学習・競プロ・iOS・Web