Public Member Functions | Protected Member Functions

CManhattanMetric Class Reference


Detailed Description

class ManhattanMetric

The Manhattan distance (city block distance, $L_{1}$ norm, rectilinear distance or taxi cab metric ) is a special case of general Minkowski metric and computes the absolute differences between the feature dimensions of two data points.

\[\displaystyle d(\bf{x},\bf{x'}) = \sum_{i=1}^{n} |\bf{x_{i}}-\bf{x'_{i}}| \quad \bf{x},\bf{x'} \in R^{n} \]

See also:
CMinkowskiMetric
Wikipedia: Manhattan distance

Definition at line 36 of file ManhattanMetric.h.

Inheritance diagram for CManhattanMetric:
Inheritance graph
[legend]

List of all members.

Public Member Functions

 CManhattanMetric ()
 CManhattanMetric (CSimpleFeatures< float64_t > *l, CSimpleFeatures< float64_t > *r)
virtual ~CManhattanMetric ()
virtual bool init (CFeatures *l, CFeatures *r)
virtual void cleanup ()
virtual EDistanceType get_distance_type ()
virtual const char * get_name () const

Protected Member Functions

virtual float64_t compute (int32_t idx_a, int32_t idx_b)

Constructor & Destructor Documentation

default constructor

Definition at line 20 of file ManhattanMetric.cpp.

constructor

Parameters:
l features of left-hand side
r features of right-hand side

Definition at line 25 of file ManhattanMetric.cpp.

~CManhattanMetric (  )  [virtual]

Definition at line 31 of file ManhattanMetric.cpp.


Member Function Documentation

void cleanup (  )  [virtual]

cleanup distance

Implements CSimpleDistance< float64_t >.

Definition at line 43 of file ManhattanMetric.cpp.

float64_t compute ( int32_t  idx_a,
int32_t  idx_b 
) [protected, virtual]

compute distance for features a and b idx_{a,b} denote the index of the feature vectors in the corresponding feature object

Implements CDistance.

Definition at line 47 of file ManhattanMetric.cpp.

virtual EDistanceType get_distance_type (  )  [virtual]

get distance type we are

Returns:
distance type MANHATTAN

Implements CSimpleDistance< float64_t >.

Definition at line 65 of file ManhattanMetric.h.

virtual const char* get_name ( void   )  const [virtual]

get name of the distance

Returns:
name Manhattan-Metric

Reimplemented from CSimpleDistance< float64_t >.

Definition at line 71 of file ManhattanMetric.h.

bool init ( CFeatures l,
CFeatures r 
) [virtual]

init distance

Parameters:
l features of left-hand side
r features of right-hand side
Returns:
if init was successful

Reimplemented from CSimpleDistance< float64_t >.

Definition at line 36 of file ManhattanMetric.cpp.


The documentation for this class was generated from the following files:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines

SHOGUN Machine Learning Toolbox - Documentation