作者:王淑琴; 王永丽; 孙志鹏; 胡子璇; 边新新; 贺国平 期刊:《华中师范大学学报·自然科学版》 2019年第06期
现实生活中,由于运动模糊、光学模糊等因素的影响,获取的图像往往是模糊、不完整的,即图像内容质量下降、细节特征被掩盖,从而影响图像的视觉效果及应用.矩阵补全(Matrix Completion,MC)的目的是将获得的模糊、不完整图像以最大的保真度恢复出完整清晰的图像.该文采用gamma范数代替传统的核范数作为秩函数的非凸近似,与核范数比较,gamma范数大大减弱了大奇异值的贡献,使得较小奇异值的贡献接近零;同时引入全变差(Total Variation,T...
作者:梁寿愚; 方文崇; 王瑾; 何超林; 张磊; 张骥 期刊:《电力系统自动化》 2019年第21期
针对电力系统用电数据中的记录误差与异常用电,提出一种基于图规则化低秩矩阵恢复的电力系统用电记录修复与异常检测算法。该方法从用户用电时空矩阵的低秩稀疏分解出发,结合电网拓扑结构与用户相关性的规则化调整,获取修复后的用电数据和异常用户。该方法同时兼顾了用户用电的周期性与异常用户的差异性特点。实验分析表明,与相关方法相比,所提方法在用电数据修复与异常用电模式检测的多项评价标准下均取得了更好的准确性和鲁棒性...
作者:邱林润; 李蓉蓉 期刊:《科技通报》 2017年第11期
设计出一种新的基于矩阵秩序数优化的截断式核范数正则化矩阵补全算法来还原低秩矩阵的缺失数据。所设计的算法为最小化min(m,n)-r类奇异值的之和,矩阵的长度用n表示、矩阵的宽度用m表示。基于秩值为r的矩阵,其最大的r类非零的奇异值均是不受约束的,由此能获得一类针对几何矩阵秩函数的最准确的类似值。从而提出运用乘子的交替方向算法完成求解过程的优化处理。仿真实验结果表明,新的基于矩阵秩序数优化的矩阵补全算法相比核范数...
作者:包文瑞 期刊:《计算技术与自动化》 2019年第02期
针对视频数据中严重的混合噪声问题,提出了一种基于块的视频去噪算法。通过对空间域和时间域的相似块进行分组,将混合噪声的去噪问题转化为一个低秩矩阵补全问题,从而得到一个对噪声统计特征没有强假设的去噪方法。由此产生的核范数最小化问题通过拉格朗日函数和不动点迭代算法得到有效的解决。实验验证了所提出的视频去噪方法在去除混合噪声方面的鲁棒性和有效性。
作者:李凤华; 李勇俊; 杨正坤; 张晗; 张玲翠 期刊:《通信学报》 2019年第04期
为合理选取和调整威胁处置方式,需要对威胁处置效果进行评估。现有的评估方法主要针对风险和威胁态势,很少评估威胁处置效果,且这些方法的前提条件之一是用于评估的所有信息完全,这一条件在实际环境中难以实现。针对该问题,提出了一种不完全信息下的威胁处置效果模糊评估方法。首先,综合考虑攻防双方设计层次化评估指标树;其次,利用模糊层次分析法计算各指标的综合权重;最后,通过模糊综合评价法对威胁处置效果进行评估。特别地,针...
作者:浦建宇; 陈蕾; 邵楷 期刊:《计算机科学与探索》 2019年第07期
基因-疾病关联关系预测已经成为当前生物医学研究的一个热点。现有的关联预测方法通常会遭受基因-疾病关联数据稀疏和PU(positive and unlabeled)问题的影响。基于以上不足,提出一种基于Katz增强归纳型矩阵补全的基因-疾病关联预测模型。该模型由基于Katz方法的预估计和基于归纳型矩阵补全方法的精化估计两个步骤组成。具体地,先利用Katz方法基于基因-疾病异构网络对基因-疾病关联进行预估计,以期缓解关联数据稀疏和PU问题的影响。...
作者:梁顺攀; 雷瑜; 冯凯东; 李晨; 原福永; 黄国言 期刊:《小型微型计算机系统》 2019年第08期
在图像分类领域,通过预测图片标签信息以加强图片信息矩阵的稠密度,是解决因信息过载导致图像检索效率低的一种比较流行的思路.本文在该思路的基础上,提出了利用矩阵补全的BPR优化方法来提高图像分类效率的算法.本文先通过矩阵补全将图像学习得到的低维向量空间恢复成高维的图像ID-标签矩阵,再通过贝叶斯个性化排序(Bayesian Personalized Ranking,BPR)算法改进基于矩阵分解的矩阵补全算法,优化标签排序,进而预测图片标签,完成图像...
作者:王洪雁; 房云飞; 裴炳南 期刊:《电子与信息学报》 2018年第06期
该文针对传统波达方向角(DOA)估计算法在非均匀噪声下角度估计精度差及分辨率低的问题,基于矩阵补全理论,提出一种二阶统计量域下加权L1(MC-WLOSRSS)稀疏重构DOA估计算法。首先,基于矩阵补全方法,引入弹性正则化因子将接收信号协方差矩阵重构为无噪声协方差矩阵;而后在二阶统计量域下通过矩阵求和平均将无噪声协方差矩阵多矢量问题转化为单矢量问题;最后利用稀疏重构加权L1范数实现DOA参数估计。数值仿真表明,与传统MUSIC,IL1-...
作者:陈正宇; 陈蕾; 胡国兵; 戴华 期刊:《数据采集与处理》 2017年第05期
许多科学研究都需要对环境数据进行分析,这些环境数据通常是通过部署在研究区域内的无线传感器网络(Wireless sensor networks,WSNs)来收集的。收集数据的完整性和准确性决定了科研结果的可靠性。然而,在数据收集过程中普遍存在的数据丢失和错误影响了收集数据的可用性,为此需要利用收集到的数据重建完整的环境数据。基于环境数据低秩特性,将数据重建问题建模为L2,1范数正则化矩阵补全模型,提出一种基于结构化噪声矩阵补全的WSNs...
作者:陈川; 纪晓佳; 陈柘 期刊:《计算机工程与设计》 2017年第05期
为分析低秩矩阵恢复算法在交通视频背景重建中的性能,分别对基于矩阵补全、鲁棒主成分分析和低秩表示3种低秩恢复方法做交通视频背景重建实验。分别针对环境光照变化、不同车流量、阴影等场景进行测试。为客观评价算法性能,使用SBMI2015推荐的评测指标,结合算法复杂度和执行效率说明算法性能优劣。与目前常用的加权移动平均法、自适应背景学习算法和高斯混合模型法进行对比。实验结果表明,对于缓变交通场景,低秩矩阵恢复算法在处理...
作者:沙朝恒; 肖甫; 陈蕾; 孙力娟; 王汝传 期刊:《计算机科学》 2016年第06期
近年来室内定位技术引起了研究者的广泛关注,现有基于信号指纹的室内定位算法需要大量采集指纹数据,且在噪声干扰下易产生较大的定位误差。针对上述问题,提出了一种鲁棒的基于矩阵补全的室内指纹定位算法,其基于信号指纹矩阵的低秩特性,将噪声干扰下的指纹数据恢复问题建模为范数正则化矩阵补全问题;在此基础上引入L1范数和F范数以平滑野值噪声并提高算法的稳定性,最终通过交替方向乘子法和变量分裂技术进行有效求解。实验结果表明...
作者:史加荣 期刊:《计算机工程与应用》 2011年第35期
近年来矩阵补全已成为一种重要的信号采集方式。将矩阵补全推广到非负张量情形,并提出了非负张量补全算法。该算法先将非负张量补全问题转化为交替求解一系列非负矩阵补全问题,再使用非负最小二乘方法求解这些问题。由于充分利用了数据的空时结构,所提的非负张量补全算法比非负矩阵补全算法有更好的恢复性能。实验结果证实了该方法的优越性。
作者:赫高峰 彭淑娟 柳欣 钟必能 期刊:《计算机辅助设计与图形学学报》 2015年第08期
针对人体运动捕捉数据缺失问题,提出一种结合模糊聚类和投影近似点算法的缺失数据重构恢复方法.首先对不完整运动序列矩阵的缺失数据位置进行线性插值预处理,粗略补全矩阵以得到较完整的运动序列;然后利用模糊C-均值算法将粗略恢复后的复杂人体运动数据细分为含有多个不同语义运动片段的时序组合;再根据相同运动语义片段数据矩阵存在低秩特性,对细分后相应的各原始运动子片段采取投影近似点算法进行缺失数据恢复,并按照运动片段的...
作者:陈蕾 杨庚 陈正宇 肖甫 陈松灿 期刊:《计算机学报》 2015年第07期
通过采样部分元素补全低秩矩阵的缺失元素是许多实际应用如图像修复、无线传感网数据收集和推荐系统等经常遇到的一个颇具挑战性的难题.在机器学习领域,这类问题通常能刻画成矩阵补全问题.虽然现有研究针对矩阵补全问题已提出了许多有效算法,但这些算法通常仅限于采样元素要么无噪要么仅含少量随机高斯噪声的补全情形,难以处理实际问题中常见的行结构化噪声.为了解决这个问题,该文首先借助分类器设计中流行的L2,1范数正则化技术来...
作者:肖甫 沙朝恒 陈蕾 孙力娟 王汝传 期刊:《计算机研究与发展》 2016年第01期
节点定位是实现无线传感器网络(wireless sensor networks,WSNS)应用的重要前提之一.针对传统基于测距的定位方法需要大量节点距离信息以及多径效应、噪声干扰等导致的节点测距误差问题,提出了一类基于L1范数正则化矩阵补全(L1-norm regularized matrix completion,I。1NRMC)的WSNs节点定位方法.该方法基于传感网节点间距离矩阵低秩特性,将部分采样信息下的距离恢复问题建模为稀疏野值噪声(outlier)情形下的矩阵补全问...