一、Lp距离/Minkowski 距离（Minkowski distance）

1、Lp距离：

特征空间中两个实例点的距离是两个实例点相似程度的反映。Lp距离是一种一般化的距离度量

设特征空间x是n维实数向量空间Rn

xi，xj的Lp距离定义为（p>1）

2、欧式距离（p=2）：

3、曼哈顿距离(p=1)

4、L∞距离(p=∞)

二、马氏距离

1、概念

马哈拉诺比斯距离（Mahalanobis distance)，简称马氏距离，由P.C. Mahalanobis提出，基于样本分布的一种距离测量

2、特点

考虑各个分量（特征）之间的相关性并与各个分量的尺度无关。

马哈拉诺比斯距离越大相似度越小，距离越小相似度越大。

3、计算

给定一个样本集合X, X = ，其协方差矩阵记作S。样本xi 与样本xj之间的马哈拉诺比斯距离dij定义为

4、用途

广泛用于分类和聚类分析