③闵可夫斯基距离

闵氏距离不是一种距离，而是一组距离的定义。其计算公式为：
notion image
其中p为变参数。当p=1时，上式即为曼哈顿距离；当p=2时，上式即为欧氏距离；当p趋近无穷大时，易证上式即为切比雪夫距离。根据变参数的不同，闵可夫斯基距离可以表示一类距离。
闵氏距离，包括曼哈顿距离、欧氏距离和切比雪夫距离都存在明显的缺点。简单说来，闵氏距离的缺点主要有两个：（1）将各个分量的量纲 (scale)，也就是“单位”当作相同的看待了；（2）没有考虑各个分量的分布（期望、方差等）可能是不同的。
1.5 标准化欧氏距离 (Standardized Euclidean distance)
标准化欧氏距离是针对简单欧氏距离的缺点而作的一种改进方案。标准欧氏距离的计算方法是先将各个分量都先进行标准化，再求得标准化后的欧氏距离。
notion image