使用 SciPy 計算曼哈頓距離
曼哈頓距離,也稱為城市街區距離,計算為兩個向量間絕對差值的總和。它通常用於描述均勻網格上物件的向量,例如城市街區或棋盤格。以下是 n 元空間中計算曼哈頓距離的通用公式 −
$$\mathrm{D =\sum_{i=1}^{n}|r_i-s_i|}$$
其中:
si 和 ri 為資料點。
n 表示 n 元空間。
SciPy 為我們提供了一個名為cityblock 的函式,用於返回兩點間的曼哈頓距離。讓我們看看如何使用 SciPy 庫計算兩點間的曼哈頓距離−
示例
# Importing the SciPy library
from scipy.spatial import distance
# Defining the points
A = (1, 2, 3, 4, 5, 6)
B = (7, 8, 9, 10, 11, 12)
A, B
# Computing the Manhattan distance
manhattan_distance = distance.cityblock(A, B)
print('Manhattan Distance b/w', A, 'and', B, 'is: ', manhattan_distance)輸出
Manhattan Distance b/w (1, 2, 3, 4, 5, 6) and (7, 8, 9, 10, 11, 12) is: 36
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP