Steve asks: << Here is a question that's bugged me for a while: Is there a standard or obviously-right way of defining the median for a bag (like a set but with possibly repeated members) of points in 2D or higher space? One way of closing in on it is to ask what properties I want it to have. I can think of a few: o The 1-D case should be the 1-D median. o Rotating, translating or scaling the points should do the same to the result. o Embedding in a higher-dimensional space shouldn't matter.
The method I've heard about is calld "convex peeling". This means take the convex hull of the data points and remove those lying on the boundary, and repeat. When eventually all remaining data point(s) lie on the most recent convex hull's boundary, take their average and that's the median. --Dan P.S. An interesting phenomenon that occurs at least in 2D: If the data points are a very large random sample from the square, then with high probability the successive convex hull boundaries seem to approach a circular shape (if say they're normalized to have constant diameter).