[
https://issues.apache.org/jira/browse/MAHOUT-571?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Lance Norskog updated MAHOUT-571:
---------------------------------
Attachment: MAHOUT-571.patch
> 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
> Priority: Minor
> 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.
-
You can reply to this email to add a comment to the issue online.