SMO并行算法实现.ppt
上传人:天马****23 上传时间:2024-09-11 格式:PPT 页数:19 大小:493KB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

SMO并行算法实现.ppt

SMO并行算法实现.ppt

预览

免费试读已结束,剩余 9 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

SVM问题描述C-SVM分类器SMO算法思想SMO并行点及实现总结与展望参考文献SVM问题描述给定数据集:但是如果数据集线性不可分,这时通常引入松弛变量ε,放松约束。这时问题描述改为下面的形式:SVM对偶问题如果数据集线性不可分,也可以通过引入一个非线性变换,将数据影射到特征空间,由于纬数升高,在原来线性不可分的数据,在高纬空间可能变成线性可分。一个核就是一个函数K,对所有的有采用软间隔和核函数两种方法所做出的分类器有着更好的适应性。这时的原问题和对偶问题为:算法精髓:每次选取两个α进行更新把训练样例分为五个集合:SMO更新两个αSMO更新F并计算误差SMO并行点SMO并行算法描述SMO并行算法实验结果SMO并行算法实验结果总结与展望参考文献谢谢!