Document Type
Conference Proceeding
Publication Date
12-2002
Abstract
Frequent pattern mining has been studied extensively. However, the effectiveness and efficiency of this mining is often limited, since the number of frequent patterns generated is often too large. In many applications it is sufficient to generate and examine only frequent patterns with support frequency in close-enough approximation instead of in full precision. Such a compact but close-enough frequent pattern base is called a condensed frequent patterns-base.
In this paper, we propose and examine several alternatives at the design, representation, and implementation of such condensed frequent pattern-bases. A few algorithms for computing such pattern-bases are proposed. Their effectiveness at pattern compression and their efficient computation methods are investigated. A systematic performance study is conducted on different kinds of databases, which demonstrates the effectiveness and efficiency of our approach at handling frequent pattern mining in large databases.
Repository Citation
Pei, J.,
Dong, G.,
Zou, W.,
& Han, J.
(2002). On Computing Condensed Frequent Pattern Bases. Proceedings of the 2002 IEEE International Conference on Data Mining, 378-385.
https://corescholar.libraries.wright.edu/knoesis/388
DOI
10.1109/ICDM.2002.1183928
Included in
Bioinformatics Commons, Communication Technology and New Media Commons, Databases and Information Systems Commons, OS and Networks Commons, Science and Technology Studies Commons
Comments
Presented at the IEEE International Conference on Data Mining, Maebashi City, Japan, December 9-12, 2002.
Posted with permission from IEEE.