@inproceedings{72f0f14ebd1642e38e44ba2eafc10e7b,
title = "A sampling-based method for mining frequent patterns from databases",
abstract = "Mining frequent item sets (frequent patterns) in transaction databases is a well known problem in data mining research. This work proposes a sampling-based method to find frequent patterns. The proposed method contains three phases. In the first phase, we draw a small sample of data to estimate the set of frequent patterns, denoted as Fs. The second phase computes the actual supports of the patterns in Fs as well as identifies a subset of patterns in Fs that need to be further examined in the next phase. Finally, the third phase explores this set and finds all missing frequent patterns. The empirical results show that our algorithm is efficient, about two or three times faster than the well-known FP-growth algorithm.",
author = "Chen, {Yen Liang} and Ho, {Chin Yuan}",
year = "2006",
doi = "10.1007/11540007_65",
language = "???core.languages.en_GB???",
isbn = "9783540283317",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "536--545",
booktitle = "Fuzzy Systems and Knowledge Discovery - Second International Conference, FSKD 2005, Proceedings",
note = "2nd International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2005 ; Conference date: 27-08-2005 Through 29-08-2005",
}