Detailed Description

class ChiSquareDistance

This implementation of $\chi^{2}$ distance extends the concept of $\chi^{2}$ metric to negative values.

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

See also:: K. Rieck, P. Laskov. Linear-Time Computation of Similarity Measures for Sequential Data. Journal of Machine Learning Research, 9:23--48,2008.

Definition at line 33 of file ChiSquareDistance.h.

Inheritance diagram for CChiSquareDistance:

[legend]

List of all members.

Public Member Functions
	CChiSquareDistance ()
	CChiSquareDistance (CSimpleFeatures< float64_t > l, CSimpleFeatures< float64_t > r)
virtual	~CChiSquareDistance ()
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

CChiSquareDistance ( )

default constructor

Definition at line 20 of file ChiSquareDistance.cpp.

CChiSquareDistance	(	CSimpleFeatures< float64_t > *	l,
		CSimpleFeatures< float64_t > *	r
	)

constructor

Parameters:

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

Definition at line 24 of file ChiSquareDistance.cpp.

~CChiSquareDistance ( ) [virtual]

Definition at line 30 of file ChiSquareDistance.cpp.

Member Function Documentation

void cleanup ( ) [virtual]

cleanup distance

Implements CSimpleDistance< float64_t >.

Definition at line 42 of file ChiSquareDistance.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 46 of file ChiSquareDistance.cpp.

virtual EDistanceType get_distance_type ( ) [virtual]

get distance type we are

Returns:: distance type CHISQUARE

Implements CSimpleDistance< float64_t >.

Definition at line 62 of file ChiSquareDistance.h.

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

get name of the distance

Returns:: name Chi-square distance

Reimplemented from CSimpleDistance< float64_t >.

Definition at line 68 of file ChiSquareDistance.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 35 of file ChiSquareDistance.cpp.

The documentation for this class was generated from the following files:

CChiSquareDistance Class Reference

Detailed Description

Public Member Functions

Protected Member Functions

Constructor & Destructor Documentation

Member Function Documentation