[ https://issues.apache.org/jira/browse/FLINK-1745?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14548163#comment-14548163 ]
Till Rohrmann commented on FLINK-1745: -------------------------------------- Hi [~chiwanpark], great to hear that you already have the first version ready. For code review and annotation it would be easiest if you opened a pull request against the current master. 1. If you need {{Vectors}} which are comparable, then you could add this interface to the {{Vector}} class. But let's first review the code. 2. It's true that we cannot use software released under AGPLv3 license. I also only found [https://github.com/meetup/archery] which works on 2D data. Maybe we can extend this library to also support n-dimensional data. Or maybe someone else knows a good R tree library published under an appropriate license. > Add exact k-nearest-neighbours algorithm to machine learning library > -------------------------------------------------------------------- > > Key: FLINK-1745 > URL: https://issues.apache.org/jira/browse/FLINK-1745 > Project: Flink > Issue Type: New Feature > Components: Machine Learning Library > Reporter: Till Rohrmann > Assignee: Chiwan Park > Labels: ML, Starter > > Even though the k-nearest-neighbours (kNN) [1,2] algorithm is quite trivial > it is still used as a mean to classify data and to do regression. This issue > focuses on the implementation of an exact kNN (H-BNLJ, H-BRJ) algorithm as > proposed in [2]. > Could be a starter task. > Resources: > [1] [http://en.wikipedia.org/wiki/K-nearest_neighbors_algorithm] > [2] [https://www.cs.utah.edu/~lifeifei/papers/mrknnj.pdf] -- This message was sent by Atlassian JIRA (v6.3.4#6332)