"tests/cupy_tests/cuda_tests/test_compiler.py" did not exist on "93bf084b3332e0d58c118590cc1722af6c810a8e"
boosting.h 9.35 KB
Newer Older
Guolin Ke's avatar
Guolin Ke committed
1
2
3
4
5
6
#ifndef LIGHTGBM_BOOSTING_H_
#define LIGHTGBM_BOOSTING_H_

#include <LightGBM/meta.h>
#include <LightGBM/config.h>

wxchan's avatar
wxchan committed
7
8
9
10
#ifdef USE_PROTO
#include "model.pb.h"
#endif // USE_PROTO

Guolin Ke's avatar
Guolin Ke committed
11
12
13
14
15
16
17
18
19
#include <vector>
#include <string>

namespace LightGBM {

/*! \brief forward declaration */
class Dataset;
class ObjectiveFunction;
class Metric;
20
struct PredictionEarlyStopInstance;
Guolin Ke's avatar
Guolin Ke committed
21
22
23
24

/*!
* \brief The interface for Boosting
*/
25
class LIGHTGBM_EXPORT Boosting {
Guolin Ke's avatar
Guolin Ke committed
26
27
28
29
30
public:
  /*! \brief virtual destructor */
  virtual ~Boosting() {}

  /*!
Qiwei Ye's avatar
Qiwei Ye committed
31
32
  * \brief Initialization logic
  * \param config Configs for boosting
Guolin Ke's avatar
Guolin Ke committed
33
  * \param train_data Training data
34
  * \param objective_function Training objective function
Guolin Ke's avatar
Guolin Ke committed
35
36
  * \param training_metrics Training metric
  */
37
38
39
  virtual void Init(
    const BoostingConfig* config,
    const Dataset* train_data,
40
    const ObjectiveFunction* objective_function,
41
    const std::vector<const Metric*>& training_metrics) = 0;
Guolin Ke's avatar
Guolin Ke committed
42

wxchan's avatar
wxchan committed
43
44
  /*!
  * \brief Merge model from other boosting object
Guolin Ke's avatar
Guolin Ke committed
45
  Will insert to the front of current boosting object
wxchan's avatar
wxchan committed
46
47
48
49
  * \param other
  */
  virtual void MergeFrom(const Boosting* other) = 0;

50
51
52
53
  virtual void ResetTrainingData(const Dataset* train_data, const ObjectiveFunction* objective_function,
                                 const std::vector<const Metric*>& training_metrics) = 0;

  virtual void ResetConfig(const BoostingConfig* config) = 0;
wxchan's avatar
wxchan committed
54

Guolin Ke's avatar
Guolin Ke committed
55
56
57
58
59
  /*!
  * \brief Add a validation data
  * \param valid_data Validation data
  * \param valid_metrics Metric for validation data
  */
wxchan's avatar
wxchan committed
60
  virtual void AddValidDataset(const Dataset* valid_data,
Guolin Ke's avatar
Guolin Ke committed
61
                               const std::vector<const Metric*>& valid_metrics) = 0;
Guolin Ke's avatar
Guolin Ke committed
62

Guolin Ke's avatar
Guolin Ke committed
63
64
  virtual void Train(int snapshot_freq, const std::string& model_output_path) = 0;

Guolin Ke's avatar
Guolin Ke committed
65
66
  /*!
  * \brief Training logic
Guolin Ke's avatar
Guolin Ke committed
67
68
69
  * \param gradients nullptr for using default objective, otherwise use self-defined boosting
  * \param hessians nullptr for using default objective, otherwise use self-defined boosting
  * \return True if cannot train anymore
Guolin Ke's avatar
Guolin Ke committed
70
  */
Guolin Ke's avatar
Guolin Ke committed
71
  virtual bool TrainOneIter(const score_t* gradients, const score_t* hessians) = 0;
72

wxchan's avatar
wxchan committed
73
74
75
76
77
78
79
80
81
82
  /*!
  * \brief Rollback one iteration
  */
  virtual void RollbackOneIter() = 0;

  /*!
  * \brief return current iteration
  */
  virtual int GetCurrentIteration() const = 0;

Guolin Ke's avatar
Guolin Ke committed
83
84
85
86
87
  /*!
  * \brief Get evaluation result at data_idx data
  * \param data_idx 0: training data, 1: 1st validation data
  * \return evaluation result
  */
88
  virtual std::vector<double> GetEvalAt(int data_idx) const = 0;
89

Guolin Ke's avatar
Guolin Ke committed
90
91
  /*!
  * \brief Get current training score
Guolin Ke's avatar
Guolin Ke committed
92
  * \param out_len length of returned score
Guolin Ke's avatar
Guolin Ke committed
93
94
  * \return training score
  */
95
  virtual const double* GetTrainingScore(int64_t* out_len) = 0;
Guolin Ke's avatar
Guolin Ke committed
96

Guolin Ke's avatar
Guolin Ke committed
97
98
99
  /*!
  * \brief Get prediction result at data_idx data
  * \param data_idx 0: training data, 1: 1st validation data
100
  * \return out_len length of returned score
Guolin Ke's avatar
Guolin Ke committed
101
102
  */
  virtual int64_t GetNumPredictAt(int data_idx) const = 0;
Guolin Ke's avatar
Guolin Ke committed
103

Guolin Ke's avatar
Guolin Ke committed
104
105
106
107
  /*!
  * \brief Get prediction result at data_idx data
  * \param data_idx 0: training data, 1: 1st validation data
  * \param result used to store prediction result, should allocate memory before call this function
108
  * \param out_len length of returned score
Guolin Ke's avatar
Guolin Ke committed
109
  */
Guolin Ke's avatar
Guolin Ke committed
110
  virtual void GetPredictAt(int data_idx, double* result, int64_t* out_len) = 0;
Guolin Ke's avatar
Guolin Ke committed
111

112
  virtual int NumPredictOneRow(int num_iteration, bool is_pred_leaf, bool is_pred_contrib) const = 0;
Guolin Ke's avatar
Guolin Ke committed
113

Guolin Ke's avatar
Guolin Ke committed
114
  /*!
Hui Xue's avatar
Hui Xue committed
115
  * \brief Prediction for one record, not sigmoid transform
Guolin Ke's avatar
Guolin Ke committed
116
  * \param feature_values Feature value on this record
Guolin Ke's avatar
Guolin Ke committed
117
  * \param output Prediction result for this record
Guolin Ke's avatar
Guolin Ke committed
118
  * \param early_stop Early stopping instance. If nullptr, no early stopping is applied and all models are evaluated.
Guolin Ke's avatar
Guolin Ke committed
119
  */
cbecker's avatar
cbecker committed
120
  virtual void PredictRaw(const double* features, double* output,
121
                          const PredictionEarlyStopInstance* early_stop) const = 0;
Guolin Ke's avatar
Guolin Ke committed
122
123

