[IGNITE-12023] [ML] Add spatial indices support into KNN algorithm

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 2.8
• Component/s: ml
• Release Note: Add spatial indices support into KNN algorithm
• Ignite Flags: Docs Required, Release Notes Required
• Assignee: Anton Dmitriev
• Reporter: Anton Dmitriev
• Created: 29/Jul/19 07:22
• Updated: 14/Jan/20 10:34
• Resolved: 05/Aug/19 13:08

Description

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.

Issue Links

• links to: GitHub Pull Request #6732
• links to: TeamCity Build