Prateek Jain, Purushottam Kar《Non-convex Optimization for Machine Learning》的總結整理(2)
第二章非凸優化的基本算法 三（2）（接上一排序）、PGD求解非凸問題 對於非凸問題的求解前面已經提到是NP難的，但對於有特殊結構的非凸問題可以很好的求解。主要求解三個方面的問題：1、約束集是非凸的，投影本身是NP難的（因爲投影本身是一個非凸優化，見前面投影的定義）但有特殊結構，投影可以很好的處理。例如（稀疏恢復的例子）投影到稀疏向量集， 可以求解（相當於截斷），其中 。（推薦系統的例子）投影到低秩
相關文章
- 1. Prateek Jain, Purushottam Kar《Non-convex Optimization for Machine Learning》的總結整理
- 2. Optimization of Machine Learning
- 3. Machine Learning Lab #2
- 4. Machine Learning ex2錯題整理
- 5. machine learning-week 2
- 6. Machine learning(2): Quiz2
- 7. Python Tools for Machine Learning
- 8. Python Machine Learning Chapter 2 Training Machine Learning Algorithms for Classification 學習筆記
- 9. Advice for applying Machine Learning -- Andrew Ng
- 10. Machine Learning 梳理總結 L0~L6
- 更多相關文章...
- • Docker Machine - Docker教程
- • QBC的2種檢索方式 - Hibernate教程
- • 算法總結-回溯法
- • 算法總結-雙指針
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
相關文章
- 1. Prateek Jain, Purushottam Kar《Non-convex Optimization for Machine Learning》的總結整理
- 2. Optimization of Machine Learning
- 3. Machine Learning Lab #2
- 4. Machine Learning ex2錯題整理
- 5. machine learning-week 2
- 6. Machine learning(2): Quiz2
- 7. Python Tools for Machine Learning
- 8. Python Machine Learning Chapter 2 Training Machine Learning Algorithms for Classification 學習筆記
- 9. Advice for applying Machine Learning -- Andrew Ng
- 10. Machine Learning 梳理總結 L0~L6