jsat.linear.vectorcollection

Enum KDTree.PivotSelection

java.lang.Object

java.lang.Enum<KDTree.PivotSelection>

jsat.linear.vectorcollection.KDTree.PivotSelection

All Implemented Interfaces:

Serializable, Comparable<KDTree.PivotSelection>

Enclosing class:

KDTree<V extends Vec>

public static enum KDTree.PivotSelection
extends Enum<KDTree.PivotSelection>

KDTree uses an index of the vector at each stage to use as a pivot, dividing the remaining elements into two sets. These control the method used to determine the pivot at each step.

Enum Constant Summary

Enum Constants

Enum Constant and Description
Incremental The next pivot will be selected by iteratively going through each possible pivot.
Variance The next pivot will be selected by determining which pivot index contains the most variance.

Method Summary

Modifier and Type	Method and Description
static KDTree.PivotSelection	valueOf(String name) Returns the enum constant of this type with the specified name.
static KDTree.PivotSelection[]	values() Returns an array containing the constants of this enum type, in the order they are declared.

Methods inherited from class java.lang.Enum

clone, compareTo, equals, finalize, getDeclaringClass, hashCode, name, ordinal, toString, valueOf

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Enum Constant Detail

Incremental

public static final KDTree.PivotSelection Incremental

The next pivot will be selected by iteratively going through each possible pivot. This method has no additional overhead.

Variance

public static final KDTree.PivotSelection Variance

The next pivot will be selected by determining which pivot index contains the most variance. This method requires an additional O(n d) work per step. Where n is the number of data points being split, and d is the dimension of the data set.

Method Detail

values

public static KDTree.PivotSelection[] values()

Returns an array containing the constants of this enum type, in the order they are declared. This method may be used to iterate over the constants as follows:

for (KDTree.PivotSelection c : KDTree.PivotSelection.values())
    System.out.println(c);

Returns:

an array containing the constants of this enum type, in the order they are declared

valueOf

public static KDTree.PivotSelection valueOf(String name)

Returns the enum constant of this type with the specified name. The string must match exactly an identifier used to declare an enum constant in this type. (Extraneous whitespace characters are not permitted.)

Parameters:

name - the name of the enum constant to be returned.

Returns:

the enum constant with the specified name

Throws:

IllegalArgumentException - if this enum type has no constant with the specified name

NullPointerException - if the argument is null