摘要
为提高数据流频繁闭项集的查找效率,提出一种改进的NewMoment频繁闭项集挖掘算法,通过在LevelCET数据结构中加入层次结点,并利用层次检测策略与最佳频繁闭项集检测策略快速挖掘数据流滑动窗口中所有的频繁闭项集。实验结果证明,与NewMoment算法相比,改进的算法性能更优。
In order to improve search efficiency of data stream frequent closed itemsets,this paper proposes an improved NewMoment algorithm to mine frequent closed itemsets over data streams.By adding level node in LevelCET data structure and using level checking strategy and optimum frequent closed items,it can quickly tap all the frequent closed itemsets over data streams.Expertimental results show the improved algorithm is better than NewMoment.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第9期75-77,共3页
Computer Engineering
基金
湖南省教育厅优秀青年科研基金资助项目(08B040)