距离度量方法

距离定义

        假设有n维向量a、b、c，则定义距离满足以下三个条件：

1）非负性：d(a,b)>=0,当且仅当a=b时，d(a,b)=0;

2）对称性：d(a,b)=d(b,a);

3）三角不等式：d(a,b)<=d(a,c)+d(c,b)

距离度量方法

       在特征空间中，取出两个特征，它们分别是n维的特征向量

（1）明可夫斯基距离（闵可夫斯基距离）

       明可夫斯基距离三种特殊而常见形式：曼哈顿距离、欧氏距离、切比雪夫距离&#x