分类大规模数据的核向量机方法研究

• 作者: 潘华贤 程国建 蔡磊 贾峰
• 来源期刊: 西安石油大学学报（自然科学版）
• 学科: 工学
• 关键词: 支持向量机 核向量机 最小包围球
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 计算机及其应用
• 页码范围: 89-92
• 页数: 4页
• 分类号: TP18
• 字数: 2299字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-064X.2009.05.022

摘要

标准的支持向量机算法需要求解二次规划问题,因此,在处理大规模样本的时候,求解二次规划问题的时间复杂度和空间复杂度就成为支持向量机应用的一个瓶颈.核向量机将传统支持向量机中的二次规划问题转化为求解最小包围球问题,从而显著降低了二次规划的复杂程度.使用核向量机对大规模数据进行分类,所选用的数据样本数均超过2000,并与标准的支持向量机作了对比.实验结果表明:核向量机在处理大规模数据分类时,比标准的支持向量机计算复杂度低,训练速度快,耗费空间少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程国建	西安石油大学计算机学院	123	847	14.0	25.0
2	蔡磊	西安石油大学计算机学院	7	115	3.0	7.0
3	潘华贤	西安石油大学计算机学院	5	113	3.0	5.0
4	贾峰	长庆油田分公司矿区服务事业部靖边物业服务处	3	7	2.0	2.0