Do đó, Khoảng cách Manhattan được ưu tiên hơn chỉ số khoảng cách Euclid vìthứ nguyên của dữ liệu tăng lên. Điều này xảy ra do một thứ được gọi là 'lời nguyền của chiều không gian'.
Khoảng cách Manhattan có giống với khoảng cách Euclid không?
Khoảng cách Euclide là đường đi ngắn nhất giữa nguồn và đích là một đường thẳng như hình 1.3. nhưng khoảng cách Manhattanlà tổng của tất cả các khoảng cách thực giữa nguồn(s) và đích (d) và mỗi khoảng cách luôn là các đường thẳng như trong Hình 1.4.
Khoảng cách Manhattan có ngắn hơn khoảng cách Euclid không?
Trong khi khoảng cách Euclide cho khoảng cách ngắn nhất hoặc nhỏ nhất giữa hai điểm, thìManhattan có các cách triển khai cụ thể. Ví dụ: nếu chúng ta sử dụng tập dữ liệu Cờ vua, việc sử dụng khoảng cách Manhattan thích hợp hơn khoảng cách Euclide.
Tại sao nó được gọi là khoảng cách Manhattan?
Nó được gọi là khoảng cách Manhattan vì nó là khoảng cách mà một chiếc ô tô sẽ lái trong một thành phố (ví dụ: Manhattan), nơi các tòa nhà được bố trí thành các khối vuông và các con phố thẳng cắt nhau ở các góc vuông . … Các thuật ngữ L1và khoảng cách 1 chuẩn là mô tả toán học của khoảng cách này.
Làm thế nào để khoảng cách Hamming trở thành khoảng cách Manhattan?
bằng cách coi mỗi ký hiệu trong chuỗi là một tọa độ thực; với cách nhúng này, các chuỗi tạo thành các đỉnh của một n-chiềuhypercube, và khoảng cách Hamming của các chuỗi tương đương với khoảng cách Manhattan giữacác đỉnh.
