Paper Info
Title
An efficient algorithm for incrementally mining frequent closed itemsets
Abstract
The purpose of mining frequent itemsets is to identify the items in groups that always appear together and exceed the user-specified threshold of a transaction database. However, numerous frequent itemsets may exist in a transaction database, hindering decision making. Recently, the mining of frequent closed itemsets has become a major research issue because sets of frequent closed itemsets are condensed yet complete representations of frequent itemsets. Therefore, all frequent itemsets can be derived from a group of frequent closed itemsets. Nonetheless, the number of transactions in a transaction database can increase rapidly in a short time period, and a number of the transactions may be outdated. Thus, frequent closed itemsets may be changed with the addition of new transactions or the deletion of old transactions from the transaction database. Updating previously closed itemsets when transactions are added or removed from the transaction database is challenging.This study proposes an efficient algorithm for incrementally mining frequent closed itemsets without scanning the original database. The proposed algorithm updates closed itemsets by performing several operations on the previously closed itemsets and added/deleted transactions without searching the previously closed itemsets. The experimental results show that the proposed algorithm significantly outperforms previous methods, which require a substantial length of time to search previously closed itemsets.
Year
DOI
Venue
2014
10.1007/s10489-013-0487-8
Appl. Intell.
Keywords
Field
DocType
Data mining,Frequent itemsets,Closed itemsets,Transaction database
Data mining,Computer science,Algorithm,Database transaction
Journal
Volume
Issue
ISSN
40
4
0924-669X
Citations 
PageRank 
References 
10
0.49
16
Authors
3
Name
Order
Citations
PageRank
Show-Jane Yen1537130.05
Yue-Shi Lee254341.14
Chiu-Kuang Wang3293.10