친화도 매트릭스
수학에서 거리 행렬은 점의 거리를 포함하는 행렬로 볼 수 있으며, 친화도 행렬, 유사도 행렬 또는 유사도 행렬이라고도 하며, 학술적으로는 가중 무향 그래프라고 합니다.
유클리드 공간에 N개의 점이 주어졌을 때, 그 거리 행렬은 음이 아닌 실수를 원소로 갖는 N×N 대칭 행렬입니다. 이러한 점의 쌍의 수는 N×(N-1)/2이며, 이는 거리 행렬의 독립 요소 수입니다. 거리 행렬과 인접 행렬은 개념적으로 유사하지만, 차이점은 인접 행렬은 요소들이 서로 연결되어 있는지 여부만 포함하고, 요소들 사이의 연결 비용이나 거리는 포함하지 않는다는 것입니다.
거리 행렬의 속성
- 행렬은 N * N (N은 객체의 총 개수)입니다.
- 행렬 대각선의 값은 0입니다.
- 행렬은 대칭 행렬입니다