关于支持向量机DirectSVM算法的探讨

摘要：

DirectSVM算法是求解支持向量机的一种简单快速迭代算法,具有最好的几何直观性.算法将线性可分的两类样本中距离最近的两个异类样本点作为支持向量,以该两点连线的垂直平分面作为初始分类超平面,然后根据分类情况逐步确定新的支持向量,即逐步优化出最优分类超平面.对该算法进行了测试,发现该算法具有局限性,并对算法局限性产生的根源进行了分析,对如何合理使用DirectSVM算法进行了讨论.结论是:用DirectSVM算法直接求解最优分类面是不可靠的,但可以作为支持向量机的一种近似算法,也可以作为求解候选支持向量集的方法,再与其他经典算法结合使用.

关键词：支持向量机、直接支持向量机、最优分类面

所属期刊栏目：42

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60275041

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

页数：共5页

页码：368-372