问题:假设在空间中我们有 m 个点{
},我们希望对这些点进行有损压缩。
方法:
低维表示:
点 → 编码向量
若,则我们便使用了更少的内存来存储原来的数据。
to find 编码器
and 解码器
令 ,
解码矩阵 (简化解码器)
限制:D的列向量都有单位范数 (为了获得唯一解)
限制:PCA 限制 D 的列向量彼此正交 (简化解码器的最优编码问题)
解最优编码问题
问题:假设在空间中我们有 m 个点{
},我们希望对这些点进行有损压缩。
方法:
低维表示:
点 → 编码向量
若,则我们便使用了更少的内存来存储原来的数据。
to find 编码器
and 解码器
令 ,
解码矩阵 (简化解码器)
限制:D的列向量都有单位范数 (为了获得唯一解)
限制:PCA 限制 D 的列向量彼此正交 (简化解码器的最优编码问题)
解最优编码问题