PCA主成成分分析例题详解

news2024/11/16 15:54:09

主成分分析是一种降维算法,它能将多个指标转换为少数几个主成分,这些主成分是原始变量的线性组合,且彼此之间互不相关,其能反映出原始数据的大部分信息

需要了解具体细节可看此视频👉:什么是主成成分分析PCA

计算步骤

假设有 n n n 个样本, p p p 个特征,则可构成大小为 n × p n×p n×p 的样本矩阵 x x x
x = [ x 11 x 12 … x 1 p x 21 x 22 … x 2 p ⋮ ⋮ ⋱ ⋮ x n 1 x n 2 … x n p ] = ( x 1 , x 2 ,   …   , x p ) x= \begin{bmatrix} x_{11} & x_{12} & \dots & x_{1p}\\ x_{21} & x_{22} & \dots & x_{2p}\\ \vdots & \vdots & \ddots & \vdots\\ x_{n1} & x_{n2} & \dots & x_{np} \end{bmatrix} =(x_1 , x_2,\ \dots\ , x_p) x= x11x21xn1x12x22xn2x1px2pxnp =(x1,x2,  ,xp)

  1. 以列为单位,计算各列的均值 x j ‾ \overline{x_j} xj 和标准差 S j S_j Sj ,其中 1 ≤ j ≤ p 1\le j\le p 1jp
    x j ‾ = 1 n ∑ i = 1 n x i j S j = ∑ i = 1 n ( x i j − x j ‾ ) 2 n − 1 \overline{x_j}=\dfrac1n\sum_{i=1}^{n}x_{ij}\\ S_j=\sqrt{\dfrac{\sum_{i=1}^{n}(x_{ij}-\overline{x_j})^2}{n-1}} xj=n1i=1nxijSj=n1i=1n(xijxj)2

  2. 标准化原样本矩阵 x x x,标准化样本矩阵为 X X X,标准化后 X i ‾ = 0 \overline{X_i}=0 Xi=0
    X i j = x i j − x j ‾ S j [ X 11 X 12 … X 1 p X 21 X 22 … X 2 p ⋮ ⋮ ⋱ ⋮ X n 1 X n 2 … X n p ] X_{ij}=\dfrac{x_{ij}-\overline{x_j}}{S_j}\\ \begin{bmatrix} X_{11} & X_{12} & \dots & X_{1p}\\ X_{21} & X_{22} & \dots & X_{2p}\\ \vdots & \vdots & \ddots & \vdots\\ X_{n1} & X_{n2} & \dots & X_{np} \end{bmatrix} Xij=Sjxijxj X11X21Xn1X12X22Xn2X1pX2pXnp

  3. 计算标准化样本的协方差矩阵 R R R 【方阵】

    协方差矩阵求法在线性判别分析LDA中有细致讲解,此处不再赘述
    R = [ r 11 r 12 … r 1 p r 21 r 22 … r 2 p ⋮ ⋮ ⋱ ⋮ r p 1 X p 2 … r p p ] r i j = 1 n − 1 ∑ k = 1 n ( X k i − X i ‾ ) ( X k j − X j ‾ ) = 1 n − 1 ∑ k = 1 n X k i X k j R=\begin{bmatrix} r_{11} & r_{12} & \dots & r_{1p}\\ r_{21} & r_{22} & \dots & r_{2p}\\ \vdots & \vdots & \ddots & \vdots\\ r_{p1} & X_{p2} & \dots & r_{pp} \end{bmatrix}\\ r_{ij}=\dfrac{1}{n-1}\sum_{k=1}^{n}(X_{ki}-\overline{X_i})(X_{kj}-\overline{X_j}) =\dfrac{1}{n-1}\sum_{k=1}^{n}X_{ki}X_{kj} R= r11r21rp1r12r22Xp2r1pr2prpp rij=n11k=1n(XkiXi)(XkjXj)=n11k=1nXkiXkj

  4. 计算 R R R 的特征值和特征矩阵【参考考研数学线性代数部分】

    R R R 是半正定矩阵,特征值 λ \lambda λ 有如下👇性质
    λ 1 ≥ λ 2 ≥ ⋯ ≥ 0 t r ( R ) = ∑ k = 1 p λ k = p \lambda_1\ge\lambda_2\ge\dots\ge0\\ tr(R)=\sum_{k=1}^{p}\lambda_k=p λ1λ20tr(R)=k=1pλk=p

  5. 计算主成分贡献率 r a t e _ o f _ c o n t r i b u t i o n rate\_of\_contribution rate_of_contribution 以及累计贡献率 a g g r e g a t e _ r a t e _ o f _ c o n t r i b u t i o n aggregate\_rate\_of\_contribution aggregate_rate_of_contribution
    r a t e _ o f _ c o n t r i b u t i o n = λ i ∑ k = 1 p λ k ( i = 1 , 2 ,   …   , p ) a g g r e g a t e _ r a t e _ o f _ c o n t r i b u t i o n = ∑ k = 1 i λ k ∑ k = 1 p λ k ( i = 1 , 2 ,   …   , p ) rate\_of\_contribution=\dfrac{\lambda_i}{\sum_{k=1}^{p}\lambda_k}(i=1,2,\ \dots\ ,p)\\ aggregate\_rate\_of\_contribution=\dfrac{\sum_{k=1}^{i}\lambda_k}{\sum_{k=1}^{p}\lambda_k}(i=1,2,\ \dots\ ,p) rate_of_contribution=k=1pλkλi(i=1,2,  ,p)aggregate_rate_of_contribution=k=1pλkk=1iλk(i=1,2,  ,p)

  6. 写出主成分,第 i i i 个主成分记作 y i y_i yi

    一般取累计贡献率超过 80 % 80\% 80% 的特征值所对应的第一、第二、 … \dots 、第 m ( m ≤ p ) m(m\le p) m(mp) 个主成分
    y i = a 1 i X 1 + a 2 i X 2 + ⋯ + a p i X p       ( i = 1 , 2 ,   …   , m ) y_i=a_{1i}X_1+a_{2i}X_2+\dots+a_{pi}X_p \ \ \ \ \ (i=1,2,\ \dots\ ,m) yi=a1iX1+a2iX2++apiXp     (i=1,2,  ,m)
    其中 a a a 是特征向量【竖直】, a 1 i a_{1i} a1i 代表第 i i i 个特征向量的第 1 1 1 个元素

  7. 根据系数分析主成分代表的意义

    对于某个主成分而言,指标前面的系数越大,代表该指标对于该主成分的影响越大

