数据挖掘算法学习（四）PCA算法

转载请附上链接http://blog.csdn.net/iemyxie/article/details/38236647

算法简单介绍

主成分分析(PrincipalComponentAnalysis,简称PCA)是一种经常使用的基于变量协方差矩阵对信息进行处理、压缩和抽提的有效方法。

主要用于对特征进行降维。

算法如果

数据的概率分布满足高斯分布或是指数型的概率分布。

方差高的向量视为主元。

算法输入

包括n条记录的数据集

算法输出

降维或压缩后的数据集

算法思想

•1.计算全部样本的均值m和协方差矩阵S；

•2.计算S的特征值。并由大到小排序；

•3.选择前n'个特征值相应的特征矢量作成一个变换矩阵E=[e1,e2, …, en’]；

•4.最后。对于之前每个n维的特征矢量x能够转换为n’维的新特征矢量

y=transpose(E)(x-m)

weka执行结果

以weather.nominal.arff为例执行结果部分截图例如以下：

算法应用

人脸识别

图像压缩

信号去噪

转载请附上链接http://blog.csdn.net/iemyxie/article/details/38236647

数据挖掘算法学习（四）PCA算法相关推荐

算法学习四：算法性能分析理论基础——函数增长与渐进分析
算法学习四:算法性能分析理论基础--函数增长与渐进分析在算法性能分析过程中,特别是在算法运行效率分析中,我们经常使用渐渐分析法,它使我们在分析算法性能时不必纠结于不同硬件平台的差异性,着重考虑算法的 ...
Surf算法学习心得(一)——算法原理
Surf算法学习心得(一)--算法原理写在前面的话: Surf算法是对Sift算法的一种改进,主要是在算法的执行效率上,比Sift算法来讲运行更快!由于我也是初学者,刚刚才开始研究这个算法,然而网上 ...
算法学习之模拟退火算法路径规划（python代码实现）
模拟退火算法路径规划(python代码实现) 一.引言二.算法介绍以及伪代码 1.算法通俗介绍 2.路径规划算法伪代码三.算法流程及代码实现 1.地图创建 2.初始化路径小结 3.计算适应度值 ...
令人拍案叫绝的算法学习网站新手算法入门到精通，算法面试冲刺资料这里都有
(9月已更)学算法认准这6个网站就够了! 写在前面:作为ACM铜牌选手,从FB到腾讯,从事算法&java岗位工作也是5年有余.在工作中接触到了很多同学,在算法学习和算法面试这件事上我还是很有发 ...
【算法学习】贪心算法
参考算导第三版第16章贪心算法文章目录 1. 活动选择问题 1.1 活动选择问题的最优子结构 1.2 贪心选择 1.3 递归贪心算法 1.4 迭代贪心算法 2. 贪心算法原理 2.1 贪心选择性质 ...
令人拍案叫绝的算法学习网站，算法入门到精通，算法面试冲刺资料这里都有
前言作为ACM铜牌选手,从FB到腾讯,从事算法&java岗位工作也是5年有余.在工作中接触到了很多同学,在算法学习和算法面试这件事上我还是很有发言权的. 今天就跟想学算法的同学分享一下我私藏 ...
算法学习————自然归并算法（c/c++）
自然归并算法实现(c/c++) 前言:由于归并算法的资料已经很多了,本文主要讲述的是自然归并算法自然归并算法VS归并算法自然归并算法实际上是归并算法的一个变型. 例如在下文实例代码中的数组a中的元 ...
C++ 算法学习四（直线、抛物线拟合）
好久没写博客了,忘了怎么开场,哈哈,小编在从事车道线检测,以及机器学习算法线性回归时都用到了线性拟合与多项式拟合,其实可以直接通过opencv的API接口也可实现,具体可见 polynomial_cu ...
数据结构与算法学习③(Hash hash算法的工程应用递归 )
Hash Hash 散列表(Hash Table) 概述散列函数散列冲突复杂度分析工程应用面试实战亚马逊,微软最近面试题,242. 有效的字母异位词腾讯,高盛集团最近面试题,49. 字母 ...
算法学习系列(贪心算法)—机器人攀登问题
问题描述: 要举办一场机器人攀登接力赛,规定攀登总高度为m米,每队参赛机器人个数为n(2≤n≤10),每个机器人只能攀登1次,至少攀登1米,至多攀登k(1≤k≤20)米,并且只能在整米处接力.某队有n ...

数据挖掘算法学习（四）PCA算法

数据挖掘算法学习（四）PCA算法相关推荐

最新文章

热门文章