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