作者：孔锐; 张冰几何算法支持向量支持向量机分类
摘要：为了快速地进行分类，根据几何思想来训练支持向量机，提出了一种快速而简单的支持向量机训练算法——几何快速算法。由于支持向量机的最优分类面只由支持向量决定，因此只要找出两类样本中所有支持向量，那么最优分类面就可以完全确定。该新的算法根据两类样本的几何分布，先从两类样本的最近点开始；然后通过不断地寻找违反KKT条件的样本点来找出支持向量；最后确定最优分类面。为了验证新算法的有效性，分别利用两个公共数据库，对新算法与SMO算法及DIRECTSVM算法进行了实验对比，实验结果显示，新算法的分类精度虽与其他两个方法相当，但新算法的运算速度明显比其他两个算法快。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
