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

作者简介:

通讯作者:

中图分类号:

TP311

基金项目:

中国高等教育学会重点资助项目(2019ZXZD011)。


A SVM algorithm based on convex hull sparsity and genetic algorithm optimization
Author:
Affiliation:

Fund Project:

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

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

    Abstract:

    SVM algorithm for 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 optimization of penalty parameters and kernel parameters. The traditional cycle verification method of parameter optimization has high time complexity. In order to solve these two problems, this paper proposes a high-performance SVM model training algorithm by convex hull algorithm to sparse the training samples and by genetic algorithm to optimize the selection of penalty parameters and kernel parameters.

    参考文献
    相似文献
    引证文献
引用本文

钱红兵,李艳丽.一种基于凸包稀疏化与遗传算法优化的SVM算法[J].重庆大学学报,2021,44(1):29-36.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2020-04-14
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-01-08
  • 出版日期:
文章二维码