|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.apache.mahout.math.jet.stat.quantile.QuantileFinderFactory
@Deprecated public class QuantileFinderFactory
Method Summary | |
---|---|
protected static long[] |
known_N_compute_B_and_K_quick(long N,
double epsilon)
Deprecated. Computes the number of buffers and number of values per buffer such that quantiles can be determined with a guaranteed approximation error no more than epsilon. |
protected static long[] |
known_N_compute_B_and_K_slow(long N,
double epsilon,
double delta,
int quantiles,
double[] returnSamplingRate)
Deprecated. Computes the number of buffers and number of values per buffer such that quantiles can be determined with an approximation error no more than epsilon with a certain probability. |
static long[] |
known_N_compute_B_and_K(long N,
double epsilon,
double delta,
int quantiles,
double[] returnSamplingRate)
Deprecated. Computes the number of buffers and number of values per buffer such that quantiles can be determined with an approximation error no more than epsilon with a certain probability. |
static DoubleQuantileFinder |
newDoubleQuantileFinder(boolean known_N,
long N,
double epsilon,
double delta,
int quantiles,
RandomEngine generator)
Deprecated. Returns a quantile finder that minimizes the amount of memory needed under the user provided constraints. |
static DoubleArrayList |
newEquiDepthPhis(int quantiles)
Deprecated. Convenience method that computes phi's for equi-depth histograms. |
protected static long[] |
unknown_N_compute_B_and_K_raw(double epsilon,
double delta,
int quantiles)
Deprecated. Computes the number of buffers and number of values per buffer such that quantiles can be determined with an approximation error no more than epsilon with a certain probability. |
static long[] |
unknown_N_compute_B_and_K(double epsilon,
double delta,
int quantiles)
Deprecated. Computes the number of buffers and number of values per buffer such that quantiles can be determined with an approximation error no more than epsilon with a certain probability. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Method Detail |
---|
public static long[] known_N_compute_B_and_K(long N, double epsilon, double delta, int quantiles, double[] returnSamplingRate)
N
- the number of values over which quantiles shall be computed (e.g 10^6).epsilon
- the approximation error which is guaranteed not to be exceeded (e.g. 0.001)
(0 <= epsilon <= 1). To get exact result, set epsilon=0.0;delta
- the probability that the approximation error is more than than epsilon (e.g.
0.0001) (0 <= delta <= 1). To avoid probabilistic answers, set
delta=0.0.quantiles
- the number of quantiles to be computed (e.g. 100) (quantiles >= 1).
If unknown in advance, set this number large, e.g. quantiles >= 10000.returnSamplingRate
- output parameter, a double[1] where the sampling rate is to be filled in.
protected static long[] known_N_compute_B_and_K_quick(long N, double epsilon)
N
- the anticipated number of values over which quantiles shall be determined.epsilon
- the approximation error which is guaranteed not to be exceeded (e.g. 0.001) (0 <=
epsilon <= 1). To get exact result, set epsilon=0.0;
protected static long[] known_N_compute_B_and_K_slow(long N, double epsilon, double delta, int quantiles, double[] returnSamplingRate)
N
- the anticipated number of values over which quantiles shall be computed (e.g 10^6).epsilon
- the approximation error which is guaranteed not to be exceeded (e.g. 0.001)
(0 <= epsilon <= 1). To get exact result, set epsilon=0.0;delta
- the probability that the approximation error is more than than epsilon (e.g.
0.0001) (0 <= delta <= 1). To avoid probabilistic answers, set
delta=0.0.quantiles
- the number of quantiles to be computed (e.g. 100) (quantiles >= 1).
If unknown in advance, set this number large, e.g. quantiles >= 10000.returnSamplingRate
- a double[1] where the sampling rate is to be filled in.
public static DoubleQuantileFinder newDoubleQuantileFinder(boolean known_N, long N, double epsilon, double delta, int quantiles, RandomEngine generator)
known_N
- specifies whether the number of elements over which quantiles are to be computed is known or not.N
- if known_N==true, the number of elements over which quantiles are to be computed. if
known_N==false, the upper limit on the number of elements over which quantiles are to be
computed. If such an upper limit is a-priori unknown, then set N = Long.MAX_VALUE.epsilon
- the approximation error which is guaranteed not to be exceeded (e.g. 0.001) (0 <=
epsilon <= 1). To get exact result, set epsilon=0.0;delta
- the probability that the approximation error is more than than epsilon (e.g. 0.0001) (0 <=
delta <= 1). To avoid probabilistic answers, set delta=0.0.quantiles
- the number of quantiles to be computed (e.g. 100) (quantiles >= 1). If
unknown in advance, set this number large, e.g. quantiles >= 10000.generator
- a uniform random number generator. Set this parameter to null to use a default
generator.
public static DoubleArrayList newEquiDepthPhis(int quantiles)
public static long[] unknown_N_compute_B_and_K(double epsilon, double delta, int quantiles)
epsilon
- the approximation error which is guaranteed not to be exceeded (e.g. 0.001) (0 <=
epsilon <= 1). To get exact results, set epsilon=0.0;delta
- the probability that the approximation error is more than than epsilon (e.g. 0.0001)
(0 <= delta <= 1). To get exact results, set delta=0.0.quantiles
- the number of quantiles to be computed (e.g. 100) (quantiles >= 1). If
unknown in advance, set this number large, e.g. quantiles >= 10000.
protected static long[] unknown_N_compute_B_and_K_raw(double epsilon, double delta, int quantiles)
epsilon
- the approximation error which is guaranteed not to be exceeded (e.g. 0.001) (0 <=
epsilon <= 1). To get exact result, set epsilon=0.0;delta
- the probability that the approximation error is more than than epsilon (e.g. 0.0001)
(0 <= delta <= 1). To get exact results, set delta=0.0.quantiles
- the number of quantiles to be computed (e.g. 100) (quantiles >= 1). If
unknown in advance, set this number large, e.g. quantiles >= 10000.
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |