You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@flink.apache.org by "Chiwan Park (JIRA)" <ji...@apache.org> on 2016/05/30 11:17:12 UTC

[jira] [Closed] (FLINK-1745) Add exact k-nearest-neighbours algorithm to machine learning library

     [ https://issues.apache.org/jira/browse/FLINK-1745?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Chiwan Park closed FLINK-1745.
------------------------------
       Resolution: Implemented
    Fix Version/s: 1.1.0

Implemented via 858ca14cd2252fd384b86906256049845db9360e, 4a5af42c678a0437aa5614741280e8c5465b8cec, and 035f62969523b3998b16aba9474ec4678f83b41f.

[~danielblazevski] Thanks for contribution! Let's go for approximative KNN. :-)

> 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: Daniel Blazevski
>              Labels: ML, Starter
>             Fix For: 1.1.0
>
>
> 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)