  /*!
Qiwei Ye's avatar
Qiwei Ye committed
124
  * \brief Prediction for one record, sigmoid transformation will be used if needed
Guolin Ke's avatar
Guolin Ke committed
125
  * \param feature_values Feature value on this record
Guolin Ke's avatar
Guolin Ke committed
126
  * \param output Prediction result for this record
Guolin Ke's avatar
Guolin Ke committed
127
  * \param early_stop Early stopping instance. If nullptr, no early stopping is applied and all models are evaluated.
Guolin Ke's avatar
Guolin Ke committed
128
  */
cbecker's avatar
cbecker committed
129
  virtual void Predict(const double* features, double* output,
130
                       const PredictionEarlyStopInstance* early_stop) const = 0;
131

wxchan's avatar
wxchan committed
132
  /*!
133
  * \brief Prediction for one record with leaf index
wxchan's avatar
wxchan committed
134
  * \param feature_values Feature value on this record
Guolin Ke's avatar
Guolin Ke committed
135
  * \param output Prediction result for this record
wxchan's avatar
wxchan committed
136
  */
Guolin Ke's avatar
Guolin Ke committed
137
  virtual void PredictLeafIndex(
138
    const double* features, double* output) const = 0;
139

Guolin Ke's avatar
Guolin Ke committed
140
  /*!
141
142
143
  * \brief Feature contributions for the model's prediction of one record
  * \param feature_values Feature value on this record
  * \param output Prediction result for this record
Guolin Ke's avatar
Guolin Ke committed
144
  * \param early_stop Early stopping instance. If nullptr, no early stopping is applied and all models are evaluated.
145
146
  */
  virtual void PredictContrib(const double* features, double* output,
Guolin Ke's avatar
Guolin Ke committed
147
                              const PredictionEarlyStopInstance* early_stop) const = 0;
148

Guolin Ke's avatar
Guolin Ke committed
149
  /*!
wxchan's avatar
wxchan committed
150
  * \brief Dump model to json format string
151
  * \param num_iteration Number of iterations that want to dump, -1 means dump all
wxchan's avatar
wxchan committed
152
153
  * \return Json format string of model
  */
154
  virtual std::string DumpModel(int num_iteration) const = 0;
wxchan's avatar
wxchan committed
155

156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
  /*!
  * \brief Translate model to if-else statement
  * \param num_iteration Number of iterations that want to translate, -1 means translate all
  * \return if-else format codes of model
  */
  virtual std::string ModelToIfElse(int num_iteration) const = 0;

  /*!
  * \brief Translate model to if-else statement
  * \param num_iteration Number of iterations that want to translate, -1 means translate all
  * \param filename Filename that want to save to
  * \return is_finish Is training finished or not
  */
  virtual bool SaveModelToIfElse(int num_iteration, const char* filename) const = 0;

wxchan's avatar
wxchan committed
171
172
  /*!
  * \brief Save model to file
wxchan's avatar
wxchan committed
173
  * \param num_iterations Number of model that want to save, -1 means save all
wxchan's avatar
wxchan committed
174
175
  * \param is_finish Is training finished or not
  * \param filename Filename that want to save to
176
  * \return true if succeeded
Guolin Ke's avatar
Guolin Ke committed
177
  */
178
  virtual bool SaveModelToFile(int num_iterations, const char* filename) const = 0;
Guolin Ke's avatar
Guolin Ke committed
179

180
181
  /*!
  * \brief Save model to string
wxchan's avatar
wxchan committed
182
  * \param num_iterations Number of model that want to save, -1 means save all
183
184
185
186
  * \return Non-empty string if succeeded
  */
  virtual std::string SaveModelToString(int num_iterations) const = 0;

Guolin Ke's avatar
Guolin Ke committed
187
188
189
  /*!
  * \brief Restore from a serialized string
  * \param model_str The string of model
190
  * \return true if succeeded
Guolin Ke's avatar
Guolin Ke committed
191
  */
192
  virtual bool LoadModelFromString(const std::string& model_str) = 0;
193

wxchan's avatar
wxchan committed
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
  #ifdef USE_PROTO
  /*!
  * \brief Save model with protobuf
  * \param num_iterations Number of model that want to save, -1 means save all
  * \param filename Filename that want to save to
  */
  virtual void SaveModelToProto(int num_iteration, const char* filename) const = 0;
  
  /*!
  * \brief Restore from a serialized protobuf file
  * \param filename Filename that want to restore from
  * \return true if succeeded
  */
  virtual bool LoadModelFromProto(const char* filename) = 0;
  #endif // USE_PROTO

210
211
212
213
214
215
216
  /*!
  * \brief Calculate feature importances
  * \param num_iteration Number of model that want to use for feature importance, -1 means use all
  * \param importance_type: 0 for split, 1 for gain
  * \return vector of feature_importance
  */
  virtual std::vector<double> FeatureImportance(int num_iteration, int importance_type) const = 0;
Guolin Ke's avatar
Guolin Ke committed
217
218
219
220
221
222
223

