de.lmu.ifi.dbs.elki.math.dimensionsimilarity

Class DimensionSimilarityMatrix.PrimAdapter

java.lang.Object

de.lmu.ifi.dbs.elki.math.dimensionsimilarity.DimensionSimilarityMatrix.PrimAdapter

All Implemented Interfaces:

PrimsMinimumSpanningTree.Adapter<DimensionSimilarityMatrix>

Enclosing class:

DimensionSimilarityMatrix

public static class DimensionSimilarityMatrix.PrimAdapter
extends Object
implements PrimsMinimumSpanningTree.Adapter<DimensionSimilarityMatrix>

Adapter class for running prim's algorithm.

Author:

Erich Schubert

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	PrimAdapter() Constructor.

Method Summary

Modifier and Type	Method and Description
double	distance(DimensionSimilarityMatrix data, int i, int j) Get the distance of two objects
int	size(DimensionSimilarityMatrix data) Get number of objects in dataset

Methods inherited from class java.lang.Object

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

Constructor Detail

PrimAdapter

protected PrimAdapter()

Constructor. Use static instance!

Method Detail

distance

public double distance(DimensionSimilarityMatrix data,
                       int i,
                       int j)

Description copied from interface: PrimsMinimumSpanningTree.Adapter

Get the distance of two objects

Specified by:

distance in interface PrimsMinimumSpanningTree.Adapter<DimensionSimilarityMatrix>

Parameters:

data - Data set

i - First index

j - Second index

Returns:

Distance of objects number i and number j.

size

public int size(DimensionSimilarityMatrix data)

Description copied from interface: PrimsMinimumSpanningTree.Adapter

Get number of objects in dataset

Specified by:

size in interface PrimsMinimumSpanningTree.Adapter<DimensionSimilarityMatrix>

Returns:

Size