2021
DOI: 10.1109/access.2021.3071777
|View full text |Cite
|
Sign up to set email alerts
|

Incremental Association Rule Mining With a Fast Incremental Updating Frequent Pattern Growth Algorithm

Abstract: One of the most challenging tasks in association rule mining is that when a new incremental database is added to an original database, some existing frequent itemsets may become infrequent itemsets and vice versa. As a result, some previous association rules may become invalid and some new association rules may emerge. We designed a new, more efficient approach for incremental association rule mining using a Fast Incremental Updating Frequent Pattern growth algorithm (FIUFP-Growth), a new Incremental Condition… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
8
0
1

Year Published

2021
2021
2024
2024

Publication Types

Select...
7
1

Relationship

0
8

Authors

Journals

citations
Cited by 29 publications
(10 citation statements)
references
References 35 publications
0
8
0
1
Order By: Relevance
“…The dynamic prefix tree approach was suggested as an efficient solution to this problem, although it may require significant computational resources to manipulate the prefix tree [31]. Another approach is for incremental association rule mining, which reduces unnecessary sub-tree construction and rescans of the original database [32]. However, the performance of this approach on very large or complex databases is unclear.…”
Section: Discussion and Analysismentioning
confidence: 99%
“…The dynamic prefix tree approach was suggested as an efficient solution to this problem, although it may require significant computational resources to manipulate the prefix tree [31]. Another approach is for incremental association rule mining, which reduces unnecessary sub-tree construction and rescans of the original database [32]. However, the performance of this approach on very large or complex databases is unclear.…”
Section: Discussion and Analysismentioning
confidence: 99%
“…Asociation Rule merupakan teknik Data Mining yang menjadi dasar dari berbagai Metode Data Mining lainnya. Asociation Rule digunakan untuk menentukan korelasi antar item dalam suatu kumpulan data yang telah ditentukan [5]. Untuk mendapatkan Association Rule dapat diambil dari Database transaksi untuk mendapatkan dukungan jumlah item yang sering muncul dan item yang sering diperoleh atau dibeli secara bersamaan [6].…”
Section: Pendahuluanunclassified
“…Support is related to historical data capacity to establish a rule; confidence, how a certain rule works, and the lift is the ratio between confidence and support. There are several algorithms for association rule mining, such as Apriori [1], FPGrowth [25], Predictive Apriori [47], FPMax [24], DC-miner [7], and FIUFP-Growth [52]. The input is a collection of transactions (in this work, a collection of T), and each transaction contains one or more items (i.e., positional data) obtained from a (1)…”
Section: Generation Of Association Rulesmentioning
confidence: 99%