求解MEB问题的一种SMO-型方法

• 作者: 丛伟杰 刘红卫
• 来源期刊: 西北大学学报（自然科学版）
• 学科: 工学
• 关键词: 最小闭包球 序列最小优化 近似算法 计算复杂度 核心集
• 年，卷（期）: 2010,（6）
• 页码范围: 965-969
• 分类号: O242.2|TP301.6
• 字数: 4969字
• 语种: 中文

摘要

目的 求解n维空间中m个点的最小闭包球(MEB)问题.方法 基于序列最小优化(SMO)的方法, 提出了一种近似算法,求解MEB问题的一个(1+ε)-近似.结果 建立了此算法的计算复杂度为O(mn/ε),并且算法最终得到一个独立于m, n的大小为O(1/ε)的核心集.结论 数值结果表明对于求解高精度的大规模问题,算法是很有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘红卫	西安电子科技大学理学院	63	222	8.0	12.0
2	丛伟杰	西安电子科技大学理学院	2	13	2.0	2.0