Package | Description |
---|---|
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.mktrees.mkmax |
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 | Method and Description |
---|---|
protected MkMaxEntry<D> |
MkMaxTree.createNewDirectoryEntry(MkMaxTreeNode<O,D> node,
DBID routingObjectID,
D parentDistance) |
protected MkMaxEntry<D> |
MkMaxTree.createRootEntry() |
Modifier and Type | Method and Description |
---|---|
void |
MkMaxTreeNode.adjustEntry(MkMaxEntry<D> entry,
DBID routingObjectID,
D parentDistance,
AbstractMTree<O,D,MkMaxTreeNode<O,D>,MkMaxEntry<D>> 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,D> node,
MkMaxEntry<D> node_entry,
List<DistanceResultPair<D>> result)
Performs a reverse k-nearest neighbor query in the specified subtree for
the given query object with k =
AbstractMkTreeUnified.k_max . |
protected void |
MkMaxTree.initializeCapacities(MkMaxEntry<D> exampleLeaf) |
protected void |
MkMaxTreeNode.integrityCheckParameters(MkMaxEntry<D> parentEntry,
MkMaxTreeNode<O,D> parent,
int index,
AbstractMTree<O,D,MkMaxTreeNode<O,D>,MkMaxEntry<D>> mTree)
Calls the super method and tests if the k-nearest neighbor distance of this
node is correctly set.
|
protected void |
MkMaxTree.kNNdistanceAdjustment(MkMaxEntry<D> entry,
Map<DBID,KNNHeap<D>> knnLists)
Adjusts the knn distance in the subtree of the specified root entry.
|
protected void |
MkMaxTree.preInsert(MkMaxEntry<D> entry)
Adapts the knn distances before insertion of the specified entry.
|
private void |
MkMaxTree.preInsert(MkMaxEntry<D> q,
MkMaxEntry<D> nodeEntry,
KNNHeap<D> knns_q)
Adapts the knn distances before insertion of entry q.
|
private void |
MkMaxTree.preInsert(MkMaxEntry<D> q,
MkMaxEntry<D> nodeEntry,
KNNHeap<D> knns_q)
Adapts the knn distances before insertion of entry q.
|
Modifier and Type | Method and Description |
---|---|
void |
MkMaxTreeNode.adjustEntry(MkMaxEntry<D> entry,
DBID routingObjectID,
D parentDistance,
AbstractMTree<O,D,MkMaxTreeNode<O,D>,MkMaxEntry<D>> 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<D> parentEntry,
MkMaxTreeNode<O,D> parent,
int index,
AbstractMTree<O,D,MkMaxTreeNode<O,D>,MkMaxEntry<D>> mTree)
Calls the super method and tests if the k-nearest neighbor distance of this
node is correctly set.
|