期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
大规模数据集轴向椭球覆盖问题的积极集算法 被引量:1
1
作者 丛伟杰 王佳佳 安梦圆 《西安邮电大学学报》 2023年第3期68-72,共5页
对求解大规模数据集的最小体积轴向椭球(Minimum Volume Axis-Aligned Ellipsoid, MVAE)覆盖问题进行研究。基于机器学习中序列最小优化(Sequence Minimal Optimization, SMO)算法的思想,设计一种近似求解MVAE的二阶SMO-型算法,使用对... 对求解大规模数据集的最小体积轴向椭球(Minimum Volume Axis-Aligned Ellipsoid, MVAE)覆盖问题进行研究。基于机器学习中序列最小优化(Sequence Minimal Optimization, SMO)算法的思想,设计一种近似求解MVAE的二阶SMO-型算法,使用对偶目标函数的二阶近似选择最小工作集,并且每次迭代只更新所选工作集对应可行解的两个分量。结合积极集加速策略,给出求解MVAE覆盖问题的一个积极集算法,进一步提高算法处理大规模数据集的计算效率。数值实验结果表明,所提算法能快速有效地处理大规模数据集的MVAE覆盖问题。 展开更多
关键词 机器学习 轴向椭球覆盖 二阶序列最小优化 大规模数据集 积极集策略
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部