| 改进的数据流频繁闭项集挖掘算法 |
| |
| 引用本文： | 刘洁,杨路明,毛伊敏,刘立新,谢东. 改进的数据流频繁闭项集挖掘算法[J]. 计算机工程, 2011, 37(9): 75-77. DOI: 10.3969/j.issn.1000-3428.2011.09.025 |
| |
| 作者姓名： | 刘洁 杨路明 毛伊敏 刘立新 谢东 |
| |
| 作者单位： | 中南大学信息科学与工程学院,长沙,410083 |
| |
| 基金项目： | 湖南省教育厅优秀青年科研基金 |
| |
| 摘 要： | 为提高数据流频繁闭项集的查找效率，提出一种改进的NewMoment频繁闭项集挖掘算法，通过在LevelCET数据结构中加入层次结点，并利用层次检测策略与最佳频繁闭项集检测策略快速挖掘数据流滑动窗口中所有的频繁闭项集。实验结果证明，与NewMoment算法相比，改进的算法性能更优。
|
| 关 键 词： | 数据流 频繁闭项集 滑动窗口 NewMoment算法 LevelCET数据结构 |
Improved Mining Algorithm for Frequent Closed Itemsets of Data Stream |
| |
| LIU Jie,YANG Lu-ming,MAO Yi-min,LIU Li-xin,XIE Dong. Improved Mining Algorithm for Frequent Closed Itemsets of Data Stream[J]. Computer Engineering, 2011, 37(9): 75-77. DOI: 10.3969/j.issn.1000-3428.2011.09.025 |
| |
| Authors: | LIU Jie YANG Lu-ming MAO Yi-min LIU Li-xin XIE Dong |
| |
| Affiliation: | (School of Information Science and Engineering,Central South University,Changsha 410083,China) |
| |
| 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. |
| |
| Keywords: | data stream frequent closed itemset sliding window NewMoment algorithm LevelCET data structure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
