Discovering the Rules of Data Mining Classification using Distributed Memetic Algorithm

Document Type : Original Article

Authors

1 azad univercity maybod,yazd,iran

2 2. Assistant Professor, Department of Computer Engineering, Maybod Branch, Islamic Azad University, Maybod, Iran.

Abstract

In distributed population systems, cohesive structures prevail, playing a crucial role in the evolution of species across different sites and fostering diversity. These structures employ local selection and reproduction methods to enhance the evolution process. Alterations in migration rules on certain sites, coupled with the execution of search operations, have led to a significant improvement in discovering classification rules. Ultimately, information sharing is employed to mitigate the complexity of the identified rule set. This study evaluates the effectiveness of the Distributed Memetic Algorithm in discovering classification rules in data mining. The algorithm is analyzed based on results obtained from five datasets collected from UCI and KEEL repositories. The findings indicate that the Distributed Memetic Algorithm outperforms the traditional Memetic Algorithm in precision for predicting and discovering classification rules in data mining. This research underscores the observable impact of migration operations and search execution in the process of discovering classification rules in data mining.

Keywords

Main Subjects


Buayen, P., & Werapun, J. (2018). Parallel time–space reduction by unbiased filtering for solving the 0/1-Knapsack problem. Journal of Parallel and Distributed Computing, 122, 195–208. https://doi.org/10.1016/j.jpdc.2018.08.003
Cano-Cano, J., Andújar, F. J., Alfaro, F. J., & Sánchez, J. L. (2019). Speeding up exascale interconnection network simulations with the VEF3 trace framework. Journal of Parallel and Distributed Computing, 133, 124–135. https://doi.org/10.1016/j.jpdc.2019.06.013
Gowanlock, M., & Karsin, B. (2019). Accelerating the similarity self-join using the GPU. Journal of Parallel and Distributed Computing, 133, 107–123. https://doi.org/10.1016/j.jpdc.2019.06.005
Gutiérrez, M., Gregorio-Godoy, P., Pérez Del Pulgar, G., Munoz, L. E., Sáez, S., & Rodríguez-Patón, A. (2017). A New Improved and Extended Version of the Multicell Bacterial Simulator gro. ACS Synthetic Biology, 6(8), 1496–1508. https://doi.org/10.1021/acssynbio.7b00003
Lebib, F. Z., Mellah, H., & Drias, H. (2017). Enhancing information source selection using a genetic algorithm and social tagging. International Journal of Information Management, 37(6), 741–749. https://doi.org/10.1016/j.ijinfomgt.2017.07.011
Martín, A., Lara-Cabrera, R., Fuentes-Hurtado, F., Naranjo, V., & Camacho, D. (2018). EvoDeep: A new evolutionary approach for automatic Deep Neural Networks parametrisation. Journal of Parallel and Distributed Computing, 117, 180–191. https://doi.org/10.1016/j.jpdc.2017.09.006
Mishra, V., & Singh, V. (2015). Generating Optimal Query Plans for Distributed Query Processing using Teacher-Learner Based Optimization. Procedia Computer Science, 54, 281–290. https://doi.org/10.1016/j.procs.2015.06.033
Mohammadreza. (n.d.). A novel aggregation-based distributed search model for optimal design using the memetic algorithm.
Omara, F. A., & Arafa, M. M. (2010). Genetic algorithms for task scheduling problem. Journal of Parallel and Distributed Computing, 70(1), 13–22. https://doi.org/10.1016/j.jpdc.2009.09.009
Townsend, J. G., & De Corcuera, J. B. (1993). Feminists in the rainforest in Mexico. Geoforum, 24(1), 45–54. https://doi.org/10.1016/0016-7185(93)90013-8
Veloso, B., Leal, F., González-Vélez, H., Malheiro, B., & Burguillo, J. C. (2018). Scalable data analytics using crowdsourced repositories and streams. Journal of Parallel and Distributed Computing, 122, 1–10. https://doi.org/ 10.1016/j.jpdc.2018.06.013
Vonásek, V., Vick, A., & Krüger, J. (2018). Distributed motion planning for industrial random bin picking. Procedia CIRP, 76, 121–126. https://doi.org/10.1016/j.procir.2018.01.039
-Wu, L., Yan, C., Jian, M., Liu, S., Dong, W., & Chen, C. W. (2018). A fast hybrid retargeting scheme with seam context and content aware strip partition. Neurocomputing, 286, 198–213. https://doi.org/10.1016/j.neucom.2018.01.058
Yuming, C., Jing, D., & Fanlun, X. (1995). Genetic Algorithms for Irrigation Optimization. IFAC Proceedings Volumes, 28(4), 145–150. https://doi.org/10.1016/s1474-6670(17)45555-8
-Zhang, G., & Xing, K. (2018). Memetic social spider optimization algorithm for scheduling two-stage assembly flowshop in a distributed environment. Computers and Industrial Engineering, 125, 423–433. https://doi.org/10.1016/j.cie.2018.09.007
CAPTCHA Image