Package elki.index.tree.spatial.kd.split

Class LeastOneDimSSQSplit

java.lang.Object

elki.index.tree.spatial.kd.split.LeastOneDimSSQSplit

All Implemented Interfaces:

SplitStrategy

public class LeastOneDimSSQSplit
extends java.lang.Object
implements SplitStrategy

Split by the best reduction in sum-of-squares, but only considering one dimension at a time.

Since:

0.8.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	LeastOneDimSSQSplit.Par	Parameterizer

Nested classes/interfaces inherited from interface elki.index.tree.spatial.kd.split.SplitStrategy

SplitStrategy.Info, SplitStrategy.Util

Field Summary

Fields

Modifier and Type	Field	Description
static LeastOneDimSSQSplit	STATIC	Static instance.

Constructor Summary

Constructors

Constructor	Description
LeastOneDimSSQSplit()

Method Summary

Modifier and Type	Method	Description
SplitStrategy.Info	findSplit(Relation<? extends NumberVector> relation, int dims, ArrayModifiableDBIDs sorted, DBIDArrayMIter iter, int left, int right, VectorUtil.SortDBIDsBySingleDimension comp)	Build the k-d-tree using midpoint splitting.

Methods inherited from class java.lang.Object

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

Field Detail

STATIC

public static final LeastOneDimSSQSplit STATIC

Static instance.

Constructor Detail

LeastOneDimSSQSplit

public LeastOneDimSSQSplit()

Method Detail

findSplit

public SplitStrategy.Info findSplit(Relation<? extends NumberVector> relation,
                                    int dims,
                                    ArrayModifiableDBIDs sorted,
                                    DBIDArrayMIter iter,
                                    int left,
                                    int right,
                                    VectorUtil.SortDBIDsBySingleDimension comp)

Description copied from interface: SplitStrategy

Build the k-d-tree using midpoint splitting.

Specified by:

findSplit in interface SplitStrategy

Parameters:

relation - data relation

dims - data dimensionality

sorted - modifiable array to encode the partitions

iter - reusable iterator to the array

left - left subinterval

right - right subinterval

comp - reusable comparator (bound to the relation above)

Returns:

split info, null if no good split