de.lmu.ifi.dbs.elki.distance.similarityfunction.kernel
Class PolynomialKernelFunction<O extends NumberVector<O,?>>

java.lang.Object
  de.lmu.ifi.dbs.elki.logging.AbstractLoggable
      de.lmu.ifi.dbs.elki.distance.AbstractMeasurementFunction<O,D>
          de.lmu.ifi.dbs.elki.distance.distancefunction.AbstractDistanceFunction<O,D>
              de.lmu.ifi.dbs.elki.distance.similarityfunction.kernel.AbstractKernelFunction<O,DoubleDistance>
                  de.lmu.ifi.dbs.elki.distance.similarityfunction.kernel.PolynomialKernelFunction<O>

Type Parameters:

O - vector type

All Implemented Interfaces:

DistanceFunction<O,DoubleDistance>, MeasurementFunction<O,DoubleDistance>, KernelFunction<O,DoubleDistance>, SimilarityFunction<O,DoubleDistance>, Parameterizable

public class PolynomialKernelFunction<O extends NumberVector<O,?>>
extends AbstractKernelFunction<O,DoubleDistance>

Provides a polynomial Kernel function that computes a similarity between the two feature vectors V1 and V2 defined by (V1^T*V2)^degree.

Author:

Simon Paradies

Field Summary

static double	DEFAULT_DEGREE The default degree.
private double	degree Degree of the polynomial kernel function
static OptionID	DEGREE_ID OptionID for DEGREE_PARAM
private DoubleParameter	DEGREE_PARAM

Fields inherited from class de.lmu.ifi.dbs.elki.distance.AbstractMeasurementFunction

distanceFactory

Fields inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable

debug, logger

Constructor Summary

PolynomialKernelFunction(Parameterization config)
Constructor, adhering to Parameterizable

Method Summary

DoubleDistance	distance(O fv1, O fv2) Computes the distance between two given DatabaseObjects according to this distance function.
DoubleDistance	similarity(O o1, O o2) Provides the linear kernel similarity between the given two vectors.

Methods inherited from class de.lmu.ifi.dbs.elki.distance.similarityfunction.kernel.AbstractKernelFunction

similarity, similarity

Methods inherited from class de.lmu.ifi.dbs.elki.distance.distancefunction.AbstractDistanceFunction

distance, distance

Methods inherited from class de.lmu.ifi.dbs.elki.distance.AbstractMeasurementFunction

getDatabase, getDistanceFactory, infiniteDistance, nullDistance, setDatabase, undefinedDistance, valueOf

Methods inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable

debugFine, debugFiner, debugFinest, exception, progress, verbose, warning

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface de.lmu.ifi.dbs.elki.distance.distancefunction.DistanceFunction

distance, distance

Methods inherited from interface de.lmu.ifi.dbs.elki.distance.MeasurementFunction

getDistanceFactory, infiniteDistance, nullDistance, setDatabase, undefinedDistance, valueOf

Field Detail

DEFAULT_DEGREE

public static final double DEFAULT_DEGREE

The default degree.

See Also:

Constant Field Values

DEGREE_ID

public static final OptionID DEGREE_ID

OptionID for DEGREE_PARAM

DEGREE_PARAM

private final DoubleParameter DEGREE_PARAM

degree

private double degree

Degree of the polynomial kernel function

Constructor Detail

PolynomialKernelFunction

public PolynomialKernelFunction(Parameterization config)

Constructor, adhering to Parameterizable

Parameters:

config - Parameterization

Method Detail

similarity

public DoubleDistance similarity(O o1,
                                 O o2)

Provides the linear kernel similarity between the given two vectors.

Parameters:

o1 - first vector

o2 - second vector

Returns:

the linear kernel similarity between the given two vectors as an instance of DoubleDistance.

See Also:

DistanceFunction.distance(de.lmu.ifi.dbs.elki.data.DatabaseObject, de.lmu.ifi.dbs.elki.data.DatabaseObject)

distance

public DoubleDistance distance(O fv1,
                               O fv2)

Description copied from interface: DistanceFunction

Computes the distance between two given DatabaseObjects according to this distance function.

Parameters:

fv1 - first DatabaseObject

fv2 - second DatabaseObject

Returns:

the distance between two given DatabaseObjects according to this distance function