gbdt_prediction.cpp 3.66 KB
Newer Older
1
2
3
4
/*!
 * Copyright (c) 2017 Microsoft Corporation. All rights reserved.
 * Licensed under the MIT License. See LICENSE file in the project root for license information.
 */
5
#include <LightGBM/objective_function.h>
cbecker's avatar
cbecker committed
6
#include <LightGBM/prediction_early_stop.h>
7
8
#include <LightGBM/utils/openmp_wrapper.h>

9
10
#include "gbdt.h"

11
12
namespace LightGBM {

13
14
void GBDT::PredictRaw(const double* features, double* output, const PredictionEarlyStopInstance* early_stop) const {
  int early_stop_round_counter = 0;
15
16
  // set zero
  std::memset(output, 0, sizeof(double) * num_tree_per_iteration_);
17
18
  const int end_iteration_for_pred = start_iteration_for_pred_ + num_iteration_for_pred_;
  for (int i = start_iteration_for_pred_; i < end_iteration_for_pred; ++i) {
cbecker's avatar
cbecker committed
19
    // predict all the trees for one iteration
20
    for (int k = 0; k < num_tree_per_iteration_; ++k) {
cbecker's avatar
cbecker committed
21
      output[k] += models_[i * num_tree_per_iteration_ + k]->Predict(features);
22
    }
cbecker's avatar
cbecker committed
23
    // check early stopping
24
25
26
    ++early_stop_round_counter;
    if (early_stop->round_period == early_stop_round_counter) {
      if (early_stop->callback_function(output, num_tree_per_iteration_)) {
cbecker's avatar
cbecker committed
27
        return;
28
      }
29
      early_stop_round_counter = 0;
30
31
    }
  }
cbecker's avatar
cbecker committed
32
33
}

34
35
36
37
void GBDT::PredictRawByMap(const std::unordered_map<int, double>& features, double* output, const PredictionEarlyStopInstance* early_stop) const {
  int early_stop_round_counter = 0;
  // set zero
  std::memset(output, 0, sizeof(double) * num_tree_per_iteration_);
38
39
  const int end_iteration_for_pred = start_iteration_for_pred_ + num_iteration_for_pred_;
  for (int i = start_iteration_for_pred_; i < end_iteration_for_pred; ++i) {
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
    // predict all the trees for one iteration
    for (int k = 0; k < num_tree_per_iteration_; ++k) {
      output[k] += models_[i * num_tree_per_iteration_ + k]->PredictByMap(features);
    }
    // check early stopping
    ++early_stop_round_counter;
    if (early_stop->round_period == early_stop_round_counter) {
      if (early_stop->callback_function(output, num_tree_per_iteration_)) {
        return;
      }
      early_stop_round_counter = 0;
    }
  }
}

55
56
void GBDT::Predict(const double* features, double* output, const PredictionEarlyStopInstance* early_stop) const {
  PredictRaw(features, output, early_stop);
Guolin Ke's avatar
Guolin Ke committed
57
58
59
60
  if (average_output_) {
    for (int k = 0; k < num_tree_per_iteration_; ++k) {
      output[k] /= num_iteration_for_pred_;
    }
Guolin Ke's avatar
Guolin Ke committed
61
62
  }
  if (objective_function_ != nullptr) {
63
64
65
66
    objective_function_->ConvertOutput(output, output);
  }
}

67
68
69
70
71
72
void GBDT::PredictByMap(const std::unordered_map<int, double>& features, double* output, const PredictionEarlyStopInstance* early_stop) const {
  PredictRawByMap(features, output, early_stop);
  if (average_output_) {
    for (int k = 0; k < num_tree_per_iteration_; ++k) {
      output[k] /= num_iteration_for_pred_;
    }
Guolin Ke's avatar
Guolin Ke committed
73
74
  }
  if (objective_function_ != nullptr) {
75
76
77
78
    objective_function_->ConvertOutput(output, output);
  }
}

79
void GBDT::PredictLeafIndex(const double* features, double* output) const {
80
  int start_tree = start_iteration_for_pred_ * num_tree_per_iteration_;
81
  int num_trees = num_iteration_for_pred_ * num_tree_per_iteration_;
82
83
84
  const auto* models_ptr = models_.data() + start_tree;
  for (int i = 0; i < num_trees; ++i) {
    output[i] = models_ptr[i]->PredictLeafIndex(features);
85
86
87
  }
}

88
void GBDT::PredictLeafIndexByMap(const std::unordered_map<int, double>& features, double* output) const {
89
90
91
92
93
  int start_tree = start_iteration_for_pred_ * num_tree_per_iteration_;
  int num_trees = num_iteration_for_pred_ * num_tree_per_iteration_;
  const auto* models_ptr = models_.data() + start_tree;
  for (int i = 0; i < num_trees; ++i) {
    output[i] = models_ptr[i]->PredictLeafIndexByMap(features);
94
95
96
  }
}

cbecker's avatar
cbecker committed
97
}  // namespace LightGBM