| Package | Description |
|---|---|
| de.lmu.ifi.dbs.elki.index.preprocessed.knn |
Indexes providing KNN and rKNN data.
|
| de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants |
M-Tree and variants.
|
| de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees |
Metrical index structures based on the concepts of the M-Tree
supporting processing of reverse k nearest neighbor queries by
using the k-nn distances of the entries.
|
| de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkapp | |
| de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkcop | |
| de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax | |
| de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mktab | |
| de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mtree | |
| de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.split |
Splitting strategies of nodes in an M-Tree (and variants).
|
| de.lmu.ifi.dbs.elki.visualization.visualizers.vis2d |
Visualizers based on 2D projections.
|
| Modifier and Type | Class and Description |
|---|---|
class |
MetricalIndexApproximationMaterializeKNNPreprocessor<O extends NumberVector<? super O,?>,D extends Distance<D>,N extends Node<E>,E extends MTreeEntry<D>>
A preprocessor for annotation of the k nearest neighbors (and their
distances) to each database object.
|
static class |
MetricalIndexApproximationMaterializeKNNPreprocessor.Factory<O extends NumberVector<? super O,?>,D extends Distance<D>,N extends Node<E>,E extends MTreeEntry<D>>
The parameterizable factory.
|
static class |
MetricalIndexApproximationMaterializeKNNPreprocessor.Factory.Parameterizer<O extends NumberVector<? super O,?>,D extends Distance<D>,N extends Node<E>,E extends MTreeEntry<D>>
Parameterization class.
|
| Modifier and Type | Class and Description |
|---|---|
class |
AbstractMTree<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Abstract super class for all M-Tree variants.
|
class |
AbstractMTreeFactory<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>,I extends AbstractMTree<O,D,N,E> & Index>
Abstract factory for various MTrees
|
class |
AbstractMTreeNode<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Abstract super class for nodes in M-Tree variants.
|
| Modifier and Type | Class and Description |
|---|---|
class |
MTreeDirectoryEntry<D extends Distance<D>>
Represents an entry in a directory node of an M-Tree.
|
class |
MTreeLeafEntry<D extends Distance<D>>
Represents an entry in a leaf node of an M-Tree.
|
| Modifier and Type | Class and Description |
|---|---|
class |
AbstractMkTree<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
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,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
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,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>,I extends AbstractMkTree<O,D,N,E> & Index>
Abstract factory for various Mk-Trees
|
| Modifier and Type | Interface and Description |
|---|---|
(package private) interface |
MkAppEntry<D extends NumberDistance<D,?>>
Defines the requirements for an entry in an MkCop-Tree node.
|
| Modifier and Type | Class and Description |
|---|---|
(package private) class |
MkAppDirectoryEntry<D extends NumberDistance<D,?>>
Represents an entry in a directory node of a MkApp-Tree.
|
(package private) class |
MkAppLeafEntry<D extends NumberDistance<D,?>>
Represents an entry in a leaf node of a MkApp-Tree.
|
| Modifier and Type | Interface and Description |
|---|---|
(package private) interface |
MkCoPEntry<D extends NumberDistance<D,?>>
Defines the requirements for an entry in an MkCop-Tree node.
|
| Modifier and Type | Class and Description |
|---|---|
(package private) class |
MkCoPDirectoryEntry<D extends NumberDistance<D,?>>
Represents an entry in a directory node of an MkCop-Tree.
|
(package private) class |
MkCoPLeafEntry<D extends NumberDistance<D,?>>
Represents an entry in a leaf node of a MkCoP-Tree.
|
| Modifier and Type | Interface and Description |
|---|---|
(package private) interface |
MkMaxEntry<D extends Distance<D>>
Defines the requirements for an entry in an
MkMaxTreeNode. |
| Modifier and Type | Class and Description |
|---|---|
(package private) class |
MkMaxDirectoryEntry<D extends Distance<D>>
Represents an entry in a directory node of an
MkMaxTree. |
(package private) class |
MkMaxLeafEntry<D extends Distance<D>>
Represents an entry in a leaf node of an
MkMaxTree. |
| Modifier and Type | Interface and Description |
|---|---|
(package private) interface |
MkTabEntry<D extends Distance<D>>
Defines the requirements for an entry in an MkCop-Tree node.
|
| Modifier and Type | Class and Description |
|---|---|
(package private) class |
MkTabDirectoryEntry<D extends Distance<D>>
Represents an entry in a directory node of a MkTab-Tree.
|
(package private) class |
MkTabLeafEntry<D extends Distance<D>>
Represents an entry in a leaf node of a MkTab-Tree.
|
| Modifier and Type | Method and Description |
|---|---|
protected MTreeEntry<D> |
MTree.createNewDirectoryEntry(MTreeNode<O,D> node,
DBID routingObjectID,
D parentDistance) |
protected MTreeEntry<D> |
MTreeIndex.createNewLeafEntry(DBID id,
O object,
D parentDistance) |
protected MTreeEntry<D> |
MTree.createRootEntry() |
| Modifier and Type | Method and Description |
|---|---|
protected void |
MTree.initializeCapacities(MTreeEntry<D> exampleLeaf) |
protected void |
MTree.preInsert(MTreeEntry<D> entry)
Does nothing because no operations are necessary before inserting an entry.
|
| Modifier and Type | Class and Description |
|---|---|
class |
Assignments<D extends Distance<D>,E extends MTreeEntry<D>>
Encapsulates the attributes of an assignment during a split.
|
class |
MLBDistSplit<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Encapsulates the required methods for a split of a node in an M-Tree.
|
class |
MRadSplit<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Encapsulates the required methods for a split of a node in an M-Tree.
|
class |
MTreeSplit<O,D extends Distance<D>,N extends AbstractMTreeNode<O,D,N,E>,E extends MTreeEntry<D>>
Abstract super class for splitting a node in an M-Tree.
|
| Modifier and Type | Class and Description |
|---|---|
class |
TreeSphereVisualization<NV extends NumberVector<NV,?>,D extends NumberDistance<D,?>,N extends AbstractMTreeNode<NV,D,N,E>,E extends MTreeEntry<D>>
Visualize the bounding sphere of a metric index.
|