例题

假设有 n n n 个学生参加四门课程的考试,将学生们的考试成绩看作随机变量的取值,对考试成绩数据进行标准化处理,得到样本相关矩阵 R R R ,如下表所示👇:

image-20230506165844372

试对数据进行主成分分析

此处的矩阵已经是协方差矩阵,因此直接计算特征值和特征向量即可

import numpy as np
R = np.array([[1,0.44,0.29,0.33],[0.44,1,0.35,0.32],[0.29,0.35,1,0.6],[0.33,0.32,0.6,1]])
eigenvalue, featurevector = np.linalg.eig(a)
print('特征值:')
print(eigenvalue)
print('特征向量:')
# numpy计算的特征向量最后需要变号
print(featurevector*(-1))
image-20230506201546894

特征值和特征向量值可能会有误差,这是因为计算时位数的不同,总体差不多即可,此处做近似处理使得结果与例题一致
∴ λ 1 = 2.17 ,   λ 2 = 0.87 ,   λ 3 = 0.57.   λ 4 = 0.39 \therefore \lambda_1=2.17,\ \lambda_2=0.87,\ \lambda_3=0.57.\ \lambda_4=0.39 λ1=2.17, λ2=0.87, λ3=0.57. λ4=0.39
这些特征值就是各主成分的方差贡献值。假设要求主成分的累计方差贡献率大于 75 % 75\% 75% 那么只需取前两个主成分即可,即 k = 2 k=2 k=2 ,因为👇
a g g r e g a t e _ r a t e _ o f _ c o n t r i b u t i o n = ∑ k = 1 2 λ k ∑ k = 1 4 λ k = 2.17 + 0.87 2.17 + 0.87 + 0.57 + 0.39 = 0.76 aggregate\_rate\_of\_contribution=\dfrac{\sum_{k=1}^{2}\lambda_k}{\sum_{k=1}^{4}\lambda_k}=\dfrac{2.17+0.87}{2.17+0.87+0.57+0.39}=0.76 aggregate_rate_of_contribution=k=14λkk=12λk=2.17+0.87+0.57+0.392.17+0.87=0.76

