检索结果-南通市图书馆

图像去模糊的自适应交替方向乘子重叠组稀疏方法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

郑州大学学报（工学版） 2018年第5期39卷 52-57,78页

作者：王杰李胜光宋一帆白珂马天磊郑州大学电气工程学院河南郑州450001

图像去模糊技术是图像处理领域的一个重要组成部分.由于重叠组稀疏全变差(OGSTV)正则化不仅具有保留边缘的特性,而且能够抑制阶梯效应的产生,正逐渐地应用到图像去模糊问题中.利用交替方向乘子(admm)方法来求解重叠组稀疏全变差模型时,... 详细信息

图像去模糊技术是图像处理领域的一个重要组成部分.由于重叠组稀疏全变差(OGSTV)正则化不仅具有保留边缘的特性,而且能够抑制阶梯效应的产生,正逐渐地应用到图像去模糊问题中.利用交替方向乘子(admm)方法来求解重叠组稀疏全变差模型时,其惩罚因子对去模糊问题的影响较大,且不易调节,故笔者在优化模型时根据复原出的图片自适应地调整惩罚因子.该方法在保证计算速度的同时,自适应地复原出最佳图片,并保证了算法的鲁棒性.实验结果表明,本文方法在PSNR、SNR、相对误差等评价方法上均优于其他复原模型.

关键词：去模糊全变差重叠组稀疏 admm 自适应

维普期刊数据库

本刊英文版2017年60卷第2期摘要（英文）

在线全文

学校读者我要写书评

暂无评论

中国科学:数学 2017年第2期 349-352页

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

基于admm的分布式矩阵分解

基于ADMM的分布式矩阵分解

作者：余志琴上海交通大学

学位级别：硕士

矩阵分解因其模型简单但是效果显著而成为推荐系统领域非常流行的模型之一。但是在互联网时代,在线信息量呈爆发式增长。这种发展趋势一方面促进了个性化推荐系统的广泛应用,另一方面要求数据挖掘类算法向并行分布式方向转变。只有具有... 详细信息

矩阵分解因其模型简单但是效果显著而成为推荐系统领域非常流行的模型之一。但是在互联网时代,在线信息量呈爆发式增长。这种发展趋势一方面促进了个性化推荐系统的广泛应用,另一方面要求数据挖掘类算法向并行分布式方向转变。只有具有良好可扩展性的分布式算法才能处理日益庞大的数据集。因此,近几年来,大数据研究人员致力于研究大规模矩阵分解问题的分布式解决方案。而已有方案在效率、可扩展性等方面仍有很大提升空间。因此,本文提出了一种新的解决方案并将其命名为DS-admm(Distributed Stochastic Alternating Direction Methods of Multipliers)。该方案首先提出了一种新的数据分割策略。该策略能够将分布式矩阵分解问题分解成适用于admm框架的结构。在此基础上,本文设计并提出了DS-admm。为了评测该算法的性能,本文使用MPI(Message Passing Interface)实现该算法,并设计了多组实验测量DS-admm和多个已有算法在若干真实数据集上的运行性能。实验结果表明,不论是在效率还是在精度上,DS-admm都明显优于已有的分布式矩阵分解模型。

关键词：机器学习推荐系统 admm 分布式算法随机学习

带约束NLTV模型和基于admm的快速算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

带约束NLTV模型和基于ADMM的快速算法

作者：刘任南京大学

学位级别：硕士

本文研究方向是NLTV模型下利用admm对图像进行去模糊化处理。NLTV源自于TV模型,并且在处理去模糊化问题时相比于TV模型有更好的表现。在图像处理中,图片中的像素点的数值往往在一个范围之内,所以在算法求解时需要将求得的结果投影到相... 详细信息

本文研究方向是NLTV模型下利用admm对图像进行去模糊化处理。NLTV源自于TV模型,并且在处理去模糊化问题时相比于TV模型有更好的表现。在图像处理中,图片中的像素点的数值往往在一个范围之内,所以在算法求解时需要将求得的结果投影到相应的集合。这导致了投影后的结果并不一定是原问题的最优解,并影响了算法的准确性。本文引入带约束的NLTV模型,通过增加约束条件与解决约束条件对应的问题,在NLTV模型的基础上利用admm算法,解决了投射与最优解的矛盾。数值实验显示,相比于其他的一些算法,我们获得了更好的结果。

关键词：图像处理 NLTV模型去模糊化 admm 快速算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于特征交互作用的量化选股策略

计算机应用与软件 2021年第8期38卷 268-274,337页

作者：舒时克李路上海工程技术大学数理与统计学院上海201600

针对传统的分类方法没有考虑特征之间的交互作用而导致分类效果不明显的问题,提出一种信息熵-逻辑回归弹性网模型(IE-LR-ElasticNet)。通过加入信息熵的惩罚项来衡量特征之间的交互作用,并利用交替方向乘子法(admm)进行求解。仿真实验... 详细信息

