总所周知,SVM是通过解决一个二次规划问题得到一个全局最优解,这就导致了在实际应用中常常需要耗费大量的内存和时间。现有的大多数方法是通过减少训练样本来减少支持向量,从而加快训练速度。这篇文章来自李青等的论文《基于向量投影的支持向量机预选取》。
基本思想是,m1和m2分别是1类样本,2类样本的中心点,xf(0)为样本1的一个样本,xf为xf(0)投影到m1m2的点。分类样本的中心点很好求,把已知样本1的所有点相加除以个数就行了。
定义: ,xi(0)是样本1的其中一个样本,看上面的图r1表示m1xf中长度最长的,注意这里是有方向的。
下面定义边界向量:
d是m1m2的距离。对于1类样本,边界向量就是样本1投影到m1m2的距离小于r1,大于r1-的样本,对于2类样本,边界向量就是样本2投影到m2m1的距离小于r2,大于r2-的样本.而对于r1+r2>d的情况:边界向量定义为:
论文的主题是认为边界向量集能包含大多数的支持向量集,预选取就是在所有的训练样本中选取边界向量来作为下一步的训练,这样就能大大减少对不必要的样本进行训练,从而减少训练时间。
当然这里还有很多其他的细节,具体参考李青等等论文《基于向量投影的支持向量机预选取》。
分享到:
相关推荐
代码 基于SVM支持向量机算法的降水量预测模型代码代码 基于SVM支持向量机算法的降水量预测模型代码代码 基于SVM支持向量机算法的降水量预测模型代码代码 基于SVM支持向量机算法的降水量预测模型代码代码 基于SVM支持...
支持向量机回归和分类的一些练习案例,帮助理解SVM算法
机器学习SVM(支持向量机)实验报告.pdf机器学习SVM(支持向量机)实验报告.pdf机器学习SVM(支持向量机)实验报告.pdf机器学习SVM(支持向量机)实验报告.pdf机器学习SVM(支持向量机)实验报告.pdf机器学习SVM(支持向量机)...
基于python的SVM支持向量机算法设计与实现
本项目用于演示使用Scikit-learn实现支持向量回归(SVM),并使用Matplotlib对结果进行可视化。该SVM模型应用于波士顿房屋数据集,并绘制预测值与实际目标值的对比图。 使用说明: 运行Python脚本:python svm.py,...
基于SVM(支持向量机) 的人脸识别 matlab 代码
支持向量机回归SVM完整数据和代码支持向量机回归SVM完整数据和代码支持向量机回归SVM完整数据和代码支持向量机回归SVM完整数据和代码支持向量机回归SVM完整数据和代码支持向量机回归SVM完整数据和代码支持向量机回归...
本文基于SVM支持向量机算法,来实现降水量预测。
1. Matlab实现支持向量机的时间序列预测(完整源码和数据) 2. 单列数据,递归预测-自回归,时间序列预测 3. 评价指标包括:R2、MAE、MSE、RMSE 4. 包括拟合效果图和散点图 5. Excel数据,暂无版本限制,推荐2018B及...
基于SVM(支持向量机) 的人脸识别 matlab 代码matlab
MATLAB实现基于SVM-Adaboost支持向量机结合AdaBoost多输入分类预测 基本介绍 1.MATLAB实现基于SVM-Adaboost支持向量机结合AdaBoost多输入分类预测; 2.运行环境为Matlab2018b; 3.输入多个特征,分四类预测; 4.data...
代码 基于SVM支持向量机算法的降水量预测模型代码.rar
【SVM分类】基于蜣螂优化算法DBO优化支持向量机SVM实现数据分类预测 【SVM分类】基于蜣螂优化算法DBO优化支持向量机SVM实现数据分类预测 【SVM分类】基于蜣螂优化算法DBO优化支持向量机SVM实现数据分类预测 【SVM...
MATLAB实现SVM支持向量机时间序列预测(完整源码和数据) 数据为单变量时间序列数据,程序乱码是由于版本不一致导致,可以用记事本打开复制到你的文件。 运行环境MATLAB2018b及以上。
基于SVM-RFE支持向量机递归特征消除的回归数据特征选择算法,输出为选择的特征序号(Matlab完整程序和数据) Chinese: Options:可用的选项即表示的涵义如下 -s svm类型:SVM设置类型(默认0) 0 -- C-SVC 1 --v...
基于SVM(支持向量机) 的人脸识别 matlab 代码 基于SVM(支持向量机) 的人脸识别 matlab 代码
SVM支持向量机,预测分类 回归,支持向量机(Support Vector Machine,SVM)是Corinna Cortes和Vapnik等于1995年首先提出的,它在解决小样本、非线性及高维模式识别中表现出许多特有的优势,并能够推广应用到函数拟合...
【SVM预测】基于松鼠算法优化支持向量机SVM实现数据预测附matlab代码
【SVM分类】基于粒子群算法优化支持向量机实现葡萄酒数据分类附matlab代码