深入了解一下十大经典机器学习算法之一:PCA算法

PCA(主成分分析)是十大经典机器学习算法之一。PCA是Pearson在1901年提出的,后来由Hotelling在1933年加以发展提出的一种多变量的统计方法。

PCA(主成分分析)算法目的是在“信息”损失较小的前提下,将高维的数据转换到低维,通过析取主成分显出的最大的个别差异,也可以用来削减回归分析和聚类分析中变量的数目,从而减小计算量。

PCA(主成分分析)通常用于高维数据集的探索与可视化,还可以用于数据压缩,数据预处理等。

PCA(PrincipalComponentAnalysis)主成分分析,也称为卡尔胡宁-勒夫变换(Karhunen-LoeveTransform),是一种用于探索高维数据结构的技术。

PCA算法本质就是找一些投影方向,使得数据在这些投影方向上的方差最大,而且这些投影方向是相互正交的。这其实就是找新的正交基的过程,计算原始数据在这些正交基上投影的方差,方差越大,就说明在对应正交基上包含了更多的信息量。原始数据协方差矩阵的特征值越大,对应的方差越大,在对应的特征向量上投影的信息量就越大。反之,如果特征值较小,则说明数据在这些特征向量上投影的信息量很小,可以将小特征值对应方向的数据删除,从而达到了降维的目的。

样本的“信息量”指的是样本在特征方向上投影的方差。方差越大,则样本在该特征上的差异就越大,因此该特征就越重要。在分类问题里,样本的方差越大,越容易将不同类别的样本区分开。

希望投影后投影值尽可能分散,而这种分散程度,可以用数学上的方差来表述。在统计描述中,方差用来计算每一个变量(观察值)与总体均数之间的差异。此处,一个字段的方差可以看做是每个元素与字段均值的差的平方和的均值,即:

PCA理论基础如下:

1)最大方差理论。

2)最小错误理论。

PCA算法流程:

1)去平均值,即每一位特征减去各自的平均值;

2)计算协方差矩阵;

3)计算协方差矩阵的特征值与特征向量;

4)对特征值从大到小排序;

5)保留最大的个特征向量;

6)将数据转换到个特征向量构建的新空间中。

1)最近重构性:样本集中所有点,重构后的点距离原来的点的误差之和最小。

2)最大可分性:样本在低维空间的投影尽可能分开。

1)使得数据集更易使用;

2)降低算法的计算开销;

3)去除噪声;

4)使得结果容易理解;

5)完全无参数限制。

1)如果用户对观测对象有一定的先验知识,掌握了数据的一些特征,却无法通过参数化等方法对处理过程进行干预,可能会得不到预期的效果,效率也不高;

2)特征值分解有一些局限性,比如变换的矩阵必须是方阵;

3)在非高斯分布情况下,PCA方法得出的主元可能并不是最优的。

PCA算法已经被广泛的应用于高维数据集的探索与可视化,还可以用于数据压缩,数据预处理等领域。在机器学习当中应用很广,比如图像,语音,通信的分析处理。PCA算法最主要的用途在于“降维”,去除掉数据的一些冗余信息和噪声,使数据变得更加简单高效,提高其他机器学习任务的计算效率。

