Package | Description |
---|---|
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax |
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 | Method and Description |
---|---|
protected MkMaxEntry |
MkMaxTree.createNewDirectoryEntry(MkMaxTreeNode<O> node,
DBID routingObjectID,
double parentDistance) |
protected MkMaxEntry |
MkMaxTree.createRootEntry() |
Modifier and Type | Method and Description |
---|---|
protected MkTreeSettings<O,MkMaxTreeNode<O>,MkMaxEntry> |
MkMaxTreeFactory.Parameterizer.makeSettings() |
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.
|
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 |
MkMaxTree.initializeCapacities(MkMaxEntry exampleLeaf) |
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.
|
protected void |
MkMaxTree.kNNdistanceAdjustment(MkMaxEntry entry,
Map<DBID,KNNList> knnLists)
Adjusts the knn distance in the subtree of the specified root entry.
|
protected void |
MkMaxTree.preInsert(MkMaxEntry entry)
Adapts the knn distances before insertion of the specified entry.
|
private void |
MkMaxTree.preInsert(MkMaxEntry q,
MkMaxEntry nodeEntry,
KNNHeap knns_q)
Adapts the knn distances before insertion of entry q.
|
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.
|
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.
|
Copyright © 2015 ELKI Development Team, Lehr- und Forschungseinheit für Datenbanksysteme, Ludwig-Maximilians-Universität München. License information.