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

Abstract: 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.

Key words: Wireless sensor network, Distributed data streams, Local frectuent itemsets, Global frectuent itemsets, Data mining