lunes, 17 de agosto de 2015

Implementación del método Weiszfeld para hallar la mediana geométrica en Java

El problema de hallar la mediana geométrica, es decir, el punto "x" en un espacio n-dimensional que minimice la suma de distancias de un conjunto de puntos ponderados al punto "x" ha sido abordado en varios papers.

En esta ocasión se implementó el método de Weiszfeld tomando como referencia el paper: Weiszfeld review hasta el punto 6.3. Optimizaciones son mencionadas después en el mismo paper que no he tenido tiempo de agregar.

Espero les sirva de algo.