活動
距離函數
令X=(x_1,x_2,...,x_n) 和Y=(y_1,y_2,...,y_n) 為兩個維度相同 (n) 的數值向量,R定義X和Y兩點的空間距離有以下幾種方法: 
Euclidean(歐式): 對應點取平方差總和後開根號之值。sqrt((x_1 - y_1)^2+(x_2 - y_2)^2+...+(x_n - y_n)^2).
maximum(最大差): 對應點差的取最大值。max(x_1-y_1,x_2-y_2,...,x_n-y_n)
manhattan(曼哈頓): 對應點差之絕對值的總和。|x_1 - y_1|+|x_2 - y_2|+...+|x_n - y_n|
canberra(坎培拉): 取對應點差之絕對值與對應點絕對值和的比值,再總計所有比值
|x_1 - y_1| / (|x_1| + |y_1|)+|x_2 - y_2| / (|x_2| + |y_2|)+...+|x_n - y_n| / (|x_n| + |y_n|)

此距離定義適用於非負計次數據。

binary(二元):(aka asymmetric binary): 適用二元數據,分子D=#( |x_i-y_i|!=0)為不相同的項目次數, 分母A= #(|x_i+y_i|>0) 存有的項目數。X和Y的距離為 D/A。例如: 某賣場有4個產品, Xc和Y為分別顧客X和Y是否有買這4產品的註記,假設X=(1,0,0,1),Y=(1,0,1,1)表示X買了第一和第四個產品,X買了第一、第三和第四個產品。D=1 第三個產品位置不相同,A=3 有三組種產品被買了。X和Y的距離為1/3。
minkowski:The p norm, the pth root of the sum of the pth powers of the differences of the components.