基于积极集策略的最小闭包球问题算法研究

• 作者: 丛伟杰 刘红卫
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 最小闭包球 核心集 积极集策略 大规模数据集
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 人工智能
• 页码范围: 234-236,253
• 页数: 4页
• 分类号: TP301.6
• 字数: 4602字
• 语种: 中文

摘要

首先,基于每次迭代计算距离当前球心最远的两个点,提出一种求解n维空间中m个点的最小闭包球问题的(1+ε)-近似算法.对于ε∈(0,1),建立了该算法的核心集大小和计算复杂度,分别为O(1/ε)和O(mn/ε).然后,给出一种积极集策略,每次迭代计算距离当前球心最远的N个点.将该策略结合到提出的算法中,得到一个基于积极集策略的算法.最后,实验结果表明基于积极集策略的算法能够快速、有效地求解m》n的大规模数据集的近似最小闭包球.

作者信息

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