距離計算方法

一、歐式距離（歐幾里得距離）
歐式距離是最易理解的距離定義，即各座標點的座標之差的平方和相加，而後開根號。
二維平面上點 與點 之間的距離公式是：

n維空間上點 和點 之間的距離公式是：

 

二、曼哈頓距離
曼哈頓距離是各座標點的座標差值相加。
二維平面上點 與點 之間的距離公式是：

n維空間上點 和點 之間的距離公式是：

 

三、切比雪夫距離
切比雪夫距離是各座標的座標差值中的最大值。
二維平面上點 與點 之間的距離公式是：

n維空間上點 和點 之間的距離公式是：

 

四、閔可夫斯基距離
閔氏距離是多種距離的歸納性描述。
兩個n維的點 與 之間的閔式距離能夠定義爲：

當p 1的時候，上述公式即爲曼哈頓距離；
當p 2的時候，上述公式即爲歐式距離；
當的 時候，上述公式即爲切比雪夫距離。

 

五、餘弦類似度
餘弦類似度用於衡量兩個向量之間的類似程度，衡量的標準是兩向量之間夾角的餘弦值。已知向量 與向量 的內積表示爲：

則能夠獲得餘弦類似度爲：