application.cpp 10.4 KB
Newer Older
1
2
3
4
/*!
 * Copyright (c) 2016 Microsoft Corporation. All rights reserved.
 * Licensed under the MIT License. See LICENSE file in the project root for license information.
 */
Guolin Ke's avatar
Guolin Ke committed
5
6
#include <LightGBM/application.h>

7
#include <LightGBM/boosting.h>
Guolin Ke's avatar
Guolin Ke committed
8
#include <LightGBM/dataset.h>
Guolin Ke's avatar
Guolin Ke committed
9
#include <LightGBM/dataset_loader.h>
10
11
#include <LightGBM/metric.h>
#include <LightGBM/network.h>
Guolin Ke's avatar
Guolin Ke committed
12
#include <LightGBM/objective_function.h>
13
#include <LightGBM/prediction_early_stop.h>
14
#include <LightGBM/cuda/vector_cudahost.h>
15
#include <LightGBM/utils/common.h>
16
#include <LightGBM/utils/openmp_wrapper.h>
17
#include <LightGBM/utils/text_reader.h>
Guolin Ke's avatar
Guolin Ke committed
18

19
20
21
22
23
24
25
26
#include <string>
#include <chrono>
#include <cstdio>
#include <ctime>
#include <fstream>
#include <sstream>
#include <utility>

27
#include "predictor.hpp"
Guolin Ke's avatar
Guolin Ke committed
28
29
30

