[jira] [Commented] (SPARK-18454) Changes to improve Nearest Neighbor Search for LSH

["Yun Ni (JIRA)" <ji...@apache.org>]

    [ https://issues.apache.org/jira/browse/SPARK-18454?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15874956#comment-15874956 ] 

Yun Ni commented on SPARK-18454:
--------------------------------

[~josephkb] [~sethah] [~mlnick] I opened a gDoc for discussions. Feel free to make comments and add any new sections:

https://docs.google.com/document/d/1opWy2ohXaDWjamV8iC0NKbaZL9JsjZCix2Av5SS3D9g/edit

> Changes to improve Nearest Neighbor Search for LSH
> --------------------------------------------------
>
>                 Key: SPARK-18454
>                 URL: https://issues.apache.org/jira/browse/SPARK-18454
>             Project: Spark
>          Issue Type: Improvement
>          Components: ML
>            Reporter: Yun Ni
>
> We all agree to do the following improvement to Multi-Probe NN Search:
> (1) Use approxQuantile to get the {{hashDistance}} threshold instead of doing full sort on the whole dataset
> Currently we are still discussing the following:
> (1) What {{hashDistance}} (or Probing Sequence) we should use for {{MinHash}}
> (2) What are the issues and how we should change the current Nearest Neighbor implementation



--
This message was sent by Atlassian JIRA
(v6.3.15#6346)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@spark.apache.org
For additional commands, e-mail: issues-help@spark.apache.org