Class TopKEstimator


  • public class TopKEstimator
    extends java.lang.Object
    Use StudentT distribution and estimate how many hits you need from each partition to to get the globally top-k documents with the desired probability
    Author:
    baldersheim
    • Constructor Summary

      Constructors 
      Constructor Description
      TopKEstimator​(double freedom, double defaultProbability, double skewFactor)  
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      int estimateK​(int k, int n)  
      int estimateK​(int k, int n, double p)  
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Constructor Detail

      • TopKEstimator

        public TopKEstimator​(double freedom,
                             double defaultProbability,
                             double skewFactor)
    • Method Detail

      • estimateK

        public int estimateK​(int k,
                             int n)
      • estimateK

        public int estimateK​(int k,
                             int n,
                             double p)