Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Question: Centroid given a distance metric
Replies: 14   Last Post: Feb 12, 2013 1:04 PM

 Messages: [ Previous | Next ]
 quasi Posts: 12,067 Registered: 7/15/05
Re: Question: Centroid given a distance metric
Posted: Feb 11, 2013 12:50 PM

Andrey Savov wrote:
>Andrey Savov wrote:
>>
>> Was wondering if you guys can point me in the right direction.
>>
>> Are there any known/studied methods to calculate a centroid
>>(geometric center) of finite set of points in n-dimensional
>>real Euclidean space by only knowing a distance metric
>>f(x,y): R^n x R^n -> R ?

>
>Should have been a bit more clear. I am looking to find the
>point in R^ that minimizes the square of the given metric
>between itself and the given points. For Euclidean distance
>metric that point would be sum(x_i)/k.

Is the metric derived from a norm?

For a general metric on R^2, what is the significance of the
sum of the squares of the distances to a given point? And what
jusifies calling a point which minimizes that sum for a given
finite set of points "the centroid" of that set?

quasi

Date Subject Author
2/11/13 quasi
2/12/13 quasi
2/12/13 quasi
2/12/13 quasi
2/11/13 David Bernier
2/12/13 quasi
2/12/13 quasi
2/11/13 quasi
2/12/13 Ray Koopman