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: 3230
Venue: SIGMOD
Year: 2000
Pagerank: 0.00027981772
Overall Rank: 161 | 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,102	LASH: Large-Scale Sequence Mining with Hierarchies	2015	SIGMOD	5.093636e-05
12,152	Scalable Topical Phrase Mining from Text Corpora	2015	VLDB	5.093636e-05
12,195	SPIRE: Supporting Parameter-Driven Interactive Rule Mining and Exploration	2014	VLDB	5.093636e-05
12,244	PARAS: Interactive Parameter Space Exploration for Association Rule Mining	2013	SIGMOD	5.093636e-05
12,292	A Performance Study of Three Disk-based Structures for Indexing and Querying Frequent Itemsets	2013	VLDB	5.093636e-05
12,349	Mining Flipping Correlations from Large Datasets with Taxonomies	2012	VLDB	5.093636e-05
12,541	Robust and Distributed Top-N Frequent-Pattern Mining With SAP BW Accelerator	2009	VLDB	5.093636e-05
12,656	Optimization of Frequent Itemset Mining on Multiple-Core Processor	2007	VLDB	5.093636e-05
12,729	Mining Top-k Covering Rule Groups for Gene Expression Data	2005	SIGMOD	5.093636e-05
12,755	Using Association Rules for Fraud Detection in Web Advertising Networks	2005	VLDB	5.093636e-05
12,766	Cost-Based Labeling of Groups of Mass Spectra	2004	SIGMOD	5.093636e-05
12,772	DataMIME (Data: Mine It More Efficiently)	2004	SIGMOD	5.093636e-05
12,838	Mining Long Sequential Patterns in a Noisy Environment	2002	SIGMOD	5.093636e-05
12,882	Mining Frequent Itemsets Using Support Constraints	2000	VLDB	5.093636e-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
27	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00052255472
240	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.0002366381
558	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00016530269
711	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00014713746
886	Efficiently Mining Long Patterns from Databases	1998	SIGMOD	0.0001340645
980	Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications	1998	SIGMOD	0.00012844074
1,535	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00010463058
1,626	Scalable Techniques for Mining Causal Structures	1998	VLDB	0.00010190299

Semantically Similar Papers

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