mahout-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Lance Norskog <goks...@gmail.com>
Subject Claim: Distance metrics are dubious in high-dimensional space
Date Mon, 13 Dec 2010 01:46:12 GMT
Is this interesting for Mahout?

On the Surprising Behavior of Distance Metrics in High Dimensional Space
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.23.7409&rep=rep1&type=pdf
Aggarwal, Hinneburg, Klein

Short story: defines fractional 'L' for l1/l2 etc. norms, claims that
norms 0.0 < L < 1.0 are needed for super-high-dimensional distances.

-- 
Lance Norskog
goksron@gmail.com

Mime
View raw message