RUS  ENG
Full version
JOURNALS // Numerical methods and programming // Archive

Num. Meth. Prog., 2013 Volume 14, Issue 4, Pages 109–114 (Mi vmp159)

Программирование

Parallel implementation of a gradient boosted trees algorithm

P. N. Druzhkov

N. I. Lobachevski State University of Nizhni Novgorod, Faculty of Computational Mathematics and Cybernetics

Abstract: The software implementation of a parallel gradient boosted trees algorithm that requires a distributed data storage and is intended mostly to large machine learning tasks is described. Computational experimental results are given to show an advantage in the performance and scalability of the proposed implementation over some other open-source implementations while using large datasets. Experimental quality evaluations are given also to show the competitiveness of the proposed implementation.

Keywords: decision tree; gradient boosting; parallel computation; MPI; distributed memory.

UDC: 004.852, 004.272.26

Received: 01.04.2013



© Steklov Math. Inst. of RAS, 2024