改进向量投影的支持向量预选取方法

• 作者: 于旭 杨静 谢志强
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 支持向量机 边界向量集合 Fisher线性判别 中心向量
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1002-1010
• 分类号: TP391
• 字数: 9033字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.01002

摘要

针对基于向量投影的支持向量预选取方法选取投影直线过于简单粗糙,导致需要选取较多的边界向量才能包含原始问题的支持向量的问题,提出了一种新的支持向量预选取方法.该方法通过定义好的投影直线具备的3个必要特征,提出:对于线性可分情况,利用Fisher线性判别算法来获取最佳的投影直线；对于非线性可分情况,利用特征空间中心向量所在直线作为相应的投影直线.由于该方法确定的投影直线可以更好地对样本投影进行分离,因此,与基于向量投影的支持向量预选取方法相比,该方法可用更少的原始样本来构造边界向量集合,可有效降低支持向量机算法的时空复杂度.在两个人工数据集和一个现实数据集上的实验表明,所提方法不仅可以达到以往各种实用的支持向量机算法分类精度,而且更为高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静	哈尔滨工程大学计算机科学与技术学院	178	2073	24.0	37.0
2	谢志强	哈尔滨工程大学计算机科学与技术学院	62	725	15.0	23.0
6	于旭	哈尔滨工程大学计算机科学与技术学院	4	50	2.0	4.0