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

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

     [ https://issues.apache.org/jira/browse/MAHOUT-571?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Sean Owen resolved MAHOUT-571.
------------------------------

       Resolution: Fixed
    Fix Version/s: 0.5
         Assignee: Sean Owen

Thanks, committed with minor formatting changes

> 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