org.ddogleg.nn

Class FactoryNearestNeighbor

java.lang.Object

org.ddogleg.nn.FactoryNearestNeighbor

public class FactoryNearestNeighbor
extends java.lang.Object

Factory for creating implementations of NearestNeighbor.

Constructor Summary

Constructors

Constructor and Description
FactoryNearestNeighbor()

Method Summary

Modifier and Type	Method and Description
static <D> NearestNeighbor<D>	exhaustive() Performs an optimal NearestNeighbor by exhaustively consider all possible solutions.
static <D> NearestNeighbor<D>	kdRandomForest(int maxNodesSearched, int numTrees, int numConsiderSplit, long randomSeed) Approximate NearestNeighbor search which uses a set of randomly generated K-D trees and a Best-Bin-First search.
static <D> NearestNeighbor<D>	kdtree() Performs an optimal NearestNeighbor search using K-D tree.
static <D> NearestNeighbor<D>	kdtree(int maxNodesSearched) Performs an approximate NearestNeighbor search using K-D tree.
static <D> NearestNeighbor<D>	vptree(long randSeed) Vantage point tree implementation for nearest neighbor search.

Methods inherited from class java.lang.Object

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

Constructor Detail

FactoryNearestNeighbor

public FactoryNearestNeighbor()

Method Detail

kdtree

public static <D> NearestNeighbor<D> kdtree()

Performs an optimal NearestNeighbor search using K-D tree. Distance measure is Euclidean squared.

Type Parameters:

D - Associated data type.

Returns:

NearestNeighbor implementation

See Also:

KdTreeNearestNeighbor, AxisSplitterMedian

kdtree

public static <D> NearestNeighbor<D> kdtree(int maxNodesSearched)

Performs an approximate NearestNeighbor search using K-D tree. Node are searched in Best-Bin-First order. Distance measure is Euclidean squared.

Type Parameters:

D - Associated data type.

Parameters:

maxNodesSearched - Maximum number of nodes it will search. Controls speed and accuracy.

Returns:

NearestNeighbor implementation

See Also:

KdTreeNearestNeighbor, KdTreeSearch1Bbf, AxisSplitterMedian

kdRandomForest

public static <D> NearestNeighbor<D> kdRandomForest(int maxNodesSearched,
                                                    int numTrees,
                                                    int numConsiderSplit,
                                                    long randomSeed)

Approximate NearestNeighbor search which uses a set of randomly generated K-D trees and a Best-Bin-First search. Designed to work in high dimensional space. Distance measure is Euclidean squared.

Type Parameters:

D - Associated data type.

Parameters:

maxNodesSearched - Maximum number of nodes it will search. Controls speed and accuracy.

numTrees - Number of trees that are considered. Try 10 and tune.

numConsiderSplit - Number of nodes that are considered when generating a tree. Must be less than the point's dimension. Try 5

randomSeed - Seed used by random number generator

Returns:

NearestNeighbor implementation

See Also:

KdForestBbfSearch, AxisSplitterMedian

exhaustive

public static <D> NearestNeighbor<D> exhaustive()

Performs an optimal NearestNeighbor by exhaustively consider all possible solutions. Distance measure is Euclidean squared.

Type Parameters:

D - Associated data type.

Returns:

NearestNeighbor implementation

See Also:

ExhaustiveNeighbor

vptree

public static <D> NearestNeighbor<D> vptree(long randSeed)

Vantage point tree implementation for nearest neighbor search. Slower than KD-Tree on random data, but faster than it for some pathological cases.

Type Parameters:

D - Associated data type.

Parameters:

randSeed - Random seed

Returns:

NearestNeighbor implementation

See Also:

VpTree