基于邻域原理计算海量数据支持向量的研究

被引：23

作者：

张文生

丁辉

王珏

机构：

[1] 中国科学院自动化研究所!北京

来源：

软件学报 | 2001年 / 05期

关键词：

支持向量; 最优超平面; 二次规划; 邻域;

D O I：

10.13328/j.cnki.jos.2001.05.011

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

使用支持向量机理论计算海量数据的支持向量是相当困难的 .为了解决这个问题 ,提出了基于邻域原理计算支持向量的方法 .在对支持向量机原理与邻域原理比较分析的基础上讨论了以下问题 :(1)构建了从样本空间经过特征空间到扩维空间的复合内积函数 ,给出计算支持向量的邻域思想 ;(2 )将支持向量机的理论建立在距离空间上 ,设计出了计算支持向量的邻域算法 ,从而把该算法理解为简化计算二次规划的方法 ;(3)实验结果说明 ,邻域原理可以有效地解决对海量数据计算支持向量的问题 .

引用

页码：711 / 720

页数：10