结合SVM和KNN实现求解大规模复杂问题的分治算法

• 作者: 叶世伟 李蓉
• 来源期刊: 科技与创新
• 关键词: 支持向量机 聚类中心 类代表点 核函数 特征空间 VC维
• 年，卷（期）: 2009,（21）
• 所属期刊栏目: 软件时空
• 页码范围: 212-213,256
• 页数: 3页
• 分类号: TP183
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2009.21.086

摘要

针对于使用支持向量机求解大规模复杂问题存在训练时间过长和分类精度不高等困难,本文提出了一种结合支持向量机(SvM)和K-最近邻(KNN)分类的分治算法.首先对支持向量机分类机理进行分析可以得出它作为分类器实际相当于每类只选一个代表点的最近邻分类器.在此基础上,根据分治算法的基本思想将训练集划分为多个训练子集,用每个子集单独训练一个SVM,这样每个训练子集由训练后的SVM可以分别得到正例和反例的一个代表点,由这些代表点的全体构成了整个训练集的正例和反例代表点的集合,然后在这个代表点集合基础上使用KNN分类器最为整个问题的解.实验结果表明该分治算法对于大规模数据可使训练时间大幅度下降且使分类精度不同程度提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李蓉	北京物资学院信息学院	16	25	3.0	4.0
2	叶世伟	中国科学院研究生院信息学院	30	250	8.0	15.0