UA MATH567 高维统计II 随机向量4 Frame、凸性与各向同性
UA MATH567 高維統計II 隨機向量4 Frame、凸性與各向同性
上一講末尾我們介紹了frame作為標準正交基的推廣的概念,我們稱{ui}i=1N,ui∈Rn\{u_i\}_{i=1}^N,u_i \in \mathbb{R}^n{ui?}i=1N?,ui?∈Rn是frames,如果
A∥x∥22≤∑i=1N?ui,x?2≤B∥x∥22,?x∈RnA \left\| x\right\|_2^2 \le \sum_{i=1}^N \langle u_i,x\rangle^2 \le B \left\| x\right\|_2^2,\forall x \in \mathbb{R}^nA∥x∥22?≤i=1∑N??ui?,x?2≤B∥x∥22?,?x∈Rn
其中A,BA,BA,B叫frame bound。如果A=BA=BA=B,稱這個frame為tight frame。
tight frame的充要條件 {ui}i=1N\{u_i\}_{i=1}^N{ui?}i=1N?是tight frame的充要條件是∑i=1NuiuiT=AIn,?A\sum_{i=1}^N u_iu_i^T = AI_n,\exists A∑i=1N?ui?uiT?=AIn?,?A,其中AAA是frame bound
這一講我們介紹一些frame在高維統計中的性質。
frame與各向同性
證明
第一條,X~Unif(u1,?,uN)X \sim Unif(u_1,\cdots,u_N)X~Unif(u1?,?,uN?)說明P(X=ui)=1/NP(X=u_i)=1/NP(X=ui?)=1/N,于是
EXXT=∑i=1N1NuiuiT=1NAInEXX^T = \sum_{i=1}^N \frac{1}{N}u_iu_i^T=\frac{1}{N}AI_nEXXT=i=1∑N?N1?ui?uiT?=N1?AIn?
計算
E(N/AX)(N/AX)T=NAEXXT=InE(\sqrt{N/A}X)(\sqrt{N/A}X)^T = \frac{N}{A}EXX^T = I_nE(N/A?X)(N/A?X)T=AN?EXXT=In?
所以N/AX\sqrt{N/A}XN/A?X是各向同性的隨機向量;
第二條,如果XXX各向同性,則
EXXT=∑i=1NpixixiT=∑i=1N(pixi)(pixi)T=∑i=1NuiuiT=InEXX^T = \sum_{i=1}^N p_ix_ix_i^T = \sum_{i=1}^N(\sqrt{p_i}x_i)(\sqrt{p_i}x_i)^T = \sum_{i=1}^N u_iu_i^T=I_nEXXT=i=1∑N?pi?xi?xiT?=i=1∑N?(pi??xi?)(pi??xi?)T=i=1∑N?ui?uiT?=In?
所以ui=pixiu_i=\sqrt{p_i}x_iui?=pi??xi?是frame bound為1的tight bound;
凸性與各向同性
假設KKK是一個非空凸集,X~Unif(K)X \sim Unif(K)X~Unif(K),即XXX是這個非空凸集上的均勻分布,Σ=EXXT\Sigma=EXX^TΣ=EXXT,我們做一個線性變換
Z=Σ?1/2XZ = \Sigma^{-1/2}XZ=Σ?1/2X
則ZZZ是一個各向同性的隨機向量。
總結
以上是生活随笔為你收集整理的UA MATH567 高维统计II 随机向量4 Frame、凸性与各向同性的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: UA MATH563 概率论的数学基础
- 下一篇: UA MATH567 高维统计II 随机