理解PCA

PCA(主成分分析)通过协方差矩阵的特征向量变换,实现数据降维,保持数据波动性。PCA在图像处理中用于压缩和特征提取,通过计算样本集的不变量和变化特征空间,可用于图像压缩、匹配和机器学习。
摘要由CSDN通过智能技术生成


离散卡夫纳-勒维变换(LK),又称霍特林变换或本征向量变换。变换核(?)是样本图像的协方差矩阵的特征向量。(傅里叶变换:它是应用最广泛和最重要的变换。它的变换核是复指数函数,沃尔什-阿达玛变换:它是一种便于运算的变换。变换核是值+1或-1的有序序列。图像处理中所用的变换都是酉变换,即变换核满足正交条件的变换。经过酉变换后的图像往往更有利于特征抽取、增强、压缩和图像编码)
一,理解算法原理
解释清楚还挺费劲。pca变换结果为y,y就是x与Ex的差投影在x的协方差矩阵的特征空间(A)后的结果。显然Ey定是0。而y的协方差阵Cy,由于y是投影在正交的特征空间的结果,元素间相互不相关,必为对角阵,而从x得到y并没有改变向量每个元素的波动性(方差),所以Cy就等于Cx的特征值组成的对角阵。

协方差矩阵表示向量元素波动性。单个元素的波动性好理解。两个元素间相互影响,比如,a增大100,b增大10。这种关系就用协方差表示。如果没有相关性,(a-Ea)*(b-Eb),统计上来讲,为0。所以Cx表示了x的波动程度。其特征值,特征向量无非是把这种波动程度简化到一个正交的空间来表示。
注:关于“y就是x与Ex的差投影在x的协方差矩阵的特征空间(A)后的结果”的解释。
y=A'(x-Ex),因为A是相对于x-Ex的空间的变换,所以x-Ex与A相乘就是投影。
二,结合图像的解释
1,由y,A,Ex显然可以恢复x,A是x的协方差矩阵的特征空间.
2,得到Cx,并得到其特征空间和特征值,对于很

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值