![](https://img.haomeiwen.com/i14371593/e3472a7f05c54346.png)
- 如果线性样本集是线性不可分的,优化问题的解?
答:无解即不存在(w)和(b),满足N个限制条件
对于非线性不可分情况,需要放松限制条件。
![](https://img.haomeiwen.com/i14371593/df7eca85a2013a2d.png)
![](https://img.haomeiwen.com/i14371593/f1bfc29d35998e13.png)
还应加入新的限制,阻止松弛变量无限扩大,最终:
![](https://img.haomeiwen.com/i14371593/358de2c2573d0ab9.png)
![](https://img.haomeiwen.com/i14371593/fc6a7ba522e9322e.png)
两种最小化还是凸优化问题。
-
比例因子c是人为设定的。
image.png
![](https://img.haomeiwen.com/i14371593/c7d0bc0f16d9647c.png)
超参数越多,需要手动调整的地方越多,算法自动性降低。
![](https://img.haomeiwen.com/i14371593/5ce6cef93bb8c604.png)
超参数较多的算法模型:人工神经网络,卷积神经网络等。
![](https://img.haomeiwen.com/i14371593/3c42277263766efe.png)
image.png
原因:算法模型是线性的,即我们假设分开两类的函数是线性的。在直线和超平面中选择最适合分开两类的直线和超平面。而在此处分开两类的是个椭圆。
解决方法:扩大可选函数范围,使其超越线性。或将非线性可分转化为线性可分。
网友评论