Package | Description |
---|---|
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax |
Modifier and Type | Method and Description |
---|---|
protected MkMaxTreeNode<O> |
MkMaxTree.createNewDirectoryNode() |
protected MkMaxTreeNode<O> |
MkMaxTree.createNewLeafNode() |
Modifier and Type | Method and Description |
---|---|
protected Class<MkMaxTreeNode<O>> |
MkMaxTreeFactory.getNodeClass() |
protected MkTreeSettings<O,MkMaxTreeNode<O>,MkMaxEntry> |
MkMaxTreeFactory.Parameterizer.makeSettings() |
Modifier and Type | Method and Description |
---|---|
protected MkMaxEntry |
MkMaxTree.createNewDirectoryEntry(MkMaxTreeNode<O> node,
DBID routingObjectID,
double parentDistance) |
private void |
MkMaxTree.doReverseKNNQuery(DBIDRef q,
MkMaxTreeNode<O> node,
MkMaxEntry node_entry,
ModifiableDoubleDBIDList result)
Performs a reverse k-nearest neighbor query in the specified subtree for
the given query object with k =
AbstractMkTreeUnified.getKmax() . |
protected void |
MkMaxTreeNode.integrityCheckParameters(MkMaxEntry parentEntry,
MkMaxTreeNode<O> parent,
int index,
AbstractMTree<O,MkMaxTreeNode<O>,MkMaxEntry,?> mTree)
Calls the super method and tests if the k-nearest neighbor distance of this
node is correctly set.
|
Modifier and Type | Method and Description |
---|---|
boolean |
MkMaxTreeNode.adjustEntry(MkMaxEntry entry,
DBID routingObjectID,
double parentDistance,
AbstractMTree<O,MkMaxTreeNode<O>,MkMaxEntry,?> mTree)
Calls the super method and adjust additionally the k-nearest neighbor
distance of this node as the maximum of the k-nearest neighbor distances of
all its entries.
|
protected void |
MkMaxTreeNode.integrityCheckParameters(MkMaxEntry parentEntry,
MkMaxTreeNode<O> parent,
int index,
AbstractMTree<O,MkMaxTreeNode<O>,MkMaxEntry,?> mTree)
Calls the super method and tests if the k-nearest neighbor distance of this
node is correctly set.
|
Constructor and Description |
---|
MkMaxTree(Relation<O> relation,
PageFile<MkMaxTreeNode<O>> pagefile,
MkTreeSettings<O,MkMaxTreeNode<O>,MkMaxEntry> settings)
Constructor.
|
MkMaxTree(Relation<O> relation,
PageFile<MkMaxTreeNode<O>> pagefile,
MkTreeSettings<O,MkMaxTreeNode<O>,MkMaxEntry> settings)
Constructor.
|
MkMaxTreeFactory(PageFileFactory<?> pageFileFactory,
MkTreeSettings<O,MkMaxTreeNode<O>,MkMaxEntry> settings)
Constructor.
|
MkMaxTreeIndex(Relation<O> relation,
PageFile<MkMaxTreeNode<O>> pagefile,
MkTreeSettings<O,MkMaxTreeNode<O>,MkMaxEntry> settings)
Constructor.
|
MkMaxTreeIndex(Relation<O> relation,
PageFile<MkMaxTreeNode<O>> pagefile,
MkTreeSettings<O,MkMaxTreeNode<O>,MkMaxEntry> settings)
Constructor.
|
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.