molenc icon indicating copy to clipboard operation
molenc copied to clipboard

add L_1 norm

Open UnixJunkie opened this issue 5 years ago • 2 comments

aka "Manhattan distance" it is supposed to behave well in high dimensions

UnixJunkie avatar Jul 28 '20 05:07 UnixJunkie

cf.

Aggarwal, C. C., Hinneburg, A., & Keim, D. A. (2001, January). On the surprising behavior of distance metrics in high dimensional space. In International conference on database theory (pp. 420-434). Springer, Berlin, Heidelberg.

UnixJunkie avatar Aug 19 '20 02:08 UnixJunkie

Also, implement a fractional distance metric, where f in ]0:1] could be optimized depending on the application.

UnixJunkie avatar Aug 19 '20 02:08 UnixJunkie

we use Tanimoto when FPs are high dimensional

UnixJunkie avatar Jul 17 '24 08:07 UnixJunkie