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/12/06 00:55:00 UTC
[jira] [Resolved] (MADLIB-1059) Add additional distance metrics for
k-NN
[ https://issues.apache.org/jira/browse/MADLIB-1059?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Frank McQuillan resolved MADLIB-1059.
-------------------------------------
Resolution: Fixed
Assignee: Rahul Iyer (was: Himanshu Pandey)
> 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
> Assignee: Rahul Iyer
> Labels: starter
> Fix For: v1.13
>
>
> Follow on from https://issues.apache.org/jira/browse/MADLIB-927
> which supports one distance function. This JIRA is to
> (1)
> 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
> (2) Add an option for weighted average in the voting.
> * this requirement moved to a separate JIRA: https://issues.apache.org/jira/browse/MADLIB-1181
--
This message was sent by Atlassian JIRA
(v6.4.14#64029)