情報科学 › 機械学習の数学 › 主成分分析

最良近似アフィン部分空間

定理 5.1(「主成分分析」§5) ・ ✓公理まで証明済み

1≤k≤p1 \le k \le p とする。kk 次元線形部分空間 V⊆RpV \subseteq \mathbb{R}^p と点 c∈Rp\boldsymbol{c} \in \mathbb{R}^p が定めるアフィン部分空間 A=c+VA = \boldsymbol{c} + V に対し、当てはめ誤差を

E(c,V)=1n∑i=1ndist⁡(xi,A)2=1n∑i=1n∥(I−PV)(xi−c)∥2E(\boldsymbol{c}, V) = \frac{1}{n}\sum_{i=1}^{n} \operatorname{dist}(\boldsymbol{x}_i, A)^2 = \frac{1}{n}\sum_{i=1}^{n} \left\| (I - P_V)(\boldsymbol{x}_i - \boldsymbol{c}) \right\|^2

と定める。このとき

min⁡c∈Rp, dim⁡V=kE(c,V)=λk+1+λk+2+⋯+λp\min_{\boldsymbol{c} \in \mathbb{R}^p,\ \dim V = k} E(\boldsymbol{c}, V) = \lambda_{k+1} + \lambda_{k+2} + \cdots + \lambda_p

であり、最小値は c=xˉ\boldsymbol{c} = \bar{\boldsymbol{x}}、V=span⁡{v1,…,vk}V = \operatorname{span}\{\boldsymbol{v}_1, \ldots, \boldsymbol{v}_k\} で達成される(k=pk = p のとき右辺は 00 と読む)。

本文で読む(証明と前後の説明)→

閉包の状態

✓ 公理まで証明済み

証明が使う定理を 前提 としてたどると、Rikai の中の証明だけで定義・公理(物理では基本仮定)までつながっています(前提の定理類 17 件、定義なども含めて 20 件)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

前提をたどる 証明が使う定理・定義(直接 4 件)

▸ を開くと、その項目の証明が使う前提が出ます。深い先は各項目のページでたどれます。

これを使っている定理

証明で明示的に参照している定理は、まだありません。

関連するノック 1 問