不能直接走兩點連線的直線，紅、藍、黃距離一樣長
西洋棋中，國王走一步可以移動到相鄰8個方格中的任意乙個，如下圖。a到b的距離為紅色線，需要走4步，和綠色線距離是相同的。
閔氏距離不是一種距離，而是一組距離的定義，是對多個距離度量公式的概括性的表述。
兩個n維變數a(x11,x12,…,x1n)與b(x21,x22,…,x2n)間的閔可夫斯基距離定義為：
其中p是乙個變引數：
根據p的不同，閔氏距離可以表示某一類/種的距離。
閔氏距離的缺點：
(1)將各個分量的量綱(scale)，也就是「單位」相同的看待了;
(2)未考慮各個分量的分布（期望，方差等）可能是不同的。
5、標準化歐氏距離 (standardized euclideandistance)：
改進：去量綱化
思路：既然資料各維分量的分布不一樣，那先將各個分量都「標準化」到均值、方差相等。
sk表示各個維度的標準差
6、余弦距離(cosine distance)
即：
夾角余弦取值範圍為[-1,1]。余弦越大表示兩個向量的夾角越小，余弦越小表示兩向量的夾角越大。當兩個向量的方向重合時余弦取最大值1，當兩個向量的方向完全相反余弦取最小值-1。
基於距離的計算方法
1.歐氏距離 euclidean distance 歐氏距離是最易於理解的一種距離計算方法，源自歐氏空間中兩點間的距離公式。1 二維平面上兩點a x1,y1 與b x2,y2 間的歐氏距離 2 三維空間兩點a x1,y1,z1 與b x2,y2,z2 間的歐氏距離 3 兩個n維向量a x11,x12...
基於距離的計算方法
基於距離的計算方法 原文 1.歐氏距離 euclidean distance 歐氏距離是最易於理解的一種距離計算方法，源自歐氏空間中兩點間的距離公式。1 二維平面上兩點a x1,y1 與b x2,y2 間的歐氏距離 2 三維空間兩點a x1,y1,z1 與b x2,y2,z2 間的歐氏距離 3 兩個...
基於距離的計算方法
1.歐氏距離 euclidean distance 歐氏距離是最易於理解的一種距離計算方法，源自歐氏空間中兩點間的距離公式。1 二維平面上兩點a x1,y1 與b x2,y2 間的歐氏距離 2 三維空間兩點a x1,y1,z1 與b x2,y2,z2 間的歐氏距離 3 兩個n維向量a x11,x12...