基于间隔聚类合并的支持向量机反问题求解算法

• 作者: 朱杰 李宁 高相辉
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 支持向量机 反问题 间隔 类间最短距离 聚类合并
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 人工智能
• 页码范围: 2481-2482,2486
• 页数: 3页
• 分类号: TP18
• 字数: 2285字
• 语种: 中文

摘要

支持向量机(SVM)反问题研究的是如何把无类标签的数据集合分成两类才能得到最大的间隔.但是,求解反问题惊人的时间复杂度使得这种算法很难应用到具有一定规模的数据集上.先聚类后枚举所有划分的方法,聚类个数的确定会很大程度影响计算结果和运行效率.根据间隔和类间最近点的关系,提出了一种基于间隔聚类合并的反问题求解算法,通过不断合并类间距小于2倍间隔的子类,减少了子类个数和枚举次数.实验比较证明此算法比单纯的利用传统聚类解决此问题的算法有更好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱杰	中央司法警官学院信息管理系	40	99	6.0	8.0
2	李宁	河北大学数学与计算机学院	48	413	6.0	20.0
3	高相辉	河北大学数学与计算机学院	2	18	1.0	2.0