基于随机中心距离排序的支持向量预选取方法

• 作者: 李荣 王鸿斌 胡志军
• 来源期刊: 微电子学与计算机
• 关键词: 支持向量预选取 随机中心 距离排序 边界样本集
• 年，卷（期）: 2013,（8）
• 页码范围: 36-39
• 页数: 4页
• 分类号: TP3
• 语种: 中文

摘要

提出了一种基于随机中心距离排序的支持向量预选取方法。对于线性可分情况，该方法首先从每一个类别中随机选取一定数目的样本计算均值，并把该均值作为该类别样本的随机中心，然后对每一个样本计算它与另一类样本随机中心之间的距离，最后选择一定数目具有较小随机中心距离的原始样本组成边界样本集。对于非线性可分情况，此算法借助于核函数将原始问题映射到特征空间，然后再按照线性可分情况求解。由于支持向量往往分布在两类样本相邻的边界区域，因此此方法可以较为精确地预选取支持向量。在部分 UCI 标准数据集和 ORL 人脸数据库上的实验说明此算法较以往支持向量预选取算法可以更为快速准确地进行支持向量预选取。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李荣	忻州师范学院计算机系	23	85	5.0	8.0
2	胡志军	忻州师范学院计算机系	23	244	6.0	15.0
3	王鸿斌	忻州师范学院计算机系	38	391	9.0	19.0