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