org.openimaj.knn

Class DoubleNearestNeighbours

java.lang.Object

org.openimaj.knn.DoubleNearestNeighbours

All Implemented Interfaces:

NearestNeighbours<double[],double[],IntDoublePair>

Direct Known Subclasses:

DoubleADCNearestNeighbours, DoubleNearestNeighboursExact, DoubleNearestNeighboursKDTree, IncrementalDoubleADCNearestNeighbours

public abstract class DoubleNearestNeighbours
extends Object
implements NearestNeighbours<double[],double[],IntDoublePair>

Abstract base class for k-nearest-neighbour calculations with double[] data.

Author:

Jonathon Hare (jsh2@ecs.soton.ac.uk), Sina Samangooei (ss@ecs.soton.ac.uk)

Constructor Summary

Constructors

Constructor and Description
DoubleNearestNeighbours()

Method Summary

Modifier and Type	Method and Description
static double	distanceFunc(double[] qu, double[] pnt) Static method to find the sum-squared distance between a query vector and a point.
static void	distanceFunc(double[] qu, double[][] pnts, double[] dsq_out) Static method to find the sum-squared distance between a query vector and each of a set of points.
static double	distanceFunc(DoubleFVComparator distance, double[] qu, double[] pnt) Static method to find a distance between a query vector and a point.
static void	distanceFunc(DoubleFVComparator distance, double[] qu, double[][] pnts, double[] dsq_out) Static method to find a distance between a query vector and each of a set of points.
abstract int	numDimensions() Get the number of dimensions of each vector in the dataset

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.openimaj.knn.NearestNeighbours

searchKNN, searchKNN, searchKNN, searchNN, searchNN, searchNN, size

Constructor Detail

DoubleNearestNeighbours

public DoubleNearestNeighbours()

Method Detail

distanceFunc

public static void distanceFunc(double[] qu,
                                double[][] pnts,
                                double[] dsq_out)

Static method to find the sum-squared distance between a query vector and each of a set of points. Results are stored in the dsq_out array, much must have the same length as the number of points.

Parameters:

qu - The query vector.

pnts - The points to compare against.

dsq_out - The resultant distances.

distanceFunc

public static double distanceFunc(double[] qu,
                                  double[] pnt)

Static method to find the sum-squared distance between a query vector and a point.

Parameters:

qu - The query vector.

pnt - The point to compare against.

Returns:

The resultant distance.

distanceFunc

public static double distanceFunc(DoubleFVComparator distance,
                                  double[] qu,
                                  double[] pnt)

Static method to find a distance between a query vector and a point.

Parameters:

distance - the distance measure

qu - The query vector.

pnt - The point to compare against.

Returns:

The resultant distance.

distanceFunc

public static void distanceFunc(DoubleFVComparator distance,
                                double[] qu,
                                double[][] pnts,
                                double[] dsq_out)

Static method to find a distance between a query vector and each of a set of points. Results are stored in the dsq_out array, much must have the same length as the number of points.

Parameters:

distance - the distance measure

qu - The query vector.

pnts - The points to compare against.

dsq_out - The resultant distances.

numDimensions

public abstract int numDimensions()

Get the number of dimensions of each vector in the dataset

Returns:

the number of dimensions