MM优化算法

原文地址:https://www.cnblogs.com/qiuhlee/p/9298877.html

MM算法思想

MM算法是一种迭代优化方法,它利用函数的凸性来找到它们的最大值或最小值。当目标函数 f ( θ ) f(\theta) f(θ)较难优化时,算法不直接对目标函数求最优化解,转而寻找一个易于优化的目标函数 g ( θ ) g(\theta) g(θ)替代,然后对这个替代函数求解, g ( θ ) g(\theta) g(θ)的最优解逼近于 f ( θ ) f(\theta) f(θ)的最优解。每迭代一次,根据所求解构造用于下一次迭代的新的替代函数,然后对新的替代函数最优化求解得到下一次迭代的求解。通过多次迭代,可以得到越来越接近目标函数最优解的解。

MM代表“Majorize-Minimization”或“Minorize-Maximization”,取决于所需的优化是最大化还是最小化。

  • Majorize-Minimization:每次迭代找到一个目标函数的上界函数,求上界函数的最小值。
  • Minorize-Maximization:每次迭代找到一个目标函数的下界函数,求下界函数的最大值。

期望最大化(EM)算法可以被视为MM算法的特殊情况,在机器学习中经常用到。MM算法与EM算法有联系但是又有区别,在EM算法中通常涉及条件期望,而在MM算法中,凸性和不等式是主要焦点。

以Minorize-Maximization为例, 使目标函数 f ( θ ) f(\theta) f(θ)最大化。

在算法的第 m ( m = 0 , 1... ) m(m=0,1...) m(m=0,1...)步,若满足以下条件,则目标函数 f ( θ m ) f(\theta_m) f(θm)可用构造函数 g m ( θ m ) g_m(\theta_m) gm(θm)代替。

g m ( θ ) ≤ f ( θ m )    ∀ θ g_m(\theta) \leq f(\theta_m) \ \ \forall \theta gm(θ)f(θm)  θ g m ( θ m ) = f ( θ m ) g_m(\theta_m) = f(\theta_m) gm(θm)=f(θm)

MM算法步骤

  1. 使 m = 1 m = 1 m=1,并初始化 θ 0 \theta_0 θ0
  2. 构造 g m ( θ ) g_m(\theta) gm(θ)满足条件 ( 1 ) (1) (1) ( 2 ) (2) (2)
  3. θ m + 1 = arg ⁡ min ⁡ θ   g m ( θ ) \theta_{m+1}=\arg\underset{\theta }{\mathop{\min }} \ g_m(\theta) θm+1=argθmin gm(θ)
  4. 使 m = m + 1 m=m+1 m=m+1,返回步骤2。

θ m \theta_m θm和目标函数的替代函数的迭代步骤如下图所示。

MM算法

由以上条件可的如下不等式:
f ( θ m + 1 ) ≥ g m ( θ m + 1 ) ≥ g ( θ m ∣ θ m ) = f ( θ m ) f(\theta_{m+1}) \geq g_m(\theta_{m+1}) \geq g(\theta_m|\theta_m) = f(\theta_m) f(θm+1)gm(θm+1)g(θmθm)=f(θm)

  • 9
    点赞
  • 68
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
mm-camera算法是一种相机图像处理的算法,其目的是优化图像的质量和效果。它通过对图像进行各种处理和调整,使得拍摄的照片更加清晰、锐利,色彩更加鲜艳,并且能够自动识别和修复一些常见的拍摄问题。 mm-camera算法主要包括以下几个方面的功能: 1. 自动对焦:相机在拍摄时会使用对焦算法来自动调整焦点位置,确保拍摄的目标清晰且清晰度适中。通过自动对焦,可以提高图像的细节和锐度,使得照片看起来更加真实和清晰。 2. 自动曝光:相机会利用曝光算法来自动调整镜头的快门速度和光圈大小,保证图像在亮度和对比度方面的合理平衡。自动曝光可以避免照片过暗或过亮,提供更加自然和美观的图像效果。 3. 自动白平衡: mm-camera算法还能够自动检测和调整照片的白平衡,使得拍摄的图像在色彩方面更加准确和真实。通过自动白平衡,可以消除照片中的色偏问题,使得不同光源下的照片色彩更加一致。 4. 智能识别:mm-camera算法也具备一定的智能识别能力。例如,它可以自动识别人脸并进行人脸美化处理,使得人物的肤色更加光滑和自然;还可以识别风景或者夜景场景,并根据不同场景对照片进行优化处理,提供更好的拍摄效果。 总的来说,mm-camera算法通过自动对焦、曝光、白平衡和智能识别等功能,能够提供更加优化的照片效果。它不仅仅是提高拍摄质量,还能够提升用户体验,让拍摄更加轻松和便捷。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值