-
题名基于核方法的平分最近点算法
- 1
-
-
作者
周德强
-
机构
长江大学信息与数学学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2008年第9期250-251,262,共3页
-
文摘
通过分析平分最近点算法的性质,利用核技巧,构造了基于核方法的平分最近点算法。证明了该算法构造的决策函数仅依赖于选择的核函数。实现了平分最近点算法与核方法相结合,求解非线性分类问题。
-
关键词
核方法
平分最近点算法
支持向量机算法
-
Keywords
kernel method divide the nearest point equally algorithm support vector machines method
-
分类号
TP75
[自动化与计算机技术—检测技术与自动化装置]
TG76
[金属学及工艺—刀具与模具]
-
-
题名基于最小超球体的快速分类法
- 2
-
-
作者
苏展
刘小茂
曹淑娟
孔波
-
机构
华中科技大学主校区数学系
-
出处
《计算机工程与应用》
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
[理学—运筹学与控制论]
-