SYNOPSIS

Public Member Functions

LMetric ()

std::string ToString () const

Static Public Member Functions

template<typename VecType1 , typename VecType2 > static double Evaluate (const VecType1 &a, const VecType2 &b)

Computes the distance between two points.

Detailed Description

template<int Power, bool TakeRoot = true>class mlpack::metric::LMetric< Power, TakeRoot >

The L_p metric for arbitrary integer p, with an option to take the root.

This class implements the standard L_p metric for two arbitrary vectors $ x $ and $ y $ of dimensionality $ n $:

\[ d(x, y) = \left( \sum_{i = 1}^{n} | x_i - y_i |^p \right)^{ac{1}{p}}. \].PP The value of p is given as a template parameter.

In addition, the function $ d(x, y) $ can be simplified, neglecting the p-root calculation. This is done by specifying the TakeRoot template parameter to be false. Then,

\[ d(x, y) = \sum_{i = 1}^{n} | x_i - y_i |^p \].PP It is faster to compute that distance, so TakeRoot is by default off. However, when TakeRoot is false, the distance given is not actually a true metric -- it does not satisfy the triangle inequality. Some MLPACK methods do not require the triangle inequality to operate correctly (such as the BinarySpaceTree), but setting TakeRoot = false in some cases will cause incorrect results.

A few convenience typedefs are given:

  • ManhattanDistance

  • EuclideanDistance

  • SquaredEuclideanDistance

Template Parameters:

Power Power of metric; i.e. Power = 1 gives the L1-norm (Manhattan distance).

TakeRoot If true, the Power'th root of the result is taken before it is returned. Setting this to false causes the metric to not satisfy the Triangle Inequality (be careful!).

Definition at line 73 of file lmetric.hpp.

Constructor & Destructor Documentation

template<int Power, bool TakeRoot = true> \fBmlpack::metric::LMetric\fP< Power, TakeRoot >::\fBLMetric\fP ()\fC [inline]\fP

Definition at line 80 of file lmetric.hpp.

Member Function Documentation

template<int Power, bool TakeRoot = true> template<typename VecType1 , typename VecType2 > static double \fBmlpack::metric::LMetric\fP< Power, TakeRoot >::Evaluate (const VecType1 &a, const VecType2 &b)\fC [static]\fP

Computes the distance between two points.

Referenced by mlpack::kernel::SphericalKernel::ConvolutionIntegral(), mlpack::kernel::GaussianKernel::ConvolutionIntegral(), mlpack::kernel::SphericalKernel::Evaluate(), mlpack::kernel::TriangularKernel::Evaluate(), mlpack::kernel::LaplacianKernel::Evaluate(), and mlpack::kernel::GaussianKernel::Evaluate().

template<int Power, bool TakeRoot = true> std::string \fBmlpack::metric::LMetric\fP< Power, TakeRoot >::ToString () const

Author

Generated automatically by Doxygen for MLPACK from the source code.