org.apache.mahout.common.distance
Class WeightedManhattanDistanceMeasure

java.lang.Object
  extended by org.apache.mahout.common.distance.WeightedDistanceMeasure
      extended by org.apache.mahout.common.distance.WeightedManhattanDistanceMeasure
All Implemented Interfaces:
DistanceMeasure, Parametered

public class WeightedManhattanDistanceMeasure
extends WeightedDistanceMeasure

This class implements a "Manhattan distance" metric by summing the absolute values of the difference between each coordinate, optionally with weights.


Nested Class Summary
 
Nested classes/interfaces inherited from interface org.apache.mahout.common.parameters.Parametered
Parametered.ParameteredGeneralizations
 
Field Summary
 
Fields inherited from interface org.apache.mahout.common.parameters.Parametered
log
 
Constructor Summary
WeightedManhattanDistanceMeasure()
           
 
Method Summary
 double distance(double centroidLengthSquare, Vector centroid, Vector v)
          Optimized version of distance metric for sparse vectors.
 double distance(Vector p1, Vector p2)
          Returns the distance metric applied to the arguments
 
Methods inherited from class org.apache.mahout.common.distance.WeightedDistanceMeasure
configure, createParameters, getParameters, getWeights, setWeights
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

WeightedManhattanDistanceMeasure

public WeightedManhattanDistanceMeasure()
Method Detail

distance

public double distance(Vector p1,
                       Vector p2)
Description copied from interface: DistanceMeasure
Returns the distance metric applied to the arguments

Parameters:
p1 - a Vector defining a multidimensional point in some feature space
p2 - a Vector defining a multidimensional point in some feature space
Returns:
a scalar doubles of the distance

distance

public double distance(double centroidLengthSquare,
                       Vector centroid,
                       Vector v)
Description copied from interface: DistanceMeasure
Optimized version of distance metric for sparse vectors. This distance computation requires operations proportional to the number of non-zero elements in the vector instead of the cardinality of the vector.

Parameters:
centroidLengthSquare - Square of the length of centroid
centroid - Centroid vector


Copyright © 2008–2014 The Apache Software Foundation. All rights reserved.