Uploaded image for project: 'Spark'
  1. Spark
  2. SPARK-2336

Approximate k-NN Models for MLLib

    XMLWordPrintableJSON

    Details

    • Type: New Feature
    • Status: Resolved
    • Priority: Minor
    • Resolution: Won't Fix
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: MLlib

      Description

      After tackling the general k-Nearest Neighbor model as per https://issues.apache.org/jira/browse/SPARK-2335 , there's an opportunity to also offer approximate k-Nearest Neighbor. A promising approach would involve building a kd-tree variant within from each partition, a la

      http://www.autonlab.org/autonweb/14714.html?branch=1&language=2

      This could offer a simple non-linear ML model that can label new data with much lower latency than the plain-vanilla kNN versions.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                Unassigned
                Reporter:
                bgawalt Brian Gawalt
              • Votes:
                4 Vote for this issue
                Watchers:
                25 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: