The Community for Technology Leaders
RSS Icon
Subscribe
San Jose, CA, USA
Nov. 29, 2001 to Dec. 2, 2001
ISBN: 0-7695-1119-8
pp: 163
ABSTRACT
We present GenMax, a backtrack search based algorithm for mining maximal frequent itemsets. GenMax uses a number of optimizations to prune the search space.It uses a novel technique called progressive focusing to perform maximality checking, and diffset propagation to perform fast frequency computation. Systematic experimental comparison with previous work indicates that different methods have varying strengths and weaknesses based on dataset characteristics. We found GenMax to be a highly efficient method to mine the exact set of maximal patterns.
CITATION
Karam Gouda, Mohammed J. Zaki, "Efficiently Mining Maximal Frequent Itemsets", ICDM, 2001, Proceedings 2001 IEEE International Conference on Data Mining, Proceedings 2001 IEEE International Conference on Data Mining 2001, pp. 163, doi:10.1109/ICDM.2001.989514
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool