基于密度裁剪的SVM分类算法

作者：范支菊; 张公敬^*; 杨嘉东

来源：青岛大学学报(自然科学版), 2018, 31(03): 46-51.

• 密度
• 样本裁剪
• SVM
• 网格搜索算法

针对SVM中当训练样本数非常多时,分类算法训练阶段的计算量庞大;当训练样本集中存在噪声时,影响训练阶段超平面划分的准确度,导致分类准确率降低等问题,提出了一种基于密度的训练样本裁剪的SVM算法。首先应用密度裁剪算法裁剪掉原始训练样本集中存在的噪声和冗余样本,作为新训练样本集,使用网格搜索算法在新的训练样本集中对SVM参数(C,g)寻优,进行SVM训练并建模,达到分类的目的。实验结果表明,该算法同无样本裁剪的SVM算法相比分类准确率有所提高、训练阶段的时间耗费大大降低。

• 单位
  温州肯恩大学; 青岛大学