[jira] [Created] (FLINK-1934) Add approximative k-nearest-neighbours (kNN) algorithm to machine learning library

[Shang Yuanchun (Jira)]

Till Rohrmann created FLINK-1934:
------------------------------------

             Summary: Add approximative k-nearest-neighbours (kNN) algorithm to machine learning library
                 Key: FLINK-1934
                 URL: https://issues.apache.org/jira/browse/FLINK-1934
             Project: Flink
          Issue Type: New Feature
          Components: Machine Learning Library
            Reporter: Till Rohrmann


kNN is still a widely used algorithm for classification and regression. However, due to the computational costs of an exact implementation, it does not scale well to large amounts of data. Therefore, it is worthwhile to also add an approximative kNN implementation as proposed in [1,2].

Resources:
[1] https://www.cs.utah.edu/~lifeifei/papers/mrknnj.pdf
[2] http://www.computer.org/csdl/proceedings/wacv/2007/2794/00/27940028.pdf



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)