-
题名基于最小超球体的快速分类法
- 1
-
-
作者
苏展
刘小茂
曹淑娟
孔波
-
机构
华中科技大学主校区数学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第20期70-73,85,共5页
-
基金
国家自然科学基金资助项目(编号:60373090)
航天基金资助项目(编号:021.3jw0504)
-
文摘
文章提出了两种快速分类的方法——基于最小超球体的平分最近点法和基于最小超球体的按比例划分法。前者只对分别包含正、负类训练点的两类超球体线性可分的情形有效,后者则适用于线性可分和近似线性可分的两类分类问题,且在确定分划超平面时融入了对训练集分布特征的考虑。两种方法皆借鉴了平分最近点法的思想,结合超球体的几何特征,用解析几何方法就可求得分划超平面,从而避免了求解二次规划,大大缩短了训练时间,减小了内存占用量,尤其在处理大规模数据集时优势更为明显。两种方法的特点及其和平分最近点法的对比在实证中都给予了分析说明。
-
关键词
支持向量机
最小超球体
平分最近点法
按比例划分法
-
Keywords
support vector machine,minimal hyper-sphere,halving the nearest points method,dividing the nearest points proportionally method
-
分类号
O235
[理学—运筹学与控制论]
-