针对传统的分类方法没有考虑特征之间的交互作用而导致分类效果不明显的问题,提出一种信息熵-逻辑回归弹性网模型(IE-LR-ElasticNet)。通过加入信息熵的惩罚项来衡量特征之间的交互作用,并利用交替方向乘子法(admm)进行求解。仿真实验结果表明,IE-LR-ElasticNet模型在相关性数据越高的数据集中,其估计系数更加接近真实值,且分类效果较好。因此,构建IE-LR-ElasticNet策略,并应用于沪深300指数成分股数据,最终取得24.51%的超额收益。

关键词：交互作用弹性网信息熵逻辑回归 admm 多因子选股

维普期刊数据库

超分辨率图像重建中分数阶自适应正则项参数的L-Curve曲线估计

在线全文

学校读者我要写书评

暂无评论

电讯技术 2021年

作者：徐文杨晓梅徐秋怡田巧玉刘凯四川大学锦江学院电气与电子信息工程学院四川大学电气工程学院中央民族大学信息工程学院

超分辨率图像重建是以时间带宽换取空间分辨率，通过采集低分辨图像细节中有用信息融合成高分辨图像的过程。基于图像高频细节的重构问题，文章建立全变分（Total Variation）约束重建模型，选取交替方向乘子法（Alternating Direction ... 详细信息

超分辨率图像重建是以时间带宽换取空间分辨率，通过采集低分辨图像细节中有用信息融合成高分辨图像的过程。基于图像高频细节的重构问题，文章建立全变分（Total Variation）约束重建模型，选取交替方向乘子法（Alternating Direction Method of Multipliers）求解分析，TV-admm重建算法能够保持图像边缘信息，纹理细节的刻画却不够理想，图像平滑部分的重建出现阶梯效应和过平滑现象，基于此，文章提出使用分数阶约束的模型算法FOTV-admm求解，该算法对图像纹理高频细节重建效果较好，能锐化图像边缘区域，同时为降低经验调节参数对图像重建的影响、减少调节参数的时间，引入L-Curve曲线调节参数，找出正则化参数最优解。实验结果表明，基于L-Curve调参的FOTV-admm算法能够更好的保留图像的纹理和平滑部分的细节特征，在峰值信噪比PSNR和结构相似度SSIM评价指标上，FOTV对高频细节的重建改善效果更佳。

关键词：超分辨率 TV全变分 FOTV全变分 admm L-Curve 过平滑

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

基于admm的RS码线性规划译码算法研究

基于ADMM的RS码线性规划译码算法研究

作者：李豪西安电子科技大学

学位级别：硕士

随着5G时代的到来,大众对于通信技术的认知度和期望值开始逐步提高。作为通信技术中最重要的研究领域之一,信道编码技术也逐渐发展壮大,为信息传输的可靠性提供保障。RS码作为信道编码中一种特殊的多进制码,由于其较强的纠错能力,备受... 详细信息

随着5G时代的到来,大众对于通信技术的认知度和期望值开始逐步提高。作为通信技术中最重要的研究领域之一,信道编码技术也逐渐发展壮大,为信息传输的可靠性提供保障。RS码作为信道编码中一种特殊的多进制码,由于其较强的纠错能力,备受研究学者和通信工程师的青睐,在光通信和卫星通信中被广泛使用。线性规划作为传统的优化模型,发展较为成熟,在各大领域均被广泛应用,为纠错码译码提供了一种全新的思路。本文通过对线性规划译码算法和RS码的学习,发现现有的线性规划译码算法几乎均是针对二进制码进行的,然而由于RS属于多进制码,无法采用常规线性规划译码算法进行求解。鉴于此,本文通过一种特殊的构造方式,将RS码的多进制校验矩阵转换成一种全新的二进制校验矩阵,并运用三元校验思想,将该二进制码译码问题转化为线性规划问题,最后采用admm算法进行求解。通过仿真结果可以看出,本文提出的RS码线性规划译码算法性能高于硬判决译码,是一种接近ML译码的次优译码算法。本文的主要工作有如下几点:1、简要介绍RS码的代数结构,伽罗华域的概念,并给出线性分组码,循环码和RS码的定义,重点对RS码的生成和传统硬判决译码算法进行了阐述。2、线性规划是本文解决RS码译码的重要手段。首先给出线性规划的基本结构,对admm算法进行简要介绍。从最大似然译码出发,引出线性规划译码的基本模型,并对LP译码的性能进行仿真,证明该译码算法是一种接近ML译码的次优译码算法。3、针对多进制RS码,创造性地提出一种构造方式,将RS码的多进制校验矩阵转变成二进制校验矩阵,并利用三元校验思想,将RS码的译码问题松弛为线性规划问题,并采用admm算法进行求解。4、由于RS码属于高密度码,利用本文的构造方式构造的二进制校验矩阵中非零元的数量过大,导致引入的辅助变量较多,使得线性规划译码收敛至分数码字。鉴于此,提出对校验矩阵进行初等行变换,减少矩阵中非零元的个数,并对三元校验思想中辅助变量的引入方式进行分析,提出一种全新的引入方式,大大减少了辅助变量的数量。与传统算法进行比较发现,该引入方式在一定程度上大大提高了LP译码性能。

