Years and Authors of Summarized Original Work
2004; Uno, Kiyomi, Arimura
Problem Definition
Pattern mining is a fundamental problem in data mining. The problem is to find all the patterns appearing in the given database frequently. For a set E = { 1, …, n} of items, an itemset (also called a pattern) is a subset of E. Let \(\mathcal{D}\) be a given database composed of transactions R1, …, R m , R i  ⊆ E. For an itemset P, an occurrence of P is a transaction of \(\mathcal{D}\) such that P ⊆ R, and the occurrence set Occ(P) is the set of occurrences of P. The frequency of P, also called support, is | Occ(P) | and denoted by frq(P). For a given constant σ called minimum support, an itemset P is frequent if frq(P) ≥ σ. For given a database and a minimum support, frequent itemset mining is the problem of enumerating all frequent itemsets in \(\mathcal{D}\).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Agrawal R, Mannila H, Srikant R, Toivonen H, Verkamo AI (1996) Fast discovery of association rules. In: Fayyad UM (ed) Advances in knowledge discovery and data mining. MIT, Menlo Park, pp 307–328
Arimura H, Uno T (2007) An efficient polynomial space and polynomial delay algorithm for enumeration of maximal motifs in a sequence. J Comb Optim 13:243–262
Asai T, Arimura T, Uno T, Nakano S (2003) Discovering frequent substructures in large unordered trees. LNAI 2843:47–61
Avis D, Fukuda K (1996) Reverse search for enumeration. Discret Appl Math 65:21–46
Bayardo RJ Jr (1998) Efficiently mining long patterns from databases. SIGMOD Rec 27:85–93
Goethals B (2003) The FIMI repository. http://fimi.cs.helsinki.fi/
Grahne G, Zhu J (2003) Efficiently using prefix-trees in mining frequent itemsets. In: IEEE ICDM’03 workshop FIMI’03, Melbourne
Han J, Pei J, Yin Y (2000) Mining frequent patterns without candidate generation. ACM SIGMOD Rec 29:1–12
Uno T (1998) New approach for speeding up enumeration algorithms. In: Chwa K-Y, Ibarra OH (eds) Algorithms and computation. LNCS, vol 1533. Springer, Berlin/Heidelberg, pp 287–296
Uno T, Asai T, Uchida Y, Arimura H (2004) An efficient algorithm for enumerating closed patterns in transaction databases. In: Suzuki E, Arikawa S (eds) Discovery science. LNCS, vol 3245. Springer, Berlin/Heidelberg, pp 16–31
Uno T, Kiyomi M, Arimura H (2004) LCM ver.2: efficient mining algorithms for frequent/closed/maximal itemsets. In: IEEE ICDM’04 workshop FIMI’04, Brighton
Wang J, Han J (2004) BIDE: efficient mining of frequent closed sequences. In: ICDE’04, Boston, pp 79–90
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Uno, T. (2016). Frequent Pattern Mining. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_722
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_722
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering