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: ha3035396a0d819f4
Venue: SIGMOD
Year: 2000
Pagerank: 0.00027412227
Overall Rank: 164 | 98.90%
DOI: 10.1145/342009.335372

Incoming Non-self Citations Over Time

Authors

1. Jiawei Han (Simon Fraser University)
2. Jian Pei (Simon Fraser University)
3. Yiwen Yin (Simon Fraser University)

BibTeX Citation

@inproceedings{han_sigmod00,
        title = {{Mining Frequent Patterns without Candidate Generation}},
        author = {Han, Jiawei and Pei, Jian and Yin, Yiwen},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335372},
        url = {https://dl.acm.org/doi/10.1145/342009.335372},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 64 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,226	Deeper: A Data Enrichment System Powered by Deep Web	2018	SIGMOD	4.9793485e-05
12,395	LASH: Large-Scale Sequence Mining with Hierarchies	2015	SIGMOD	4.9793485e-05
12,486	SPIRE: Supporting Parameter-Driven Interactive Rule Mining and Exploration	2014	VLDB	4.9793485e-05
12,535	PARAS: Interactive Parameter Space Exploration for Association Rule Mining	2013	SIGMOD	4.9793485e-05
12,583	A Performance Study of Three Disk-based Structures for Indexing and Querying Frequent Itemsets	2013	VLDB	4.9793485e-05
12,640	Mining Flipping Correlations from Large Datasets with Taxonomies	2012	VLDB	4.9793485e-05
12,831	Robust and Distributed Top-N Frequent-Pattern Mining With SAP BW Accelerator	2009	VLDB	4.9793485e-05
12,946	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB	4.9793485e-05
13,019	Mining Top-k Covering Rule Groups for Gene Expression Data	2005	SIGMOD	4.9793485e-05
13,045	Using Association Rules for Fraud Detection in Web Advertising Networks	2005	VLDB	4.9793485e-05
13,056	Cost-Based Labeling of Groups of Mass Spectra	2004	SIGMOD	4.9793485e-05
13,062	DataMIME (Data: Mine It More Efficiently)	2004	SIGMOD	4.9793485e-05
13,128	Mining Long Sequential Patterns in a Noisy Environment	2002	SIGMOD	4.9793485e-05
13,172	Mining Frequent Itemsets Using Support Constraints	2000	VLDB	4.9793485e-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
29	Fast Algorithms for Mining Association Rules	1994	VLDB	0.0005121339
250	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00023156569
573	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00016173338
731	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00014394521
912	Efficiently Mining Long Patterns from Databases	1998	SIGMOD	0.00013115246
1,006	Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications	1998	SIGMOD	0.00012573124
1,561	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00010240418
1,653	Scalable Techniques for Mining Causal Structures	1998	VLDB	9.9741266e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,778	False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams	2004	VLDB
2	5,102	Efficient Temporal Pattern Mining in Big Time Series Using Mutual Information	2022	VLDB
3	6,432	A Regression-Based Temporal Pattern Mining Scheme for Data Streams	2003	VLDB
4	14,308	Mining Frequent Itemsets with Bit Strings and Trie	2002	VLDB
5	5,673	Mining Frequent Patterns with Differential Privacy	2013	VLDB
6	912	Efficiently Mining Long Patterns from Databases	1998	SIGMOD
7	12,946	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB
8	8,724	A Condensed Representation to Find Frequent Patterns	2001	PODS
9	14,401	Towards Data Mining Benchmarking: A Test Bed for Performance Study of Frequent Pattern Mining	2000	SIGMOD
10	3,383	Mining Compressed Frequent-Pattern Sets	2005	VLDB