数学基础
- 线性代数
- 概率论与随机过程
- 数值计算
- 蒙特卡洛方法与 MCMC 采样
- 机器学习方法概论
统计学习
深度学习
- 深度学习简介
- 深度前馈网络
- 反向传播算法
- 正则化
- 深度学习中的最优化问题
- 卷积神经网络
- CNN:图像分类
- 循环神经网络 RNN
- Transformer
- 一、Transformer [2017]
- 二、Universal Transformer [2018]
- 三、Transformer-XL [2019]
- 四、GPT1 [2018]
- 五、GPT2 [2019]
- 六、GPT3 [2020]
- 七、OPT [2022]
- 八、BERT [2018]
- 九、XLNet [2019]
- 十、RoBERTa [2019]
- 十一、ERNIE 1.0 [2019]
- 十二、ERNIE 2.0 [2019]
- 十三、ERNIE 3.0 [2021]
- 十四、ERNIE-Huawei [2019]
- 十五、MT-DNN [2019]
- 十六、BART [2019]
- 十七、mBART [2020]
- 十八、SpanBERT [2019]
- 十九、ALBERT [2019]
- 二十、UniLM [2019]
- 二十一、MASS [2019]
- 二十二、MacBERT [2019]
- 二十三、Fine-Tuning Language Models from Human Preferences [2019]
- 二十四 Learning to summarize from human feedback [2020]
- 二十五、InstructGPT [2022]
- 二十六、T5 [2020]
- 二十七、mT5 [2020]
- 二十八、ExT5 [2021]
- 二十九、Muppet [2021]
- 三十、Self-Attention with Relative Position Representations [2018]
- 三十一、USE [2018]
- 三十二、Sentence-BERT [2019]
- 三十三、SimCSE [2021]
- 三十四、BERT-Flow [2020]
- 三十五、BERT-Whitening [2021]
- 三十六、Comparing the Geometry of BERT, ELMo, and GPT-2 Embeddings [2019]
- 三十七、CERT [2020]
- 三十八、DeCLUTR [2020]
- 三十九、CLEAR [2020]
- 四十、ConSERT [2021]
- 四十一、Sentence-T5 [2021]
- 四十二、ULMFiT [2018]
- 四十三、Scaling Laws for Neural Language Models [2020]
- 四十四、Chinchilla [2022]
- 四十七、GLM-130B [2022]
- 四十八、GPT-NeoX-20B [2022]
- 四十九、Bloom [2022]
- 五十、PaLM [2022] (粗读)
- 五十一、PaLM2 [2023](粗读)
- 五十二、Self-Instruct [2022]
- 句子向量
- 词向量
- 传统CTR 预估模型
- CTR 预估模型
- 一、DSSM [2013]
- 二、FNN [2016]
- 三、PNN [2016]
- 四、DeepCrossing [2016]
- 五、Wide 和 Deep [2016]
- 六、DCN [2017]
- 七、DeepFM [2017]
- 八、NFM [2017]
- 九、AFM [2017]
- 十、xDeepFM [2018]
- 十一、ESMM [2018]
- 十二、DIN [2017]
- 十三、DIEN [2019]
- 十四、DSIN [2019]
- 十五、DICM [2017]
- 十六、DeepMCP [2019]
- 十七、MIMN [2019]
- 十八、DMR [2020]
- 十九、MiNet [2020]
- 二十、DSTN [2019]
- 二十一、BST [2019]
- 二十二、SIM [2020]
- 二十三、ESM2 [2019]
- 二十四、MV-DNN [2015]
- 二十五、CAN [2020]
- 二十六、AutoInt [2018]
- 二十七、Fi-GNN [2019]
- 二十八、FwFM [2018]
- 二十九、FM2 [2021]
- 三十、FiBiNET [2019]
- 三十一、AutoFIS [2020]
- 三十三、AFN [2020]
- 三十四、FGCNN [2019]
- 三十五、AutoCross [2019]
- 三十六、InterHAt [2020]
- 三十七、xDeepInt [2023]
- 三十九、AutoDis [2021]
- 四十、MDE [2020]
- 四十一、NIS [2020]
- 四十二、AutoEmb [2020]
- 四十三、AutoDim [2021]
- 四十四、PEP [2021]
- 四十五、DeepLight [2021]
- 图的表达
- 一、DeepWalk [2014]
- 二、LINE [2015]
- 三、GraRep [2015]
- 四、TADW [2015]
- 五、DNGR [2016]
- 六、Node2Vec [2016]
- 七、WALKLETS [2016]
- 八、SDNE [2016]
- 九、CANE [2017]
- 十、EOE [2017]
- 十一、metapath2vec [2017]
- 十二、GraphGAN [2018]
- 十三、struc2vec [2017]
- 十四、GraphWave [2018]
- 十五、NetMF [2017]
- 十六、NetSMF [2019]
- 十七、PTE [2015]
- 十八、HNE [2015]
- 十九、AANE [2017]
- 二十、LANE [2017]
- 二十一、MVE [2017]
- 二十二、PMNE [2017]
- 二十三、ANRL [2018]
- 二十四、DANE [2018]
- 二十五、HERec [2018]
- 二十六、GATNE [2019]
- 二十七、MNE [2018]
- 二十八、MVN2VEC [2018]
- 二十九、SNE [2018]
- 三十、ProNE [2019]
- Graph Embedding 综述
- 图神经网络
- 一、GNN [2009]
- 二、Spectral Networks 和 Deep Locally Connected Networks [2013]
- 三、Fast Localized Spectral Filtering On Graph [2016]
- 四、GCN [2016]
- 五、神经图指纹 [2015]
- 六、GGS-NN [2016]
- 七、PATCHY-SAN [2016]
- 八、GraphSAGE [2017]
- 九、GAT [2017]
- 十、R-GCN [2017]
- 十一、 AGCN [2018]
- 十二、FastGCN [2018]
- 十三、PinSage [2018]
- 十四、GCMC [2017]
- 十五、JK-Net [2018]
- 十六、PPNP [2018]
- 十七、VRGCN [2017]
- 十八、ClusterGCN [2019]
- 十九、LDS-GNN [2019]
- 二十、DIAL-GNN [2019]
- 二十一、HAN [2019]
- 二十二、HetGNN [2019]
- 二十三、HGT [2020]
- 二十四、GPT-GNN [2020]
- 二十五、Geom-GCN [2020]
- 二十六、Graph Network [2018]
- 二十七、GIN [2019]
- 二十八、MPNN [2017]
- 二十九、UniMP [2020]
- 三十、Correct and Smooth [2020]
- 三十一、LGCN [2018]
- 三十二、DGCNN [2018]
- 三十三、AS-GCN
- 三十四、DGI [2018]
- 三十五、DIFFPOLL [2018]
- 三十六、DCNN [2016]
- 三十七、IN [2016]
- 图神经网络 2
- 图神经网络 3
- 推荐算法(传统方法)
- 一、Tapestry [1992]
- 二、GroupLens [1994]
- 三、ItemBased CF [2001]
- 四、Amazon I-2-I CF [2003]
- 五、Slope One Rating-Based CF [2005]
- 六、Bipartite Network Projection [2007]
- 七、Implicit Feedback CF [2008]
- 八、PMF [2008]
- 九、SVD++ [2008]
- 十、MMMF 扩展 [2008]
- 十一、OCCF [2008]
- 十二、BPR [2009]
- 十三、MF for RS [2009]
- 十四、 Netflix BellKor Solution [2009]
- 推荐算法(神经网络方法 1)
- 一、MIND [2019](用于召回)
- 二、DNN For YouTube [2016]
- 三、Recommending What Video to Watch Next [2019]
- 四、ESAM [2020]
- 五、Facebook Embedding Based Retrieval [2020](用于检索)
- 六、Airbnb Search Ranking [2018]
- 七、MOBIUS [2019](用于召回)
- 八、TDM [2018](用于检索)
- 九、DR [2020](用于检索)
- 十、JTM [2019](用于检索)
- 十一、Pinterest Recommender System [2017]
- 十二、DLRM [2019]
- 十三、Applying Deep Learning To Airbnb Search [2018]
- 十四、Improving Deep Learning For Airbnb Search [2020]
- 十五、HOP-Rec [2018]
- 十六、NCF [2017]
- 十七、NGCF [2019]
- 十八、LightGCN [2020]
- 十九、Sampling-Bias-Corrected Neural Modeling [2019](检索)
- 二十、EGES [2018](Matching 阶段)
- 二十一、SDM [2019](Matching 阶段)
- 二十二、COLD [2020 ] (Pre-Ranking 模型)
- 二十三、ComiRec [2020](https://www.wenjiangs.com/doc/0b4e1736-ac78)
- 二十四、EdgeRec [2020]
- 二十五、DPSR [2020](检索)
- 二十六、PDN [2021](mathcing)
- 二十七、时空周期兴趣学习网络ST-PIL [2021]
- 推荐算法之序列推荐
- 一、FPMC [2010]
- 二、GRU4Rec [2015]
- 三、HRM [2015]
- 四、DREAM [2016]
- 五、Improved GRU4Rec [2016]
- 六、NARM [2017]
- 七、HRNN [2017]
- 八、RRN [2017]
- 九、Caser [2018]
- 十、p-RNN [2016]
- 十一、GRU4Rec Top-k Gains [2018]
- 十二、SASRec [2018]
- 十三、RUM [2018]
- 十四、SHAN [2018]
- 十五、Phased LSTM [2016]
- 十六、Time-LSTM [2017]
- 十七、STAMP [2018]
- 十八、Latent Cross [2018]
- 十九、CSRM [2019]
- 二十、SR-GNN [2019]
- 二十一、GC-SAN [2019]
- 二十二、BERT4Rec [2019]
- 二十三、MCPRN [2019]
- 二十四、RepeatNet [2019]
- 二十五、LINet(2019)
- 二十六、NextItNet [2019]
- 二十七、GCE-GNN [2020]
- 二十八、LESSR [2020]
- 二十九、HyperRec [2020]
- 三十、DHCN [2021]
- 三十一、TiSASRec [2020]
- 推荐算法(综述)
- 多任务学习
- 系统架构
- 实践方法论
- 深度强化学习 1
- 自动代码生成
工具
- CRF
- lightgbm
- xgboost
- scikit-learn
- spark
- numpy
- matplotlib
- pandas
- huggingface_transformer
- 一、Tokenizer
- 二、Datasets
- 三、Model
- 四、Trainer
- 五、Evaluator
- 六、Pipeline
- 七、Accelerate
- 八、Autoclass
- 九、应用
- 十、Gradio
Scala
- 环境搭建
- 基础知识
- 函数
- 类
- 样例类和模式匹配
- 测试和注解
- 集合 collection(一)
- 集合collection(二)
- 集成 Java
- 并发
二、期望和方差
2.1 期望
期望描述了随机变量的平均情况,衡量了随机变量 $ MathJax-Element-499 $ 的均值。它是概率分布的泛函(函数的函数)。
离散型随机变量 $ MathJax-Element-499 $ 的期望: $ MathJax-Element-101 $ 。
若右侧级数不收敛,则期望不存在。
连续性随机变量 $ MathJax-Element-499 $ 的期望: $ MathJax-Element-103 $ 。
若右侧极限不收敛,则期望不存在。
定理:对于随机变量 $ MathJax-Element-499 $ ,设 $ MathJax-Element-517 $ 也为随机变量, $ MathJax-Element-521 $ 是连续函数。
若 $ MathJax-Element-499 $ 为离散型随机变量,若 $ MathJax-Element-498 $ 的期望存在,则: $ MathJax-Element-109 $ 。
也记做: $ MathJax-Element-110 $ 。
若 $ MathJax-Element-499 $ 为连续型随机变量,若 $ MathJax-Element-498 $ 的期望存在,则 : $ MathJax-Element-113 $ 。
也记做: $ MathJax-Element-114 $ 。
该定理的意义在于:当求 $ MathJax-Element-115 $ 时,不必计算出 $ MathJax-Element-498 $ 的分布,只需要利用 $ MathJax-Element-499 $ 的分布即可。
该定理可以推广至两个或两个以上随机变量的情况。对于随机变量 $ MathJax-Element-516 $ ,假设 $ MathJax-Element-119 $ 也是随机变量, $ MathJax-Element-521 $ 为连续函数,则有: $ MathJax-Element-121 $ 。也记做: $ MathJax-Element-122 $ 。
期望性质:
常数的期望就是常数本身。
对常数 $ MathJax-Element-144 $ 有 : $ MathJax-Element-124 $ 。
对两个随机变量 $ MathJax-Element-516 $ ,有: $ MathJax-Element-126 $ 。
该结论可以推广到任意有限个随机变量之和的情况。
对两个相互独立的随机变量,有: $ MathJax-Element-127 $ 。
该结论可以推广到任意有限个相互独立的随机变量之积的情况。
2.2 方差
对随机变量 $ MathJax-Element-499 $ ,若 $ MathJax-Element-129 $ 存在,则称它为 $ MathJax-Element-499 $ 的方差,记作 $ MathJax-Element-131 $ 。
$ MathJax-Element-499 $ 的标准差为方差的开平方。即:
$ Var[X]=\mathbb E[(X-\mathbb E[X])^{2}] \\ \sigma=\sqrt{Var[X]} $方差度量了随机变量 $ MathJax-Element-499 $ 与期望值偏离的程度,衡量了 $ MathJax-Element-499 $ 取值分散程度的一个尺度。
由于绝对值 $ MathJax-Element-135 $ 带有绝对值,不方便运算,因此采用平方来计算。
又因为 $ MathJax-Element-136 $ 是一个随机变量,因此对它取期望,即得 $ MathJax-Element-499 $ 与期望值偏离的均值。
根据定义可知:
$ Var[X]=\mathbb E[(X-\mathbb E[X])^{2}]=\mathbb E[X^{2}]-(\mathbb E[X])^{2}\\ Var [f(X)]=\mathbb E[(f(X)-\mathbb E[f(X)])^{2}] $对于一个期望为 $ MathJax-Element-431 $ , 方差为 $ MathJax-Element-139 $ 的随机变量 $ MathJax-Element-499 $ ,随机变量 $ MathJax-Element-141 $ 的数学期望为0,方差为1。 称 $ MathJax-Element-142 $ 为 $ MathJax-Element-499 $ 的标准化变量。
方差的性质:
常数的方差恒为 0 。
对常数 $ MathJax-Element-144 $ ,有 $ MathJax-Element-145 $ 。
对两个随机变量 $ MathJax-Element-516 $ ,有: $ MathJax-Element-147 $
当 $ MathJax-Element-499 $ 和 $ MathJax-Element-498 $ 相互独立时,有 $ MathJax-Element-150 $ 。这可以推广至任意有限多个相互独立的随机变量之和的情况。
$ MathJax-Element-151 $ 的充要条件是 $ MathJax-Element-499 $ 以概率1取常数。
2.3 协方差与相关系数
对于二维随机变量 $ MathJax-Element-350 $ ,可以讨论描述 $ MathJax-Element-499 $ 与 $ MathJax-Element-498 $ 之间相互关系的数字特征。
- 定义 $ MathJax-Element-156 $ 为随机变量 $ MathJax-Element-499 $ 与 $ MathJax-Element-498 $ 的协方差,记作 $ MathJax-Element-159 $ 。
- 定义 $ MathJax-Element-160 $ 为随机变量 $ MathJax-Element-499 $ 与 $ MathJax-Element-498 $ 的相关系数,它是协方差的归一化。
由定义可知:
$ Cov[ X,Y] =Cov[ Y,X] \\ Cov [X,X] =Var [X] \\ Var [X+Y] =Var [X] +Var [Y] +2Cov [X,Y] $协方差的性质:
- $ MathJax-Element-163 $ , $ MathJax-Element-183 $ 为常数。
- $ MathJax-Element-165 $
- $ MathJax-Element-166 $
- $ MathJax-Element-167 $
协方差的物理意义:
协方差的绝对值越大,说明两个随机变量都远离它们的均值。
协方差如果为正,则说明两个随机变量同时趋向于取较大的值或者同时趋向于取较小的值;如果为负,则说明一个随变量趋向于取较大的值,另一个随机变量趋向于取较小的值。
两个随机变量的独立性可以导出协方差为零。但是两个随机变量的协方差为零无法导出独立性。
因为独立性也包括:没有非线性关系。有可能两个随机变量是非独立的,但是协方差为零。如:假设随机变量 $ MathJax-Element-168 $ 。定义随机变量 $ MathJax-Element-169 $ 的概率分布函数为:
$ P(S=1)= \frac 12P(S=-1)= \frac 12 $定义随机变量 $ MathJax-Element-170 $ ,则随机变量 $ MathJax-Element-516 $ 是非独立的,但是有: $ MathJax-Element-172 $ 。
相关系数的物理意义:考虑以随机变量 $ MathJax-Element-499 $ 的线性函数 $ MathJax-Element-176 $ 来近似表示 $ MathJax-Element-498 $ 。以均方误差
$ e=\mathbb E[(Y-(a+bX))^{2}]=\mathbb E[Y^{2}] +b^{2}\mathbb E[X^{2}] +a^{2}-2b\mathbb E[XY] +2ab\mathbb E[X] -2a\mathbb E [Y] $来衡量以 $ MathJax-Element-176 $ 近似表达 $ MathJax-Element-498 $ 的好坏程度。 $ MathJax-Element-186 $ 越小表示近似程度越高。
为求得最好的近似,则对 $ MathJax-Element-183 $ 分别取偏导数,得到:
$ a_0=\mathbb E[Y] -b_0\mathbb E[X] =\mathbb E[Y] -\mathbb E[X] \frac{Cov [X,Y]}{Var [X] }\\ b_0=\frac{Cov[ X,Y] }{Var[ X] }\\ \min(e)=\mathbb E[(Y-(a_0+b_0X))^{2}]=(1-\rho^{2}_{XY})Var [Y] $因此有以下定理:
- $ MathJax-Element-180 $ ( $ MathJax-Element-181 $ 是绝对值)。
- $ MathJax-Element-182 $ 的充要条件是:存在常数 $ MathJax-Element-183 $ 使得 $ MathJax-Element-184 $ 。
当 $ MathJax-Element-185 $ 较大时, $ MathJax-Element-186 $ 较小,意味着随机变量 $ MathJax-Element-499 $ 和 $ MathJax-Element-498 $ 联系较紧密。于是 $ MathJax-Element-189 $ 是一个表征 $ MathJax-Element-499 $ 、 $ MathJax-Element-498 $ 之间线性关系紧密程度的量。
当 $ MathJax-Element-192 $ 时,称 $ MathJax-Element-499 $ 和 $ MathJax-Element-498 $ 不相关。
- 不相关是就线性关系来讲的,而相互独立是一般关系而言的。
- 相互独立一定不相关;不相关则未必独立。
2.4 协方差矩阵
设 $ MathJax-Element-499 $ 和 $ MathJax-Element-498 $ 是随机变量。
- 若 $ MathJax-Element-197 $ 存在,则称它为 $ MathJax-Element-499 $ 的 $ MathJax-Element-460 $ 阶原点矩,简称 $ MathJax-Element-460 $ 阶矩。
- 若 $ MathJax-Element-201 $ 存在,则称它为 $ MathJax-Element-499 $ 的 $ MathJax-Element-460 $ 阶中心矩。
- 若 $ MathJax-Element-204 $ 存在,则称它为 $ MathJax-Element-499 $ 和 $ MathJax-Element-498 $ 的 $ MathJax-Element-207 $ 阶混合矩。
- 若 $ MathJax-Element-208 $ 存在,则称它为 $ MathJax-Element-499 $ 和 $ MathJax-Element-498 $ 的 $ MathJax-Element-211 $ 阶混合中心矩。
因此:期望是一阶原点矩,方差是二阶中心矩,协方差是二阶混合中心矩。
协方差矩阵:
二维随机变量 $ MathJax-Element-213 $ 有四个二阶中心矩(假设他们都存在),记作:
$ c_{11}=\mathbb E[(X_1-\mathbb E[X_1])^{2}] \\ c_{12}=\mathbb E[(X_1-\mathbb E[X_1])( X_2-\mathbb E[X_2]) ] \\ c_{21}=\mathbb E[( X_2-\mathbb E[X_2])(X_1-\mathbb E[X_1] ) ] \\ c_{22}=\mathbb E[(X_2-\mathbb E[X_2])^{2}] $称矩阵
$ \mathbf C=\begin{bmatrix} c_{11}&c_{12}\\ c_{21}&c_{22} \end{bmatrix} $为随机变量 $ MathJax-Element-213 $ 的协方差矩阵。
设 $ MathJax-Element-387 $ 维随机变量 $ MathJax-Element-386 $ 的二阶混合中心矩 $ MathJax-Element-216 $ 都存在,则称矩阵
$ \mathbf C= \begin{bmatrix} c_{11} & c_{12} & \cdots & c_{1n} \\ c_{21} & c_{22} & \cdots & c_{2n} \\ \vdots &\vdots &\ddots &\vdots \\ c_{n1} & c_{n2} & \cdots & c_{nn} \\ \end{bmatrix} $为 $ MathJax-Element-387 $ 维随机变量 $ MathJax-Element-386 $ 的协方差矩阵。
由于 $ MathJax-Element-219 $ 因此协方差矩阵是个对称阵。
通常 $ MathJax-Element-387 $ 维随机变量的分布是不知道的,或者太复杂以致数学上不容易处理。因此实际中协方差矩阵非常重要。
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论