学习笔记_linux——linux基础

补充知识:在主成分分析过程中,会用到矩阵乘法的结合律。

已知数据集(训练集)

学习笔记_linux——linux基础

其中:

学习笔记_linux——linux基础

定义目标函数:

学习笔记_linux——linux基础

问题1学习笔记_linux——linux基础等于多少时,学习笔记_linux——linux基础最小。

解:学习笔记_linux——linux基础针对学习笔记_linux——linux基础求导,并令导数等于零

学习笔记_linux——linux基础

解得:

学习笔记_linux——linux基础

___________________________________________________________________________________________________________________________________

我们扩展一下上面的问题,定义以下目标函数:

学习笔记_linux——linux基础

其中:

学习笔记_linux——linux基础学习笔记_linux——linux基础为已知单位向量,即:学习笔记_linux——linux基础

问题2:求当学习笔记_linux——linux基础等于多少时,学习笔记_linux——linux基础最小。

解:

学习笔记_linux——linux基础

学习笔记_linux——linux基础针对学习笔记_linux——linux基础求导,并令导数等于零。

学习笔记_linux——linux基础

那么:

学习笔记_linux——linux基础

—————————————————————————————————————————————————————————————————————————————

我们接着提出这样的问题,上述的目标函数不变,如果,学习笔记_linux——linux基础学习笔记_linux——linux基础都不可知。

问题3学习笔记_linux——linux基础等于多少时,学习笔记_linux——linux基础最小。通过问题2,我们已经计算出学习笔记_linux——linux基础

然后把学习笔记_linux——linux基础带入学习笔记_linux——linux基础整理得到:

学习笔记_linux——linux基础

【穿插一点小知识,可越过阅读,注意:这里出现了一个概念:协方差矩阵,即上式中我用红色标出的那一部分,以下还可以再处理一下协方差矩阵(写成和的形式),便于在Mapreduce思想中处理。我们用符号学习笔记_linux——linux基础代表协方差矩阵。即:

学习笔记_linux——linux基础

因为我们用的是该矩阵的特征向量,除以学习笔记_linux——linux基础后,特征向量不变。所以很多书上也可以这样定义协方差矩阵:

学习笔记_linux——linux基础


学习笔记_linux——linux基础最小,那么产生了以下最优化问题:

学习笔记_linux——linux基础

我们用拉格朗日乘子法解上面的最大值问题定义拉格朗日函数:

学习笔记_linux——linux基础

针对学习笔记_linux——linux基础求导,并令导数等于零

学习笔记_linux——linux基础

则:可以得出学习笔记_linux——linux基础学习笔记_linux——linux基础的特征向量,学习笔记_linux——linux基础学习笔记_linux——linux基础的特征值,且:

学习笔记_linux——linux基础

因为我们要求学习笔记_linux——linux基础最大,所以即要求学习笔记_linux——linux基础最大。那么得出学习笔记_linux——linux基础是对应学习笔记_linux——linux基础的最大特征值的特征向量。完毕

—————————————————————————————————————————————————————————————————————————————

我们继续扩展上面的问题:定义目标函数,

学习笔记_linux——linux基础

类似于上面的求解过程,只给出结果,过程就不敲了,只给出结论:

学习笔记_linux——linux基础,其中学习笔记_linux——linux基础是协方差矩阵的特征值学习笔记_linux——linux基础对应的特征向量,且学习笔记_linux——linux基础




学习笔记_linux——linux基础,布布扣,bubuko.com

学习笔记_linux——linux基础

上一篇:Linux下分析SYN flood攻击案例


下一篇:Linux上vi(vim)编辑器使用教程