de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.query
Class MkTreeRKNNQuery<O,D extends Distance<D>>
java.lang.Object
de.lmu.ifi.dbs.elki.database.query.AbstractDataBasedQuery<O>
de.lmu.ifi.dbs.elki.database.query.rknn.AbstractRKNNQuery<O,D>
de.lmu.ifi.dbs.elki.index.tree.metrical.mtreevariants.query.MkTreeRKNNQuery<O,D>
- All Implemented Interfaces:
- DatabaseQuery, RKNNQuery<O,D>
public class MkTreeRKNNQuery<O,D extends Distance<D>>
- extends AbstractRKNNQuery<O,D>
Instance of a rKNN query for a particular spatial index.
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
index
protected final AbstractMkTree<O,D extends Distance<D>,?,?> index
- The index to use
MkTreeRKNNQuery
public MkTreeRKNNQuery(AbstractMkTree<O,D,?,?> index,
DistanceQuery<O,D> distanceQuery)
- Constructor.
- Parameters:
index
- Index to usedistanceQuery
- Distance query used
getRKNNForObject
public List<DistanceResultPair<D>> getRKNNForObject(O obj,
int k)
- Description copied from interface:
RKNNQuery
- Get the reverse k nearest neighbors for a particular object.
- Parameters:
obj
- query object instancek
- number of neighbors requested
- Returns:
- reverse k nearest neighbors
getRKNNForDBID
public List<DistanceResultPair<D>> getRKNNForDBID(DBID id,
int k)
- Description copied from interface:
RKNNQuery
- Get the reverse k nearest neighbors for a particular id.
- Specified by:
getRKNNForDBID
in interface RKNNQuery<O,D extends Distance<D>>
- Specified by:
getRKNNForDBID
in class AbstractRKNNQuery<O,D extends Distance<D>>
- Parameters:
id
- query object IDk
- number of neighbors requested
- Returns:
- reverse k nearest neighbors
getRKNNForBulkDBIDs
public List<List<DistanceResultPair<D>>> getRKNNForBulkDBIDs(ArrayDBIDs ids,
int k)
- Description copied from interface:
RKNNQuery
- Bulk query method for reverse k nearest neighbors for ids.
- Parameters:
ids
- query object IDsk
- number of neighbors requested
- Returns:
- reverse k nearest neighbors