导言:
由线性SVM出发,替换核函数,推测可以实现非线性分类,由此引申,可以实现其他功能。
1. 首先查看数据分布情况
scatter(rawdata(:,1),rawdata(:,2))
![177a53425db84fa87103767b7cfd2f68.png](https://img-blog.csdnimg.cn/img_convert/177a53425db84fa87103767b7cfd2f68.png)
数据可被线性分类
2. 算法步骤
![fd5196ec88d7a2b0b7bb4aedaa7dd4fb.png](https://img-blog.csdnimg.cn/img_convert/fd5196ec88d7a2b0b7bb4aedaa7dd4fb.png)
这里原谅我直接用了图片,打出来有点麻烦
3.程序解析
%采用启发式更新寻找最佳alpha
%启发式是指个体利用自身或者全局的经验来制定各自的搜索策略。此程序中对alpha用i遍历,随机配对j,共同进行优化,随机到了全局,故可以说是启发式
alpha=zeros(100,1);%定义一个初始化为O的alpha矩阵
C=0.6;%设置惩罚参数
b=0;
bi=0;
bj=0;
tolerance=0.001;%设置松弛系数
Ei=0;
Ej=0;
z