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.
