Promote the Compression Efficiency of Digital Images by Using Improved CUR Matrix Decomposition Algorithm

In order to overcome the problem that the CUR matrix decomposition algorithm loses a large amount of information when compressing images, the quality of reconstructed images is not high, we propose a CUR matrix decomposition algorithm based on standard deviation sampling. Because of retaining more image information, the reconstructed image quality is higher under the same compression ratio. At the same time, in order to further reduce the amount of image information lost during the sampling process of the CUR matrix decomposition algorithm, we propose the SVD-CUR algorithm. The experimental results verify that our algorithm can achieve high image compression efficiency, and also demonstrate the high precision and robustness of CUR matrix decomposition algorithm in dealing with low rank sparse matrix data.

高维数据降维中SVD与CUR分解对比分析

在大数据分析和处理中有许多常用的降维方法,在线性降维中典型的方法有SVD分解和CUR分解,但是对这两种方法的使用条件和实际效果研究甚少。基于此,通过对SVD与CUR分解原理和实验结果的探讨,分析了这两种降维方法的使用条件和实际效果。

基于不等概自适应抽样和随机SVD分解的CUR矩阵重构

高维大数据矩阵分析中,使用少量主要成分逼近原始数据矩阵是常用方法,这些主要成分是矩阵行和列的线性组合,不易对数据的原始特征进行解释。本文提出将不等概抽样与自适应抽样结合的适用于CUR矩阵分解的抽样方法,并将该抽样方法与矩阵随机奇异值分解(SVD)方法相结合,对抽样得到的列矩阵C和行矩阵R进行随机SVD分解,在控制计算复杂度的同时提高低秩逼近重构矩阵的精度。研究结果表明,在矩阵低秩逼近中,基于不等概自适应抽样和随机SVD分解相结合的CUR矩阵分解方法具有较高的精确度和稳定性。