You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@madlib.apache.org by "Frank McQuillan (JIRA)" <ji...@apache.org> on 2017/09/13 21:22:00 UTC

[jira] [Commented] (MADLIB-1059) Add additional distance metrics for k-NN

    [ https://issues.apache.org/jira/browse/MADLIB-1059?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16165305#comment-16165305 ] 

Frank McQuillan commented on MADLIB-1059:
-----------------------------------------

After working on 
https://github.com/apache/madlib/pull/184
[~hpandey] suggested he would like to work on this as well, so assigning to him. 

Thank you Himanshu

> Add additional distance metrics for k-NN
> ----------------------------------------
>
>                 Key: MADLIB-1059
>                 URL: https://issues.apache.org/jira/browse/MADLIB-1059
>             Project: Apache MADlib
>          Issue Type: Improvement
>          Components: k-NN
>            Reporter: Frank McQuillan
>              Labels: starter
>             Fix For: v2.0
>
>
> Follow on from https://issues.apache.org/jira/browse/MADLIB-927
> which supports one distance function.  This JIRA is to add additional distance metrics.  The model is follow is
> http://madlib.incubator.apache.org/docs/latest/group__grp__kmeans.html
> fn_dist (optional)
> TEXT, default: squared_dist_norm2'. The name of the function to use to calculate the distance between data points.
> The following distance functions can be used (computation of barycenter/mean in parentheses):
> dist_norm1: 1-norm/Manhattan (element-wise median [Note that MADlib does not provide a median aggregate function for support and performance reasons.])
> dist_norm2: 2-norm/Euclidean (element-wise mean)
> squared_dist_norm2: squared Euclidean distance (element-wise mean)
> dist_angle: angle (element-wise mean of normalized points)
> dist_tanimoto: tanimoto (element-wise mean of normalized points [5])
> user defined function with signature DOUBLE PRECISION[] x, DOUBLE PRECISION[] y -> DOUBLE PRECISION
> and also check of there are other distance functions under
> http://madlib.apache.org/docs/latest/group__grp__linalg.html
> that might make sense to include while you are at it, in addition to the ones listed above



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)