关键词：线性分组码多进制RS码线性规划译码 admm

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

分布式admm算法并行模式的研究与实现

分布式ADMM算法并行模式的研究与实现

作者：江升红上海大学

学位级别：硕士

分布式并行技术是解决大规模数据处理的有效途径。交替方向乘子法（Alternating Direction Method of Multipliers,admm）是求解分布式优化的通用并行算法框架,它为大规模机器学习中的一致性问题和共享问题提供了解决方案,通过将原始任... 详细信息

分布式并行技术是解决大规模数据处理的有效途径。交替方向乘子法（Alternating Direction Method of Multipliers,admm）是求解分布式优化的通用并行算法框架,它为大规模机器学习中的一致性问题和共享问题提供了解决方案,通过将原始任务分解成多个子问题并行处理,最后协调各个子问题的解得到全局的解。在设计分布式admm并行算法时,主要存在数据并行和模型并行两种并行模式。数据并行应用广泛且易于实现,但对于高维数据,模型并行相比于数据并行能够减少计算量,因此,针对不同的问题需要选择合适的并行模式。同时,在分布式环境中,admm算法节点间的通信开销花费比较大,且在实际应用中分布式admm算法也存在收敛速度慢等问题。本文的主要工作集中在以下几点:1)针对分布式admm算法的特点以及主从通信结构在多核集群的运行环境中存在的通信瓶颈问题,设计一种新的基于分层的通信结构,提高算法的通信效率。2)通过分析全局一致性admm算法（基于数据并行模式）子问题求解对算法收敛速度的影响,结合分层通信结构,设计了一种动态调度admm子问题优化算法的策略。同时,从算法的收敛条件出发,将初始残差和对偶残差作为每次调度时选择最优算法的判断依据并设计了基于此的两种不同的动态调度算法。实验结果表明动态调度策略能够加快算法的收敛速度。3)根据对基于特征划分的经验最小化问题的分析,将其结合共享优化问题（数据和特征都可划分）,提出一种基于特征的分布式并行admm共享算法（基于模型并行模式）求解高维度模型。通过对高维数据按照特征划分成多个低维度的数据,同时将高维模型相应划分成多个子模型,再分配到多个节点并行处理,减少高维数据带来的计算开销。本文给出了算法的收敛性和迭代复杂度分析并通过实验验证了算法的性能。本文在上海大学自强4000集群系统上对并行算法进行测试。测试结果显示分层通信结构可以有效减少算法的通信开销,使用动态调度的策略对子问题进行求解可以加快算法的收敛速度,基于特征的分布式并行admm算法在求解高维度模型时可以在精度损失允许的范围内提高算法的收敛速度,同时减少算法的运行时间。

关键词：分布式优化并行计算 admm 并行模式动态调度

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

图像复原中病态反问题的研究和求解

图像复原中病态反问题的研究和求解

作者：李双电子科技大学

学位级别：硕士

在图像成像、复制、传输、储存等过程中，由于多种不可避免的因素，都会造成数字图像的降质现象的发生。降质后的图像会丢失图像的一部分重要的信息，使得得到的图像和真实的图像有很大的出入。现实生活中，需要的是清晰的图像，因此，... 详细信息

在图像成像、复制、传输、储存等过程中，由于多种不可避免的因素，都会造成数字图像的降质现象的发生。降质后的图像会丢失图像的一部分重要的信息，使得得到的图像和真实的图像有很大的出入。现实生活中，需要的是清晰的图像，因此，图像复原具有重要的意义。图像复原问题包括很多方面的内容，例如图像修复、图像的超分辨率、图像的去模糊和图像的去噪声。论文主要研究的是图像的去模糊和去噪两方面的内容。首先对图像复原的退化模型进行了介绍。主要说明了图像复原问题中的点扩散函数和模糊矩阵的构造、图像的边界条件的选取、模糊矩阵的特殊结构，以及常见的噪声的模型。然后对病态反问题进行了介绍，研究了求解病态（不适定）反问题的正则化求解方法，并将常见的正则化方法，如将CGLS、LSQR、Hybrid等方法用于图像复原这个大型的病态反问题的求解过程中，比较不同方法的优缺点。文章的最后一章提出了一种新的图像复原的求解模型，用来处理图像中的脉冲噪声。该方法将图像分解成卡通部分和纹理部分，对不同的部分进行TV正则化和基于框架的方法进行处理。对得到的新的模型进行admm的方法进行求解。数值实验表明，对于实验中所选取的图像，新的模型比原有的模型得在复原结果和计算时间上都要好。

关键词：图像复原正则化 Krylov子空间 TV正则化框架 admm