[其他] l2-, l1-, l0-norm minimization
最近因為研究需要，被老闆逼看最佳化的東西
但看了一陣子，有些觀念還是不大能體會
一般書籍都會拿 line/curve fitting 來當例子
也就是我們丟了一堆資料點下去，試著找出一條直線/曲線來逼近它
min ||x||_2 subject to y = Ax,
則最佳解答案會是 (A^T A)^(-1) A^T y
到這邊為止觀念都還滿好懂的，就是把線上的點跟資料距離最小化，其距離測量採用
l2-norm
但我看到很多論文上，都會出現 l1-, l0- 的情況
不知道在什麼情況之下會需要呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 96.47.226.20
→
09/09 18:45, , 1F
09/09 18:45, 1F
→
09/09 18:45, , 2F
09/09 18:45, 2F
→
09/09 18:47, , 3F
09/09 18:47, 3F
→
09/09 19:16, , 4F
09/09 19:16, 4F
→
09/09 19:17, , 5F
09/09 19:17, 5F
→
09/09 19:17, , 6F
09/09 19:17, 6F
→
09/09 19:19, , 7F
09/09 19:19, 7F
→
09/09 19:19, , 8F
09/09 19:19, 8F
推
09/10 02:16, , 9F
09/10 02:16, 9F
→
09/10 02:16, , 10F
09/10 02:16, 10F
→
09/10 02:18, , 11F
09/10 02:18, 11F
→
09/10 04:02, , 12F
09/10 04:02, 12F
→
09/10 04:02, , 13F
09/10 04:02, 13F
→
09/10 04:03, , 14F
09/10 04:03, 14F
推
09/10 10:15, , 15F
09/10 10:15, 15F
→
01/02 15:31,
7年前
, 16F
01/02 15:31, 16F
→
07/07 11:25,
6年前
, 17F
07/07 11:25, 17F