Using the Features of Functional Programming for Parallel Building of Decision Trees

摘要

The article describes the possibilities of parallelization algorithms of decision trees and their implementation in programming languages that use the features of the functional programming paradigm. They allow simplifying transformation of sequential algorithm to its parallel form. As example we consider the C4.5 algorithm and comparison of its implementation in Java 7 and Java 8 programming languages. The Java 8 uses the elements of functional programming languages: pure functions, functions for list processing and etc.