Class MultiProbeHash

java.lang.Object
smile.neighbor.lsh.Hash
smile.neighbor.lsh.MultiProbeHash
All Implemented Interfaces:
Serializable

public class MultiProbeHash extends Hash
The hash function for data in Euclidean spaces.
See Also:
  • Constructor Details

    • MultiProbeHash

      public MultiProbeHash(int d, int k, double w, int H)
      Constructor.
      Parameters:
      d - the dimensionality of data.
      k - the number of random projection hash functions, which is usually set to log(N) where N is the dataset size.
      w - the width of random projections. It should be sufficiently away from 0. But we should not choose an w value that is too large, which will increase the query time.
      H - the size of universal hash tables.
  • Method Details

    • add

      public void add(int index, double[] x)
      Description copied from class: Hash
      Insert an item into the hash table.
      Overrides:
      add in class Hash
      Parameters:
      index - the index of point in the data set.
      x - the data point.