计算机工程2011,Vol.37Issue(9):75-77,3.DOI:10.3969/j.issn.1000-3428.2011.09.025
改进的数据流频繁闭项集挖掘算法
Improved Mining Algorithm for Frequent Closed Itemsets of Data Stream
摘要
Abstract
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.关键词
数据流/频繁闭项集/滑动窗口/NewMoment算法/LevelCET数据结构Key words
data stream/ frequent closed itemset/ sliding window/ NewMoment algorithm/ LevelCET data structure分类
信息技术与安全科学引用本文复制引用
刘洁,杨路明,毛伊敏,刘立新,谢东..改进的数据流频繁闭项集挖掘算法[J].计算机工程,2011,37(9):75-77,3.基金项目
湖南省教育厅优秀青年科研基金资助项目(08B040) (08B040)