Comparison of information transfer delay in standard Apriori algorithm and improved Apriori algorithm

Subject Areas : journal of Artificial Intelligence in Electrical Engineering

Hooman  Bavarsad Salehpour ¹ (Department of Computer Engineering, Borujerd Branch, Islamic Azad University, Borujerd, Iran)
Seyed Hamid  Seyed Javadi ² (Department of Mathematics and Computer Science, Shahed University, Tehran, Iran)
Parvaneh  Asghari ³ (Department of Computer Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran)
Mohammad Ebrahim  Shiri Ahmad Abadi ⁴ (Department of Mathematics and Computer Science, Amirkabir University, Tehran, Iran)

Received: 2022-06-10 Accepted : 2022-08-10 Published : 2022-09-01

Keywords: Data mining, Apriori algorithm, mapping and reduction, parallelization, network topology,

Abstract :

One of the most famous algorithms in the field of focused exploration of data mining correlation rules is the Apriori algorithm and its many developed versions. But what can be raised as a major challenge in this field is the proper application of this algorithm in the distributed environments of today's world. In this research, a parallelization-based approach is proposed to improve the performance of the Apriori algorithm in the process of exploring recurring patterns on network topologies. The proposed approach includes two major features: (1) combining the node centrality criterion and the Apriori algorithm to identify frequent patterns, (2) using the mapping/reduction method in order to create parallel processing and achieve optimal values in the shortest time. Also, this approach pursues three main goals: reducing the temporal and spatial complexity of the Apriori algorithm, improving the process of extracting dependency rules and identifying recurring patterns, comparing the performance of the proposed approach on different network topologies in order to determine the advantages and disadvantages of each topology. To prove the superiority of the proposed method, a comparison has been made between our approach and the basic Apriori algorithm. The evaluation results of the methods prove that the proposed approach provides an acceptable performance in terms of execution time criteria compared to other methods.