[
https://issues.apache.org/jira/browse/IGNITE-12023?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Alexey Zinoviev updated IGNITE-12023:
-------------------------------------
Ignite Flags: Docs Required,Release Notes Required (was: Docs Required)
Release Note: Add spatial indices support into KNN algorithm
> [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
> Priority: Major
> Fix For: 2.8
>
> Time Spent: 20m
> Remaining Estimate: 0h
>
> 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
(v8.3.4#803005)
