Package com.yahoo.search.dispatch
Class TopKEstimator
- java.lang.Object
-
- com.yahoo.search.dispatch.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)
-