西瓜书《机器学习》课后答案——chapter9

9.1 证明：$p\geq 1$时，闵可夫斯基距离满足距离度量的四条基本性质。$0\leq p < 1$时，闵可夫斯基距离只满足非负性、规范性和对称性，不满足三角不等式。当p趋向于无穷大时，闵可夫斯基距离等于对应分量的最大绝对距离，也称为切比雪夫距离：

$$\lim_{p\rightarrow +\infty}\left( \sum_{u=1}^n|x_{iu}-x_{ju}|^p\right)^{1\over p}=\max_{u}|x_{iu}-x_{ju}|.$$

解答：

• 当$p>0$时，
  非负性：显然为正。
  规范性：当$x_i=x_j$时，有$(\sum_{u=1}^n|x_{iu}-x_{ju}|^p)^{1\over p}=0$；当$(\sum_{u=1}^n|x_{iu}-x_{ju}|^p)^{1\over p}=0$时，假设$x_i \neq x_j$，则$(\sum_{u=1}^n|x_{iu}-x_{ju}|^p)^{1\over p}\neq 0$，与条件矛盾，故假设不成立，应有$x_i=x_j$。
  对称性：绝对值不变，故距离不变。显然

闵可夫斯基不等式
当$p\geq 1$时，则有如下不等式成立，称为闵可夫斯基不等式：

(∑i=1n|ai+bi|p)1p≤(∑i=1n|ai|p)1p+