【摘 要】
：
针对现有分布式在线优化算法所面临的高维约束难以计算的问题,提出一种分布式在线条件梯度优化算法(Distributed Online Conditional Gradient Optimization Algorithm,DOCG)
【基金项目】
：
国家自然科学基金资助项目(61472003)，高校学科(专业)拔尖人才学术资助重点项目(gxbjZD2016049)，安徽省学术和技术带头人及后备人选资助项目(2016H076)，安徽省教育厅自然科学基金重点项目(KJ2017A087)
论文部分内容阅读
针对现有分布式在线优化算法所面临的高维约束难以计算的问题,提出一种分布式在线条件梯度优化算法(Distributed Online Conditional Gradient Optimization Algorithm,DOCG)。首先,通过多个体网络节点间的相互协作进行数据采集,并通过共享采集的信息更新局部估计,同时引入反映环境变化的局部即时损失函数。然后,该算法利用历史梯度信息进行加权平均,提出一种新的梯度估计方案,其用线性优化步骤替代投影步骤,避免了投影运算在高维约束时难以计算的问题。最后,通过分析表征在线估计性能的Regret界,证明了所提DOCG算法的收敛性。利用低秩矩阵填充问题进行仿真验证,结果表明,相比于现有分布式在线梯度下降法(DOGD),所提DOCG算法具有更快的收敛速度。
其他文献
随着社会的发展和人们生活水平的提高,人们对环境的舒适度有了更高的要求,而噪声污染特别是交通噪声严重影响着人们的日常生活。研究表明,当汽车行驶速度超过70km/h时,轮胎花
WorldCat是当今世界上最大的书目数据库，信息资源丰富，包含6800万条书目记录和10亿多条馆藏数据，本文详细地介绍了网上检索WorldCat数据库的方法和途径；
知识是被证明的真信念.而图书馆可获得的储存数据并不都是真信念或被证明的真信念.探寻图书馆储存的真信念是知识再生产的重要起点.图书馆用户和馆员在图书馆里淘金是现代社
根据世界旅游组织的预测，中国将在2015年前后成为全球最大目的地国家。这个预测主要基于中国经济发展、全球化结构以及幅员广大和文化多样化的基础，它与我们自身的目的地营销和旅游服务质量的提升，似乎没有联系起来。也就是说，即使我们没有主动的目的地营销，中国也会成长为世界第一大目的地国家。
从知识经济、知识管理、知识技术、知识生产、知识服务等一系列知识概念入手，讨论新的知识概念、理论、方法对图书馆的影响，从图书馆基本职能的发挥角度阐述当代图书馆的功能拓
社会不断发展前进，我们的物质生活也在不断提高，汽车已经成为大众化商品进入很多家庭。汽车给大家的日常生活带来了很多的方便之处，但是，与之一起出现的还有汽车发出的噪声，给我们
利用卫星进行导航定位,是全球范围内最常使用的定位方式。迄今为止,卫星导航系统广泛应用于各个领域:对海上行驶的船舶进行跟踪,在船舶发生故障时可以快速定位、救援;对城市
议点1：科研的范畴。按照词典中的规范解释,科研即＂思索与调查,特别是为了去发现新的事实＂（The Oxford Minidictionary,1991）。根据这一解释,所谓科研,尤其是指＂为了发现新的事实＂而去开展的＂思索与调查＂工作。或许正是因为如此,国内外很多高校在指导学生开展项目研究和准备论文方面,都鼓励并要求学生通过开展原始调研去发现和揭示某些新的＂事实＂。原因在于,作为教学评价的组成部分,
长期以来，中国作为目的地营销的主要旅游资源是文化遗产，中国拥有悠久且连续的文明发展史，对境外市场而言，中国是具有独特东方文化魅力的旅游目的地。不过，在营销过程中，我们过分重
随着全球化进程的推进，我国旅游业取得了长足发展，但同时面临着一系列风险问题，这些风险主要包括社会文化风险和经济风险。近年来的实践证明，全球性的传染性疾病就是我们必须重视的社会风险。这种风险引起了全世界的广泛关注。继SARS和禽流感后，2009年在全球范围内又爆发了甲型H1N1型流感。