Using association rules for fraud detection in web advertising networks
Ahmed Metwally, Divyakant Agrawal, Amr El Abbadi · 2005
Discovering associations between elements occurring in a stream is applicable in numerous applications, including predictive caching and fraud detection. These applications require a new model of association between pairs of elements in streams. We develop an algorithm, Streaming-Rules, to report association rules with tight guarantees on errors, using limited processing per element, and minimal space.