Modifier and Type | Class and Description |
---|---|
class |
MetricalIndexApproximationMaterializeKNNPreprocessor<O extends NumberVector,N extends Node<E>,E extends MTreeEntry>
A preprocessor for annotation of the k nearest neighbors (and their
distances) to each database object.
|
static class |
MetricalIndexApproximationMaterializeKNNPreprocessor.Factory<O extends NumberVector,N extends Node<E>,E extends MTreeEntry>
The parameterizable factory.
|
static class |
MetricalIndexApproximationMaterializeKNNPreprocessor.Factory.Parameterizer<O extends NumberVector,N extends Node<E>,E extends MTreeEntry>
Parameterization class.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractMTree<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MTreeSettings<O,N,E>>
Abstract super class for all M-Tree variants.
|
class |
AbstractMTreeFactory<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MTreeSettings<O,N,E>>
Abstract factory for various MTrees
|
static class |
AbstractMTreeFactory.Parameterizer<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MTreeSettings<O,N,E>>
Parameterization class.
|
class |
AbstractMTreeNode<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry>
Abstract super class for nodes in M-Tree variants.
|
class |
MTreeSettings<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry>
Class to store the MTree settings.
|
Modifier and Type | Class and Description |
---|---|
class |
MTreeDirectoryEntry
Represents an entry in a directory node of an M-Tree.
|
class |
MTreeLeafEntry
Represents an entry in a leaf node of an M-Tree.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractMkTree<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MTreeSettings<O,N,E>>
Abstract class for all M-Tree variants supporting processing of reverse
k-nearest neighbor queries by using the k-nn distances of the entries, where
k is less than or equal to the given parameter.
|
class |
AbstractMkTreeUnified<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MkTreeSettings<O,N,E>>
Abstract class for all M-Tree variants supporting processing of reverse
k-nearest neighbor queries by using the k-nn distances of the entries, where
k is less than or equal to the given parameter.
|
class |
AbstractMkTreeUnifiedFactory<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MkTreeSettings<O,N,E>>
Abstract factory for various Mk-Trees
|
static class |
AbstractMkTreeUnifiedFactory.Parameterizer<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MkTreeSettings<O,N,E>>
Parameterization class.
|
class |
MkTreeSettings<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry>
Class with settings for MkTrees.
|
Modifier and Type | Interface and Description |
---|---|
interface |
MkAppEntry
Defines the requirements for an entry in an MkCop-Tree node.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkAppDirectoryEntry
Represents an entry in a directory node of a MkApp-Tree.
|
(package private) class |
MkAppLeafEntry
Represents an entry in a leaf node of a MkApp-Tree.
|
Modifier and Type | Interface and Description |
---|---|
interface |
MkCoPEntry
Defines the requirements for an entry in an MkCop-Tree node.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkCoPDirectoryEntry
Represents an entry in a directory node of an MkCop-Tree.
|
(package private) class |
MkCoPLeafEntry
Represents an entry in a leaf node of a MkCoP-Tree.
|
Modifier and Type | Interface and Description |
---|---|
interface |
MkMaxEntry
Defines the requirements for an entry in an
MkMaxTreeNode
. |
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkMaxDirectoryEntry
Represents an entry in a directory node of an
MkMaxTree . |
(package private) class |
MkMaxLeafEntry
Represents an entry in a leaf node of an
MkMaxTree . |
Modifier and Type | Interface and Description |
---|---|
interface |
MkTabEntry
Defines the requirements for an entry in an MkCop-Tree node.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkTabDirectoryEntry
Represents an entry in a directory node of a MkTab-Tree.
|
(package private) class |
MkTabLeafEntry
Represents an entry in a leaf node of a MkTab-Tree.
|
Modifier and Type | Method and Description |
---|---|
protected MTreeEntry |
MTree.createNewDirectoryEntry(MTreeNode<O> node,
DBID routingObjectID,
double parentDistance) |
protected MTreeEntry |
MTreeIndex.createNewLeafEntry(DBID id,
O object,
double parentDistance) |
protected MTreeEntry |
MTree.createRootEntry() |
Modifier and Type | Method and Description |
---|---|
protected MTreeSettings<O,MTreeNode<O>,MTreeEntry> |
MTreeFactory.Parameterizer.makeSettings() |
Modifier and Type | Method and Description |
---|---|
protected void |
MTreeIndex.initializeCapacities(MTreeEntry exampleLeaf) |
protected void |
MTree.preInsert(MTreeEntry entry)
Does nothing because no operations are necessary before inserting an entry.
|
Constructor and Description |
---|
MTree(PageFile<MTreeNode<O>> pagefile,
MTreeSettings<O,MTreeNode<O>,MTreeEntry> settings)
Constructor.
|
MTreeFactory(PageFileFactory<?> pageFileFactory,
MTreeSettings<O,MTreeNode<O>,MTreeEntry> settings)
Constructor.
|
MTreeIndex(Relation<O> relation,
PageFile<MTreeNode<O>> pagefile,
MTreeSettings<O,MTreeNode<O>,MTreeEntry> settings)
Constructor.
|
Modifier and Type | Class and Description |
---|---|
class |
MinimumEnlargementInsert<N extends AbstractMTreeNode<?,N,E>,E extends MTreeEntry>
Minimum enlargement insert - default insertion strategy for the M-tree.
|
interface |
MTreeInsert<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Default insertion strategy for the M-tree.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractMTreeSplit<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Abstract super class for splitting a node in an M-Tree.
|
static class |
AbstractMTreeSplit.Parameterizer<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Parameterization class
|
class |
FarthestPointsSplit<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Farthest points split.
|
static class |
FarthestPointsSplit.Parameterizer<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Parameterization class.
|
class |
MLBDistSplit<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Encapsulates the required methods for a split of a node in an M-Tree.
|
static class |
MLBDistSplit.Parameterizer<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Parameterization class.
|
class |
MMRadSplit<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Encapsulates the required methods for a split of a node in an M-Tree.
|
static class |
MMRadSplit.Parameterizer<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Parameterization class.
|
class |
MRadSplit<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Encapsulates the required methods for a split of a node in an M-Tree.
|
static class |
MRadSplit.Parameterizer<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Parameterization class.
|
class |
MSTSplit<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Splitting algorithm using the minimum spanning tree (MST), as proposed by the
Slim-Tree variant.
|
interface |
MTreeSplit<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Interface for M-tree splitting strategies.
|
class |
RandomSplit<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Encapsulates the required methods for a split of a node in an M-Tree.
|
static class |
RandomSplit.Parameterizer<E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>>
Parameterization class.
|
Modifier and Type | Method and Description |
---|---|
protected static <E extends MTreeEntry,N extends AbstractMTreeNode<?,N,E>> |
AbstractMTreeSplit.computeDistanceMatrix(AbstractMTree<?,N,E,?> tree,
N node)
Compute the pairwise distances in the given node.
|
Modifier and Type | Class and Description |
---|---|
class |
Assignments<E extends MTreeEntry>
Encapsulates the attributes of an assignment during a split.
|
Modifier and Type | Method and Description |
---|---|
<E extends MTreeEntry> |
GeneralizedHyperplaneDistribution.distribute(AbstractNode<E> node,
int routing1,
double[] dis1,
int routing2,
double[] dis2) |
<E extends MTreeEntry> |
BalancedDistribution.distribute(AbstractNode<E> node,
int routing1,
double[] dis1,
int routing2,
double[] dis2) |
<E extends MTreeEntry> |
FarthestBalancedDistribution.distribute(AbstractNode<E> node,
int routing1,
double[] dis1,
int routing2,
double[] dis2) |
<E extends MTreeEntry> |
DistributionStrategy.distribute(AbstractNode<E> node,
int routing1,
double[] dis1,
int routing2,
double[] dis2)
Creates a balanced partition of the entries of the specified node.
|
Modifier and Type | Class and Description |
---|---|
class |
TreeSphereVisualization.Instance<N extends AbstractMTreeNode<?,N,E>,E extends MTreeEntry>
Instance for a particular tree.
|
Copyright © 2019 ELKI Development Team. License information.