Research of algorithm of mining frequent closed pattern about distributed data stream

摘要

new algorithm of mining frequent closed pattern about distributed data stream was proposed. The algorithm bases on the three-layer structure model. First, the leaf-layer nodes overlap the collecting item-sets. Second, the middle A-layer nodes expurgate the infrequent items of overlapped items again and again, and then insert them into prefix-sub-tree. Third, the top-layer nodes and the middle-layer ones answer the clients' request online in feedback way. Analysis and experimental results indicate: This algorithm really resolves the heavy workload between layers and has favorable application prospect.