近似处理单位特征向量和主成分的方差贡献率

项目 x 1 x_1 x1 x 2 x_2 x2 x 3 x_3 x3 x 4 x_4 x4方差贡献率【 r a t e _ o f _ c o n t r i b u t i o n rate\_of\_contribution rate_of_contribution
y 1 y_1 y10.4600.4760.5230.5370.543
y 2 y_2 y20.5740.486-0.476-0.4560.218

第一,第二主成分为:
y 1 = 0.460 x 1 + 0.476 x 2 + 0.523 x 3 + 0.537 x 4 y 1 = 0.574 x 1 + 0.486 x 2 − 0.476 x 3 − 0.456 x 4 y_1=0.460x_1+0.476x_2+0.523x_3+0.537x_4\\ y_1=0.574x_1+0.486x_2-0.476x_3-0.456x_4 y1=0.460x1+0.476x2+0.523x3+0.537x4y1=0.574x1+0.486x20.476x30.456x4
i i i 主成分对应变量 x j x_j xj 的因子负荷量 f i j f_{ij} fij = a i j × λ i σ i j \dfrac{a_{ij} \times\sqrt{\lambda_i}}{\sqrt{\sigma_{ij}}} σij aij×λi ,其中 a i j a_{ij} aij 是第 i i i 个特征向量的第 j j j 个元素, σ i j \sigma_{ij} σij 是协方差 r i j r_{ij} rij
f 11 = 0.460 × 2.17 1 = 0.678 f_{11}= \dfrac{0.460 \times \sqrt{2.17}}{\sqrt{1}}=0.678 f11=1 0.460×2.17 =0.678

同理可得其余的因子负荷量

第 i 主成分对应变量xj的因子负荷量

项目 x 1 x_1 x1 x 2 x_2 x2 x 3 x_3 x3 x 4 x_4 x4
y 1 y_1 y10.6780.7010.7700.791
y 2 y_2 y20.5360.453-0.444-0.425

x , y x,y x,y 主成分对变量 x i x_i xi 的贡献率 p x y , i = f x i 2 × f y i 2 p_{xy,i}= f_{xi}^2\times {f_{yi}^2} pxy,i=fxi2×fyi2 ,其中 f i j f_{ij} fij 为第 i i i 主成分对应第 j j j 个因子负荷量
p 12 , 1 = 0.67 8 2 + 0.53 6 2 = 0.747 p_{12,1}=0.678^2+0.536^2=0.747 p12,1=0.6782+0.5362=0.747
同理可得其余的贡献率

第 1,2 主成分对变量 xi 的贡献率

x 1 x_1 x1 x 2 x_2 x2 x 3 x_3 x3 x 4 x_4 x4
0.7470.6970.7900.806

可以看出,第一主成分 y 1 y_1 y1 对应的因子负荷量均为正数,表明各门课程成绩提高都可使 y 1 y_1 y1 提高,也就是说,第一主成分 y 1 y_1 y1 反映了学生的整体成绩;还可以看出,因子负荷量的数值相近,且 y 1 ( x 4 ) y_1(x_4) y1(x4) 的数值最大,这表明物理成绩在整体成绩中占最重要位置。

第二主成分 y 2 y_2 y2 对应的因子负荷量有正有负,正的是语文和外语,负的是数学和物理,表明文科成绩提高都可使 y 2 y_2 y2 提高,而理科成绩提高都可使 y 2 y_2 y2 降低,也就是说,第二主成分 y 2 y_2 y2 反映了学生的文科成绩与理科成绩的关系。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/497933.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

webpack 5 实战(3)

四十一、代码拆分方式 通过Webpack实现前端项目整体模块化的优势很明显,但是它同样存在一些弊端,那就是项目当中所有的代码最终都会被打包到一起,试想一下,如果说应用非常复杂,模块非常多的话,那打包结果就…

C++ ---- 入门基础知识总结

思维导图 目录 命名空间 命名冲突 如何定义命名空间 命名空间定义语法 嵌套定义 同一工程下定义同名命名空间 命名空间的使用 命名空间名称和作用域限定符(: :) using将命名空间中某个成员“释放”出来 using namespace 命名空间名称 C标准库…

Go:值与指针

1. 计算机中的值 在百万年的演化历史中,人类对事物的属性进行了抽象,有了数量、精度、信息等概念的表示,对应的我们称之为整数、小数、文本文字等。计算机出现后,我们使用计算机对真实世界的问题进行建模,通过计算机的…

WIN10安装CUDA保姆级教程[2023.5.7更新]

本系列分步记录在win10上搭建CUDAcudnnpytorchYOLOv5tensorrt等深度学习架构部署及系统搭建,欢迎关注追更! 目录 0.了解CUDA 1.注意事项 1.1显卡驱动 1.2确定关联性 1.2.1 显卡驱动与cuda的对应关系: 1.2.2 pytorch与cuda的对应关系 2.c…

NLP大模型微调原理

1. 背景 LLM (Large Language Model) 大型语言模型,旨在理解和生成人类语言,需要在大量的文本数据上进行训练。一般基于Transformer结构,拥有Billion以上级别的参数量。比如GPT-3(175B),PaLM(560B)。 NLP界发生三件大事&#xff…

ChatGLM-6B模型微调实战(以 ADGEN (广告生成) 数据集为例,序列长度达 2048)

kingglory/ChatGLM-6B 项目地址 1 介绍 对于 ChatGLM-6B 模型基于 P-Tuning v2 的微调。P-Tuning v2 将需要微调的参数量减少到原来的 0.1%,再通过模型量化、Gradient Checkpoint 等方法,差不多需要 7GB或则8GB 显存即可运行。 2 环境 2.1 python …

【软考-中级】系统集成项目管理工程师-计算题

系统集成项目管理工程师 二、计算题题型一:EMV(预期货币价值)题型二:加权系统题型三:自制和外贸决策——采购管理题型四:沟通渠道——沟通管理题型五:投资回收期、回收率题型六:进度…

metinfo_6.0.0 任意文件读取漏洞复现

一.漏洞简介 MetInfo是一套使用PHP和Mysql开发的内容管理系统。 MetInfo 6.0.0~6.1.0版本中的 old_thumb.class.php文件存在任意文件读取漏洞。攻击者可利用漏洞读取网站上的敏感文件。 二.漏洞影响 MetInfo 6.0.0 MetInfo 6.1.0 三.漏洞分析 在\MetInfo6.0.0\app\system\i…

推开“任意门”,华为全屋智能正在实现一代科幻迷的童年梦想

科幻作家亚瑟查理斯克拉克有句名言,“任何足够先进的科技,都和魔法无异”。 提到空间魔法,很多科技爱好者或科幻迷会想到哆啦A梦的“任意门”。通过那扇门,可以进入全新的世界,去任何想去的地方,是不少人在…

最新研究,GPT-4暴露了缺点!无法完全理解语言歧义!

夕小瑶科技说 原创作者 |智商掉了一地、Python自然语言推理(Natural Language Inference,NLI)是自然语言处理中一项重要任务,其目标是根据给定的前提和假设,来判断假设是否可以从前提中推断出来。然而,由于…

远程连接阿里云mysql数据库教程(SSH方式和宝塔面板方式)

一、SSH方式 1.首先登录mysql数据库 mysql -u root -p 输入密码后: 第一次连接的话该密码可以通过宝塔面板来重置: (1)输入 bt: (2)输入 7 即可重置mysql密码 2.查询mysql数据库中的user表 …

如何快速给pdf添加水印?

如何快速给pdf添加水印?在当今数字化时代,任何工作都是在电脑上完成了,PDF文档已成为人们日常工作中必不可少的一部分。虽然pdf文件具有较强的稳定性,不能被别人轻易的编辑修改,有时我们还需要提高pdf文件的安全性&…

AlphaFold的极限:高中生揭示人工智能在生物信息学挑战中的缺陷

人工智能程序AlphaFold (AlphaFold2开源了,不是土豪也不会编程的你怎么蹭一波?),通过预测蛋白质结构解决了结构生物信息学的核心问题。部分AlphaFold迷们声称“该程序已经掌握了终极蛋白质物理学,其工作能力已超越了最初的设计”。…

Doc2Bot: 达摩院推出多类型文档对话数据集

一、概述 title:Doc2Bot: Accessing Heterogeneous Documents via Conversational Bots 论文地址:Doc2Bot: Accessing Heterogeneous Documents via Conversational Bots - ACL Anthology 数据地址(大概5千多轮开源数据)&#…

用 Spark 预测回头客

访问【WRITE-BUG数字空间】_[内附完整源码和文档] 至此“淘宝双 11 数据分析与预测课程案例”所需要的环境配置完成。另外实际操作中发现在案例教程中存在一些小问题,比如教程中 Eclipse 版本为 3.8,但是在配置 Tomcat Server 时又要求配置 v8.0 版本&a…

【分布式技术专题】「授权认证体系」OAuth2.0协议的入门到精通系列之授权码模式

这里写目录标题 OAuth2.0是什么OAuth2.0协议体系的Roles角色OAuth定义了四个角色资源所有者资源服务器客户端授权服务器 传统的客户机-服务器身份验证模型的问题 协议流程认证授权授权码 OAuth2.0是什么 OAuth 2.0是用于授权的行业标准协议。OAuth 2.0专注于简化客户端开发人员…

从【连接受限】看Android网络

从连接受限看Android网络 现象摸索从通知开始是Handler发的通知看看NetworkStateTrackerHandler NetworkMonitor做了什么NetworkMonitor是一个状态机CaptivePortalProbeResult从何而来连接受限的直接原因 嗅探是怎样进行的ProbeThread 回过头看看InternalHanderregisterNetwork…

GRE 隧道协议

1.GRE协议简介 GRE(General Routing Encapsulation ,通用路由封装)是对某些网络层协议(如IP和IPX)的数据报文进行封装,使这些被封装的报文能够在另一网络层协议(如IP)中传输。此外 GRE协议也可以作为VPN的第三层隧道协议连接两个…

ES6之迭代器

文章目录 前言迭代器1.原生具备Iterator接口的数据(可用for...of遍历)2.工作原理3.自定义遍历数据 总结 前言 迭代器(Iterator) for…of遍历 迭代器 迭代器是一种接口,为各种不同数据结构提供统一的访问机制。任何数…

c++ 11标准模板(STL) std::vector (八)

定义于头文件 <vector> template< class T, class Allocator std::allocator<T> > class vector;(1)namespace pmr { template <class T> using vector std::vector<T, std::pmr::polymorphic_allocator<T>>; }(2)(C17…