凸优化第八章几何问题 8.6分类

最新推荐文章于 2021-05-29 00:59:02 发布

VIP文章「已注销」

最新推荐文章于 2021-05-29 00:59:02 发布

阅读量555

点赞数

分类专栏：凸优化

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/wangchy29/article/details/87881546

版权

8.6分类

线性判别
非线性判别

线性判别

在线性判别中，寻找仿射函数 $f(x)=a^Tx-b$ 用以区分这些点，即

$a^Tx_i-b>0,i=1,\cdots,N,\,\,\, a^Ty_i-b<0,i=1,\cdots ,M$

在几何意义上，即寻找分离两个点集的超平面。因为严格不懂呢过是对于a和b是齐次的，所以它们是可行的，当且仅当不严格不等式组：

$a^Tx_i-b\geq 1,i=1,\cdots,N,\,\,\, a^Ty_i-b\leq -1,i=1,\cdots ,M$

是可行的。

下图是两个点集即线性判别函数的例子。

鲁棒线性判别

如果两个集合可以倍被别，那么存在一个可以分离它们的仿射函数的多面体，于是我们可以从中选择某些稳健度量下最优的一个。例如，我们可以寻找给出在 $x_i$ 上的正值和 $y_i$ 上的负值之间最大可能“间距”的函数。

如上图，两条虚线分别对应一个超平面，上侧的虚线对应 $H_1=\left \{ z|a^Tz+b=1 \right \}$ ，下侧的虚线对应 $H_2=\left \{ z|a^Tz+b=-1 \right \}$ ，于是 $dist(H_1,H_2)=2/\begin{Vmatrix} a\end{Vmatrix}_2$ 。

为了最大化间距，问题可以表述为：

最低0.47元/天解锁文章

「已注销」

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
2
评论
凸优化第八章几何问题 8.6分类

8.6分类线性判别非线性判别线性判别在线性判别中，寻找仿射函数用以区分这些点，即在几何意义上，即寻找分离两个点集的超平面。因为严格不懂呢过是对于a和b是齐次的，所以它们是可行的，当且仅当不严格不等式组：是可行的。下图是两个点集即线性判别函数的例子。鲁棒线性判别如果两个集合可以倍被别，那么存在一个可以分离它们的仿射函数的多面体，于是我们可以从中选择某些稳...
复制链接

扫一扫

专栏目录

评论 2

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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