On-Line Sampling Methodsfor Discovering Association

  title={On-Line Sampling Methodsfor Discovering Association},
  author={R C Domingo and Ricard Gavald},
Association rule discovery is one of the prototypical problems in data mining. In this problem, the input database is assumed to be very large and most of the algorithms are designed to minimize the number of scans of the database. Enumerating association rules is usually an expensive task due to the size of the input database. A proposed approach for reducing the running time of this process is random sampling. Of course, any implementation of an algorithm that uses sampling must solve the… CONTINUE READING