GNAT.GNATKNNSearcher (ELKI: Environment for DeveLoping KDD-Applications Supported by Index-Structures)

java.lang.Object
- elki.index.tree.metrical.vptree.GNAT.GNATKNNSearcher

Direct Known Subclasses:

GNAT.GNATKNNDBIDSearcher, GNAT.GNATKNNObjectSearcher

Enclosing class:

GNAT<O>
```
public abstract static class GNAT.GNATKNNSearcher
extends java.lang.Object
```
kNN query for the mvp-tree.

Author:

Robert Gehde

Constructor Summary

Constructors
Constructor Description

GNATKNNSearcher()

Method Summary

All Methods Instance Methods Abstract Methods Concrete Methods
Modifier and Type	Method	Description
`protected double`	`mvpKNNSearch(KNNHeap knns, GNAT.Node node, double tau)`	Search the k nearest neighbors
`protected abstract double`	`queryDistance(DBIDRef iter)`	Query the distance to a query object.

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

- Constructor Detail
  - GNATKNNSearcher
```
public GNATKNNSearcher()
```
- Method Detail
  - mvpKNNSearch
```
protected double mvpKNNSearch(KNNHeap knns,
                              GNAT.Node node,
                              double tau)
```
    Search the k nearest neighbors
    
    Parameters:
    
    knns - Output heap
    
    node - Current node
    
    tau - Threshold tau
    
    Returns:
    
    new threshold
  - queryDistance
```
protected abstract double queryDistance(DBIDRef iter)
```
    Query the distance to a query object.
    
    Parameters:
    
    iter - Target object
    
    Returns:
    
    Distance