org.openimaj.ml.clustering.assignment.soft

Class DoubleKNNAssigner

java.lang.Object

org.openimaj.ml.clustering.assignment.soft.DoubleKNNAssigner

All Implemented Interfaces:

Assigner<double[]>, SoftAssigner<double[],double[]>

public class DoubleKNNAssigner
extends Object
implements SoftAssigner<double[],double[]>

A SoftAssigner that picks a fixed number of nearest neighbours. Weights returned are actually the distances to the centroids.

Author:

Jonathon Hare (jsh2@ecs.soton.ac.uk)

Field Summary

Fields

Modifier and Type	Field and Description
protected DoubleNearestNeighbours	nn
protected int	numNeighbours

Constructor Summary

Constructors

Constructor and Description
DoubleKNNAssigner(CentroidsProvider<double[]> provider, boolean exact, int numNeighbours) Construct the assigner using the given cluster data.
DoubleKNNAssigner(CentroidsProvider<double[]> provider, DoubleFVComparison comparison, int numNeighbours) Construct the assigner using the given cluster data and distance function.
DoubleKNNAssigner(double[][] data, boolean exact, int numNeighbours) Construct the assigner using the given cluster data.
DoubleKNNAssigner(double[][] data, DoubleFVComparison comparison, int numNeighbours) Construct the assigner using the given cluster data and distance function.

Method Summary

Modifier and Type	Method and Description
int[]	assign(double[] data) Assign a single point to some clusters.
int[][]	assign(double[][] data) Assign data to clusters.
IndependentPair<int[],double[]>	assignWeighted(double[] data) Assign a single point to some clusters.
void	assignWeighted(double[][] data, int[][] assignments, double[][] weights) Assign data to clusters.
int	numDimensions() Get the number of dimensions of the input vectors.
int	size() The number of clusters.

Methods inherited from class java.lang.Object

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

Field Detail

nn

protected DoubleNearestNeighbours nn

numNeighbours

protected int numNeighbours

Constructor Detail

DoubleKNNAssigner

public DoubleKNNAssigner(CentroidsProvider<double[]> provider,
                         boolean exact,
                         int numNeighbours)

Construct the assigner using the given cluster data. The assigner is backed by either a DoubleNearestNeighboursExact or DoubleNearestNeighboursKDTree, depending on whether the exact parameter is true or false. If the parameter is true, then the resultant DoubleNearestNeighboursExact will use Euclidean distance.

Parameters:

provider - the cluster data provider

exact - if true, then use exact mode; false implies approximate mode.

numNeighbours - the number of nearest neighbours to select.

DoubleKNNAssigner

public DoubleKNNAssigner(double[][] data,
                         boolean exact,
                         int numNeighbours)

Construct the assigner using the given cluster data. The assigner is backed by either a DoubleNearestNeighboursExact or DoubleNearestNeighboursKDTree, depending on whether the exact parameter is true or false. If the parameter is true, then the resultant DoubleNearestNeighboursExact will use Euclidean distance.

Parameters:

data - the cluster data

exact - if true, then use exact mode; false implies approximate mode.

numNeighbours - the number of nearest neighbours to select.

DoubleKNNAssigner

public DoubleKNNAssigner(CentroidsProvider<double[]> provider,
                         DoubleFVComparison comparison,
                         int numNeighbours)

Construct the assigner using the given cluster data and distance function. The assigner will operate in exact mode, using a DoubleNearestNeighboursExact.

Parameters:

provider - the cluster data provider

comparison - the distance function

numNeighbours - the number of nearest neighbours to select.

DoubleKNNAssigner

public DoubleKNNAssigner(double[][] data,
                         DoubleFVComparison comparison,
                         int numNeighbours)

Construct the assigner using the given cluster data and distance function. The assigner will operate in exact mode, using a DoubleNearestNeighboursExact.

Parameters:

data - the cluster data

comparison - the distance function

numNeighbours - the number of nearest neighbours to select.

Method Detail

assign

public int[][] assign(double[][] data)

Description copied from interface: SoftAssigner

Assign data to clusters.

Specified by:

assign in interface SoftAssigner<double[],double[]>

Parameters:

data - the data.

Returns:

The cluster indices which the data was assigned to.

assign

public int[] assign(double[] data)

Description copied from interface: SoftAssigner

Assign a single point to some clusters.

Specified by:

assign in interface SoftAssigner<double[],double[]>

Parameters:

data - datum to assign.

Returns:

the assigned cluster indices.

assignWeighted

public void assignWeighted(double[][] data,
                           int[][] assignments,
                           double[][] weights)

Description copied from interface: SoftAssigner

Assign data to clusters. The results are returned in the indices and distances arrays. The return arrays must have the same length as the data array.

Specified by:

assignWeighted in interface SoftAssigner<double[],double[]>

Parameters:

data - the data.

assignments - the cluster indices for each data point.

weights - the weights to the for each cluster for each data point.

assignWeighted

public IndependentPair<int[],double[]> assignWeighted(double[] data)

Description copied from interface: SoftAssigner

Assign a single point to some clusters.

Specified by:

assignWeighted in interface SoftAssigner<double[],double[]>

Parameters:

data - point to assign.

Returns:

the assigned cluster indices and weights.

numDimensions

public int numDimensions()

Description copied from interface: Assigner

Get the number of dimensions of the input vectors.

Specified by:

numDimensions in interface Assigner<double[]>

Returns:

the number of dimensions

size

public int size()

Description copied from interface: SoftAssigner

The number of clusters.

Specified by:

size in interface SoftAssigner<double[],double[]>

Returns:

The number of clusters or unique ids that can be generated.