数据流中基于PB-tree的当前最大频繁项集挖掘算法

摘要：

数据流中最大频繁项集挖掘是许多数据挖掘应用中的关键问题。提出了一种基于滑动窗口快速挖掘最大频繁项集的算法SW-MFI,创建了PB-tree数据结构来维护当前滑动窗口内所有事务,它采用了数据的垂直表示和指向当前最大频繁项集的指针.利用PB-tree,SW-MFI算法可快速挖掘当前滑动窗口内最大频繁项集,从而大大提高了挖掘效率。

关键词： 最大频繁项集 PB-tree 数据流 滑动窗口 数据挖掘 SW-MFI算法

作者: 任家东 霍聪

作者单位: 燕山大学信息科学与工程学院 河北秦皇岛 066004

会议类型: 国内会议

会议名称: 第二十五届中国数据库学术会议(NDBC2008)

会议地点: 桂林

会议语种:中文

页码: 520-523

在线出版日期: 2008-10-24（万方平台首次上网日期，不代表论文的发表时间）