Thus spake Robert Holmes circa 10-03-01 02:49 PM:
> Once you get past about 10 dimensions you hit problems of "distance
> concentration" (as it's known in the machine learning community). Basically,
> all distances between pairs of points for D>10 are pretty much the same.
> That impacts any distance-based clustering or visualization techniques that
> you are trying to use.

Is that true for all norms?  Or just the standard 2-norm?

-- 
glen e. p. ropella, 971-222-9095, http://agent-based-modeling.com


============================================================
FRIAM Applied Complexity Group listserv
Meets Fridays 9a-11:30 at cafe at St. John's College
lectures, archives, unsubscribe, maps at http://www.friam.org

Reply via email to