Finding All Frequent Patterns Starting From The Closure
- Mohammad El-Hajj
- Osmar R. Zaiane, University of Alberta (Database)
Efficient discovery of frequent patterns from large databases is an active research area in data mining with broad applications in industry and deep implications in many areas of data mining. Although many efficient frequent-pattern mining techniques have been developed in the last decade, most of them assume relatively small databases, leaving extremely large but realistic datasets out of reach. A practical and appealing direction is to mine for closed itemsets. These are subsets of all frequent patterns but good representatives since they eliminate what is known as redundant patterns. In this paper we introduce an algorithm to discover closed frequent patterns efficiently in extremely large datasets. Our implementation shows that our approach outperforms similar state-of-the-art algorithms when mining extremely large datasets by at least one order of magnitude in terms of both execution time and memory usage.
Citation
M. El-Hajj, O. Zaiane. "Finding All Frequent Patterns Starting From The Closure". International Conference on Advanced Data Mining and Applications, Wuhan, China, pp 67-74, July 2005.| Keywords: | |
| Category: | In Conference |
| Web Links: | Springer |
BibTeX
@incollection{El-Hajj+Zaiane:ADMA05,
author = {Mohammad El-Hajj and Osmar R. Zaiane},
title = {Finding All Frequent Patterns Starting From The Closure},
Pages = {67-74},
booktitle = {International Conference on Advanced Data Mining and
Applications},
year = 2005,
}Last Updated: January 31, 2020Submitted by Sabina P
