[发明专利]缺失数据的恢复方法和装置

权利要求书

1.一种缺失数据的恢复方法，其特征在于，包括：

获取多组数据和所述多组数据之外新增的一组数据；

对所述多组数据所组成的数值矩阵进行奇异值分解或概率矩阵分解；

确定所述新增的一组数据中缺失的数据的位置；

使用上述奇异值分解或概率矩阵分解的结果和所述新增的一组数据计算关于缺失的数据的重构误差；

根据重构误差最小化来求出缺失数据；以及

将所求出的缺失数据恢复到所述新增的一组数据中缺失的数据的位置。

2.根据权利要求1所述的缺失数据的恢复方法，其特征在于，在对所述数值矩阵进行奇异值分解或概率矩阵分解的步骤中，在对所述数值矩阵进行概率矩阵分解时，对于所述数值矩阵求解第一因子矩阵和第二因子矩阵，将所述第一因子矩阵与所述第二因子矩阵的共轭转置矩阵的乘积作为所述概率矩阵分解的结果。

3.根据权利要求2所述的缺失数据的恢复方法，其特征在于，对于所述数值矩阵求解第一因子矩阵和第二因子矩阵具体包括，在所述数值矩阵的概率矩阵分解中求解这样的第一因子矩阵及第二因子矩阵，即该第一因子矩阵及第二因子矩阵最小化所述数值矩阵中的各元素和该第一因子矩阵及第二因子矩阵中的相应元素的目标函数。

4.根据权利要求1所述的缺失数据的恢复方法，其特征在于，在计算关于缺失的数据的重构误差的步骤中，以所述缺失的数据为未知量，计算所述缺失的数据与新矩阵乘以在所述奇异值分解或概率矩阵分解中得到的分解矩阵的积中的相应元素的差值作为所述重构误差，所述新矩阵是在所述多组数据的基础上加入所述新增的一组数据后组成的矩阵。

5.根据权利要求4所述的缺失数据的恢复方法，其特征在于，在计算关于缺失的数据的重构误差的步骤中，根据下式，以所述缺失的数据为未知量来计算关于所述缺失的数据的重构误差：

Σi,j(aij-[A′VkVk*]ij)2+λ||aij||2]]>

其中，矩阵A'为在所述多组数据的基础上加入所述新增的一组数据后组成的新矩阵，表示矩阵的第i行第j列的元素，矩阵V_k为在所述奇异值分解或概率矩阵分解中得到的分解矩阵，a_ij为矩阵A'中缺失的数据。

6.根据权利要求1所述的缺失数据的恢复方法，其特征在于，还包括：

将恢复了缺失的数据后的所述新增的一组数据与所述多组数据组合而形成更新后的多组数据；

对所述更新后的多组数据所组成的更新后数值矩阵进行概率矩阵分解；以及

利用所述更新后数值矩阵的概率矩阵分解的结果进行所述更新后的多组数据的压缩。

7.根据权利要求6所述的缺失数据的恢复方法，其特征在于，在对所述更新后数值矩阵进行概率矩阵分解的步骤中，对于所述更新后数值矩阵求解第一因子矩阵和第二因子矩阵，将所述第一因子矩阵与所述第二因子矩阵的共轭转置矩阵的乘积作为所述更新后数值矩阵的概率矩阵分解的结果。