Uploaded image for project: 'Flink'
  1. Flink
  2. FLINK-1745

Add exact k-nearest-neighbours algorithm to machine learning library

    XMLWordPrintableJSON

Details

    Description

      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

      Attachments

        Issue Links

          is related to

          New Feature - A new feature of the product, which has yet to be developed. FLINK-1934 Add approximative k-nearest-neighbours (kNN) algorithm to machine learning library

          • Major - Major loss of function.
          • Closed
          requires

          New Feature - A new feature of the product, which has yet to be developed. FLINK-1933 Add distance measure interface and basic implementation to machine learning library

          • Major - Major loss of function.
          • Closed
          links to

          Web Link GitHub Pull Request #1220

          Web Link GitHub Pull Request #2048

          Web Link GitHub Pull Request #2050

          Activity

            People

              danielblazevski Daniel Blazevski
              trohrmann Till Rohrmann
              Votes:
              3 Vote for this issue
              Watchers:
              5 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: