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

• 作者: 刘红星 肇莹 高敦堂
• 来源期刊: 南京大学学报（自然科学版）
• 学科: 工学
• 关键词: 支持向量机 直接支持向量机 最优分类面
• 年，卷（期）: 2006,（4）
• 页码范围: 368-372
• 页数: 5页
• 分类号: TP18
• 字数: 2294字
• 语种: 中文
• DOI: 10.3321/j.issn:0469-5097.2006.04.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高敦堂	南京大学电子科学与工程系	53	650	14.0	23.0
2	肇莹	南京大学电子科学与工程系	11	84	5.0	9.0
3	刘红星	南京大学电子科学与工程系	43	399	13.0	18.0