smo算法优化matlab代码从头开始支持向量机
该存储库包含用于在
MATLAB
中训练内核化
SVM(具有多类扩展)的代码,并且特别不依赖于任何优化库(例如用于二次编程)。
SVM
使用两种优化方法实现:
顺序最小优化
(SMO)。
具有可行起点的对数障碍(内点法)。
这两种优化方法都优化了
SVMS
的双目标公式,因此实现很容易内核化。
我们探索高斯核和多项式核。
我们在
MATLAB
客户端中直接可用的历史信用评级数据集上测试实现。
主要关注点是数值优化,因此我们主要分析算法的性能。
实现在./src
中可用,实验显示在experiments.mlx
和multiclass_experiments.mlx
文件中。
project.pdf
中提供了一篇文章(包括
SVM
目标的推导、算法描述和性能分析)。
我发现一些有用的资源:
道具.pdf
Boyd,
S.,
&
Vandenberghe,
L.
(2004)。
凸优化
2021-12-13 10:19:56
1.82MB
系统开源
1