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

Class BoundedMidpointSplit

java.lang.Object

elki.index.tree.spatial.kd.split.BoundedMidpointSplit

All Implemented Interfaces:

SplitStrategy

public class BoundedMidpointSplit
extends java.lang.Object
implements SplitStrategy

Bounded midpoint splitting.

Since:

0.8.0

Author:

Erich Schubert

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	BoundedMidpointSplit.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 BoundedMidpointSplit	STATIC	Static instance.

Constructor Summary

Constructors

Constructor	Description
BoundedMidpointSplit()

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 BoundedMidpointSplit STATIC

Static instance.

Constructor Detail

BoundedMidpointSplit

public BoundedMidpointSplit()

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