一种有效的数据流最大频繁模式挖掘算法

作者：毛伊敏; 杨路明; 李宏; 陈志刚; 刘立新

来源：高技术通讯, 2010, (03): 246-252.

• 数据挖掘
• 数据流
• 界标窗口
• 频繁项集
• 最大频繁项集 data mining
• data stream
• landmark window
• frequent itemsets
• maximal frequent itemsets

针对频繁项集挖掘存在数据和模式冗余的问题,对数据流最大频繁项集挖掘算法进行了研究。针对目前典型的数据流最大频繁模式挖掘算法DSM-MFI存在消耗大量存储空间及执行效率低等问题,提出了一种挖掘数据流界标窗口内最大频繁项集的算法MMFI-DS,该算法首先采用SEFI-tree存储包含在不断增长的数据流中相关最大频繁项集的重要信息,同时删除SEFI-tree中大量不频繁项目,然后使用自顶向下和自底向上双向搜索策略挖掘界标窗口中一系列的最大频繁项集。理论分析与实验表明,该算法比DSM-MFI算法具有更高的效率,并能节省存储空间。

• 单位
  江西理工大学应用科学学院; 中南大学