org.openimaj.knn.approximate

Class LongKDTreeEnsemble

java.lang.Object

org.openimaj.knn.approximate.LongKDTreeEnsemble

public class LongKDTreeEnsemble
extends Object

Ensemble of Best-Bin-First KDTrees for long 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	LongKDTreeEnsemble.LongKDTreeNode An internal node of the KDTree

Field Summary

Fields

Modifier and Type	Field and Description
long[][]	pnts The underlying data array
LongKDTreeEnsemble.LongKDTreeNode[]	trees The tree roots

Constructor Summary

Constructors

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

The tree roots

pnts

public final long[][] pnts

The underlying data array

Constructor Detail

LongKDTreeEnsemble

public LongKDTreeEnsemble(long[][] pnts)

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

Parameters:

pnts - the data array

LongKDTreeEnsemble

public LongKDTreeEnsemble(long[][] pnts,
                          int ntrees)

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

Parameters:

pnts - the data array

ntrees - the number of KDTrees in the ensemble

LongKDTreeEnsemble

public LongKDTreeEnsemble(long[][] pnts,
                          int ntrees,
                          int seed)

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