거리 행렬(Distance Matrix)은 집합 내 모든 쌍 사이의 거리를 체계적으로 정리하여 보여주는 배열입니다. 이는 두 개 이상의 객체 간의 관계나 유사도를 정량적으로 표현하는 데 사용됩니다.
주요 특징 및 활용
- 행렬의 각 요소 Dij는 첫 번째 객체 i와 두 번째 객체 j 사이의 측정된 거리 값을 나타냅니다.
- 대부분의 경우, 거리(i, j) = 거리(j, i)라는 성질을 가지며, 자기 자신과의 거리는 0입니다 (거리(i, i) = 0).
이는 최단 경로 알고리즘, 군집 분석, 그래프 이론 등 다양한 분야에서 데이터의 구조적 특성을 파악하고 모델링하는 기초 자료로 활용됩니다. 거리가 아닌 유사도를 사용할 때는 유사도 행렬 형태로 변환되기도 합니다.
댓글 0