2D 점의 기하학적 중간 값을 계산하십시오

Question

Geometric median 나는 java에서 일부 (x,y) 점을 계산 중입니다. Geometric median을 계산하려면 먼저 모든 포인트의 centroid을 계산하고 Geometric median을 계산하려면이 centroid이 사용됩니다. 내 코드는 잘 동작하지만 때로는 무한 루프로 진행된다. 문제는 내 while 상태입니다. 이 while 조건은 입력 지점에 따라 변경해야하지만 어떻게해야할지 모르겠다. 아래에서는 전체 코드를 작성합니다.

import java.util.ArrayList; 

public class GeometricMedian { 

    private static ArrayList<Point> points = new ArrayList<Point>(); 

    private class Point { 
     private double x; 
     private double y; 

     Point(double a, double b) { 
      x = a; 
      y = b; 
     } 
    } 

    public static void main(String[] args) { 
     GeometricMedian gm = new GeometricMedian(); 
     gm.addPoints(); 
     Point centroid = gm.getCentroid(); 
     Point geoMedian = gm.getGeoMedian(centroid); 
     System.out.println("GeometricMedian= {" + (float) geoMedian.x + ", " 
       + (float) geoMedian.y + "}"); 
    } 

    public void addPoints() { 
     points.add(new Point(0, 1)); 
     points.add(new Point(2, 5)); 
     points.add(new Point(3, 1)); 
     points.add(new Point(4, 0)); 
    } 

    public Point getCentroid() { 
     double cx = 0.0D; 
     double cy = 0.0D; 
     for (int i = 0; i < points.size(); i++) { 
      Point pt = points.get(i); 
      cx += pt.x; 
      cy += pt.y; 
     } 
     return new Point(cx/points.size(), cy/points.size()); 
    } 

    public Point getGeoMedian(Point start) { 
     double cx = 0; 
     double cy = 0; 

     double centroidx = start.x; 
     double centroidy = start.y; 
     do { 
      double totalWeight = 0; 
      for (int i = 0; i < points.size(); i++) { 
       Point pt = points.get(i); 
       double weight = 1/distance(pt.x, pt.y, centroidx, centroidy); 
       cx += pt.x * weight; 
       cy += pt.y * weight; 
       totalWeight += weight; 
      } 
      cx /= totalWeight; 
      cy /= totalWeight; 
     } while (Math.abs(cx - centroidx) > 0.5 
       || Math.abs(cy - centroidy) > 0.5);// Probably this condition 
                // needs to change 

     return new Point(cx, cy); 
    } 

    private static double distance(double x1, double y1, double x2, double y2) { 
     x1 -= x2; 
     y1 -= y2; 
     return Math.sqrt(x1 * x1 + y1 * y1); 
    } 
} 

여기에 쓰기, 일부 2D 점 Geometric median을 계산하는 더 좋은 방법이 exitis 경우 나 또한 버그를 해결하기 위해 도와주세요. 고맙습니다.

Answer 1

두 개의 루프가 필요한 이유가 표시되지 않습니다. 모든 점에 대해서만 루프가 필요합니다. 당신이보기에 다른 하나의 이유는 무엇입니까?

Answer 2

이 문제를 해결하는 한 가지 방법은 특정 횟수만큼 반복하는 것입니다. 이것은 K-Means 방법과 유사합니다.이 방법은 특정 임계 값으로 수렴되거나 사전 정의 된 반복 횟수 후에 중지됩니다.