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

journal of Artificial Intelligence in Electrical Engineering

دوره 11، شماره 42، آذر 2022، صفحه 1-14   

نوع مقاله: Original Article

نویسندگان

Hooman Bavarsad Salehpour¹؛ Seyed Hamid Seyed Javadi²؛ Parvaneh Asghari^{* 3}؛ Mohammad Ebrahim Shiri Ahmad Abadi⁴

¹Department of Computer Engineering, Borujerd Branch, Islamic Azad University, Borujerd, Iran

²Department of Mathematics and Computer Science, Shahed University, Tehran, Iran

³Department of Computer Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran

⁴Department of Mathematics and Computer Science, Amirkabir University, Tehran, Iran

چکیده

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.

کلیدواژه‌ها

data mining؛ Apriori algorithm؛ mapping and reduction؛ parallelization؛ network topology