Journal of Jilin University (Information Science Edition) ›› 2023, Vol. 41 ›› Issue (1): 174-179.

Previous Articles     Next Articles

Algorithm Design for Mining Frequent Patterns in Distributed Multidimensional Data Streams

SHI Yifei   

  1. (School of Intelligence Technology, Geely University of China, Chengdu 641423, China)
  • Received:2022-01-14 Online:2023-02-08 Published:2023-02-09

Abstract: In the research of distributed multidimensional data stream frequent pattern mining algorithm, the non frequent items in multidimensional data stream are not deleted, and there is a problem of long average processing time. A distributed multidimensional data stream frequent pattern mining algorithm based on artificial neural network is proposed. According to the characteristics of artificial neural network, this method establishes an artificial neural network model and trains multi-dimensional data flow, so as to improve the mining efficiency; Based on the training results, a frequent pattern information tree, FR-tree ( Frequent Pattern tree ), is constructed. Because there are many expired multidimensional data streams in fr tree, it is necessary to prune fr tree and delete non frequent itemsets, so as to speed up the calculation of frequent patterns. Then, the distributed mining algorithm is used to mine the global fr tree to obtain the complete set of frequent itemsets of multidimensional data streams, so as to realize the mining of frequent patterns of distributed multidimensional data streams. The experimental results show that the average processing time of the method is tested to verify the practicability of the method.

Key words: artificial neural network, distributed multi-dimensional data flow, frequent patterns, mining algorithm, frequent pattern tree(FR-tree)

CLC Number: 

  • TP274