Principal Component Analysis主成分分析原理

Principal Component Analysis(PCA)

假设我们有属于rn的m个点的集合集合,若想将这些点实现有损压缩,则可以将这些点映射到低维度,这样存储这些点可以占用更少的内存。例如x属于r将其压缩成c属于r,l小于n。所以我们想找到一个压缩方法f(x)使得f(x)=c,并且找到一个解压缩方法使得解压缩
为了使算法简单,我们使用矩阵乘法来实现,令g的定义,其中矩阵D是标准正交基。
为求最优解,推导公式如下图所示。
推导公式1
推导公式2

发布了37 篇原创文章 · 获赞 66 · 访问量 6万+

猜你喜欢

转载自blog.csdn.net/shayashi/article/details/82355057
今日推荐