计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2014年
5期
45-48
,共4页
缺失数据填充%张量分解%多维数据填充%多维数据分析%多维数据处理%图像修复
缺失數據填充%張量分解%多維數據填充%多維數據分析%多維數據處理%圖像脩複
결실수거전충%장량분해%다유수거전충%다유수거분석%다유수거처리%도상수복
missing data filling%tensor decomposition%mulit-dimensional data filling%multi-dimensional data analysis%multi-dimensional data processing%image inpainting
在多维数据分析和处理中，经常会出现部分数据丢失或者部分数据未知的情况，如何利用已知数据的潜在结构对这些缺失数据进行填充是一个亟待解决的问题。目前对于缺失数据填充的研究大多是针对矩阵或者向量形式的低维数据，而对于三维以上高维数据填充的研究则很少。针对该问题，提出一种基于张量分解的多维数据填充算法，利用张量分解中CP分解模型的结构特性和分解的唯一性，实现对多维数据中缺失数据的有效填充。通过实验对以三维形式存储的部分数据缺失图像进行填充修复，并与CP-WOPT算法进行比较，结果表明，该算法具有较高的准确度以及较快的运行速度。
在多維數據分析和處理中，經常會齣現部分數據丟失或者部分數據未知的情況，如何利用已知數據的潛在結構對這些缺失數據進行填充是一箇亟待解決的問題。目前對于缺失數據填充的研究大多是針對矩陣或者嚮量形式的低維數據，而對于三維以上高維數據填充的研究則很少。針對該問題，提齣一種基于張量分解的多維數據填充算法，利用張量分解中CP分解模型的結構特性和分解的唯一性，實現對多維數據中缺失數據的有效填充。通過實驗對以三維形式存儲的部分數據缺失圖像進行填充脩複，併與CP-WOPT算法進行比較，結果錶明，該算法具有較高的準確度以及較快的運行速度。
재다유수거분석화처리중，경상회출현부분수거주실혹자부분수거미지적정황，여하이용이지수거적잠재결구대저사결실수거진행전충시일개극대해결적문제。목전대우결실수거전충적연구대다시침대구진혹자향량형식적저유수거，이대우삼유이상고유수거전충적연구칙흔소。침대해문제，제출일충기우장량분해적다유수거전충산법，이용장량분해중CP분해모형적결구특성화분해적유일성，실현대다유수거중결실수거적유효전충。통과실험대이삼유형식존저적부분수거결실도상진행전충수복，병여CP-WOPT산법진행비교，결과표명，해산법구유교고적준학도이급교쾌적운행속도。
On the multi-dimensional data analysis and processing, data with missing or unknown values is ubiquitous. How to use the potential structure of the known data to reconstruct the missing data is an urgent problem to be solved. Previously, the missing data filling mostly aims at low-dimensional data in matrix or vector format, while research on high-dimensional data above 3D is very few. To solve this problem, this paper proposes a multi-dimensional data filling algorithm based on tensor decomposition, adequately using tensor decomposition’s structure and uniqueness of CP model, to realize the multi-dimensional data filling effectively. Filling image with missing data stored in 3D format by experiment and comparison with CP-WOPT algorithm, it proves that this algorithm is not only accurate but also rapid.
