• No results found

A Sketch Algorithm for Estimating Two Way and Multi Way Associations

N/A
N/A
Protected

Academic year: 2020

Share "A Sketch Algorithm for Estimating Two Way and Multi Way Associations"

Copied!
50
0
0

Loading.... (view fulltext now)

Full text

Loading

Figure

Figure 2The proposed sketch method (solid curve) produces larger counts (curve), whereas with sketches, Ewithdashed curve across all values ofdepending onWith “naive sampling over postings,” there is an undesirable quadratic: Eas) with less work (k).�aNas�
Figure 6Large data set: histograms of document frequencies, df (left), and co-occurrences, a (right)
Figure 7The proposed estimator, ˆaMLE, outperforms the margin-free baseline, ˆaMF, in terms of√MSE
Figure 9
+7

References

Related documents