거리 목록에서 좌표 계산

Question

점 사이의 거리 목록에서 "좌표"목록을 계산하는 방법을 찾고 싶습니다. 나는 이것이 각도없이 정확하게 수행 될 수 없다는 것을 알고 있지만 k- 평균을 사용하여 점들을 함께 클러스터링하고 정확한 좌표는 중요하지 않으며 거리의 무결성 만 남습니다. 예를 들어, point1이 point2에서 3.6 떨어져 있고 point2가 point3에서 4.24 떨어져 있고 point1이 point3에서 5 떨어져 있다면 그러면 point1 좌표는 (0,0), point2 (3,2) 및 point3 (0, 5) 일 수 있습니다. 이것에는 많은 점이 있고 모두는 유지 될 필요가있을 것입니다. 나는 이것을 NP 문제라고 상상하고있다. 그러나 만일 그것을 과소 평가하고 쉬운 방법이있다면 나는 그것을 매우 고맙게 생각할 것이다.

파이썬이 좋을 것입니다.

감사합니다.

Answer 1

2 차원 공간에서 작업하는 것처럼 들립니다. 그래서 당신은이 페이지 https://math.stackexchange.com/questions/156161/finding-the-coordinates-of-points-from-distance-matrix

또한

페이지 (Finding the coordinates of points from distance matrix)의 하단에 설명 된대로 그램 행렬을 사용하여 설명 할 수 있다면 코드

에서이를 구현하는 방법