PCA 基本原理

特征降维:特征选择和特征抽取,特征选择是一个从高纬度的特征中选择其中的一个子集作为新的特征;特征抽取从高纬度特征经过某个函数映射至低纬度作为新的特征pca是一种特征抽取的方式。接下来简单介绍pca的基本原理。

对于一个矩阵X,用X乘以X的转置,并乘上系数1/m,矩阵对角线上的两个元素分别是两个字段的方差,而其他元素是a和b的协方差,两者 被统一到一个矩阵当中。

优化目标变成了一个寻找一个矩阵p,满足PCP‘是一个对角矩阵,并且对角元素从大到小一次排列,那么p的前k行就是要寻找的基,用p的前k行组成的矩阵乘以X就使得X从N维降到了k维并满足上述优化条件。

pca算法

将原始数据按列组成n行m列矩阵x

将x的每一行(代表一个属性字段)进行零均值化,即减去这一行的均值。

求出协方差矩阵C=1/mXX'

求出协方差矩阵的特征值及对应的特征向量

将特征向量按对应特征值大小从上到下排成矩阵,取前k行组成矩阵p

y=pX即为降维到k维后的数据


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值