求解非光滑强凸优化问题的减小方差加权随机算法

来源 :模式识别与人工智能 | 被引量 : 0次 | 上传用户:watersss1111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在光滑问题随机方法中使用减小方差策略,能够有效改善算法的收敛效果.文中同时引用加权平均和减小方差的思想,求解“L1+L2+Hinge”非光滑强凸优化问题,得到减小方差加权随机算法(α-HRMDVR-W).在每步迭代过程中使用减小方差策略,并且以加权平均的方式输出,证明其具有最优收敛速率,并且该收敛速率不依赖样本数目.与已有减小方差方法相比,α-HRMDVR-W每次迭代中只使用部分样本代替全部样本修正梯度.实验表明α-HRMDVR—W在减小方差的同时也节省CPU时间.
其他文献
<正>极少数的真正受到民众欢迎的作家之一,可能是唯一的一位。——萨特
人力资源配置状况是人力资源能否充分发挥其作用的关键环节。从现有的监理企业人力资源管理方式来看,监理工作常常以项目监理部作为独立管理单位,根据工期、工作量、工程管理
企业家创业机会感知是创业过程最难识别的部分。本文认为,企业家创业机会感知是企业家与其社会关系网络、先前经验知识与机会成本互动的信息搜集分析过程,遵循发现原始创业主
【正】 振兴戏曲,是一个有着鲜明针对性的口号。它象一把火,又似一剂药。烧起了各种振兴组织,开出了众多振兴药方。但它当然不是与几十年来戏曲改革的实践相割裂和替代;相反,
猕猴桃细菌性溃疡病是猕猴桃产业最具毁灭性的病害,于1984年在日本首次发生,近年在世界大部分猕猴桃主栽区流行开来,已成为重要的世界性病害。该病害危害严重、流行速度快,但
为解决空冷岛存在的振动问题,对600 MW机组的2~#空冷岛的被测单元进行现场模态测试和有限元分析。经模态测试发现,空冷岛桥架的共振频率覆盖了电机的7个工作频率,存在共振可
直接风冷系统中,风机桥架受电机和风机振动及其他激励的影响,常诱发大幅的低频振动,严重影响了风机桥架及空冷岛的安全稳定运行。为探明风机桥架的大幅低频振动的诱因机理,利
在关于国家起源的诸多理论中,“社会契约论”对公民财产权的让渡有一定的理论解释力。根据社会契约理论,个人为了保障和维护那些在契约中得到公认的(包括财产权在内)的权利而建立
在网络互联实现过程中,路由器是重要的角色。由于网络设备的更新速度快,设备价格高,很多院级在网络设备购置或更新时往往跟不上市场的发展,从而导致因网络设备的缺少或性能下
抗抑郁药是一类较常见的精神类处方药物。随着化学分析水平的不断提高,痕量水平的药物活性成分及其副产物被广泛发现存在于污染水体中,成为一类重要的水体污染物。目前,常用