You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@madlib.apache.org by "Frank McQuillan (JIRA)" <ji...@apache.org> on 2017/06/26 20:18:00 UTC

[jira] [Created] (MADLIB-1129) CLONE - Additional computation methods for k-NN

Frank McQuillan created MADLIB-1129:
---------------------------------------

             Summary: CLONE - Additional computation methods for k-NN
                 Key: MADLIB-1129
                 URL: https://issues.apache.org/jira/browse/MADLIB-1129
             Project: Apache MADlib
          Issue Type: Improvement
          Components: k-NN
            Reporter: Frank McQuillan
             Fix For: v2.0


Follow on to
https://issues.apache.org/jira/browse/MADLIB-927
which uses brute force.

Determine other k-NN algos to implement.  From 
http://scikit-learn.org/stable/modules/neighbors.html
candidates are:

* K-D Tree
* Ball Tree
* Other?

Look at how to implement in a distributed way.  Also may want to revisit current brute force approach to see if there are improvements to make on parallelism - testing is in serial currently.




--
This message was sent by Atlassian JIRA
(v6.4.14#64029)