regression_metric.hpp 9.11 KB
Newer Older
Guolin Ke's avatar
Guolin Ke committed
1
2
3
4
5
#ifndef LIGHTGBM_METRIC_REGRESSION_METRIC_HPP_
#define LIGHTGBM_METRIC_REGRESSION_METRIC_HPP_

#include <LightGBM/metric.h>

Guolin Ke's avatar
Guolin Ke committed
6
7
#include <LightGBM/utils/log.h>

Guolin Ke's avatar
Guolin Ke committed
8
9
10
11
12
13
14
15
16
17
#include <cmath>

namespace LightGBM {
/*!
* \brief Metric for regression task.
* Use static class "PointWiseLossCalculator" to calculate loss point-wise
*/
template<typename PointWiseLossCalculator>
class RegressionMetric: public Metric {
public:
Guolin Ke's avatar
Guolin Ke committed
18
  explicit RegressionMetric(const Config& config) :config_(config) {
Guolin Ke's avatar
Guolin Ke committed
19
20
21
22
23
  }

  virtual ~RegressionMetric() {
  }

Guolin Ke's avatar
Guolin Ke committed
24
  const std::vector<std::string>& GetName() const override {
25
    return name_;
26
27
  }

28
  double factor_to_bigger_better() const override {
29
    return -1.0f;
30
31
  }

Guolin Ke's avatar
Guolin Ke committed
32
33
  void Init(const Metadata& metadata, data_size_t num_data) override {
    name_.emplace_back(PointWiseLossCalculator::Name());
Guolin Ke's avatar
Guolin Ke committed
34
35
36
37
38
39
    num_data_ = num_data;
    // get label
    label_ = metadata.label();
    // get weights
    weights_ = metadata.weights();
    if (weights_ == nullptr) {
40
      sum_weights_ = static_cast<double>(num_data_);
Guolin Ke's avatar
Guolin Ke committed
41
42
43
44
45
46
    } else {
      sum_weights_ = 0.0f;
      for (data_size_t i = 0; i < num_data_; ++i) {
        sum_weights_ += weights_[i];
      }
    }
Guolin Ke's avatar
Guolin Ke committed
47
48
49
    for (data_size_t i = 0; i < num_data_; ++i) {
      PointWiseLossCalculator::CheckLabel(label_[i]);
    }
Guolin Ke's avatar
Guolin Ke committed
50
  }
51

Guolin Ke's avatar
Guolin Ke committed
52
  std::vector<double> Eval(const double* score, const ObjectiveFunction* objective) const override {
53
    double sum_loss = 0.0f;
54
55
56
57
58
    if (objective == nullptr) {
      if (weights_ == nullptr) {
        #pragma omp parallel for schedule(static) reduction(+:sum_loss)
        for (data_size_t i = 0; i < num_data_; ++i) {
          // add loss
59
          sum_loss += PointWiseLossCalculator::LossOnPoint(label_[i], score[i], config_);
60
61
62
63
64
        }
      } else {
        #pragma omp parallel for schedule(static) reduction(+:sum_loss)
        for (data_size_t i = 0; i < num_data_; ++i) {
          // add loss
65
          sum_loss += PointWiseLossCalculator::LossOnPoint(label_[i], score[i], config_) * weights_[i];
66
        }
Guolin Ke's avatar
Guolin Ke committed
67
      }
68
    } else {
69
70
71
72
      if (weights_ == nullptr) {
        #pragma omp parallel for schedule(static) reduction(+:sum_loss)
        for (data_size_t i = 0; i < num_data_; ++i) {
          // add loss
Guolin Ke's avatar
Guolin Ke committed
73
74
          double t = 0;
          objective->ConvertOutput(&score[i], &t);
75
          sum_loss += PointWiseLossCalculator::LossOnPoint(label_[i], t, config_);
76
77
78
79
80
        }
      } else {
        #pragma omp parallel for schedule(static) reduction(+:sum_loss)
        for (data_size_t i = 0; i < num_data_; ++i) {
          // add loss
Guolin Ke's avatar
Guolin Ke committed
81
82
          double t = 0;
          objective->ConvertOutput(&score[i], &t);
83
          sum_loss += PointWiseLossCalculator::LossOnPoint(label_[i], t, config_) * weights_[i];
84
        }
wxchan's avatar
wxchan committed
85
      }
Guolin Ke's avatar
Guolin Ke committed
86
    }
87
88
    double loss = PointWiseLossCalculator::AverageLoss(sum_loss, sum_weights_);
    return std::vector<double>(1, loss);
Guolin Ke's avatar
Guolin Ke committed
89
90
  }

91
  inline static double AverageLoss(double sum_loss, double sum_weights) {
Guolin Ke's avatar
Guolin Ke committed
92
93
    return sum_loss / sum_weights;
  }
Guolin Ke's avatar
Guolin Ke committed
94
95
96
97

  inline static void CheckLabel(label_t) {
  }

Guolin Ke's avatar
Guolin Ke committed
98
99
100
101
private:
  /*! \brief Number of data */
  data_size_t num_data_;
  /*! \brief Pointer of label */
102
  const label_t* label_;
Guolin Ke's avatar
Guolin Ke committed
103
  /*! \brief Pointer of weighs */
104
  const label_t* weights_;
Guolin Ke's avatar
Guolin Ke committed
105
  /*! \brief Sum weights */
106
  double sum_weights_;
Guolin Ke's avatar
Guolin Ke committed
107
  /*! \brief Name of this test set */
Guolin Ke's avatar
Guolin Ke committed
108
  Config config_;
109
  std::vector<std::string> name_;
Guolin Ke's avatar
Guolin Ke committed
110
111
};

112
113
114
/*! \brief RMSE loss for regression task */
class RMSEMetric: public RegressionMetric<RMSEMetric> {
public:
Guolin Ke's avatar
Guolin Ke committed
115
  explicit RMSEMetric(const Config& config) :RegressionMetric<RMSEMetric>(config) {}
116

Guolin Ke's avatar
Guolin Ke committed
117
  inline static double LossOnPoint(label_t label, double score, const Config&) {
118
119
120
121
122
123
124
125
126
127
128
129
130
    return (score - label)*(score - label);
  }

  inline static double AverageLoss(double sum_loss, double sum_weights) {
    // need sqrt the result for RMSE loss
    return std::sqrt(sum_loss / sum_weights);
  }

  inline static const char* Name() {
    return "rmse";
  }
};

Guolin Ke's avatar
Guolin Ke committed
131
132
133
/*! \brief L2 loss for regression task */
class L2Metric: public RegressionMetric<L2Metric> {
public:
Guolin Ke's avatar
Guolin Ke committed
134
  explicit L2Metric(const Config& config) :RegressionMetric<L2Metric>(config) {}
Guolin Ke's avatar
Guolin Ke committed
135

Guolin Ke's avatar
Guolin Ke committed
136
  inline static double LossOnPoint(label_t label, double score, const Config&) {
Guolin Ke's avatar
Guolin Ke committed
137
138
139
    return (score - label)*(score - label);
  }

140
141
142
143
144
145
146
147
  inline static const char* Name() {
    return "l2";
  }
};

/*! \brief L2 loss for regression task */
class QuantileMetric : public RegressionMetric<QuantileMetric> {
public:
Guolin Ke's avatar
Guolin Ke committed
148
  explicit QuantileMetric(const Config& config) :RegressionMetric<QuantileMetric>(config) {
149
150
  }

Guolin Ke's avatar
Guolin Ke committed
151
  inline static double LossOnPoint(label_t label, double score, const Config& config) {
152
153
154
155
156
157
    double delta = label - score;
    if (delta < 0) {
      return (config.alpha - 1.0f) * delta;
    } else {
      return config.alpha * delta;
    }
Guolin Ke's avatar
Guolin Ke committed
158
159
160
  }

  inline static const char* Name() {
161
    return "quantile";
Guolin Ke's avatar
Guolin Ke committed
162
163
164
  }
};

165

Guolin Ke's avatar
Guolin Ke committed
166
167
168
/*! \brief L1 loss for regression task */
class L1Metric: public RegressionMetric<L1Metric> {
public:
Guolin Ke's avatar
Guolin Ke committed
169
  explicit L1Metric(const Config& config) :RegressionMetric<L1Metric>(config) {}
Guolin Ke's avatar
Guolin Ke committed
170

Guolin Ke's avatar
Guolin Ke committed
171
  inline static double LossOnPoint(label_t label, double score, const Config&) {
Guolin Ke's avatar
Guolin Ke committed
172
173
174
    return std::fabs(score - label);
  }
  inline static const char* Name() {
175
    return "l1";
Guolin Ke's avatar
Guolin Ke committed
176
177
178
  }
};

Tsukasa OMOTO's avatar
Tsukasa OMOTO committed
179
180
181
/*! \brief Huber loss for regression task */
class HuberLossMetric: public RegressionMetric<HuberLossMetric> {
public:
Guolin Ke's avatar
Guolin Ke committed
182
  explicit HuberLossMetric(const Config& config) :RegressionMetric<HuberLossMetric>(config) {
Guolin Ke's avatar
Guolin Ke committed
183
  }
Tsukasa OMOTO's avatar
Tsukasa OMOTO committed
184

Guolin Ke's avatar
Guolin Ke committed
185
  inline static double LossOnPoint(label_t label, double score, const Config& config) {
186
    const double diff = score - label;
187
    if (std::abs(diff) <= config.alpha) {
Guolin Ke's avatar
Guolin Ke committed
188
189
      return 0.5f * diff * diff;
    } else {
190
      return config.alpha * (std::abs(diff) - 0.5f * config.alpha);
Tsukasa OMOTO's avatar
Tsukasa OMOTO committed
191
    }
Guolin Ke's avatar
Guolin Ke committed
192
  }
Tsukasa OMOTO's avatar
Tsukasa OMOTO committed
193

Guolin Ke's avatar
Guolin Ke committed
194
195
196
  inline static const char* Name() {
    return "huber";
  }
Tsukasa OMOTO's avatar
Tsukasa OMOTO committed
197
198
};

Tsukasa OMOTO's avatar
Tsukasa OMOTO committed
199
200
201
202
/*! \brief Fair loss for regression task */
// http://research.microsoft.com/en-us/um/people/zhang/INRIA/Publis/Tutorial-Estim/node24.html
class FairLossMetric: public RegressionMetric<FairLossMetric> {
public:
Guolin Ke's avatar
Guolin Ke committed
203
  explicit FairLossMetric(const Config& config) :RegressionMetric<FairLossMetric>(config) {
Guolin Ke's avatar
Guolin Ke committed
204
  }
Tsukasa OMOTO's avatar
Tsukasa OMOTO committed
205

Guolin Ke's avatar
Guolin Ke committed
206
  inline static double LossOnPoint(label_t label, double score, const Config& config) {
207
    const double x = std::fabs(score - label);
208
    const double c = config.fair_c;
Guolin Ke's avatar
Guolin Ke committed
209
210
    return c * x - c * c * std::log(1.0f + x / c);
  }
Tsukasa OMOTO's avatar
Tsukasa OMOTO committed
211

Guolin Ke's avatar
Guolin Ke committed
212
213
214
  inline static const char* Name() {
    return "fair";
  }
Tsukasa OMOTO's avatar
Tsukasa OMOTO committed
215
216
};

217
218
219
/*! \brief Poisson regression loss for regression task */
class PoissonMetric: public RegressionMetric<PoissonMetric> {
public:
Guolin Ke's avatar
Guolin Ke committed
220
  explicit PoissonMetric(const Config& config) :RegressionMetric<PoissonMetric>(config) {
221
222
  }

Guolin Ke's avatar
Guolin Ke committed
223
  inline static double LossOnPoint(label_t label, double score, const Config&) {
224
225
226
227
228
229
230
231
232
233
234
    const double eps = 1e-10f;
    if (score < eps) {
      score = eps;
    }
    return score - label * std::log(score);
  }
  inline static const char* Name() {
    return "poisson";
  }
};

235
236
237
238

/*! \brief Mape regression loss for regression task */
class MAPEMetric : public RegressionMetric<MAPEMetric> {
public:
Guolin Ke's avatar
Guolin Ke committed
239
  explicit MAPEMetric(const Config& config) :RegressionMetric<MAPEMetric>(config) {
240
241
  }

Guolin Ke's avatar
Guolin Ke committed
242
  inline static double LossOnPoint(label_t label, double score, const Config&) {
243
244
245
246
247
248
249
    return std::fabs((label - score)) / std::max(1.0f, std::fabs(label));
  }
  inline static const char* Name() {
    return "mape";
  }
};

Guolin Ke's avatar
Guolin Ke committed
250
251
class GammaMetric : public RegressionMetric<GammaMetric> {
public:
Guolin Ke's avatar
Guolin Ke committed
252
  explicit GammaMetric(const Config& config) :RegressionMetric<GammaMetric>(config) {
Guolin Ke's avatar
Guolin Ke committed
253
254
  }

Guolin Ke's avatar
Guolin Ke committed
255
  inline static double LossOnPoint(label_t label, double score, const Config&) {
Guolin Ke's avatar
Guolin Ke committed
256
257
258
    const double psi = 1.0;
    const double theta = -1.0 / score;
    const double a = psi;
Guolin Ke's avatar
Guolin Ke committed
259
    const double b = -Common::SafeLog(-theta);
260
    const double c = 1. / psi * Common::SafeLog(label / psi) - Common::SafeLog(label) - 0;  // 0 = std::lgamma(1.0 / psi) = std::lgamma(1.0);
Guolin Ke's avatar
Guolin Ke committed
261
262
263
264
265
    return -((label * theta - b) / a + c);
  }
  inline static const char* Name() {
    return "gamma";
  }
Guolin Ke's avatar
Guolin Ke committed
266
267
268
269

  inline static void CheckLabel(label_t label) {
    CHECK(label > 0);
  }
Guolin Ke's avatar
Guolin Ke committed
270
271
272
273
274
};


class GammaDevianceMetric : public RegressionMetric<GammaDevianceMetric> {
public:
Guolin Ke's avatar
Guolin Ke committed
275
  explicit GammaDevianceMetric(const Config& config) :RegressionMetric<GammaDevianceMetric>(config) {
Guolin Ke's avatar
Guolin Ke committed
276
277
  }

Guolin Ke's avatar
Guolin Ke committed
278
  inline static double LossOnPoint(label_t label, double score, const Config&) {
Guolin Ke's avatar
Guolin Ke committed
279
280
    const double epsilon = 1.0e-9;
    const double tmp = label / (score + epsilon);
Guolin Ke's avatar
Guolin Ke committed
281
    return tmp - Common::SafeLog(tmp) - 1;
Guolin Ke's avatar
Guolin Ke committed
282
283
284
285
  }
  inline static const char* Name() {
    return "gamma-deviance";
  }
Guolin Ke's avatar
Guolin Ke committed
286
  inline static double AverageLoss(double sum_loss, double) {
Guolin Ke's avatar
Guolin Ke committed
287
288
    return sum_loss * 2;
  }
Guolin Ke's avatar
Guolin Ke committed
289
290
291
  inline static void CheckLabel(label_t label) {
    CHECK(label > 0);
  }
Guolin Ke's avatar
Guolin Ke committed
292
293
294
295
};

class TweedieMetric : public RegressionMetric<TweedieMetric> {
public:
Guolin Ke's avatar
Guolin Ke committed
296
  explicit TweedieMetric(const Config& config) :RegressionMetric<TweedieMetric>(config) {
Guolin Ke's avatar
Guolin Ke committed
297
298
  }

Guolin Ke's avatar
Guolin Ke committed
299
  inline static double LossOnPoint(label_t label, double score, const Config& config) {
Guolin Ke's avatar
Guolin Ke committed
300
    const double rho = config.tweedie_variance_power;
301
302
303
304
    const double eps = 1e-10f;
    if (score < eps) {
      score = eps;
    }
Guolin Ke's avatar
Guolin Ke committed
305
306
307
308
309
310
311
312
313
314
    const double a = label * std::exp((1 - rho) * std::log(score)) / (1 - rho);
    const double b = std::exp((2 - rho) * std::log(score)) / (2 - rho);
    return -a + b;
  }
  inline static const char* Name() {
    return "tweedie";
  }
};


Guolin Ke's avatar
Guolin Ke committed
315
}  // namespace LightGBM
Guolin Ke's avatar
Guolin Ke committed
316
#endif   // LightGBM_METRIC_REGRESSION_METRIC_HPP_