Paper Info
Title
MRFI-The maintenance of representative frequent itemsets
Abstract
Mining frequent itemsets is an important research task for knowledge discovery, which is to discover the groups of items appearing always together excess of a user specified threshold from a transaction database. However, there may be many frequent itemsets existing in a transaction database, such that it is difficult to make a decision for a decision maker. Recently, mining frequent closed itemsets becomes a major research issue. The reason is that all frequent itemsets can be derived from frequent closed itemsets. In addition, the transactions in a database will increase constantly. It is a challenge that how to update the previous frequent closed itemsets from the increased transactions. In this paper, we propose an efficient algorithm MRFI for incrementally mining frequent closed itemsets without scanning original database. MRFI algorithm generates frequent closed itemsets by performing some operations on the previous closed itemsets and the added transactions without doing any searching operation. Finally, the experimental results show that MRFI algorithm performs much better than the previous approaches.
Year
DOI
Venue
2009
10.1109/GRC.2009.5255029
GrC
Keywords
Field
DocType
database management systems,decision making,knowledge discovery,data mining,frequent closed itemset mining,database scanning,transaction database,decision maker,maintenance engineering,generators,algorithm design and analysis
Data mining,Algorithm design,Computer science,Knowledge extraction,Database transaction,Maintenance engineering,Decision-making,Decision maker
Conference
ISBN
Citations 
PageRank 
978-1-4244-4830-2
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
Show-Jane Yen1537130.05
Yue-Shi Lee254341.14
Chiu-Kuang Wang3293.10