【摘 要】
:
稀疏优化是目前最优化领域中非常热门的研究前沿课题,在压缩感知、图像处理、机器学习、生物信息等领域都获得了成功的应用.它旨在从少量样本中恢复高维度的稀疏信号;为此,学
论文部分内容阅读
稀疏优化是目前最优化领域中非常热门的研究前沿课题,在压缩感知、图像处理、机器学习、生物信息等领域都获得了成功的应用.它旨在从少量样本中恢复高维度的稀疏信号;为此,学者们提出了l0最小化模型.然而,人们发现有些实际问题不仅是稀疏的,还具有特殊的结构,如实际应用中的组稀疏与组内稀疏的结构,Friedman等学者将l1范数与l2,1范数结合作为罚函数项,提出了稀疏&组稀疏优化模型.该模型已被成功应用于深度神经网络、特征选择等问题中.受稀疏&组稀疏优化模型的启发,以及l0范数比l1范数更优的稀疏诱导性特征,本文将l0与l2,0结合作为惩罚项,提出(非凸)双层稀疏优化模型,并深入研究模型的稳定性理论与算法收敛性理论.本文主要工作与贡献如下:第一,本文分别对欠定线性系统和非线性系统提出了双层稀疏优化模型.双层稀疏优化模型引入了l0范数与l2,0范数的惩罚项,同时刻画组稀疏与组内稀疏的结构,这将为广泛的工程应用提供新的建模思路.第二,本文研究了这两个双层稀疏优化模型的稳定性理论.对于线性系统,提出了线性算子A的组稀疏特征值条件,并在此条件下得到了线性双层稀疏优化模型的Oracle性质和恢复边界估计.对于非线性系统,提出了损失函数的组限制强凸条件,并在此条件假设下建立了Oracle性质和恢复边界.需要注意的是,这两个模型的Oracle性质不需要任何正则性假设,而恢复边界需要的假设条件也比目前文献研究的要弱.模型的稳定性理论研究将为双层稀疏优化的成功应用与推广奠定理论根基.第三,本文对这两个模型设计了相应的连续化近似梯度算法,建立了收敛性理论.具体的,运用KL理论框架,得到了算法的全局收敛性;结合罚函数的特殊结构证明了收敛点即为双层稀疏优化模型的局部极小解,并深入分析了算法的线性收敛速度.算法的收敛性理论将为广泛的工程计算与实际应用提供算法基础.第四,本文进行了大量的数值实验,并将本文设计的算法与一些机器学习领域的先进算法进行比较,如ADMM、ISTA、OMP、FoBa、GSparO、SPGL1等.实验结果表明,合理利用双层稀疏结构,本文所设计的模型与算法的性能表现要明显优于已有算法。
其他文献
大气颗粒物是现阶段影响我国城市空气质量的主要污染物,颗粒物的浓度高低和尺寸大小会直接影响到城市居民的发病率、死亡率,颗粒物的尺寸越小对健康的影响越大。超细颗粒物的颗粒数量浓度在大气颗粒物中占有重要的分额。大气中的超细颗粒物可以引发肺部的炎症反应和呼吸道疾病,同时能够穿透肺的较深区域进入血液循环,并且最终导致其他组织器官的炎症反应等不利健康效应。超细颗粒物的粒径小、比表面积大,容易吸附多种污染物质比
目的:在焦化厂工人中,分析多环芳烃(polycyclic aromatic hydrocarbons,PAHs)暴露、端粒长度和空腹血糖水平之间的剂量效应关系,以及端粒长度在PAHs暴露所致血糖异常中的作用,
现代工业的迅速发展对钛合金的性能提出了更严苛的要求,传统单一钛合金在某些方面已经不能满足实际应用的需求,人们将目标转移到具有更好的高温性能、更好耐磨性的钛基复合材
随着多样化众包模式的渗透及个人就业倾向的变化使得众包行业在近几年呈现爆发式增长。众包任务不仅为自由职业者带来收益,也帮助了企业降低运营成本、提高解决方案创新能力。但在众包平台中存在明显的长尾效应,真正活跃用户的比例非常小,如何提高非活跃用户积极性并给予用户关于作品中标的指导性思路,成为了众包活动未来发展的关键突破点。如此,究竟有哪些因素影响了参与者及雇主在众包活动中的评估策略,从而影响作品中标?本
随着社会的快速发展,废水的排放量持续增多,其中重金属、染料、抗生素等污染物的排放不断增加,水资源短缺和水污染问题日益严重,严重威胁着水环境和人类健康。吸附法具有操作
石墨烯作为新型二维碳材料,由于具有独特的能带结构、大的比表面积、高的载流子迁移率等优异的性质引起了广泛关注,在催化、储能、微电子器件、功能复合材料、高灵敏度传感器等领域中具有广阔的应用前景。目前,制备石墨烯的方法有很多,例如机械剥离法、化学气相沉积法(CVD)、碳化硅(SiC)热解法、化学自组装方法等。其中,SiC热解法制备的石墨烯能够与现代半导体工艺相兼容,避免石墨烯转移工艺对石墨烯完整性和电学
合成硅酸盐类产品已经广泛应用于建筑、医药、美妆、涂料、水处理等行业,但在造纸行业中的研究和应用还不多见。由于其优良的物理性能,可控的粒子结构,使其具有作为造纸功能
随着特高压输变电的发展,对绝缘纸的性能提出严苛的要求,如何提高绝缘纸的性能面临巨大挑战。此外,由于油纸绝缘体系的复杂性,能否获得更为准确的影响机制和计算方法,以缩短
显著性目标检测技术在计算机视觉领域具有重要的应用价值和理论研究意义,它主要通过模拟人类视觉注意力机制,自动检测图像中最引人注目和吸引眼球的目标或区域。目前,随着此
CO低温脱除技术广泛应用于聚合物燃料电池(PEMFC)中微量CO脱除、烯烃原料净化、汽车尾气净化、烟草降害等领域,而Cu O-CeO2和Co3O4-CeO2催化剂,因具有优良的CO催化氧化活性,且