Frequent Itemsets Mining Algorithm Based on Distributed Data Stream of Sensor Network
传感器网络分布式数据流的频繁项集挖掘算法

This paper mainly studied data stream frectuent itemsets mining problem of wireless sensor network. Aiming at the characteristics of sensor networks that centralized static data stream frequent itemset mining method cannot be directly used in sensor network,a frectuent itemset mining algorithm FIMDS based on distributed data stream of sensor network was proposed. Basai on FP-tree, the algorithm can fast mine the single data stream local frequent Itemsets of sensor nodes, and then through the routing, the local frequent itemsets arc uploaded and combined layer-by-layer, and last local frectuent itemsets collected on the sink node and global frequent itemsets are got by the top-down efficient pruning strategy. The experimental results show that the algorithm can effectively and greatly reduce candidate itemsets, and reduces the amount of communication traffic in wireless sensor networks, so the algorithm has good performance in time and spice.