Graham Cormode, Minos Garofalakis, et al.
Foundations and Trends in Databases
A sampling-based algorithm for discovering association rules is presented. The finding associations from sampled transactions (FAST) algorithm is a refined sampling-based mining algorithm that is distinguished from other algorithms by its novel two-phase approach to sample collection. Results showed that the FAST is a promising algorithms in situations where good approximate answers suffice and the interactive, real time response is essential.
Graham Cormode, Minos Garofalakis, et al.
Foundations and Trends in Databases
Ravi Jampani, Luis Leopoldo Perez, et al.
SIGMOD 2008
Peter J. Haas, Lynne Stokes
JASA
Rainer Gemulla, Wolfgang Lehner, et al.
SIGMOD/PODS/ 2007