勵志

勵志人生知識庫

切比雪夫距離

切比雪夫距離(Chebyshev distance)是向量空間中的一種度量,得名自俄羅斯數學家切比雪夫。兩個點之間的距離定義為其各坐標數值差絕對值的最大值。

在二維空間中,切比雪夫距離可以通過計算兩個點在各個坐標軸上的差值的絕對值中的最大值來衡量它們之間的距離。若將西洋棋棋盤放在二維直角坐標系中,格子的邊長定義為1,坐標的x軸及y軸和棋盤方格平行,原點恰落在某一格的中心點,則王從一個位置走到其他位置需要的步數恰為二個位置的切比雪夫距離,因此切比雪夫距離也稱為棋盤距離。

此外,切比雪夫距離在很多方面都有廣泛的套用,如可以使用切比雪夫距離來對圖像進行相似性比較,找到最相似的圖像。在聚類算法中,例如K-均值聚類算法,可以使用切比雪夫距離來確定數據點之間的相似性,並將它們分組。