MkTreeRKNNQuery (ELKI: Environment for DeveLoping KDD-Applications Supported by Index-Structures)

java.lang.Object
- elki.index.tree.metrical.mtreevariants.query.MkTreeRKNNQuery<O>

All Implemented Interfaces:

RKNNSearcher<DBIDRef>
```
public class MkTreeRKNNQuery<O>
extends java.lang.Object
implements RKNNSearcher<DBIDRef>
```
Instance of a rKNN query for a particular spatial index.

Since:

0.4.0

Author:

Erich Schubert

Field Summary

Fields
Modifier and Type Field Description

protected DistanceQuery<O> distanceQuery
Distance query

protected AbstractMkTree<O,?,?,?> index
The index to use

Constructor Summary

Constructors
Constructor Description

MkTreeRKNNQuery(AbstractMkTree<O,?,?,?> index, DistanceQuery<O> distanceQuery)
Constructor.

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`DoubleDBIDList`	`getRKNN(DBIDRef id, int k)`	Get the reverse k nearest neighbors for a particular object.

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Field Detail
  - distanceQuery
```
protected DistanceQuery<O> distanceQuery
```
    Distance query
  - index
```
protected final AbstractMkTree<O,?,?,?> index
```
    The index to use
- Constructor Detail
  - MkTreeRKNNQuery
```
public MkTreeRKNNQuery(AbstractMkTree<O,?,?,?> index,
                       DistanceQuery<O> distanceQuery)
```
    Constructor.
    
    Parameters:
    
    index - Index to use
    
    distanceQuery - Distance query used
- Method Detail
  - getRKNN
```
public DoubleDBIDList getRKNN(DBIDRef id,
                              int k)
```
    Description copied from interface: RKNNSearcher
    
    Get the reverse k nearest neighbors for a particular object.
    
    Specified by:
    
    getRKNN in interface RKNNSearcher<O>
    
    Parameters:
    
    id - query object
    
    k - number of neighbors requested
    
    Returns:
    
    reverse k nearest neighbors