2014
DOI: 10.5120/16233-5613
|View full text |Cite
|
Sign up to set email alerts
|

FP Growth Algorithm Implementation

Abstract: Data mining is to discover and assess significant patterns from data, followed by the validation of these identified patterns. Data mining is the process to evaluate the data from different perceptions and summarizing it into valuable information. This summarized information consequently can be used to design business strategies to upsurge revenue, occasionally drive down costs, or both. The Apriori association algorithm is based on pre-computed frequent item sets and it has to scan the entire transaction log … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
7
0
1

Year Published

2017
2017
2024
2024

Publication Types

Select...
6
3
1

Relationship

0
10

Authors

Journals

citations
Cited by 18 publications
(9 citation statements)
references
References 5 publications
0
7
0
1
Order By: Relevance
“…The Association Rule generation method gave way to an improved rule generation technique known as the FP-Growth Algorithm, which was proposed by Han [78]. It is an efficient method wherein the mining is done by an extended prefix-tree structure on a complete set of frequent patterns by patterns fragment growth [79]. The tree structure stores the compressed information about frequent patterns.…”
Section: Fp Growthmentioning
confidence: 99%
“…The Association Rule generation method gave way to an improved rule generation technique known as the FP-Growth Algorithm, which was proposed by Han [78]. It is an efficient method wherein the mining is done by an extended prefix-tree structure on a complete set of frequent patterns by patterns fragment growth [79]. The tree structure stores the compressed information about frequent patterns.…”
Section: Fp Growthmentioning
confidence: 99%
“…Unlike in the Apriori algorithm, there is no need for candidate generation with FP trees, and the frequently occurring item sets are discovered by simply crossing the FP tree [4].…”
Section: Fp-growth Algorithmmentioning
confidence: 99%
“…FP-Growth algorithm is a structure which is compact and stores quantitative information about frequent pattern in data base. It applies divide and conquer strategy [16,17]. Apriori algorithm is the most popular due to influence's algorithm ability especially for the Boolean association rules and the easy for parallelized [6].…”
Section: Number Of Basket That Contains Bothmentioning
confidence: 99%