[MADLIB-1061] Additional computation methods for k-NN - kd tree - ASF JIRA

XML

Word

Printable

JSON

Details

Type: New Feature
Status: Closed
Priority: Major
Resolution: Fixed
Affects Version/s: None
Fix Version/s: v1.16
Component/s: k-NN
Labels:
- starter

Description

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?

This JIRA is to implement K-D tree.

Attachments

Attachments

- Sort By Name
- Sort By Date
- Ascending
- Descending

KNN-chart-data.pdf
01/Feb/19 13:20
28 kB
Orhan Kislal
KNN-charts.pdf
01/Feb/19 13:20
38 kB
Orhan Kislal
KNN-raw.pdf
01/Feb/19 13:20
33 kB
Orhan Kislal
KNN-w-KD-tree-leaf-node-only.pdf
11/Jan/19 18:53
37 kB
Frank McQuillan
Sheet1-KNN-perf-num-features.pdf
07/Jan/19 21:48
71 kB
Frank McQuillan
Sheet2-KNN-tree-construction.pdf
07/Jan/19 21:48
27 kB
Frank McQuillan
Sheet3-KNN-tree-depth.pdf
07/Jan/19 21:48
32 kB
Frank McQuillan

Issue Links

mentioned in: Page Loading...; Page Loading...

Activity

People

Assignee:: Orhan Kislal

Reporter:: Frank McQuillan

Votes:: 0 Vote for this issue

Watchers:: 2 Start watching this issue

Dates

Created:: 30/Jan/17 23:01

Updated:: 21/Feb/19 01:15

Resolved:: 21/Feb/19 01:12