[
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
