tree_learner.h 3.01 KB
Newer Older
Guolin Ke's avatar
Guolin Ke committed
1
2
3
4
5
6
#ifndef LIGHTGBM_TREE_LEARNER_H_
#define LIGHTGBM_TREE_LEARNER_H_


#include <LightGBM/meta.h>
#include <LightGBM/config.h>
7
#include <LightGBM/json11.hpp>
Guolin Ke's avatar
Guolin Ke committed
8
9
10

#include <vector>

11
12
using namespace json11;

Guolin Ke's avatar
Guolin Ke committed
13
14
15
16
17
namespace LightGBM {

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

/*!
* \brief Interface for tree learner
*/
class TreeLearner {
public:
  /*! \brief virtual destructor */
  virtual ~TreeLearner() {}

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

Guolin Ke's avatar
Guolin Ke committed
35
36
  virtual void ResetTrainingData(const Dataset* train_data) = 0;

Guolin Ke's avatar
Guolin Ke committed
37
38
  /*!
  * \brief Reset tree configs
Guolin Ke's avatar
Guolin Ke committed
39
  * \param config config of tree
Guolin Ke's avatar
Guolin Ke committed
40
  */
Guolin Ke's avatar
Guolin Ke committed
41
  virtual void ResetConfig(const Config* config) = 0;
Guolin Ke's avatar
Guolin Ke committed
42

Guolin Ke's avatar
Guolin Ke committed
43
  /*!
Qiwei Ye's avatar
Qiwei Ye committed
44
  * \brief training tree model on dataset 
Guolin Ke's avatar
Guolin Ke committed
45
46
  * \param gradients The first order gradients
  * \param hessians The second order gradients
47
  * \param is_constant_hessian True if all hessians share the same value
Guolin Ke's avatar
Guolin Ke committed
48
49
  * \return A trained tree
  */
50
  virtual Tree* Train(const score_t* gradients, const score_t* hessians, bool is_constant_hessian,
51
                      Json& forced_split_json) = 0;
Guolin Ke's avatar
Guolin Ke committed
52

Guolin Ke's avatar
Guolin Ke committed
53
54
55
  /*!
  * \brief use a existing tree to fit the new gradients and hessians.
  */
56
  virtual Tree* FitByExistingTree(const Tree* old_tree, const score_t* gradients, const score_t* hessians) const = 0;
Guolin Ke's avatar
Guolin Ke committed
57

58
59
60
  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
61
  /*!
Guolin Ke's avatar
Guolin Ke committed
62
  * \brief Set bagging data
Guolin Ke's avatar
Guolin Ke committed
63
64
65
66
67
68
69
  * \param used_indices Used data indices
  * \param num_data Number of used data
  */
  virtual void SetBaggingData(const data_size_t* used_indices,
    data_size_t num_data) = 0;

  /*!
Qiwei Ye's avatar
Qiwei Ye committed
70
  * \brief Using last trained tree to predict score then adding to out_score;
Guolin Ke's avatar
Guolin Ke committed
71
72
  * \param out_score output score
  */
Guolin Ke's avatar
Guolin Ke committed
73
  virtual void AddPredictionToScore(const Tree* tree, double* out_score) const = 0;
Guolin Ke's avatar
Guolin Ke committed
74

75
76
77
  virtual void RenewTreeOutput(Tree* tree, const ObjectiveFunction* obj, const double* prediction,
                               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
78
79
80
  virtual void RenewTreeOutput(Tree* tree, const ObjectiveFunction* obj, double prediction,
    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
81
82
83
84
85
86
  TreeLearner() = default;
  /*! \brief Disable copy */
  TreeLearner& operator=(const TreeLearner&) = delete;
  /*! \brief Disable copy */
  TreeLearner(const TreeLearner&) = delete;

Guolin Ke's avatar
Guolin Ke committed
87
88
  /*!
  * \brief Create object of tree learner
89
90
  * \param learner_type Type of tree learner
  * \param device_type Type of tree learner
Guolin Ke's avatar
Guolin Ke committed
91
  * \param config config of tree
Guolin Ke's avatar
Guolin Ke committed
92
  */
93
94
  static TreeLearner* CreateTreeLearner(const std::string& learner_type,
    const std::string& device_type,
Guolin Ke's avatar
Guolin Ke committed
95
    const Config* config);
Guolin Ke's avatar
Guolin Ke committed
96
97
98
99
};

}  // namespace LightGBM

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