Class AbstractMkTree<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MTreeSettings<O,N,E>>
- Type Parameters:
O- the type of DatabaseObject to be stored in the metrical index
N- the type of MetricalNode used in the metrical index
E- the type of MetricalEntry used in the metrical index
S- the type of Settings kept.
- All Implemented Interfaces:
public abstract class AbstractMkTree<O,N extends AbstractMTreeNode<O,N,E>,E extends MTreeEntry,S extends MTreeSettings<O,N,E>> extends AbstractMTree<O,N,E,S>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.
- Elke Achtert
Fields Modifier and Type Field Description
distanceQueryDistance query to use.
knnqInternal class for performing knn queries
Fields inherited from class elki.index.tree.metrical.mtreevariants.AbstractMTree
All Methods Instance Methods Abstract Methods Concrete Methods Deprecated Methods Modifier and Type Method Description
batchNN(N node, DBIDs ids, int kmax)Deprecated.Change to use by-object NN lookups instead.
distance(DBIDRef id1, DBIDRef id2)Returns the distance between the two specified ids.
reverseKNNQuery(DBIDRef id, int k)Performs a reverse k-nearest neighbor query for the given object ID.
Methods inherited from class elki.index.tree.metrical.mtreevariants.AbstractMTree
createEmptyRoot, createNewDirectoryEntry, distance, doExtraIntegrityChecks, getDistance, getHeight, getLeaves, getSortedEntries, insert, insertAll, logStatistics, toString
Methods inherited from class elki.index.tree.IndexTree
createHeader, createNewDirectoryNode, createNewLeafNode, createRootEntry, deleteNode, getFile, getLogger, getNode, getNode, getPageID, getPageSize, getRootEntry, getRootID, getRootPath, initialize, initialize, initializeCapacities, initializeFromFile, isRoot, postDelete, preInsert, writeNode
distanceDescription copied from class:
AbstractMTreeReturns the distance between the two specified ids.
public abstract DoubleDBIDList reverseKNNQuery(DBIDRef id, int k)Performs a reverse k-nearest neighbor query for the given object ID. The query result is in ascending order to the distance to the query object.
id- the query object id
k- the number of nearest neighbors to be returned
- a List of the query results
batchNNDeprecated.Change to use by-object NN lookups instead.Performs a batch k-nearest neighbor query for a list of query objects.
node- the node representing the subtree on which the query should be performed
ids- the ids of the query objects
kmax- Maximum k value