计算机科学 ›› 2009, Vol. 36 ›› Issue (9): 215-217.

• 人工智能 • 上一篇    下一篇

利用粒子群算法缩减大规模数据集SVM训练样本

曾联明,吴湘滨,刘鹏   

  1. (中南大学地学与环境工程学院 长沙 410083);(佛山科学技术学院信息中心 佛山 528000);(解放军理工大学网格技术研究中心 南京 210007)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(40473029)资助。

Sample Reduction Strategy for SVM Large-scale Training Data Set Using PSO

ZENG Lian-ming,WU Xiang-bin, LIU Peng   

  • Online:2018-11-16 Published:2018-11-16

摘要: 对于大规模SVM训练样本数据,在分类前采用粒子群算法进行样本缩减,每一个粒子的维对应一个样本状态,通过更新粒子的速度和位置信息,调整训练样本的状态,引导粒子向分类最优的样本状态组合方向移动,去除样本中对分类不起作用的非支持向量和冗余的支持向量所对应的样本,生成新的缩减样本,进行分类训练,从而达到提高训练效率的目的。基于大规模遥感图像数据集的分类实验表明,此方法在确保不降低分类精度的前提下减少了分类时间。

关键词: 粒子群,支持向量机,训练样本,海量数据

Abstract: A PSO algorithm reduction strategy was proposed to a SVM large-scale training samples by updating the velocity and location of the particles, each particle was corresponding to the status of the training samples, the ideal status included the smallest number of sv, the new training sample has reduced some nsv which arc not effect the SVM classification, so as to reduce the size of the training data sets. A practice of the remote session image classification has proved that the strategy not only has reduced samples, but also enhanced the efficiency of the largcscale data sets training.

Key words: PSO, SVM, Training sample, Large-scale data

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!