| 在线挖掘数据流滑动窗口中最大频繁项集 |
| |
| 引用本文： | 敖富江,颜跃进,刘宝宏,黄柯棣.在线挖掘数据流滑动窗口中最大频繁项集[J].系统仿真学报,2009,21(4). |
| |
| 作者姓名： | 敖富江 颜跃进 刘宝宏 黄柯棣 |
| |
| 作者单位： | 1. 国防科技大学机电工程与自动化学院,长沙,410073
2. 国防科技大学计算机学院,长沙,410073 |
| |
| 摘 要： | 相对于频繁项集,最大频繁项集的数目较少,挖掘最大频繁项集的算法具有较高的时空效率.提出了一种新的基于文法顺序FP-Tree的最大频繁项集单遍挖掘算法FPMFI-DS.该算法采用了一种混合搜索空间项顺序策略,并利用我们所提出的一种新的剪枝技术-"子集等价剪枝技术",有效缩小搜索空间的大小.基于该算法,提出了一种能够在线更新挖掘数据流滑动窗口中最大频繁项集的算法FPMFI-DS+.FPMFI-DS+算法能够在任意时刻都维护数据流当前窗口中的最大频繁项集.仿真实验表明,FPMFI-DS算法的效率接近于多遍挖掘算法FPMax*,并具有良好的可扩展性,FPMFI-DS+算法更新挖掘速度快.
|
| 关 键 词： | 数据流 最大频繁项集 在线挖掘 滑动窗口 文法顺序FP-Tree |
Online Mining Maximal Frequent Itemsets in Sliding Window over Data Streams |
| |
| Ao Fu-jiang,YAN Yue-jin,LIU Bao-hong,HUANG Ke-di.Online Mining Maximal Frequent Itemsets in Sliding Window over Data Streams[J].Journal of System Simulation,2009,21(4). |
| |
| Authors: | Ao Fu-jiang YAN Yue-jin LIU Bao-hong HUANG Ke-di |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
