博士科研启动基金(1051203)
- 作品数：3 被引量：5H指数：2
- 相关作者：丛伟杰刘红卫更多>>
- 相关机构：西安邮电大学西安电子科技大学更多>>
- 发文基金：博士科研启动基金陕西省教育厅科研计划项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于积极集策略的最小闭包球问题算法研究被引量：3
- 2013年
- 首先,基于每次迭代计算距离当前球心最远的两个点,提出一种求解n维空间中m个点的最小闭包球问题的(1+ε)-近似算法。对于ε∈(0,1),建立了该算法的核心集大小和计算复杂度,分别为O(1/ε)和O(mn/ε)。然后,给出一种积极集策略,每次迭代计算距离当前球心最远的N个点。将该策略结合到提出的算法中,得到一个基于积极集策略的算法。最后,实验结果表明基于积极集策略的算法能够快速、有效地求解m>>n的大规模数据集的近似最小闭包球。
- 丛伟杰刘红卫
- 关键词：大规模数据集
- 求解加权Euclidean单中心问题的SMO-型算法被引量：2
- 2013年
- 通过定义求解加权Euclidean单中心(WEOC)问题的两个近似最优性条件,基于序列最小最优化(SMO)方法,提出一种求解WEOC问题的SMO-型算法.该算法求解WEOC问题满足第二个近似最优性条件的(1+ε)-近似解,并且每次迭代只需更新对偶变量的两个分量.数值结果表明,SMO-型算法执行简单,能有效求解高精度的大规模计算问题.
- 丛伟杰
- 关键词：最优性条件
- 最小闭包球问题近似算法的加速策略被引量：3
- 2013年
- 结合最小闭包球(Minimum Enclosing Ball,MEB)问题近似算法的加速策略,到求解MEB问题的序列最小最优化(Sequential Minimal Optimization,SMO)近似算法中,分析给出基于远离步策略、确定并除去内部点策略及割平面法策略和积极集策略的SMO-型算法。数值实验结果表明,远离步策略能够有效减少核心集的大小,其他策略均能不同程度的提高算法的运行速度,积极集策略是最快的加速策略。
- 丛伟杰
