Evaluation of sampling for data mining of association rules

Mohammed Javeed Zaki, Srinivasan Parthasarathy, Wei Li, Mitsunori Ogihara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

99 Citations (Scopus)

Abstract

Discovery of association rules is a prototypical problem in data mining. The current algorithms proposed for data mining of association rules make repeated passes over the database to determine the commonly occurring itemsets (or set of items). For large databases, the I/O overhead in scanning the database can be extremely high. In this paper we show that random sampling of transactions in the database is an effective method for finding association rules. Sampling can speed up the mining process by more than an order of magnitude by reducing I/O costs and drastically shrinking the number of transactions to be considered. We may also be able to make the sampled database resident in main-memory. Furthermore, we show that sampling can accurately represent the data patterns in the database with high confidence. We experimentally evaluate the effectiveness of sampling on different databases, and study the relationship between the performance, and the accuracy and confidence of the chosen sample.

Original languageEnglish
Title of host publicationProceedings of the IEEE International Workshop on Research Issues in Data Engineering
EditorsP. Scheuermann
Place of PublicationLos Alamitos, CA, United States
PublisherIEEE
Pages42-50
Number of pages9
Publication statusPublished - 1 Jan 1997
Externally publishedYes
EventProceedings of the 1997 7th International Workshop on Research Issues in Data Engineering, RIDE'97 - Birmingham, UK
Duration: 7 Apr 19978 Apr 1997

Other

OtherProceedings of the 1997 7th International Workshop on Research Issues in Data Engineering, RIDE'97
CityBirmingham, UK
Period7/4/978/4/97

    Fingerprint

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Engineering (miscellaneous)

Cite this

Zaki, M. J., Parthasarathy, S., Li, W., & Ogihara, M. (1997). Evaluation of sampling for data mining of association rules. In P. Scheuermann (Ed.), Proceedings of the IEEE International Workshop on Research Issues in Data Engineering (pp. 42-50). IEEE.