org.openimaj.knn.approximate

Class ShortKDTreeEnsemble

java.lang.Object

org.openimaj.knn.approximate.ShortKDTreeEnsemble

public class ShortKDTreeEnsemble
extends Object

Ensemble of Best-Bin-First KDTrees for short 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	ShortKDTreeEnsemble.ShortKDTreeNode An internal node of the KDTree

Field Summary

Fields

Modifier and Type	Field and Description
short[][]	pnts The underlying data array
ShortKDTreeEnsemble.ShortKDTreeNode[]	trees The tree roots

Constructor Summary

Constructors

Constructor and Description
ShortKDTreeEnsemble(short[][] pnts) Construct a ShortKDTreeEnsemble with the provided data, using the default of 8 trees.
ShortKDTreeEnsemble(short[][] pnts, int ntrees) Construct a ShortKDTreeEnsemble with the provided data and number of trees.
ShortKDTreeEnsemble(short[][] pnts, int ntrees, int seed) Construct a ShortKDTreeEnsemble 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 ShortKDTreeEnsemble.ShortKDTreeNode[] trees

The tree roots

pnts

public final short[][] pnts

The underlying data array

Constructor Detail

ShortKDTreeEnsemble

public ShortKDTreeEnsemble(short[][] pnts)

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

Parameters:

pnts - the data array

ShortKDTreeEnsemble

public ShortKDTreeEnsemble(short[][] pnts,
                           int ntrees)

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

Parameters:

pnts - the data array

ntrees - the number of KDTrees in the ensemble

ShortKDTreeEnsemble

public ShortKDTreeEnsemble(short[][] pnts,
                           int ntrees,
                           int seed)

Construct a ShortKDTreeEnsemble 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