org.openimaj.knn.approximate

Class DoubleKDTreeEnsemble

java.lang.Object

org.openimaj.knn.approximate.DoubleKDTreeEnsemble

public class DoubleKDTreeEnsemble
extends Object

Ensemble of Best-Bin-First KDTrees for double data.

Author:

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

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	DoubleKDTreeEnsemble.DoubleKDTreeNode An internal node of the KDTree

Field Summary

Fields

Modifier and Type	Field and Description
double[][]	pnts The underlying data array
DoubleKDTreeEnsemble.DoubleKDTreeNode[]	trees The tree roots

Constructor Summary

Constructors

Constructor and Description
DoubleKDTreeEnsemble(double[][] pnts) Construct a DoubleKDTreeEnsemble with the provided data, using the default of 8 trees.
DoubleKDTreeEnsemble(double[][] pnts, int ntrees) Construct a DoubleKDTreeEnsemble with the provided data and number of trees.
DoubleKDTreeEnsemble(double[][] pnts, int ntrees, int seed) Construct a DoubleKDTreeEnsemble with the provided data and number of trees.

Method Summary

Methods inherited from class java.lang.Object

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

Field Detail

trees

public final DoubleKDTreeEnsemble.DoubleKDTreeNode[] trees

The tree roots

pnts

public final double[][] pnts

The underlying data array

Constructor Detail

DoubleKDTreeEnsemble

public DoubleKDTreeEnsemble(double[][] pnts)

Construct a DoubleKDTreeEnsemble with the provided data, using the default of 8 trees.

Parameters:

pnts - the data array

DoubleKDTreeEnsemble

public DoubleKDTreeEnsemble(double[][] pnts,
                            int ntrees)

Construct a DoubleKDTreeEnsemble with the provided data and number of trees.

Parameters:

pnts - the data array

ntrees - the number of KDTrees in the ensemble

DoubleKDTreeEnsemble

public DoubleKDTreeEnsemble(double[][] pnts,
                            int ntrees,
                            int seed)

Construct a DoubleKDTreeEnsemble with the provided data and number of trees.

Parameters:

pnts - the data array

ntrees - the number of KDTrees in the ensemble

seed - the seed for the random number generator used in tree construction