tree_learner.h 3.21 KB
Newer Older
1
2
3
4
/*!
 * Copyright (c) 2016 Microsoft Corporation. All rights reserved.
 * Licensed under the MIT License. See LICENSE file in the project root for license information.
 */
Guolin Ke's avatar
Guolin Ke committed
5
6
7
8
#ifndef LIGHTGBM_TREE_LEARNER_H_
#define LIGHTGBM_TREE_LEARNER_H_

#include <LightGBM/config.h>
9
#include <LightGBM/meta.h>
10
#include <LightGBM/utils/json11.h>
Guolin Ke's avatar
Guolin Ke committed
11

12
13
14
#include <string>
#include <vector>

Guolin Ke's avatar
Guolin Ke committed
15
16
namespace LightGBM {

17
18
using json11::Json;

Guolin Ke's avatar
Guolin Ke committed
19
20
21
/*! \brief forward declaration */
class Tree;
class Dataset;
22
class ObjectiveFunction;
Guolin Ke's avatar
Guolin Ke committed
23
24
25
26
27

/*!
* \brief Interface for tree learner
*/
class TreeLearner {
Nikita Titov's avatar
Nikita Titov committed
28
 public:
Guolin Ke's avatar
Guolin Ke committed
29
30
31
32
  /*! \brief virtual destructor */
  virtual ~TreeLearner() {}

  /*!
Guolin Ke's avatar
Guolin Ke committed
33
  * \brief Initialize tree learner with training dataset
Guolin Ke's avatar
Guolin Ke committed
34
  * \param train_data The used training data
35
  * \param is_constant_hessian True if all hessians share the same value
Guolin Ke's avatar
Guolin Ke committed
36
  */
37
  virtual void Init(const Dataset* train_data, bool is_constant_hessian) = 0;
Guolin Ke's avatar
Guolin Ke committed
38

39
40
41
42
  virtual void ResetIsConstantHessian(bool is_constant_hessian) = 0;

  virtual void ResetTrainingData(const Dataset* train_data,
                                 bool is_constant_hessian) = 0;
Guolin Ke's avatar
Guolin Ke committed
43

Guolin Ke's avatar
Guolin Ke committed
44
45
  /*!
  * \brief Reset tree configs
Guolin Ke's avatar
Guolin Ke committed
46
  * \param config config of tree
Guolin Ke's avatar
Guolin Ke committed
47
  */
Guolin Ke's avatar
Guolin Ke committed
48
  virtual void ResetConfig(const Config* config) = 0;
Guolin Ke's avatar
Guolin Ke committed
49

50
51
  virtual void SetForcedSplit(const Json* forced_split_json) = 0;

Guolin Ke's avatar
Guolin Ke committed
52
  /*!
53
  * \brief training tree model on dataset
Guolin Ke's avatar
Guolin Ke committed
54
55
56
57
  * \param gradients The first order gradients
  * \param hessians The second order gradients
  * \return A trained tree
  */
58
  virtual Tree* Train(const score_t* gradients, const score_t* hessians) = 0;
Guolin Ke's avatar
Guolin Ke committed
59

Guolin Ke's avatar
Guolin Ke committed
60
  /*!
61
  * \brief use an existing tree to fit the new gradients and hessians.
Guolin Ke's avatar
Guolin Ke committed
62
  */
63
  virtual Tree* FitByExistingTree(const Tree* old_tree, const score_t* gradients, const score_t* hessians) const = 0;
Guolin Ke's avatar
Guolin Ke committed
64

65
66
67
  virtual Tree* FitByExistingTree(const Tree* old_tree, const std::vector<int>& leaf_pred,
                                  const score_t* gradients, const score_t* hessians) = 0;

Guolin Ke's avatar
Guolin Ke committed
68
  /*!
Guolin Ke's avatar
Guolin Ke committed
69
  * \brief Set bagging data
70
  * \param subset subset of bagging
Guolin Ke's avatar
Guolin Ke committed
71
72
73
  * \param used_indices Used data indices
  * \param num_data Number of used data
  */
74
75
76
  virtual void SetBaggingData(const Dataset* subset,
                              const data_size_t* used_indices,
                              data_size_t num_data) = 0;
77

Guolin Ke's avatar
Guolin Ke committed
78
  /*!
Qiwei Ye's avatar
Qiwei Ye committed
79
  * \brief Using last trained tree to predict score then adding to out_score;
Guolin Ke's avatar
Guolin Ke committed
80
81
  * \param out_score output score
  */
Guolin Ke's avatar
Guolin Ke committed
82
  virtual void AddPredictionToScore(const Tree* tree, double* out_score) const = 0;
Guolin Ke's avatar
Guolin Ke committed
83

84
  virtual void RenewTreeOutput(Tree* tree, const ObjectiveFunction* obj, std::function<double(const label_t*, int)> residual_getter,
85
86
                               data_size_t total_num_data, const data_size_t* bag_indices, data_size_t bag_cnt) const = 0;

Guolin Ke's avatar
Guolin Ke committed
87
88
89
90
91
92
  TreeLearner() = default;
  /*! \brief Disable copy */
  TreeLearner& operator=(const TreeLearner&) = delete;
  /*! \brief Disable copy */
  TreeLearner(const TreeLearner&) = delete;

Guolin Ke's avatar
Guolin Ke committed
93
94
  /*!
  * \brief Create object of tree learner
95
96
  * \param learner_type Type of tree learner
  * \param device_type Type of tree learner
Guolin Ke's avatar
Guolin Ke committed
97
  * \param config config of tree
Guolin Ke's avatar
Guolin Ke committed
98
  */
99
100
  static TreeLearner* CreateTreeLearner(const std::string& learner_type,
    const std::string& device_type,
Guolin Ke's avatar
Guolin Ke committed
101
    const Config* config);
Guolin Ke's avatar
Guolin Ke committed
102
103
104
105
};

}  // namespace LightGBM

Guolin Ke's avatar
Guolin Ke committed
106
#endif   // LightGBM_TREE_LEARNER_H_