Folia
← 返回头版

截断奇异值分解的原理与应用

截断奇异值分解(Truncated SVD)是一种数据压缩和低秩近似的重要技术。1 该方法基于奇异值分解的基本公式 M=UΣV^T,通过将奇异值矩阵Σ中除顶部n个系数外的所有系数置零来实现。1 在SVD和主成分分析中,Σ的上层系数捕获更多数据方差,而下层系数仅包含高频和低幅的细节信息。1

在实际应用中,截断SVD展现了显著的压缩效果。1 以1024×1024的月球图像为例,仅保留32个分量就可实现16倍的数据压缩,同时维持可识别的图像质量。1 经过截断处理,图像分解为三个因子——U'矩阵(1024×32)、32个奇异值和V'矩阵(1024×32),共需存储65568个数字,相比原始的1048576个数字大幅减少。1


来源

  1. Hacker NewsTruncated SVD

评论