You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@mahout.apache.org by "Hudson (JIRA)" <ji...@apache.org> on 2011/02/04 20:22:30 UTC

[jira] Commented: (MAHOUT-571) Minkowski and Chebyshev DistanceMeasure

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

Hudson commented on MAHOUT-571:
-------------------------------

Integrated in Mahout-Quality #610 (See [https://hudson.apache.org/hudson/job/Mahout-Quality/610/])
    MAHOUT-571 add new distance measure implementations


> Minkowski and Chebyshev DistanceMeasure
> ---------------------------------------
>
>                 Key: MAHOUT-571
>                 URL: https://issues.apache.org/jira/browse/MAHOUT-571
>             Project: Mahout
>          Issue Type: New Feature
>          Components: Math
>            Reporter: Lance Norskog
>            Assignee: Sean Owen
>            Priority: Minor
>             Fix For: 0.5
>
>         Attachments: MAHOUT-571.patch
>
>
> Implementations of Minkowski and Chebyshev distance measures. 
> Minkowski distance is a generalization of the L-space measures, where L1 is Manhattan distance and L2 is Euclidean distance. Uses Math.pow to calculate coordinate distances. Math.pow has a fast-path for integer-valued arguments, so Minkowski with 3.0 is much faster than Minkowski with 3.1.
> Chebyshev distance is "chessboard" distance, based on the moves that a king can make: any direction include diagonals. The Manhattan or taxicab distances can only traverse in right angles.

-- 
This message is automatically generated by JIRA.
-
For more information on JIRA, see: http://www.atlassian.com/software/jira