论文部分内容阅读
本文提出了基于KKT条件的稀疏编码算法.首先,将非凸非光滑的稀疏编码问题分解成两个凸非光滑问题;然后,巧妙地运用两个矩阵使两个凸非光滑问题转换成三个光滑凸优化问题,并通过KKT条件对三个问题进行求解,再通过凸优化理论证明三个问题在其对应规则下是非增的.最后,实验结果验证了算法的收敛性.
基于KKT条件的稀疏编码算法收敛性研究
【摘 要】
：
本文提出了基于KKT条件的稀疏编码算法.首先,将非凸非光滑的稀疏编码问题分解成两个凸非光滑问题;然后,巧妙地运用两个矩阵使两个凸非光滑问题转换成三个光滑凸优化问题,并通
【机 构】
：
重庆三峡学院智能信息处理与控制重庆高校市级重点实验室,重庆大学自动化学院
【出 处】
：
南京信息工程大学学报:自然科学版
【发表日期】
：
2020年3期
【基金项目】
：
重庆市高校市级重点实验室资助项目([2017]3),重庆市发展和改革委员会资助项目(2017[1007]),重庆市教委科技研究项目(KJQN201901203,KJQN201901218,KJ1710248),重庆市自然科学基金(cstc2019jcyj⁃bshX0101)
其他文献
当数据中存在大量椒盐噪声时,传统的鲁棒非负矩阵分解方法无法获得更具有鲁棒性的低维特征.为了解决该问题,本文提出了一种更具有鲁棒性的权重曼哈顿非负矩阵分解来修复被污染的数据点以及通过曼哈顿矩阵分解获得鲁棒的特征表示.本文提出的模型可以被看作为非凸非光滑的优化问题,可以通过加速梯优化理论和最小一乘法求其局部最优解.通过对人脸图像ORL数据集加入椒盐噪声,实验结果表明本文提出的算法在图像修复和学习特征表