Package elki.database.query.rknn

Class LinearScanRKNNByObject<O>

java.lang.Object

elki.database.query.rknn.LinearScanRKNNByObject<O>

Type Parameters:

O - relation object type

All Implemented Interfaces:

LinearScanQuery, RKNNSearcher<O>

public class LinearScanRKNNByObject<O>
extends java.lang.Object
implements RKNNSearcher<O>, LinearScanQuery

Default linear scan RKNN query class.

Since:

0.4.0

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
private DistanceQuery<O>	distanceQuery	Hold the distance function to be used.
private KNNSearcher<DBIDRef>	knnQuery	KNN query we use.

Constructor Summary

Constructors

Constructor	Description
LinearScanRKNNByObject(DistanceQuery<O> distanceQuery, KNNSearcher<DBIDRef> knnQuery)	Constructor.

Method Summary

Modifier and Type	Method	Description
DoubleDBIDList	getRKNN(O obj, 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

private DistanceQuery<O> distanceQuery

Hold the distance function to be used.

knnQuery

private KNNSearcher<DBIDRef> knnQuery

KNN query we use.

Constructor Detail

LinearScanRKNNByObject

public LinearScanRKNNByObject(DistanceQuery<O> distanceQuery,
                              KNNSearcher<DBIDRef> knnQuery)

Constructor.

Parameters:

distanceQuery - Distance function to use

knnQuery - kNN query to use.

Method Detail

getRKNN

public DoubleDBIDList getRKNN(O obj,
                              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:

obj - query object

k - number of neighbors requested

Returns:

reverse k nearest neighbors