SVM总结

开始:

给定训练集:

T={(x1,y1),(x2,y2),(x3,y3),...,(xn,yn)}
,其中 xix=Rn yiy={+1,1} , i=1,2,...,N

定义:

函数间隔

超平面(w,b)关于样本点 (xi,yi) 的函数间隔为:

γi^=yi(wxi+b)

超平面(w,b)关于训练集T的函数间隔为:
γ^=mini=1,...,Nγ^i

增加约束,使||w|| = 1,这时函数间隔称为几何间隔。

几何间隔

超平面(w,b)关于样本点 (xi,yi) 的几何间隔:

γi^=yi(w||w||xi+b||w||)

超平面(w,b)关于训练集T的几何间隔为:
γ^=mini=1,...,Nγ^i

1.线性可分

几何间隔最大化的分离超平面:

wx+b=0

相应的分类决策函数:
f(x)=sign(wx+b)

转化为优化问题:
maxw,bγ

s.t.yi(w||w||xi+b||w||)γ,i=1,2,...,N

由几何间隔和函数间隔的关系
maxw,bγ||w||

s.t. yi(wxi+b)γ,i=1,2,...,N

可以取 γ^=1

s.t. yi(wxi+b1)0,i=1,2,...,N

就推出了 凸二次规划的形式。

插入知识点:1.凸优化

minwf(w)

s.t.gi(w)0,i=1,2,...,k

s.t.hi(w)=0,i=1,2,...,l

其中,目标函数f(w)和约束函数 gi(w) 都是 Rn 上连续可微的凸函数,约束函数 hi(w) Rn 上的仿射函数。

2.拉格朗日对偶性

对于上面的凸优化问题,引入拉格朗日函数:

L(x,α,β)=f(x)+i=1kαigi(x)+j=1lβjhj(x)

其中 αi,βi 是拉格朗日乘子, αi0
θp(x)=maxα,β;αi0L(x,α,β)
则,若x违反原始问题约束,则可以取 α+ 或者取 β+ ,因此针对这些情况 θp(x) 为正无穷。相反的,若x遵循原始问题的约束,那么无论 α,θ 如何取值,由于乘以0,最后都是0,于是 θp(x)=f(x)

θp(x)={f(x),x+

minxθp(x)=minxmaxα,β;αj0L(x,α,β)

与原问题等价。
原始问题和对偶问题:
maxminL(x,α,β)minmaxL(x,α,β)

特别的,对于凸优化问题,等式成立的充要条件是KKT条件。
这里写图片描述

继续:

根据刚才补充的知识,凸二次问题等价于拉格朗日对偶问题(满足KKT条件)。

L(w,α,β)=12||w||2i=1Nαiyi(wxi+b)+i=1Nαi

其中, α=(α1,α2,...,αN)T 是拉格朗日乘子向量。
原始问题: maxminL(x,α,β)
对偶问题: minmaxL(x,α,β)

(1)求 minw,bL(w,b,α)

Lw=wi=1Nαiyixi=0

w=i=1Nαiyixi

Lb=i=1Nαiyi=0

i=1Nαiyi=0

上面两个推论代入,得
L(w,b,α)=12i=1Nj=1Nαiαjyiyj(xixj)+i=1Nαi

内容概要:本文详细介绍了如何使用Matlab对地表水源热泵系统进行建模,并采用粒子群算法来优化每小时的制冷量和制热量。首先,文章解释了地表水源热泵的工作原理及其重要性,随后展示了如何设定基本参数并构建热泵机组的基础模型。接着,文章深入探讨了粒子群算法的具体实现步骤,包括参数设置、粒子初始化、适应度评估以及粒子位置和速度的更新规则。为了确保优化的有效性和实用性,文中还讨论了如何处理实际应用中的约束条件,如设备的最大能力和制冷/制热模式之间的互斥关系。此外,作者分享了一些实用技巧,例如引入混合优化方法以加快收敛速度,以及在目标函数中加入额外的惩罚项来减少不必要的模式切换。最终,通过对优化结果的可视化分析,验证了所提出的方法能够显著降低能耗并提高系统的运行效率。 适用人群:从事暖通空调系统设计、优化及相关领域的工程师和技术人员,尤其是那些希望深入了解地表水源热泵系统特性和优化方法的专业人士。 使用场景及目标:适用于需要对地表水源热泵系统进行精确建模和优化的情景,旨在找到既满足建筑负荷需求又能使机组运行在最高效率点的制冷/制热量组合。主要目标是在保证室内舒适度的前提下,最大限度地节约能源并延长设备使用寿命。 其他说明:文中提供的Matlab代码片段可以帮助读者更好地理解和复现整个建模和优化过程。同时,作者强调了在实际工程项目中灵活调整相关参数的重要性,以便获得更好的优化效果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值