Finding closed frequent item sets by intersecting transactions

Most known frequent item set mining algorithms work by enumerating candidate item sets and pruning infrequent candidates. An alternative method, which works by intersecting transactions, is much less researched. To the best of our knowledge, there are only two basic algorithms: a cumulative scheme, which is based on a repository with which new transactions are intersected, and the Carpenter algorithm, which enumerates and intersects candidate transaction sets. These approaches yield the set of so-called closed frequent item sets, since any such item set can be represented as the intersection of some subset of the given transactions. In this paper we describe a considerably improved implementation scheme of the cumulative approach, which relies on a prefix tree representation of the already found intersections. In addition, we present an improved way of implementing the Carpenter algorithm. We demonstrate that on specific data sets, which occur particularly often in the area of gene ...

• Type: Journal
• Year: 2011
• Where: EDBT
• Authors: Christian Borgelt, Xiaoyuan Yang, Rubén Nogales-Cadenas, Pedro Carmona-Saez, Alberto D. Pascual-Montano
• Keywords: Database, EDBT 2011, Gene Expression Analysis, Implementation Scheme, Tree Representation