频繁闭项目集更新算法

挖掘频繁闭项目集是数据挖掘领域中的一个重要研究方向,人们已提出了许多用于高效地发现大规模数据库中频繁闭项目集的算法,但对其更新维护问题的研究却比较少.在分析了频繁闭项目集更新算法关键技术的基础上,提出一种快速的增量式频繁闭项目集更新算法FUFCIA(fastupdating frquent closed itemsets algorithm),该算法将充分利用先前挖掘过程中所产生的信息来节省发现新的频繁闭项目集的时间开销,降低了候选频繁闭项目集的规模,减少了扫描数据库的次数.最后对该算法进行分析和讨论,并进行试验验证,试验结果表明算法FUFCIA是有效的.

Algorithm for updating frequent closed itemsets

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.