Distance matrix là gì?

Ma trận khoảng cách (distance matrix) là một bảng (table) thể hiện khoảng cách giữa các cặp đối tượng. Ví dụ trong bảng dưới đây, chúng ta có thể thấy khoảng cách giữa A và B là 16, giữa A và C là 47, v.v. Theo định nghĩa, khoảng cách của một đối tượng so với chính nó, được hiển thị trong đường chéo chính của bảng là 0. Ma trận khoảng cách ( distance matrix) đôi khi được gọi là ma trận sai biệt (dissimilarity matrix). Khoảng cách có thể được tính bằng khoảng cách Euclide (Euclidean distance), khoảng cách Manhattan (Manhattan distance), v.v

Ma trận khoảng cách chủ yếu được sử dụng trong phân cụm phân cấp (hierarchical clustering) và multidimensional scaling.