A parallel approach for evolutionary induced decision trees. MPI+OpenMP implementation

17Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.
Get full text

Abstract

One of the important and still not fully addressed issues in evolving decision trees is the induction time, especially for large datasets. In this paper, the authors propose a parallel implementation for Global Decision Tree system that combines shared memory (OpenMP) and message passing (MPI) paradigms to improve the speed of evolutionary induction of decision tree. The proposed solution is based on the classical master-slave model. The population is evenly distributed to available nodes and cores, and the time consuming operations like fitness evaluation and genetic operators are executed in parallel on slaves. Only the selection is performed on the master node. Efficiency and scalability of the proposed implementation is validated experimentally on artificial datasets. It shows noticeable speedup and possibility to efficiently process large datasets.

Cite

CITATION STYLE

APA

Czajkowski, M., Jurczuk, K., & Kretowski, M. (2015). A parallel approach for evolutionary induced decision trees. MPI+OpenMP implementation. In Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science) (Vol. 9119, pp. 340–349). Springer Verlag. https://doi.org/10.1007/978-3-319-19324-3_31

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free