ignite-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Anton Dmitriev (JIRA)" <j...@apache.org>
Subject [jira] [Created] (IGNITE-12023) [ML] Add spatial indices support into KNN algorithm
Date Mon, 29 Jul 2019 07:22:00 GMT
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)

Mime
View raw message