Is there any support for Approximate Nearest Neighbors (ANN) in Mathematica or third-party packages? I'm looking for a good implementation of locality sensitive hashing for applications where Nearest is not efficient enough.

Currently, v11.3 seems to only support three exact KNN methods "Octree", "KDtree", and "Scan".

  • 3
    $\begingroup$ It would be helpful to have an explicit small example of input and plausible output. $\endgroup$ – Daniel Lichtblau Feb 15 '19 at 17:24
  • $\begingroup$ @DanielLichtblau Ok, would a description of how the algorithm works with like steps and dummy variables suffice? $\endgroup$ – M.R. Feb 15 '19 at 19:43
  • $\begingroup$ Yes, that would be good (especially if the description is or contains a small example). $\endgroup$ – Daniel Lichtblau Feb 16 '19 at 13:51

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.