6.5 课后习题

1、\(\mathbf{x}_{1}, \ldots, \mathbf{x}_{n}\)为n个d维样本，\(\sum\)是任意的大小为\(d \times d\)的非奇异矩阵。证明使得

\[\sum_{k=1}^{m}\left(\mathrm{x}_{k}-\mathrm{x}\right)^{t} \Sigma^{-1}\left(\mathrm{x}_{k}-\mathrm{x}\right)\]

最小的x就是样本的均值\(\overline{\mathrm{x}}=1 / n \sum_{k=1}^{n} \mathrm{x}_{k}\)。

2、在某种层次聚类中，每次迭代都将某两个类合并为一个类，而且这两个类的合并是所有可能合并中使得误差平方和增加最小的一个。如果第i个类有\(n_{i}\)个样本，均值为\(\mathbf{m}_{i}\)，证明合并后使得误差平方和增加最小的两个类同时也是使

\[\frac{n_{i} n_{j}}{n_{i}+n_{j}}\left\|\mathbf{m}_{i}-\mathbf{m}_{j}\right\|^{2}\]

最小的两个类。