Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Asynch-SGBDT: Asynchronous Parallel Stochastic Gradient Boosting
  Decision Tree based on Parameters Server   In AI research and industry, machine learning is the most widely used tool.
One of the most important machine learning algorithms is Gradient Boosting
Decision Tree, i.e. GBDT whose training process needs considerable
computational resources and time. To shorten GBDT training time, many works
tried to apply GBDT on Parameter Server. However, those GBDT algorithms are
synchronous parallel algorithms which fail to make full use of Parameter
Server. In this paper, we examine the possibility of using asynchronous
parallel methods to train GBDT model and name this algorithm as asynch-SGBDT
(asynchronous parallel stochastic gradient boosting decision tree). Our
theoretical and experimental results indicate that the scalability of
asynch-SGBDT is influenced by the sample diversity of datasets, sampling rate,
step length and the setting of GBDT tree. Experimental results also show
asynch-SGBDT training process reaches a linear speedup in asynchronous parallel
manner when datasets and GBDT trees meet high scalability requirements.

15
The categories of this paper are: nucl-ex
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph