Class 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
    • 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