2018 · 91 citations · 29 references
ComputingComputer ScienceData ScienceData AnalyticsData MiningPredictive AnalyticsClickstream AnalysisMetrics CollectionNetwork Traffic AnalysisStream ProcessingUser Behavior AnalysisWeb MiningAccuracyAggregationClick-through Rate PredictionData SketchesData Stream MiningHeavy HittersNetwork Traffic ModelingSubset Sum Problems
We introduce and study a new data sketch for processing massive datasets. It addresses two common problems: 1) computing a sum given arbitrary filter conditions and 2) identifying the frequent items or heavy hitters in a data set. For the former, the sketch provides unbiased estimates with state of the art accuracy. It handles the challenging scenario when the data is disaggregated so that computing the per unit metric of interest requires an expensive aggregation. For example, the metric of interest may be total clicks per user while the raw data is a click stream with multiple rows per user. Thus the sketch is suitable for use in a wide range of applications including computing historical click through rates for ad prediction, reporting user metrics from event streams, and measuring network traffic for IP flows.
29
Matthew Richardson, Ewa Dominowska, Robert Ragno · 2007 · 1.1K citations
Practical Lessons from Predicting Clicks on Ads at Facebook
Xinran He, Junfeng Pan, Ou Jin et al. · 2014 · 882 citations
Computing, Data Science, Marketing +13