论文部分内容阅读
数据流闭频繁项集挖掘算法得到了广泛的研究，其中一个典型的工作就是NewMoment算法。针对New-Moment算法存在搜索空间大而造成算法时间效率低的问题，提出了一种改进的数据流闲频繁项集挖掘算法A-New—Moment。它设计了一个二进制位表示项目与扩展的频繁项目列表相结合的数据结构，来记录数据流信息及闭频繁项集。在窗体初始阶段，首先挖掘频繁1一项集所产生的支持度为最大的最长闭频繁项集，接着提出新的“不需扩展策略”和“向下扩展策略”来避免生成大量中间结果，快速发现其余闭频繁项集，达到极大缩小搜索空间的