namespace LightGBM {

Guolin Ke's avatar
Guolin Ke committed
31
Application::Application(int argc, char** argv) {
Guolin Ke's avatar
Guolin Ke committed
32
33
  LoadParameters(argc, argv);
  // set number of threads for openmp
34
  OMP_SET_NUM_THREADS(config_.num_threads);
Guolin Ke's avatar
Guolin Ke committed
35
  if (config_.data.size() == 0 && config_.task != TaskType::kConvertModel) {
36
    Log::Fatal("No training/prediction data, application quit");
37
  }
38

39
  if (config_.device_type == std::string("cuda")) {
40
41
      LGBM_config_::current_device = lgbm_device_cuda;
  }
Guolin Ke's avatar
Guolin Ke committed
42
43
44
45
46
47
48
49
50
}

Application::~Application() {
  if (config_.is_parallel) {
    Network::Dispose();
  }
}

void Application::LoadParameters(int argc, char** argv) {
51
  std::unordered_map<std::string, std::vector<std::string>> all_params;
Guolin Ke's avatar
Guolin Ke committed
52
  std::unordered_map<std::string, std::string> params;
Guolin Ke's avatar
Guolin Ke committed
53
  for (int i = 1; i < argc; ++i) {
54
    Config::KV2Map(&all_params, argv[i]);
Guolin Ke's avatar
Guolin Ke committed
55
56
  }
  // read parameters from config file
57
58
59
  bool config_file_ok = true;
  if (all_params.count("config") > 0) {
    TextReader<size_t> config_reader(all_params["config"][0].c_str(), false);
Guolin Ke's avatar
Guolin Ke committed
60
    config_reader.ReadAllLines();
Guolin Ke's avatar
Guolin Ke committed
61
    if (!config_reader.Lines().empty()) {
Guolin Ke's avatar
Guolin Ke committed
62
      for (auto& line : config_reader.Lines()) {
63
        // remove str after "#"
Guolin Ke's avatar
Guolin Ke committed
64
65
66
        if (line.size() > 0 && std::string::npos != line.find_first_of("#")) {
          line.erase(line.find_first_of("#"));
        }
Guolin Ke's avatar
Guolin Ke committed
67
        line = Common::Trim(line);
Guolin Ke's avatar
Guolin Ke committed
68
        if (line.size() == 0) {
Guolin Ke's avatar
Guolin Ke committed
69
70
          continue;
        }
71
        Config::KV2Map(&all_params, line.c_str());
Guolin Ke's avatar
Guolin Ke committed
72
73
      }
    } else {
74
      config_file_ok = false;
Guolin Ke's avatar
Guolin Ke committed
75
76
    }
  }
77
78
79
80
81
82
  Config::SetVerbosity(all_params);
  // de-duplicate params
  Config::KeepFirstValues(all_params, &params);
  if (!config_file_ok) {
    Log::Warning("Config file %s doesn't exist, will ignore", params["config"].c_str());
  }
Guolin Ke's avatar
Guolin Ke committed
83
84
  ParameterAlias::KeyAliasTransform(&params);
  config_.Set(params);
85
  Log::Info("Finished loading parameters");
Guolin Ke's avatar
Guolin Ke committed
86
87
88
89
}

void Application::LoadData() {
  auto start_time = std::chrono::high_resolution_clock::now();
Guolin Ke's avatar
Guolin Ke committed
90
  std::unique_ptr<Predictor> predictor;
91
  // prediction is needed if using input initial model(continued train)
Guolin Ke's avatar
Guolin Ke committed
92
  PredictFunction predict_fun = nullptr;
93
  // need to continue training
Guolin Ke's avatar
Guolin Ke committed
94
  if (boosting_->NumberOfTotalModel() > 0 && config_.task != TaskType::KRefitTree) {
95
    predictor.reset(new Predictor(boosting_.get(), 0, -1, true, false, false, false, -1, -1));
Guolin Ke's avatar
Guolin Ke committed
96
    predict_fun = predictor->GetPredictFunction();
Guolin Ke's avatar
Guolin Ke committed
97
  }
98

Guolin Ke's avatar
Guolin Ke committed
99
  // sync up random seed for data partition
100
  if (config_.is_data_based_parallel) {
Guolin Ke's avatar
Guolin Ke committed
101
    config_.data_random_seed = Network::GlobalSyncUpByMin(config_.data_random_seed);
Guolin Ke's avatar
Guolin Ke committed
102
  }
Guolin Ke's avatar
Guolin Ke committed
103

104
  Log::Debug("Loading train file...");
Guolin Ke's avatar
Guolin Ke committed
105
106
  DatasetLoader dataset_loader(config_, predict_fun,
                               config_.num_class, config_.data.c_str());
Guolin Ke's avatar
Guolin Ke committed
107
  // load Training data
108
  if (config_.is_data_based_parallel) {
109
    // load data for distributed training
Guolin Ke's avatar
Guolin Ke committed
110
    train_data_.reset(dataset_loader.LoadFromFile(config_.data.c_str(),
Guolin Ke's avatar
Guolin Ke committed
111
                                                  Network::rank(), Network::num_machines()));
Guolin Ke's avatar
Guolin Ke committed
112
113
  } else {
    // load data for single machine
114
    train_data_.reset(dataset_loader.LoadFromFile(config_.data.c_str(), 0, 1));
Guolin Ke's avatar
Guolin Ke committed
115
116
  }
  // need save binary file
Guolin Ke's avatar
Guolin Ke committed
117
  if (config_.save_binary) {
Guolin Ke's avatar
Guolin Ke committed
118
    train_data_->SaveBinaryFile(nullptr);
Guolin Ke's avatar
Guolin Ke committed
119
120
  }
  // create training metric
Guolin Ke's avatar
Guolin Ke committed
121
122
123
  if (config_.is_provide_training_metric) {
    for (auto metric_type : config_.metric) {
      auto metric = std::unique_ptr<Metric>(Metric::CreateMetric(metric_type, config_));
Guolin Ke's avatar
Guolin Ke committed
124
      if (metric == nullptr) { continue; }
Guolin Ke's avatar
Guolin Ke committed
125
      metric->Init(train_data_->metadata(), train_data_->num_data());
Guolin Ke's avatar
Guolin Ke committed
126
      train_metric_.push_back(std::move(metric));
Guolin Ke's avatar
Guolin Ke committed
127
128
    }
  }
Guolin Ke's avatar
Guolin Ke committed
129
  train_metric_.shrink_to_fit();
Guolin Ke's avatar
Guolin Ke committed
130

Guolin Ke's avatar
Guolin Ke committed
131
  if (!config_.metric.empty()) {
132
133
134
    // only when have metrics then need to construct validation data

    // Add validation data, if it exists
Guolin Ke's avatar
Guolin Ke committed
135
    for (size_t i = 0; i < config_.valid.size(); ++i) {
136
      Log::Debug("Loading validation file #%zu...", (i + 1));
137
138
139
      // add
      auto new_dataset = std::unique_ptr<Dataset>(
        dataset_loader.LoadFromFileAlignWithOtherDataset(
Guolin Ke's avatar
Guolin Ke committed
140
          config_.valid[i].c_str(),
141
          train_data_.get()));
142
143
      valid_datas_.push_back(std::move(new_dataset));
      // need save binary file
Guolin Ke's avatar
Guolin Ke committed
144
      if (config_.save_binary) {
145
146
147
148
149
        valid_datas_.back()->SaveBinaryFile(nullptr);
      }

      // add metric for validation data
      valid_metrics_.emplace_back();
Guolin Ke's avatar
Guolin Ke committed
150
151
      for (auto metric_type : config_.metric) {
        auto metric = std::unique_ptr<Metric>(Metric::CreateMetric(metric_type, config_));
152
153
        if (metric == nullptr) { continue; }
        metric->Init(valid_datas_.back()->metadata(),
Guolin Ke's avatar
Guolin Ke committed
154
                     valid_datas_.back()->num_data());
155
156
157
        valid_metrics_.back().push_back(std::move(metric));
      }
      valid_metrics_.back().shrink_to_fit();
Guolin Ke's avatar
Guolin Ke committed
158
    }
159
160
    valid_datas_.shrink_to_fit();
    valid_metrics_.shrink_to_fit();
Guolin Ke's avatar
Guolin Ke committed
161
162
163
  }
  auto end_time = std::chrono::high_resolution_clock::now();
  // output used time on each iteration
164
  Log::Info("Finished loading data in %f seconds",
Guolin Ke's avatar
Guolin Ke committed
165
            std::chrono::duration<double, std::milli>(end_time - start_time) * 1e-3);
Guolin Ke's avatar
Guolin Ke committed
166
167
168
169
170
}

void Application::InitTrain() {
  if (config_.is_parallel) {
    // need init network
Guolin Ke's avatar
Guolin Ke committed
171
    Network::Init(config_);
172
    Log::Info("Finished initializing network");
Guolin Ke's avatar
Guolin Ke committed
173
174
175
176
177
178
    config_.feature_fraction_seed =
      Network::GlobalSyncUpByMin(config_.feature_fraction_seed);
    config_.feature_fraction =
      Network::GlobalSyncUpByMin(config_.feature_fraction);
    config_.drop_seed =
      Network::GlobalSyncUpByMin(config_.drop_seed);
Guolin Ke's avatar
Guolin Ke committed
179
  }
Guolin Ke's avatar
Guolin Ke committed
180

Guolin Ke's avatar
Guolin Ke committed
181
  // create boosting
Guolin Ke's avatar
Guolin Ke committed
182
  boosting_.reset(
Guolin Ke's avatar
Guolin Ke committed
183
184
    Boosting::CreateBoosting(config_.boosting,
                             config_.input_model.c_str()));
Guolin Ke's avatar
Guolin Ke committed
185
  // create objective function
Guolin Ke's avatar
Guolin Ke committed
186
  objective_fun_.reset(
Guolin Ke's avatar
Guolin Ke committed
187
188
    ObjectiveFunction::CreateObjectiveFunction(config_.objective,
                                               config_));
Guolin Ke's avatar
Guolin Ke committed
189
190
  // load training data
  LoadData();
191
192
193
194
  if (config_.task == TaskType::kSaveBinary) {
    Log::Info("Save data as binary finished, exit");
    exit(0);
  }
Guolin Ke's avatar
Guolin Ke committed
195
196
197
  // initialize the objective function
  objective_fun_->Init(train_data_->metadata(), train_data_->num_data());
  // initialize the boosting
Guolin Ke's avatar
Guolin Ke committed
198
  boosting_->Init(&config_, train_data_.get(), objective_fun_.get(),
Guolin Ke's avatar
Guolin Ke committed
199
                  Common::ConstPtrInVectorWrapper<Metric>(train_metric_));
Guolin Ke's avatar
Guolin Ke committed
200
201
  // add validation data into boosting
  for (size_t i = 0; i < valid_datas_.size(); ++i) {
202
    boosting_->AddValidDataset(valid_datas_[i].get(),
Guolin Ke's avatar
Guolin Ke committed
203
                               Common::ConstPtrInVectorWrapper<Metric>(valid_metrics_[i]));
204
    Log::Debug("Number of data points in validation set #%zu: %d", i + 1, valid_datas_[i]->num_data());
Guolin Ke's avatar
Guolin Ke committed
205
  }
206
  Log::Info("Finished initializing training");
Guolin Ke's avatar
Guolin Ke committed
207
208
209
}

void Application::Train() {
210
  Log::Info("Started training...");
Guolin Ke's avatar
Guolin Ke committed
211
  boosting_->Train(config_.snapshot_freq, config_.output_model);
212
213
  boosting_->SaveModelToFile(0, -1, config_.saved_feature_importance_type,
                             config_.output_model.c_str());
214
215
  // convert model to if-else statement code
  if (config_.convert_model_language == std::string("cpp")) {
Guolin Ke's avatar
Guolin Ke committed
216
    boosting_->SaveModelToIfElse(-1, config_.convert_model.c_str());
217
  }
218
  Log::Info("Finished training");
Guolin Ke's avatar
Guolin Ke committed
219
220
221
}

void Application::Predict() {
Guolin Ke's avatar
Guolin Ke committed
222
  if (config_.task == TaskType::KRefitTree) {
223
    // create predictor
224
    Predictor predictor(boosting_.get(), 0, -1, false, true, false, false, 1, 1);
Chen Yufei's avatar
Chen Yufei committed
225
226
    predictor.Predict(config_.data.c_str(), config_.output_result.c_str(), config_.header, config_.predict_disable_shape_check,
                      config_.precise_float_parser);
Guolin Ke's avatar
Guolin Ke committed
227
    TextReader<int> result_reader(config_.output_result.c_str(), false);
228
229
    result_reader.ReadAllLines();
    std::vector<std::vector<int>> pred_leaf(result_reader.Lines().size());
230
    #pragma omp parallel for num_threads(OMP_NUM_THREADS()) schedule(static)
231
232
233
234
235
    for (int i = 0; i < static_cast<int>(result_reader.Lines().size()); ++i) {
      pred_leaf[i] = Common::StringToArray<int>(result_reader.Lines()[i], '\t');
      // Free memory
      result_reader.Lines()[i].clear();
    }
Guolin Ke's avatar
Guolin Ke committed
236
237
    DatasetLoader dataset_loader(config_, nullptr,
                                 config_.num_class, config_.data.c_str());
238
    train_data_.reset(dataset_loader.LoadFromFile(config_.data.c_str(), 0, 1));
239
    train_metric_.clear();
Guolin Ke's avatar
Guolin Ke committed
240
241
    objective_fun_.reset(ObjectiveFunction::CreateObjectiveFunction(config_.objective,
                                                                    config_));
242
    objective_fun_->Init(train_data_->metadata(), train_data_->num_data());
Guolin Ke's avatar
Guolin Ke committed
243
    boosting_->Init(&config_, train_data_.get(), objective_fun_.get(),
244
245
                    Common::ConstPtrInVectorWrapper<Metric>(train_metric_));
    boosting_->RefitTree(pred_leaf);
246
247
    boosting_->SaveModelToFile(0, -1, config_.saved_feature_importance_type,
                               config_.output_model.c_str());
248
249
250
    Log::Info("Finished RefitTree");
  } else {
    // create predictor
251
    Predictor predictor(boosting_.get(), config_.start_iteration_predict, config_.num_iteration_predict, config_.predict_raw_score,
Guolin Ke's avatar
Guolin Ke committed
252
253
254
255
                        config_.predict_leaf_index, config_.predict_contrib,
                        config_.pred_early_stop, config_.pred_early_stop_freq,
                        config_.pred_early_stop_margin);
    predictor.Predict(config_.data.c_str(),
Chen Yufei's avatar
Chen Yufei committed
256
257
                      config_.output_result.c_str(), config_.header, config_.predict_disable_shape_check,
                      config_.precise_float_parser);
258
259
    Log::Info("Finished prediction");
  }
Guolin Ke's avatar
Guolin Ke committed
260
261
262
}

void Application::InitPredict() {
Guolin Ke's avatar
Guolin Ke committed
263
  boosting_.reset(
Guolin Ke's avatar
Guolin Ke committed
264
    Boosting::CreateBoosting("gbdt", config_.input_model.c_str()));
265
  Log::Info("Finished initializing prediction, total used %d iterations", boosting_->GetCurrentIteration());
Guolin Ke's avatar
Guolin Ke committed
266
267
}

268
269
void Application::ConvertModel() {
  boosting_.reset(
Guolin Ke's avatar
Guolin Ke committed
270
271
    Boosting::CreateBoosting(config_.boosting, config_.input_model.c_str()));
  boosting_->SaveModelToIfElse(-1, config_.convert_model.c_str());
272
273
}

Guolin Ke's avatar
Guolin Ke committed
274
275

}  // namespace LightGBM