[轉]Majorization-Minimization優化框架


 Majorization-Minimization優化框架在各類算法中是很常見的,而且這個思想其實也很容易理解,簡單點說,只需文獻【1】中的三頁PPT即可:

        或者用文獻【2】中的三頁PPT來說明:

        注意一點:在迭代過程中,新的目標函數是不斷隨着迭代點的變化而變化的,這個可以從文獻【1】的那個圖解過程清晰的看到。

        可以看出,Majorization-Minimization流程很簡單,關鍵的問題是如何構建新的目標函數,有關這個問題在文獻【2】【3】【4】中都有涉及,這個得具體問題具體分析。

        另外,文獻【5】將Majorization-Minimization進行了推廣,即Generalized MM:

        懂得Majorization-Minimization這個優化框架很重要,很多迭代類的算法均基於此,否則無法透徹的理解一些算法。

 

參考文獻:

【1】谷鵠翔.IteratedSoft-ThresholdingAlgorithm[Report,slides]. http://www.sigvc.org/bbs/thread-41-1-2.html

【2】Ying Sun and Daniel P. Palomar. Majorization-Minimization Algorithm: Theory andApplications[slides]. 2015,HongKong. (Available at:http://www.ece.ust.hk/~palomar/ELEC5470_lectures/11/slides_MM_algorithms.pdf)

【3】Lange, K., Hunter, D.R., Yang, I..OptimizationTransfer Using Surrogate Objective Functions[J]. Journal ofComputational &Graphical Statistics, 2000, 9(1):1-20. (Available at:http://sites.stat.psu.edu/~dhunter/papers/ot.pdf)

【4】D. R. Hunter, and K. Lange, ”A Tutorial on MMAlgorithms”, Amer. Statistician, pp. 30-37, 2004. (Available at: http://sites.stat.psu.edu/~dhunter/papers/mmtutorial.pdf)

【5】Parizi S N, He K, Sclaroff S, et al.Generalized Majorization-Minimization[J]. Computer Science, 2015,121(2):95-108. (Available at: http://arxiv.org/pdf/1506.07613.pdf)


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM