Class MaxExtensionSortTileRecursiveBulkSplit
- java.lang.Object
-
- elki.index.tree.spatial.rstarvariants.strategies.bulk.AbstractBulkSplit
-
- elki.index.tree.spatial.rstarvariants.strategies.bulk.MaxExtensionSortTileRecursiveBulkSplit
-
- All Implemented Interfaces:
BulkSplit
public class MaxExtensionSortTileRecursiveBulkSplit extends AbstractBulkSplit
This is variation of theSortTileRecursiveBulkSplit
, incorporating some ideas fromMaxExtensionBulkSplit
. 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.- Since:
- 0.6.0
- Author:
- Erich Schubert
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static class
MaxExtensionSortTileRecursiveBulkSplit.Par
Parameterization class.
-
Field Summary
Fields Modifier and Type Field Description static MaxExtensionSortTileRecursiveBulkSplit
STATIC
Static instance.
-
Constructor Summary
Constructors Constructor Description MaxExtensionSortTileRecursiveBulkSplit()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description <T extends SpatialComparable>
java.util.List<java.util.List<T>>partition(java.util.List<T> spatialObjects, int minEntries, int maxEntries)
Partitions the specified feature vectorsprotected <T extends SpatialComparable>
voidstrPartition(java.util.List<T> objs, int start, int end, int depth, int dims, int maxEntries, SpatialSingleMeanComparator c, java.util.List<java.util.List<T>> ret)
Recursively partition.-
Methods inherited from class elki.index.tree.spatial.rstarvariants.strategies.bulk.AbstractBulkSplit
chooseBulkSplitPoint, trivialPartition
-
-
-
-
Field Detail
-
STATIC
public static final MaxExtensionSortTileRecursiveBulkSplit STATIC
Static instance.
-
-
Method Detail
-
partition
public <T extends SpatialComparable> java.util.List<java.util.List<T>> partition(java.util.List<T> spatialObjects, int minEntries, int maxEntries)
Description copied from interface:BulkSplit
Partitions the specified feature vectors- Type Parameters:
T
- actual type we split- Parameters:
spatialObjects
- the spatial objects to be partitionedminEntries
- the minimum number of entries in a partitionmaxEntries
- the maximum number of entries in a partition- Returns:
- the partition of the specified spatial objects
-
strPartition
protected <T extends SpatialComparable> void strPartition(java.util.List<T> objs, int start, int end, int depth, int dims, int maxEntries, SpatialSingleMeanComparator c, java.util.List<java.util.List<T>> ret)
Recursively partition.- Type Parameters:
T
- data type- Parameters:
objs
- Object liststart
- Subinterval startend
- Subinterval enddepth
- Iteration depth (must be less than dimensionality!)dims
- Total number of dimensionsmaxEntries
- Maximum page sizec
- Comparison helperret
- Output list
-
-