Package elki.clustering.affinitypropagation

Class DistanceBasedInitializationWithMedian<O>

java.lang.Object

elki.clustering.affinitypropagation.DistanceBasedInitializationWithMedian<O>

Type Parameters:

O - Object type

All Implemented Interfaces:

AffinityPropagationInitialization<O>

public class DistanceBasedInitializationWithMedian<O>
extends java.lang.Object
implements AffinityPropagationInitialization<O>

Distance based initialization.

Since:

0.6.0

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
(package private) Distance<? super O>	distance	Distance function.
(package private) double	quantile	Quantile to use.

Fields inherited from interface elki.clustering.affinitypropagation.AffinityPropagationInitialization

QUANTILE_ID

Constructor Summary

Constructors

Constructor	Description
DistanceBasedInitializationWithMedian(Distance<? super O> distance, double quantile)	Constructor.

Method Summary

Modifier and Type	Method	Description
TypeInformation	getInputTypeRestriction()	Get the data type information for the similarity computations.
double[][]	getSimilarityMatrix(Relation<O> relation, ArrayDBIDs ids)	Compute the initial similarity matrix.

Methods inherited from class java.lang.Object

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

Field Detail

distance

Distance<? super O> distance

Distance function.

quantile

double quantile

Quantile to use.

Constructor Detail

DistanceBasedInitializationWithMedian

public DistanceBasedInitializationWithMedian(Distance<? super O> distance,
                                             double quantile)

Constructor.

Parameters:

distance - Similarity function

quantile - Quantile

Method Detail

getSimilarityMatrix

public double[][] getSimilarityMatrix(Relation<O> relation,
                                      ArrayDBIDs ids)

Description copied from interface: AffinityPropagationInitialization

Compute the initial similarity matrix.

Specified by:

getSimilarityMatrix in interface AffinityPropagationInitialization<O>

Parameters:

relation - Data relation

ids - indexed DBIDs

Returns:

Similarity matrix

getInputTypeRestriction

public TypeInformation getInputTypeRestriction()

Description copied from interface: AffinityPropagationInitialization

Get the data type information for the similarity computations.

Specified by:

getInputTypeRestriction in interface AffinityPropagationInitialization<O>

Returns:

Data type