Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach
Citations
555 citations
Cites background from "Mining Frequent Patterns without Ca..."
...In the following sections, we will discuss research on frequent pattern mining, weighted frequent pattern mining, high utility pattern mining, and incremental and interactive pattern mining....
[...]
...…Farhan Ahmed, Syed Khairuzzaman Tanbeer, Byeong-Soo Jeong, and Young-Koo Lee, Member, IEEE Abstract—Recently, high utility pattern (HUP) mining is one of the most important research issues in data mining due to its ability to consider the nonbinary frequency values of items in transactions and…...
[...]
539 citations
527 citations
Cites background or methods from "Mining Frequent Patterns without Ca..."
...Furthermore, when the FP-tree is too large to fit in memory, the current solutions need a very large number of disk I/Os for reading and writing FP-trees onto secondary memory or generating many intermediate databases [15], which makes mining frequent itemsets too time-consuming....
[...]
...In the first set of experiments, we studied the performance of FPgrowth* by comparing it with the original FP-growth method [14], [15], kDCI [23], dEclat [35], Apriori [5], [6], and PatriciaMine [27]....
[...]
...The FP-growthmethod [14], [15] is a depth-first algorithm....
[...]
417 citations
Cites background or methods from "Mining Frequent Patterns without Ca..."
...Keywords: data mining, library, frequent pattern mining, sequence database, transaction database, open-source...
[...]
...For example, only three algorithms from SPMF appear in Weka and Knime (Apriori, FPGrowth and GSP), only one in Mahout (FPGrowth), two in LUCS-KDD (Apriori, FPGrowth), and eight in Coron....
[...]
...Weka, Knime and Mahout c©2014 Philippe Fournier-Viger, Antonio Gomariz, Ted Gueniche, Azadeh Soltani, Cheng-Wei Wu, Vincent S. Tseng. offer only a few popular pattern mining algorithms such as Apriori (Agrawal and Srikant, 1994), GSP (Srikant et al., 1996) and FPGrowth (Han et al., 2004)....
[...]
...For these three classical data mining tasks with wide applications, SPMF offers implementations of popular algorithms such as Apriori, Eclat (Zaki, M. J.), FPGrowth, GSP, PrefixSpan (Pei et al., 2004), SPAM (Ayres et al., 2000) and BIDE (Wang et al., 2007)....
[...]
376 citations
References
15,645 citations
"Mining Frequent Patterns without Ca..." refers background in this paper
...Frequent-pattern mining plays an essential role in mining associations (Agrawal et al., 1993, 1996; Agrawal and Srikant, 1994; Mannila et al., 1994), correlations (Brin et al., 1997), causality (Silverstein et al., 1998), sequential patterns (Agrawal and Srikant, 1995), episodes (Mannila et al.,…...
[...]
10,863 citations
10,454 citations
"Mining Frequent Patterns without Ca..." refers background or methods in this paper
...Frequent-pattern mining plays an essential role in mining associations (Agrawal et al., 1993, 1996; Agrawal and Srikant, 1994; Mannila et al., 1994), correlations (Brin et al., 1997), causality (Silverstein et al., 1998), sequential patterns (Agrawal and Srikant, 1995), episodes (Mannila et al.,…...
[...]
...Most of the previous studies, such as Agrawal and Srikant (1994), Mannila et al. (1994), Agrawal et al. (1996), Savasere et al. (1995), Park et al. (1995), Lent et al. (1997), Sarawagi et al. (1998), Srikant et al. (1997), Ng et al. (1998) and Grahne et al. (2000), adopt an Apriori-like approach,…...
[...]
...A performance study has been conducted to compare the performance of FP-growth with two representative frequent-pattern mining methods, Apriori (Agrawal and Srikant, 1994) and TreeProjection (Agarwal et al., 2001)....
[...]
...The synthetic data sets which we used for our experiments were generated using the procedure described in Agrawal and Srikant (1994)....
[...]
...…Srikant et al. (1997), Ng et al. (1998) and Grahne et al. (2000), adopt an Apriori-like approach, which is based on the anti-monotone Apriori heuristic (Agrawal and Srikant, 1994): if any length k pattern is not frequent in the database, its length (k + 1) super-pattern can never be frequent....
[...]
6,118 citations
5,663 citations
"Mining Frequent Patterns without Ca..." refers background or methods in this paper
...Most of the previously developed sequential pattern mining methods, such as Agrawal and Srikant (1995), Srikant and Agrawal (1996) and Mannila et al. (1997), follow the methodology of Apriori since the Apriori-based method may substantially reduce the number of combinations to be examined....
[...]
..., 1998), sequential patterns (Agrawal and Srikant, 1995), episodes (Mannila et al....
[...]
...…1996; Agrawal and Srikant, 1994; Mannila et al., 1994), correlations (Brin et al., 1997), causality (Silverstein et al., 1998), sequential patterns (Agrawal and Srikant, 1995), episodes (Mannila et al., 1997), multi-dimensional patterns (Lent et al., 1997; Kamber et al., 1997), max-patterns…...
[...]