arXiv reaDer
ボックス制約付きの滑らかな最小化を介してL1正則化最小二乗問題を解く
Solving the L1 regularized least square problem via a box-constrained smooth minimization
この論文では、L1正則化最小二乗問題の同等の滑らかな最小化を提案します。提案された問題は、その解を見つけるために高速最適化手法を適用することを可能にする凸型ボックス制約付きの滑らかな最小化です。さらに、「デュアルのデュアルはプライマルである」という特性が、L1正則化最小二乗問題に当てはまることが調査されます。滑らかな問題のソルバーが提案され、近接勾配への親和性が示されています。最後に、L1と全変動の正則化問題に関する実験が実行され、対応する結果が報告されます。
In this paper, an equivalent smooth minimization for the L1 regularized least square problem is proposed. The proposed problem is a convex box-constrained smooth minimization which allows applying fast optimization methods to find its solution. Further, it is investigated that the property "the dual of dual is primal" holds for the L1 regularized least square problem. A solver for the smooth problem is proposed, and its affinity to the proximal gradient is shown. Finally, the experiments on L1 and total variation regularized problems are performed, and the corresponding results are reported.
updated: Wed Oct 20 2021 04:46:38 GMT+0000 (UTC)
published: Tue Apr 11 2017 17:41:24 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト