|
|
Algorithm for updating frequent closed itemsets |
1. School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang, Jiangsu 212013, China; 2. Jiangsu Key Laboratory of Audit Information Engineering, Nanjing Audit University, Nanjing, Jiangsu 210029, China)
|
|
|
Abstract Frequent closed itemsets mining is an important research topic in data mining area, which has been successfully applied to commercial domains. For this reason, many approaches have been proposed to mine frequent closed itemsets; but little work was done on its maintenance. After the key technique for updating frequent closed itemsets is studied, a fast algorithm called FUFCIA for updating frequent closed itemsets is presented, which makes use of information collected during an earlier mining process to cut down the cost in mining new frequent closed itemsets when new transaction data are added to a transaction database. Finally, the analysis and discussion on this algorithm are presented, and the experiments show the effectiveness of the FUFCIA.
|
|
|
|
|
|
|
|