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

View raw message