トレースノルム正則化に基づく機械学習 ぱらぱらめくる『スパース性に基づく機械学習』

  • 低ランク行列の応用は広い
  • 低ランク制約は凸ではないので、最適化問題として直接扱うのは大変
  • L1ノルム正則化の拡張として、トレースノルムの低ランク性を誘導する
  • 行列の特異値に対して、双対ノルムやprox作用素などL1ノルム関連の道具立てを拡張して、トレースノルム正則化による疎評価をする
  • このアプローチに「半正定値計画問題」と呼ばれるものがある