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)