  /*!
  * \brief Get max feature index of this model
  * \return Max feature index of this model
  */
  virtual int MaxFeatureIdx() const = 0;

wxchan's avatar
wxchan committed
224
225
226
227
228
229
  /*!
  * \brief Get feature names of this model
  * \return Feature names of this model
  */
  virtual std::vector<std::string> FeatureNames() const = 0;

Guolin Ke's avatar
Guolin Ke committed
230
231
232
233
234
235
  /*!
  * \brief Get index of label column
  * \return index of label column
  */
  virtual int LabelIdx() const = 0;

Guolin Ke's avatar
Guolin Ke committed
236
237
238
239
  /*!
  * \brief Get number of weak sub-models
  * \return Number of weak sub-models
  */
wxchan's avatar
wxchan committed
240
  virtual int NumberOfTotalModel() const = 0;
241

Guolin Ke's avatar
Guolin Ke committed
242
  /*!
Guolin Ke's avatar
Guolin Ke committed
243
244
  * \brief Get number of models per iteration
  * \return Number of models per iteration
Guolin Ke's avatar
Guolin Ke committed
245
  */
Guolin Ke's avatar
Guolin Ke committed
246
  virtual int NumModelPerIteration() const = 0;
Guolin Ke's avatar
Guolin Ke committed
247

248
249
250
251
  /*!
  * \brief Get number of classes
  * \return Number of classes
  */
Guolin Ke's avatar
Guolin Ke committed
252
  virtual int NumberOfClasses() const = 0;
253

254
255
256
  /*! \brief The prediction should be accurate or not. True will disable early stopping for prediction. */
  virtual bool NeedAccuratePrediction() const = 0;

257
  /*!
Guolin Ke's avatar
Guolin Ke committed
258
259
  * \brief Initial work for the prediction
  * \param num_iteration number of used iteration
260
  */
261
  virtual void InitPredict(int num_iteration) = 0;
262

263
  /*!
Guolin Ke's avatar
Guolin Ke committed
264
  * \brief Name of submodel
265
  */
Guolin Ke's avatar
Guolin Ke committed
266
  virtual const char* SubModelName() const = 0;
267

Guolin Ke's avatar
Guolin Ke committed
268
269
270
271
272
273
  Boosting() = default;
  /*! \brief Disable copy */
  Boosting& operator=(const Boosting&) = delete;
  /*! \brief Disable copy */
  Boosting(const Boosting&) = delete;

wxchan's avatar
wxchan committed
274
  static bool LoadFileToBoosting(Boosting* boosting, const std::string& format, const char* filename);
wxchan's avatar
wxchan committed
275

Guolin Ke's avatar
Guolin Ke committed
276
277
278
  /*!
  * \brief Create boosting object
  * \param type Type of boosting
wxchan's avatar
wxchan committed
279
  * \param format Format of model
280
281
  * \param config config for boosting
  * \param filename name of model file, if existing will continue to train from this model
Guolin Ke's avatar
Guolin Ke committed
282
283
  * \return The boosting object
  */
wxchan's avatar
wxchan committed
284
  static Boosting* CreateBoosting(const std::string& type, const std::string& format, const char* filename);
285

Guolin Ke's avatar
Guolin Ke committed
286
287
};

Guolin Ke's avatar
Guolin Ke committed
288
289
290
291
292
293
class GBDTBase : public Boosting {
public:
  virtual double GetLeafValue(int tree_idx, int leaf_idx) const = 0;
  virtual void SetLeafValue(int tree_idx, int leaf_idx, double val) = 0;
};

Guolin Ke's avatar
Guolin Ke committed
294
295
}  // namespace LightGBM

Guolin Ke's avatar
Guolin Ke committed
296
#endif   // LightGBM_BOOSTING_H_