de.lmu.ifi.dbs.elki.algorithm.clustering.affinitypropagation

Class DistanceBasedInitializationWithMedian<O>

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.clustering.affinitypropagation.DistanceBasedInitializationWithMedian<O>

Type Parameters:

O - Object type

All Implemented Interfaces:

AffinityPropagationInitialization<O>

public class DistanceBasedInitializationWithMedian<O>
extends Object
implements AffinityPropagationInitialization<O>

Distance based initialization.

Since:

0.6.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	DistanceBasedInitializationWithMedian.Parameterizer<O> Parameterization class.

Field Summary

Fields

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

Fields inherited from interface de.lmu.ifi.dbs.elki.algorithm.clustering.affinitypropagation.AffinityPropagationInitialization

QUANTILE_ID

Constructor Summary

Constructors

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

Method Summary

Methods

Modifier and Type	Method and Description
TypeInformation	getInputTypeRestriction() Get the data type information for the similarity computations.
double[][]	getSimilarityMatrix(Database db, 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

DistanceFunction<? super O> distance

Distance function.

quantile

double quantile

Quantile to use.

Constructor Detail

DistanceBasedInitializationWithMedian

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

Constructor.

Parameters:

distance - Similarity function

quantile - Quantile

Method Detail

getSimilarityMatrix

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

Description copied from interface: AffinityPropagationInitialization

Compute the initial similarity matrix.

Specified by:

getSimilarityMatrix in interface AffinityPropagationInitialization<O>

Parameters:

db - Database

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