基于SVM的Web文本快速增量分类算法

摘要：

针对基于支持向量机的Web文本分类效率低的问题,提出了一种基于支持向量机Web文本的快速增量分类FVI-SVM算法.算法保留增量训练集中违反KKT务件的Web文本特征向量,克服了Web文本训练集规模巨大,造成支持向量机训练效率低的缺点.算法通过计算支持向量的共享最近邻相似度,去除冗余支持向量,克服了在增量学习过程中不断加入相似文本特征向量而导致增量学习的训练时间消耗加大、分类效率下降的问题.实验结果表明,该方法在保证分类精度的前提下,有效提高了支持向量机的训练效率和分类效率.

关键词：支持向量机、支持向量、最优分类超平面、KKT条件、文本特征向量

所属期刊栏目：29

分类号：TP393.09(计算技术、计算机技术)

资助基金：高校博士点基金资助项目20093227110005;校高级人才启动基金资助项目09JDG041;省科技型企业创新资金资助项目BC2010172

在线出版日期：2012-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1275-1278