flink-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Till Rohrmann (JIRA)" <j...@apache.org>
Subject [jira] [Created] (FLINK-1934) Add approximative k-nearest-neighbours (kNN) algorithm to machine learning library
Date Thu, 23 Apr 2015 08:00:48 GMT
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)

Mime
View raw message