Comparison of information transfer delay in standard Apriori algorithm and improved Apriori algorithm
الموضوعات : journal of Artificial Intelligence in Electrical Engineering
Hooman Bavarsad Salehpour
1
,
Seyed Hamid Seyed Javadi
2
,
Parvaneh Asghari
3
,
Mohammad Ebrahim Shiri Ahmad Abadi
4
1 - Department of Computer Engineering, Borujerd Branch, Islamic Azad University, Borujerd, Iran
2 - Department of Mathematics and Computer Science, Shahed University, Tehran, Iran
3 - Department of Computer Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran
4 - Department of Mathematics and Computer Science, Amirkabir University, Tehran, Iran
الکلمات المفتاحية: Data mining, Apriori algorithm, mapping and reduction, parallelization, network topology,
ملخص المقالة :
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.
