Class MaxExtensionBulkSplit
- java.lang.Object
-
- elki.index.tree.spatial.rstarvariants.strategies.bulk.AbstractBulkSplit
-
- elki.index.tree.spatial.rstarvariants.strategies.bulk.MaxExtensionBulkSplit
-
- All Implemented Interfaces:
BulkSplit
public class MaxExtensionBulkSplit extends AbstractBulkSplit
Split strategy for bulk-loading a spatial tree where the split axes are the dimensions with maximum extension.- Since:
- 0.4.0
- Author:
- Elke Achtert
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static class
MaxExtensionBulkSplit.Par
Parameterization class.
-
Field Summary
Fields Modifier and Type Field Description private static Logging
LOG
Logger.static MaxExtensionBulkSplit
STATIC
Static instance
-
Constructor Summary
Constructors Constructor Description MaxExtensionBulkSplit()
Constructor
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description private int
chooseMaximalExtendedSplitAxis(java.util.List<? extends SpatialComparable> objects)
Computes and returns the best split axis.<N extends SpatialComparable>
java.util.List<java.util.List<N>>partition(java.util.List<N> spatialObjects, int minEntries, int maxEntries)
Partitions the specified feature vectors where the split axes are the dimensions with maximum extension.-
Methods inherited from class elki.index.tree.spatial.rstarvariants.strategies.bulk.AbstractBulkSplit
chooseBulkSplitPoint, trivialPartition
-
-
-
-
Field Detail
-
LOG
private static final Logging LOG
Logger.
-
STATIC
public static final MaxExtensionBulkSplit STATIC
Static instance
-
-
Method Detail
-
partition
public <N extends SpatialComparable> java.util.List<java.util.List<N>> partition(java.util.List<N> spatialObjects, int minEntries, int maxEntries)
Partitions the specified feature vectors where the split axes are the dimensions with maximum extension.- Type Parameters:
N
- 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
-
chooseMaximalExtendedSplitAxis
private int chooseMaximalExtendedSplitAxis(java.util.List<? extends SpatialComparable> objects)
Computes and returns the best split axis. The best split axis is the split axes with the maximal extension.- Parameters:
objects
- the spatial objects to be split- Returns:
- the best split axis
-
-