Major Description
Follow on to
https://issues.apache.org/jira/browse/MADLIB-1061
which uses a basic kd-tree implementation at the leaf node level.
This JIRA is to improve upon the basic K-D tree and add backtracking or other methods to increase accuracy. This is an approximate method that will run faster than brute-force, ideally for #dims up to 20-30.