距離(Distance)用於衡量個體在空間上存在的遠近,距離越遠說明個體間的差異越大。
歐幾里德距離(Euclidean Distance)
歐式距離是最常見的距離度量,衡量的是多維空間中各個點之間的絕對距離。公式如下:
明可夫斯基距離(Minkowski Distance)
明氏距離是歐式距離的推廣,是對多個距離度量公式的概括性的表述。公式如下:
這裏的p值是一個變量,當p=2的時候就得到了上面的歐式距離。
曼哈頓距離(Manhattan Distance)
曼哈頓距離來源於城市區塊距離,是將多個維度上的距離進行求和後的結果,即當上面的明氏距離中p=1時得到的距離度量公式,如下:
切比雪夫距離(Chebyshev Distance)
切比雪夫距離就是當p趨向於無窮大時的明氏距離。