基于KNN算法和10折交叉验证法的支持向量选取算法

• 作者: 牛晓太
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 机器学习 支持向量 K近邻算法 10折交叉验证法
• 年，卷（期）: 2014,（3）
• 页码范围: 335-338
• 页数: 4页
• 分类号: TP391
• 字数: 3278字
• 语种: 中文

摘要

经典支持向量机算法具有较高的时空复杂度,这导致其很难广泛被应用.为此,该文基于支持向量分布的先验知识,把KNN算法和10折交叉验证方法结合起来,提出了一个支持向量预选取算法.该算法从原始样本集中选取k个邻近样本,并计算出这k个邻近样本中异类样本所占比例,如果该比例超过了所给定的阈值q,就选择这些异类样本作为预取的支持向量.在此过程中,采用10折交叉验证法来确定k与q的最佳值.两组仿真实验表明所提算法选择出的支持向量而形成的分类器分类准确率更高而且耗时还较少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛晓太	郑州航空工业管理学院计算机科学与应用系	23	181	8.0	13.0