Anton Dmitriev created IGNITE-12023:
---------------------------------------
Summary: [ML] Add spatial indices support into KNN algorithm
Key: IGNITE-12023
URL: https://issues.apache.org/jira/browse/IGNITE-12023
Project: Ignite
Issue Type: Improvement
Components: ml
Reporter: Anton Dmitriev
Assignee: Anton Dmitriev
Fix For: 2.8
Currently, KNN algorithm makes a prediction using a linear scan of the date on
each partition. It can take a long time in case we have a lot of data. Spatial
indices such as KD tree and Ball tree can help to eliminate this problem by
reducing asymptotic time to the logarithm.
--
This message was sent by Atlassian JIRA
(v7.6.14#76016)
