Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

new affinities for exact=True (for both R and Python) #9

Open
gagolews opened this issue Mar 12, 2020 · 4 comments
Open

new affinities for exact=True (for both R and Python) #9

gagolews opened this issue Mar 12, 2020 · 4 comments

Comments

@gagolews
Copy link
Owner

from https://github.com/gagolews/genie/blob/master/src/hclust2_distance.cpp

@gagolews
Copy link
Owner Author

add pytests

@gagolews
Copy link
Owner Author

Add support for other scipy.spatial distances when
computing an exact MST, in particular, the weighted Euclidean
metric.

@gagolews
Copy link
Owner Author

gagolews commented Jun 13, 2020

from R's dist:

 ‘canberra’:

          sum(|x_i - y_i| / (|x_i| + |y_i|)).  Terms with zero
          numerator and denominator are omitted from the sum and
          treated as if the values were missing.

          This is intended for non-negative values (e.g., counts), in
          which case the denominator can be written in various
          equivalent ways; Originally, R used x_i + y_i, then from 1998
          to 2017, |x_i + y_i|, and then the correct |x_i| + |y_i|.

     ‘maximum’: Maximum distance between two components of x and y
          (supremum norm)

@gagolews
Copy link
Owner Author

gagolews commented Jul 4, 2020

see also the distances supported by nmslib

@gagolews gagolews changed the title New CDistances new affinities for exact=True Jul 4, 2020
@gagolews gagolews changed the title new affinities for exact=True new affinities for exact=True (for both R and Python) Aug 7, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant