public class MaxExtensionSortTileRecursiveBulkSplit extends AbstractBulkSplit
SortTileRecursiveBulkSplit
, incorporating
some ideas from MaxExtensionBulkSplit
. Instead of iterating through
the axes in order, it always chooses the axis with the largest extend. This
may rarely lead to the data being split on the same axis twice, but most
importantly it varies the splitting order compared to STR.
AdaptiveSortTileRecursiveBulkSplit
takes these ideas one step
further, by also varying the fan-out degree.Modifier and Type | Class and Description |
---|---|
static class |
MaxExtensionSortTileRecursiveBulkSplit.Parameterizer
Parameterization class.
|
Modifier and Type | Field and Description |
---|---|
static MaxExtensionSortTileRecursiveBulkSplit |
STATIC
Static instance.
|
Constructor and Description |
---|
MaxExtensionSortTileRecursiveBulkSplit() |
Modifier and Type | Method and Description |
---|---|
<T extends SpatialComparable> |
partition(List<T> spatialObjects,
int minEntries,
int maxEntries)
Partitions the specified feature vectors
|
protected <T extends SpatialComparable> |
strPartition(List<T> objs,
int start,
int end,
int depth,
int dims,
int maxEntries,
SpatialSingleMeanComparator c,
List<List<T>> ret)
Recursively partition.
|
chooseBulkSplitPoint, trivialPartition
public static final MaxExtensionSortTileRecursiveBulkSplit STATIC
public MaxExtensionSortTileRecursiveBulkSplit()
public <T extends SpatialComparable> List<List<T>> partition(List<T> spatialObjects, int minEntries, int maxEntries)
BulkSplit
T
- actual type we splitspatialObjects
- the spatial objects to be partitionedminEntries
- the minimum number of entries in a partitionmaxEntries
- the maximum number of entries in a partitionprotected <T extends SpatialComparable> void strPartition(List<T> objs, int start, int end, int depth, int dims, int maxEntries, SpatialSingleMeanComparator c, List<List<T>> ret)
T
- data typeobjs
- Object liststart
- Subinterval startend
- Subinterval enddepth
- Iteration depth (must be less than dimensionality!)dims
- Total number of dimensionsmaxEntries
- Maximum page sizec
- Comparison helperret
- Output listCopyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.