一种基于凸包稀疏化与遗传算法优化的SVM算法
DOI:
作者:
作者单位:

中国人民大学 信息技术中心

作者简介:

通讯作者:

中图分类号:

基金项目:

中国高等教育学会2019年度重点委托课题-中国高等教育信息化发展战略研究(2019ZXZD011)


A SVM algorithm based on Convex Hull sparsity and Genetic Algorithm optimization
Author:
Affiliation:

Information Technology Center,Renmin University of China

Fund Project:

The key commissioned project of China Association of higher education in 2019-Research on the development strategy of China's Higher Education Informatization(2019ZXZD011)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    SVM算法求解支持向量的过程涉及到N阶矩阵的计算,N为样本的个数,当样本数量很大时,高阶的矩阵计算将需要消耗大量的运算时间;同时SVM模型的性能依赖与惩罚参数与核参数的优化,传统的循环验证参数优化法,时间复杂度高。为了解决上面两方面的问题,本文采用凸包算法对训练样本进行稀疏化,同时通过遗传算法优化选择惩罚参数与核参数,提出了一种高性能的SVM模型训练算法。

    Abstract:

    The process of SVM algorithm finding support vector involves the calculation of n-order matrix. N is the number of samples. When the number of samples is large, the calculation of high-order matrix will consume a lot of computing time. At the same time, the performance of SVM model depends on the setting of penalty parameters and kernel parameters, The traditional cycle verification method of parameter optimization has high time complexity. In order to solve the above two problems, this paper proposes a high-performance SVM model training algorithm by using convex hull algorithm to sparse the training samples, and optimizing the selection of penalty parameters and kernel parameters through genetic algorithm.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-04-08
  • 最后修改日期:2020-05-03
  • 录用日期:2020-05-13
  • 在线发布日期:
  • 出版日期: