score_updater.hpp 4.32 KB
Newer Older
Guolin Ke's avatar
Guolin Ke committed
1
2
3
#ifndef LIGHTGBM_BOOSTING_SCORE_UPDATER_HPP_
#define LIGHTGBM_BOOSTING_SCORE_UPDATER_HPP_

Guolin Ke's avatar
Guolin Ke committed
4
5

#include <LightGBM/utils/openmp_wrapper.h>
Guolin Ke's avatar
Guolin Ke committed
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <LightGBM/meta.h>
#include <LightGBM/dataset.h>
#include <LightGBM/tree.h>
#include <LightGBM/tree_learner.h>

#include <cstring>

namespace LightGBM {
/*!
* \brief Used to store and update score for data
*/
class ScoreUpdater {
public:
  /*!
  * \brief Constructor, will pass a const pointer of dataset
  * \param data This class will bind with this data set
  */
23
  ScoreUpdater(const Dataset* data, int num_tree_per_iteration) : data_(data) {
Guolin Ke's avatar
Guolin Ke committed
24
    num_data_ = data->num_data();
25
    int64_t total_size = static_cast<int64_t>(num_data_) * num_tree_per_iteration;
26
    score_.resize(total_size);
Guolin Ke's avatar
Guolin Ke committed
27
    // default start score is zero
28
    #pragma omp parallel for schedule(static)
Guolin Ke's avatar
Guolin Ke committed
29
30
31
    for (int64_t i = 0; i < total_size; ++i) {
      score_[i] = 0.0f;
    }
32
    has_init_score_ = false;
Guolin Ke's avatar
Guolin Ke committed
33
    const double* init_score = data->metadata().init_score();
Guolin Ke's avatar
Guolin Ke committed
34
35
    // if exists initial score, will start from it
    if (init_score != nullptr) {
36
      if ((data->metadata().num_init_score() % num_data_) != 0
37
          || (data->metadata().num_init_score() / num_data_) != num_tree_per_iteration) {
38
        Log::Fatal("Number of class for initial score error");
39
      }
40
      has_init_score_ = true;
41
      #pragma omp parallel for schedule(static)
Guolin Ke's avatar
Guolin Ke committed
42
      for (int64_t i = 0; i < total_size; ++i) {
Guolin Ke's avatar
Guolin Ke committed
43
44
45
46
47
48
49
        score_[i] = init_score[i];
      }
    }
  }
  /*! \brief Destructor */
  ~ScoreUpdater() {
  }
50
51
52

  inline bool has_init_score() const { return has_init_score_; }

53
  inline void AddScore(double val, int cur_tree_id) {
Guolin Ke's avatar
Guolin Ke committed
54
    const size_t offset = static_cast<size_t>(num_data_) * cur_tree_id;
55
    #pragma omp parallel for schedule(static)
Guolin Ke's avatar
Guolin Ke committed
56
    for (int i = 0; i < num_data_; ++i) {
57
58
59
      score_[offset + i] += val;
    }
  }
Guolin Ke's avatar
Guolin Ke committed
60
61

  inline void MultiplyScore(double val, int cur_tree_id) {
Guolin Ke's avatar
Guolin Ke committed
62
    const size_t offset = static_cast<size_t>(num_data_) * cur_tree_id;
Guolin Ke's avatar
Guolin Ke committed
63
    #pragma omp parallel for schedule(static)
Guolin Ke's avatar
Guolin Ke committed
64
    for (int i = 0; i < num_data_; ++i) {
Guolin Ke's avatar
Guolin Ke committed
65
66
67
      score_[offset + i] *= val;
    }
  }
Guolin Ke's avatar
Guolin Ke committed
68
  /*!
Qiwei Ye's avatar
Qiwei Ye committed
69
70
  * \brief Using tree model to get prediction number, then adding to scores for all data
  *        Note: this function generally will be used on validation data too.
Guolin Ke's avatar
Guolin Ke committed
71
  * \param tree Trained tree model
72
  * \param cur_tree_id Current tree for multiclass training
Guolin Ke's avatar
Guolin Ke committed
73
  */
74
  inline void AddScore(const Tree* tree, int cur_tree_id) {
75
76
    const size_t offset = static_cast<size_t>(num_data_) * cur_tree_id;
    tree->AddPredictionToScore(data_, num_data_, score_.data() + offset);
Guolin Ke's avatar
Guolin Ke committed
77
78
  }
  /*!
Qiwei Ye's avatar
Qiwei Ye committed
79
80
  * \brief Adding prediction score, only used for training data.
  *        The training data is partitioned into tree leaves after training
Guolin Ke's avatar
Guolin Ke committed
81
  *        Based on which We can get prediction quickly.
Guolin Ke's avatar
Guolin Ke committed
82
  * \param tree_learner
83
  * \param cur_tree_id Current tree for multiclass training
Guolin Ke's avatar
Guolin Ke committed
84
  */
85
  inline void AddScore(const TreeLearner* tree_learner, const Tree* tree, int cur_tree_id) {
86
87
    const size_t offset = static_cast<size_t>(num_data_) * cur_tree_id;
    tree_learner->AddPredictionToScore(tree, score_.data() + offset);
Guolin Ke's avatar
Guolin Ke committed
88
89
  }
  /*!
Qiwei Ye's avatar
Qiwei Ye committed
90
91
  * \brief Using tree model to get prediction number, then adding to scores for parts of data
  *        Used for prediction of training out-of-bag data
Guolin Ke's avatar
Guolin Ke committed
92
  * \param tree Trained tree model
Guolin Ke's avatar
Guolin Ke committed
93
94
  * \param data_indices Indices of data that will be processed
  * \param data_cnt Number of data that will be processed
95
  * \param cur_tree_id Current tree for multiclass training
Guolin Ke's avatar
Guolin Ke committed
96
97
  */
  inline void AddScore(const Tree* tree, const data_size_t* data_indices,
98
                       data_size_t data_cnt, int cur_tree_id) {
99
100
    const size_t offset = static_cast<size_t>(num_data_) * cur_tree_id;
    tree->AddPredictionToScore(data_, data_indices, data_cnt, score_.data() + offset);
Guolin Ke's avatar
Guolin Ke committed
101
102
  }
  /*! \brief Pointer of score */
103
  inline const double* score() const { return score_.data(); }
104

Tsukasa OMOTO's avatar
Tsukasa OMOTO committed
105
  inline data_size_t num_data() const { return num_data_; }
Guolin Ke's avatar
Guolin Ke committed
106
107
108
109
110

  /*! \brief Disable copy */
  ScoreUpdater& operator=(const ScoreUpdater&) = delete;
  /*! \brief Disable copy */
  ScoreUpdater(const ScoreUpdater&) = delete;
111

Guolin Ke's avatar
Guolin Ke committed
112
113
114
115
116
private:
  /*! \brief Number of total data */
  data_size_t num_data_;
  /*! \brief Pointer of data set */
  const Dataset* data_;
117
  /*! \brief Scores for data set */
118
  std::vector<double> score_;
119
  bool has_init_score_;
Guolin Ke's avatar
Guolin Ke committed
120
121
122
};

}  // namespace LightGBM
Guolin Ke's avatar
Guolin Ke committed
123
#endif   // LightGBM_BOOSTING_SCORE_UPDATER_HPP_