Lp距离, L1范数, 和L2范数

$L_p$距离, $L_1$范数, 和 $L_2$范数

$L_p$ 距离定义为:

$$L_p(x_i, x_j) = \left( \sum_{l=1}^{n} | x_i^{(l)} - x_j^{(l)} |^p \right)^{\frac{1}{p}}$$

其中$x_i \in \mathbf{R}^n$, $x_j \in \mathbf{R}^n$, 其中$L_\infty$定义为：

$$L_\infty(x_i, x_j) = \max_l|x_i^{(l)} - x_j^{(l)}|$$

$L_2$范数

$L_2$定义为$|x| = \sqrt{ \sum_{i=1}^n x_i^2 }$，其中$x = \left[ \begin{matrix} x_1 \\ x_2 \\ \vdots \\ x_n \end{matrix} \right] \in \mathbf{R}^n$

$L_1$范数

$L_1$定义为$|x| = \sum_{i=1}^n| x_i|$，其中$x = \left[ \begin{matrix} x_1 \\ x_2 \\ \vdots \\ x_n \end{matrix} \right] \in \mathbf{R}^n$