首页 期刊 计算机工程 大样本情况下的一种新的SVM迭代算法 【正文】

大样本情况下的一种新的SVM迭代算法

作者:田新梅; 吴秀清; 刘莉 中国科学技术大学电子工程与信息科学系; 合肥230027
支持向量机   机器学习   k均值聚类算法   迭代算法  

摘要:针对SVM方法在大样本情况下学习和分类速度慢的问题,提出了大样本情况下的一种新的SVM迭代训练算法。该算法利用K均值聚类算法对训练样本集进行压缩,将聚类中心作为初始训练样本集,减少了样本间的冗余,提高了学习速度。同时为了保证学习的精度,采用往初始训练样本集中加入边界样本和错分样本的策略来更新训练样本集,迭代训练直到错分样本数目不变为止。该文提出的基于K均值聚类的SVM迭代算法能在保持学习精度的同时,减小训练样本集及决策函数的支持向量集的规模,从而提高学习和分类的速度。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