Mining Frequent Patterns without Candidate Generation

Summary: Proposes FP-tree, a compact prefix-tree that compresses frequent-pattern data and eliminates candidate generation. FP-growth mines all patterns via pattern fragment growth and divide-and-conquer on conditional databases, cutting scans and outperforming Apriori by roughly tenfold. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3168
Venue: SIGMOD
Year: 2000
Pagerank: 0.00036992674
Overall Rank: 181 | 98.75%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 63 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,954	Scalable Topical Phrase Mining from Text Corpora	2015	VLDB	4.1945683e-05
11,997	SPIRE: Supporting Parameter-Driven Interactive Rule Mining and Exploration	2014	VLDB	4.1945683e-05
12,046	PARAS: Interactive Parameter Space Exploration for Association Rule Mining	2013	SIGMOD	4.1945683e-05
12,095	A Performance Study of Three Disk-based Structures for Indexing and Querying Frequent Itemsets	2013	VLDB	4.1945683e-05
12,153	Mining Flipping Correlations from Large Datasets with Taxonomies	2012	VLDB	4.1945683e-05
12,347	Robust and Distributed Top-N Frequent-Pattern Mining With SAP BW Accelerator	2009	VLDB	4.1945683e-05
12,462	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB	4.1945683e-05
12,536	Mining Top-k Covering Rule Groups for Gene Expression Data	2005	SIGMOD	4.1945683e-05
12,562	Using Association Rules for Fraud Detection in Web Advertising Networks	2005	VLDB	4.1945683e-05
12,573	Cost-Based Labeling of Groups of Mass Spectra	2004	SIGMOD	4.1945683e-05
12,579	DataMIME (Data: Mine It More Efficiently)	2004	SIGMOD	4.1945683e-05
12,645	Mining Long Sequential Patterns in a Noisy Environment	2002	SIGMOD	4.1945683e-05
12,689	Mining Frequent Itemsets Using Support Constraints	2000	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
36	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00076161096
117	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00045896865
547	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00020420717
744	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00017333019
840	Efficiently Mining Long Patterns from Databases	1998	SIGMOD	0.00016058396
904	Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications	1998	SIGMOD	0.00015469655
1,623	Scalable Techniques for Mining Causal Structures	1998	VLDB	0.00011102927
1,626	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00011094469

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,449	False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams	2004	VLDB	6.1780147e-05
4,947	Efficient Temporal Pattern Mining in Big Time Series Using Mutual Information	2022	VLDB	5.8123636e-05
6,342	A Regression-Based Temporal Pattern Mining Scheme for Data Streams	2003	VLDB	5.1034654e-05
13,796	Mining Frequent Itemsets with Bit Strings and Trie	2002	VLDB	-
5,772	Mining Frequent Patterns with Differential Privacy	2013	VLDB	5.3322378e-05
840	Efficiently Mining Long Patterns from Databases	1998	SIGMOD	0.00016058396
12,462	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB	4.1945683e-05
8,321	A Condensed Representation to Find Frequent Patterns	2001	PODS	4.5435639e-05
13,889	Towards Data Mining Benchmarking: A Test Bed for Performance Study of Frequent Pattern Mining	2000	SIGMOD	-
3,055	Mining Compressed Frequent-Pattern Sets	2005	VLDB	7.6448739e-05