基于最小超球体的快速分类法

• 作者: 刘小茂 孔波 曹淑娟 苏展
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 支持向量机 最小超球体 平分最近点法 按比例划分法
• 年，卷（期）: 2006,（20）
• 所属期刊栏目: 学术探讨
• 页码范围: 70-73,85
• 页数: 5页
• 分类号: O235
• 字数: 5675字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.20.022

摘要

文章提出了两种快速分类的方法--基于最小超球体的平分最近点法和基于最小超球体的按比例划分法.前者只对分别包含正、负类训练点的两类超球体线性可分的情形有效,后者则适用于线性可分和近似线性可分的两类分类问题,且在确定分划超平面时融入了对训练集分布特征的考虑.两种方法皆借鉴了平分最近点法的思想,结合超球体的几何特征,用解析几何方法就可求得分划超平面,从而避免了求解二次规划,大大缩短了训练时间,减小了内存占用量,尤其在处理大规模数据集时优势更为明显.两种方法的特点及其和平分最近点法的对比在实证中都给予了分析说明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘小茂	华中科技大学主校区数学系	34	821	14.0	28.0
2	孔波	华中科技大学主校区数学系	4	79	3.0	4.0
3	曹淑娟	华中科技大学主校区数学系	4	50	3.0	4.0
4	苏展	华中科技大学主校区数学系	2	14	2.0	2.0