The Math Forum

Search All of the Math Forum:

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

Math Forum » Discussions » sci.math.* » sci.math

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

Topic: Question: Centroid given a distance metric
Replies: 3   Last Post: Feb 13, 2013 7:25 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]

Posts: 12,067
Registered: 7/15/05
Re: Question: Centroid given a distance metric
Posted: Feb 13, 2013 7:25 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

Andrey Savov wrote:
>Ray Vickson wrote:
>>I would ask: why do you want to minimize the sum of squares?
>>For Euclidean distance, that F(x) has some physical and
>>statistical meaning, and furthermore leads to a simple
>>solution. However, for other norms such as d(x,y) = |x|+|y|
>>or d(x,y) = max(|x|,|y|), or for a p-norm with 1 < p < 2,
>>what significance can one attach to the sum of squares?
>>Certainly it makes _some_ problems much harder instead of
>>easier (for example, when d(x,y) = |x| + |y|).

>The norms I had in mind were actually much nicer than the
>ones you mention.

Actually, _you_ were the one who mentioned the taxicab norm
when I asked for a concrete example of a norm other than the
standard Euclidean one to be used as a test case to discuss
the questions you raised.

>They were continuous and even convex functions on a subset
>of R^n, so for them that point has meaning similar to the
>Euclidean norm.

Let's see an example.

>I over-generalized when I posted the question.


So why not try to fix it?

Clarify your assumptions and state what you think is true
based on those assumptions.


Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.