See this document in CiteSeerX!

Data Mining and Knowledge Discovery, 11, 1-20, 2005 c  (Make Corrections)  
Springer Science Business Data Mining and Knowledge Discovery, 11, 1-20, 2005 2005 Springer Science...



  Home/Search   Context   Related

 
View or download:
rpi.edu/~zaki/./PS/DMKD05.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  rpi.edu/~zaki/papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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... (Update)

Similar documents (at the sentence level):
69.6%:   Efficiently Mining Maximal Frequent Itemsets - Gouda, Zaki (2001)   (Correct)

Active bibliography (related documents):   More   All
0.4:   Fast Vertical Mining Using Diffsets - Zaki, Gouda (2001)   (Correct)
0.3:   BLOSOM: A Framework for Mining Arbitrary - Boolean Expressions Over   (Correct)
0.2:   COFI Approach for Mining Frequent Itemsets Revisited - El-Hajj, Zaïane   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ business-data,
  author = "Springer Science Business",
  title = "Data Mining and Knowledge Discovery, 11, 1--20, 2005 c",
  url = "citeseer.ist.psu.edu/751006.html" }
Citations (may not include all citations):
400   Fast discovery of association rules (context) - Agrawal, Mannila et al. - 1996
249   Mining frequent patterns without candidate generation - Han, Pei et al. - 2000
108   Efficiently mining long patterns from databases (context) - Bayardo - 1998
56   Generating non-redundant association rules - Zaki - 2000
54   Pincer-search: A new algorithm for discovering the maximum f.. - Lin, Kedem - 1998
54   MAFIA: A maximal frequent itemset algorithm for transactiona.. (context) - Burdick, Calimlim et al. - 2001
25   Depth first generation of long patterns (context) - Agrawal, Aggarwal et al. - 2000
24   Fast vertical mining using Diffsets - Zaki, Gouda - 2003
21   CHARM: An efficient algorithm for closed itemset mining - Zaki, Hsiao - 2002
17   Discovering all most specific sentences - Gunopulos, Khardon et al. - 2003
4   Advances in frequent itemset mining implementations: Report .. - Goethals, Zaki - 2003
3   An algorithm for dynamic subset and intersection testing (context) - Yellin - 1994

Documents on the same site (http://www.cs.rpi.edu/~zaki/papers.html):   More
Parallel Classification for Data Mining on Shared-Memory.. - Zaki (1998)   (Correct)
Efficient Enumeration of Frequent Sequences - Zaki (1998)   (Correct)
PlanMine: Predicting Plan Failures using Sequence Mining - Zaki, Lesh, Ogihara (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC