传感器网络分布式数据流的频繁项集挖掘算法

摘要：

研究无线传感器网络中数据流频繁项集挖掘问题.针对集中式的静态数据流频繁项集挖掘方法不能在传感器网络中直接使用这一特点,提出基于传感器网络的分布式数据流的频繁项集挖掘算法FIMDS.该算法基于FP-tree快速挖掘出传感器节点上单一数据流的局部频繁项集,然后通过路由将其在无线传感器网络里逐层上传合并,在Sink节点上汇聚后,采用自顶向下的高效剪枝策略挖掘出全局频繁项集.实验结果表明,该算法能有效地大幅度减少候选项集,降低无线传感器网络中的通信量,并有较高的时间和空间效率.

关键词：无线传感器网络、分布式数据流、局部频繁项集、全局频繁项集、数据挖掘

所属期刊栏目：40

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目61064002;广西自然科学基金青年项目2012jjBAG0074;广西教育厅项目200103YB195

在线出版日期：2013-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：58-60,94