数据压缩第二次作业

主成分分析

原理：主成分分析是把原来多个变量划为少数几个综合指标的一种统计分析的方法。从数学角度来看，这是一种降维处理技术。一个研究对象，往往是多要素的复杂系统。利用原变量之间的相关关系，用较少的新变量代替原来较多的变量，并使这些少数变量尽可能多的保留原来较多的变量所反映的信息，这样问题可以大大简化。

步骤：1.我们一般选择一行是一个特征，对每个特征求平均值；原来的数据减去平均值得到新的中心化之后的数据；2.求特征协方差矩阵；3.根据协方差矩阵，求特征值与特征向量4.对特征值按照降序的顺序排列，相应的也给出特征向量，选择几个主成分，求投影矩阵。5.根据投影矩阵求出我们降维后的数据。

应用：可以用PCA做数据可视化和图像压缩

代码实现：