THE END
1.十大经典排序算法算法思想+图解+代码数据结构与算法笔记本文详细介绍了十大经典排序算法,包括冒泡排序、选择排序、插入排序、堆排序、归并排序、快速排序、希尔排序、桶排序、计数排序和基数排序。讨论了每种排序算法的思想、时间复杂度、稳定性,并提供了相应的算法实现。 摘要由CSDN通过智能技术生成 前言:文中大部分为本人收集整理,综合学习资料,个人理解……。希望能帮助你https://blog.csdn.net/weixin_64811333/article/details/128702619
2.十大经典数据挖掘算法详解【十大经典数据挖掘算法详解】 以下是个人觉得算法讲解比较清晰易懂的博客! C4.5 K-Means SVM Apriori使用Apriori进行关联分析(一)使用Apriorhttps://www.jianshu.com/p/dc16ac2403e2
3.计算机十大经典算法.pdf【计算机】十大经典算法.pdf 47页内容提供方:iris 大小:1.26 MB 字数:约4.44万字 发布时间:2018-05-24发布于四川 浏览人气:805 下载次数:仅上传者可见 收藏次数:1 需要金币:*** 金币 (10金币=人民币1元)【计算机】十大经典算法.pdf 关闭预览 想预览更多内容,点击免费在线预览全文 免费在线预览https://max.book118.com/html/2018/0522/168046795.shtm
4.当今世界最为经典的十大算法封碎当今世界,已经被发现或创造的经典算法数不胜数。如果,一定要投票选出你最看重的十大算法,你会作何选择列? 曾有人在StackExchange上发起了提问,向网友们征集当今世界最为经典的十大算法。众人在一大堆入围算法中进行投票,最终得出了票数最高的以下十个算法。 https://www.iteye.com/blog/974039
5.95%的算法都基于这6种基本算法思想!!2.3使用分治法求解的一些经典问题 ·二分查找 ·归并排序 ·快速排序 ·汉诺塔问题 ·React 时间分片 三、贪心算法 3.1算法策略 贪心算法,名思义,总是做出当前的最优选择,即期望通过局部的最优选择获得整体的最优选择。 某种意义上说,贪心算法是很贪婪、很目光https://mp.weixin.qq.com/s?__biz=MzI2OTE0ODY5Mw==&mid=2247525996&idx=1&sn=3d76f5fc2feb0559b4c92949799975fa&chksm=ebd22c9d8f67e1092763fb3e582a7141482e85220e61e5a359775545e902954f3228873b3b53&scene=27
6.收藏!当今最流行的10种人工智能算法它是一个经典的二叉树,每次分割都会做出“是” 或“否”的决定,直到模型到达结果节点。 在这一算法中,训练模型通过学习树表示(Tree representation)的决策规则来学习预测目标变量的值。树是由具有相应属性的节点组成的。在每个节点上,我们根据可用的特征询问有关数据的问题。左右分支代表可能的答案。最终节点(即叶https://zhuanlan.zhihu.com/p/670999570
7.学习详解数据挖掘十大经典算法!腾讯云开发者社区国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法:C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naive Bayes, and CART. 不仅仅是选中的十大算法,其实参加评选的18种算法,实际上随便拿出一种来都可以称得上是经典算法https://cloud.tencent.com/developer/article/1105704
8.十大数学算法在计算机科学中,数学算法被广泛应用于图像处理、数据分析、机器学习等领域。下面将介绍十大经典数学算法,它们涵盖了数值计算、图论、概率统计等多个数学领域的核心算法。 一、牛顿法 牛顿法是一种用于求解方程的迭代数值方法。它通过不断逼近函数的根,实现方程的求解。牛顿法的核心思想是利用函数的局部线性近似来逼近根https://wenku.baidu.com/view/30500e51e1bd960590c69ec3d5bbfd0a7856d569.html
9.MITTechnologyReview2021年“十大突破性技术”解读本年度MIT Technology Review“十大突破性技术”分别为:mRNA疫苗、生成式预训练模型、数据信托、锂金属电池、数字接触追踪、超高精度定位、远程技术、多技能型人工智能、TikTok推荐算法和绿色氢能。为了让广大读者深入了解这十项技术的科学价值及其背后的科学故事,本刊特邀请各领域著名科学家分别对其进行深入解读,以激发https://mse.xauat.edu.cn/info/1025/1521.htm
10.十大经典排序算法(二)51CTO博客十大经典排序算法(二) 快速排序 快速排序(quick sort)通过一个切分元素将数组分为两个子数组,左子数组小于等于切分元素,右子数组大于等于切分元素,将这两个子数组排序也就将整个数组排序了。 算法步骤 从数列中挑出一个元素,称为 "基准"(pivot); 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准https://blog.51cto.com/u_15064638/2601679