大规模训练数据的支持向量机学习新方法

被引:14
作者
郑志洵
杨建刚
机构
[1] 浙江大学计算机学院
关键词
支持向量机; 大规模训练数据; 核函数; 高维空间; 类别交界;
D O I
10.16208/j.issn1000-7024.2006.13.038
中图分类号
TP181 [自动推理、机器学习];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
支持向量机不能直接对大规模的训练数据进行学习。提出一种新的减小样本集规模的方法;在映射后的高维空间中寻找两种类别的交界部分,交界部分上的样本作为学习样本。并且指出,不需涉及具体映射的形式只用核函数即可找到交界部分的样本。实验表明,新方法优于直接在低维样本空间中寻找交界部分样本的方法。
引用
收藏
页码:2425 / 2426+2431 +2431
页数:3
相关论文
共 3 条
[1]   一种加速大规模SVM训练的新思路 [J].
杨路明 ;
李丽 .
微机发展, 2004, (12) :136-138
[2]   支持向量机的训练算法 [J].
李建民 ;
张钹 ;
林福宗 .
清华大学学报(自然科学版), 2003, (01) :120-124
[3]  
Convergence of a Generalized SMO Algorithm for SVM Classifier Design[J] . S.S. Keerthi,E.G. Gilbert.Machine Learning . 2002 (1)