计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
4期
13-20
,共8页
矩阵补全%低秩%核范数最小化%低秩矩阵分解%压缩感知%低秩矩阵恢复
矩陣補全%低秩%覈範數最小化%低秩矩陣分解%壓縮感知%低秩矩陣恢複
구진보전%저질%핵범수최소화%저질구진분해%압축감지%저질구진회복
Matrix completion%Low-rank%Nuclear norm minimization%Low-rank matrix factorization%Compressed sensing%Low-rank matrix recovery
作为压缩感知理论的重要发展,矩阵补全与恢复已成为信号与图像处理的一种新的强有力的工具.综述了矩阵补全算法的最新研究进展.首先分析了核范数最小化模型的几种主要的矩阵补全算法,并对这些算法的迭代过程及原理进行了详细的阐述.其次讨论了矩阵补全的低秩矩阵分解模型,并列出了近年来出现的求解此模型的新算法.然后补充了上述两种模型的衍生版本,指出了相应的求解方法.在数值实验中,对文中所讨论的主要矩阵补全算法的性能进行了比较.最后给出了矩阵补全算法的未来研究方向及重点.
作為壓縮感知理論的重要髮展,矩陣補全與恢複已成為信號與圖像處理的一種新的彊有力的工具.綜述瞭矩陣補全算法的最新研究進展.首先分析瞭覈範數最小化模型的幾種主要的矩陣補全算法,併對這些算法的迭代過程及原理進行瞭詳細的闡述.其次討論瞭矩陣補全的低秩矩陣分解模型,併列齣瞭近年來齣現的求解此模型的新算法.然後補充瞭上述兩種模型的衍生版本,指齣瞭相應的求解方法.在數值實驗中,對文中所討論的主要矩陣補全算法的性能進行瞭比較.最後給齣瞭矩陣補全算法的未來研究方嚮及重點.
작위압축감지이론적중요발전,구진보전여회복이성위신호여도상처리적일충신적강유력적공구.종술료구진보전산법적최신연구진전.수선분석료핵범수최소화모형적궤충주요적구진보전산법,병대저사산법적질대과정급원리진행료상세적천술.기차토론료구진보전적저질구진분해모형,병렬출료근년래출현적구해차모형적신산법.연후보충료상술량충모형적연생판본,지출료상응적구해방법.재수치실험중,대문중소토론적주요구진보전산법적성능진행료비교.최후급출료구진보전산법적미래연구방향급중점.