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 |
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 | Class and Description |
---|---|
(package private) class |
MkAppTreeNode<O>
Represents a node in an MkApp-Tree.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkCoPTreeNode<O>
Represents a node in an MkCop-Tree.
|
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkMaxTreeNode<O>
Represents a node in an
MkMaxTree . |
Modifier and Type | Class and Description |
---|---|
(package private) class |
MkTabTreeNode<O>
Represents a node in a MkMax-Tree.
|
Modifier and Type | Class and Description |
---|---|
class |
MTreeNode<O>
Represents a node in an M-Tree.
|
Modifier and Type | Method and Description |
---|---|
private void |
MTreeRangeQuery.doRangeQuery(DBID o_p,
AbstractMTreeNode<O,?,?> node,
O q,
double r_q,
ModifiableDoubleDBIDList result)
Performs a range query on the specified subtree.
|
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 |
TreeSphereVisualization.Instance<N extends AbstractMTreeNode<?,N,E>,E extends MTreeEntry>
Instance for a particular tree.
|
Copyright © 2019 ELKI Development Team. License information.