特征降维:特征选择和特征抽取,特征选择是一个从高纬度的特征中选择其中的一个子集作为新的特征;特征抽取从高纬度特征经过某个函数映射至低纬度作为新的特征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维后的数据