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)

Reply via email to