基于滑动窗口的数据流最大频繁项集的挖掘

作     者：毛伊敏 李宏 杨路明 刘立新 Mao Yimin;Li Hong;Yang Luming;liu Lixin

作者机构：中南大学信息科学与工程学院长沙410083 江西理工大学应用科学院赣州341000 

基　　金：国家自然科学基金(60873082)资助项目 

出 版 物：《高技术通讯》 (Chinese High Technology Letters)

年 卷 期：2010年第20卷第11期

页      码：1142-1148页

摘      要：鉴于频繁项集存在数据和模式冗余的问题,挖掘数据流最大频繁项集的算法引起了极大的关注,本文提出了一种挖掘数据流滑动窗口内最大频繁项集算法——MMFI-SW算法。该算法首先使用类似FP-tree的数据结构记录最新到达的数据流信息,同时删除过时的数据和大量的不频繁项目,然后设计一个创新的方法有效地从数据流滑动窗口中输出最大频繁项集。理论分析与实验结果表明,MMFI-SW算法具有较低的时间复杂度。

主 题 词：数据挖掘 数据流 滑动窗口 频繁项集 最大频繁项集 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

核心收录：

D　O　I：10.3772/j.issn.1002-0470.2010.11.008

馆 藏 号：203151766...