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

Class SimilarityBasedInitializationWithMedian<O>

java.lang.Object

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

Type Parameters:

O - Object type

All Implemented Interfaces:

AffinityPropagationInitialization<O>

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

Similarity based initialization.

Since:

0.6.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

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

Field Summary

Fields

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

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

QUANTILE_ID

Constructor Summary

Constructors

Constructor and Description
SimilarityBasedInitializationWithMedian(SimilarityFunction<? super O> similarity, 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

similarity

SimilarityFunction<? super O> similarity

Similarity function.

quantile

double quantile

Quantile to use.

Constructor Detail

SimilarityBasedInitializationWithMedian

public SimilarityBasedInitializationWithMedian(SimilarityFunction<? super O> similarity,
                                       double quantile)

Constructor.

Parameters:

similarity - 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