每天五分钟机器学习:最常常运用的降维算法——主成分分析法PCA
作者头像
  • 科技狂客
  • 2020-05-10 16:43:06 5

本文将重点介绍降维算法的应用场景之一——主成分分析法(PCA)。在本节中,我们将详细了解PCA的具体实现及其应用。

PCA的作用

PCA的核心任务是将多维数据降维至低维空间,特别是将二维数据降至一维。具体来说,它通过找到一个方向向量,将所有的数据点投影到该向量上,以最小化投影误差。为了达到这一目标,我们需要找到一个最佳的方向向量,使得所有数据点的投影误差和最小。

蓝色线就是方向向量

如上图所示,蓝色线代表方向向量,红色线段代表投影误差。

n维数据降至k维

当我们将数据从二维降至一维时,需要找到一个方向向量。对于更高维度的数据(如从n维降至k维),则需要找到k个方向向量。例如,从三维降至二维,就需要找到两个向量(即一个平面),使所有样本点映射到这个平面上。因此,n维数据降至k维的目标是找到k个向量μ(1)、μ(2)、μ(3)...μ(k),并将数据投影到由这k个向量张成的线性子空间上,以最小化总投影误差。

主成分分析与线性回归的区别

主成分分析(PCA)与线性回归是两种不同的算法。PCA的主要目标是通过最小化投影误差来实现降维,而线性回归则试图通过最小化预测误差来进行预测。因此,PCA并不进行预测,而是专注于数据降维。

线性回归与主成分分析的误差对比

如上图所示,左边为线性回归的误差(垂直于横轴投影),右边为PCA的误差(垂直于红线投影)。

PCA的优势

PCA的一个重要优势在于它可以有效压缩数据。例如,原本100维的数据可以被压缩成20维,压缩率达到80%。此外,通过选择重要的向量,我们可以进一步简化模型或压缩数据,同时最大限度地保留原始数据的信息。然而,PCA的一个缺点是其处理过程不受参数控制,最终结果仅依赖于数据本身。这可能导致无法达到预期效果,并且处理效率较低。

总之,PCA是一种有效的降维工具,适用于多种应用场景。

    本文来源:图灵汇
责任编辑: : 科技狂客
声明:本文系图灵汇原创稿件,版权属图灵汇所有,未经授权不得转载,已经协议授权的媒体下载使用时须注明"稿件来源:图灵汇",违者将依法追究责任。
    分享
分析法算法成分常常运用机器分钟每天学习PCA
    下一篇