dataset.cpp 6.87 KB
Newer Older
Guolin Ke's avatar
Guolin Ke committed
1
2
3
4
5
6
7
8
9
10
11
12
#include <LightGBM/dataset.h>

#include <LightGBM/feature.h>

#include <omp.h>

#include <cstdio>
#include <unordered_map>
#include <limits>
#include <vector>
#include <utility>
#include <string>
Guolin Ke's avatar
Guolin Ke committed
13
#include <sstream>
Guolin Ke's avatar
Guolin Ke committed
14
15
16

namespace LightGBM {

17
const char* Dataset::binary_file_token = "______LightGBM_Binary_File_Token______\n";
Guolin Ke's avatar
Guolin Ke committed
18

Guolin Ke's avatar
Guolin Ke committed
19
20
21
Dataset::Dataset() {
  num_class_ = 1;
  num_data_ = 0;
Guolin Ke's avatar
Guolin Ke committed
22
23
}

24
25
Dataset::Dataset(data_size_t num_data, int num_class) {
  num_class_ = num_class;
Guolin Ke's avatar
Guolin Ke committed
26
  num_data_ = num_data;
27
  metadata_.Init(num_data_, num_class_, -1, -1);
Guolin Ke's avatar
Guolin Ke committed
28
29
}

Guolin Ke's avatar
Guolin Ke committed
30
Dataset::~Dataset() {
Guolin Ke's avatar
Guolin Ke committed
31

Guolin Ke's avatar
Guolin Ke committed
32
33
}

Guolin Ke's avatar
Guolin Ke committed
34
35
36
37
38
39
void Dataset::FinishLoad() {
#pragma omp parallel for schedule(guided)
  for (int i = 0; i < num_features_; ++i) {
    features_[i]->FinishLoad();
  }
}
Guolin Ke's avatar
Guolin Ke committed
40

Guolin Ke's avatar
Guolin Ke committed
41
42
void Dataset::CopyFeatureMapperFrom(const Dataset* dataset, bool is_enable_sparse) {
  features_.clear();
Guolin Ke's avatar
Guolin Ke committed
43
  // copy feature bin mapper data
Guolin Ke's avatar
Guolin Ke committed
44
45
46
47
48
49
50
  for (const auto& feature : dataset->features_) {
    features_.emplace_back(std::unique_ptr<Feature>(
      new Feature(feature->feature_index(), 
        new BinMapper(*feature->bin_mapper()), 
        num_data_, 
        is_enable_sparse)
      ));
Guolin Ke's avatar
Guolin Ke committed
51
  }
Guolin Ke's avatar
Guolin Ke committed
52
  features_.shrink_to_fit();
Guolin Ke's avatar
Guolin Ke committed
53
54
55
56
57
  num_class_ = dataset->num_class_;
  used_feature_map_ = dataset->used_feature_map_;
  num_features_ = static_cast<int>(features_.size());
  num_total_features_ = dataset->num_total_features_;
  feature_names_ = dataset->feature_names_;
Guolin Ke's avatar
Guolin Ke committed
58
  label_idx_ = dataset->label_idx_;
Guolin Ke's avatar
Guolin Ke committed
59
60
}

Guolin Ke's avatar
Guolin Ke committed
61
62
63
64
65
66
67
68
69
70
Dataset* Dataset::Subset(const data_size_t* used_indices, data_size_t num_used_indices, bool is_enable_sparse) const {
  auto ret = std::unique_ptr<Dataset>(new Dataset(num_used_indices, num_class_));
  ret->CopyFeatureMapperFrom(this, is_enable_sparse);
#pragma omp parallel for schedule(guided)
  for (int fidx = 0; fidx < num_features_; ++fidx) {
    auto iterator = features_[fidx]->bin_data()->GetIterator(0);
    for (data_size_t i = 0; i < num_used_indices; ++i) {
      ret->features_[fidx]->PushBin(0, i, iterator->Get(used_indices[i]));
    }
  }
Guolin Ke's avatar
Guolin Ke committed
71
72
  ret->metadata_.Init(metadata_, used_indices, num_used_indices);
  return ret.release();
Guolin Ke's avatar
Guolin Ke committed
73
74
}

75
bool Dataset::SetFloatField(const char* field_name, const float* field_data, data_size_t num_element) {
Guolin Ke's avatar
Guolin Ke committed
76
77
78
  std::string name(field_name);
  name = Common::Trim(name);
  if (name == std::string("label") || name == std::string("target")) {
79
    metadata_.SetLabel(field_data, num_element);
Guolin Ke's avatar
Guolin Ke committed
80
  } else if (name == std::string("weight") || name == std::string("weights")) {
81
    metadata_.SetWeights(field_data, num_element);
Guolin Ke's avatar
Guolin Ke committed
82
  } else if (name == std::string("init_score")) {
83
    metadata_.SetInitScore(field_data, num_element);
Guolin Ke's avatar
Guolin Ke committed
84
  } else {
85
    return false;
Guolin Ke's avatar
Guolin Ke committed
86
  }
87
  return true;
Guolin Ke's avatar
Guolin Ke committed
88
89
}

90
91
92
93
bool Dataset::SetIntField(const char* field_name, const int* field_data, data_size_t num_element) {
  std::string name(field_name);
  name = Common::Trim(name);
  if (name == std::string("query") || name == std::string("group")) {
Guolin Ke's avatar
Guolin Ke committed
94
    metadata_.SetQuery(field_data, num_element);
95
96
  } else if (name == std::string("query_id") || name == std::string("group_id")) {
    metadata_.SetQueryId(field_data, num_element);
97
98
99
100
101
102
103
  } else {
    return false;
  }
  return true;
}

bool Dataset::GetFloatField(const char* field_name, int64_t* out_len, const float** out_ptr) {
104
105
106
107
108
109
110
111
112
113
114
  std::string name(field_name);
  name = Common::Trim(name);
  if (name == std::string("label") || name == std::string("target")) {
    *out_ptr = metadata_.label();
    *out_len = num_data_;
  } else if (name == std::string("weight") || name == std::string("weights")) {
    *out_ptr = metadata_.weights();
    *out_len = num_data_;
  } else if (name == std::string("init_score")) {
    *out_ptr = metadata_.init_score();
    *out_len = num_data_;
115
116
117
  } else {
    return false;
  }
118
  return true;
119
120
121
122
123
124
}

bool Dataset::GetIntField(const char* field_name, int64_t* out_len, const int** out_ptr) {
  std::string name(field_name);
  name = Common::Trim(name);
  if (name == std::string("query") || name == std::string("group")) {
125
    *out_ptr = metadata_.query_boundaries();
Guolin Ke's avatar
Guolin Ke committed
126
    *out_len = metadata_.num_queries() + 1;
Guolin Ke's avatar
Guolin Ke committed
127
128
129
  } else {
    return false;
  }
130
  return true;
131
132
}

Guolin Ke's avatar
Guolin Ke committed
133
void Dataset::SaveBinaryFile(const char* bin_filename) {
Guolin Ke's avatar
Guolin Ke committed
134
135
136
137
138
  if (bin_filename != nullptr 
      && std::string(bin_filename) == std::string(data_filename_)) {
    Log::Warning("Bianry file %s already existed", bin_filename);
    return;
  }
Guolin Ke's avatar
Guolin Ke committed
139
  // if not pass a filename, just append ".bin" of original file
Guolin Ke's avatar
Guolin Ke committed
140
  std::string bin_filename_str(data_filename_);
Guolin Ke's avatar
Guolin Ke committed
141
142
143
144
  if (bin_filename == nullptr || bin_filename[0] == '\0') {
    bin_filename_str.append(".bin");
    bin_filename = bin_filename_str.c_str();
  }
Guolin Ke's avatar
Guolin Ke committed
145
146
147
148
149
150
151
152
153
154
155
156
157
  bool is_file_existed = false;
  FILE* file;
#ifdef _MSC_VER
  fopen_s(&file, bin_filename, "rb");
#else
  file = fopen(bin_filename, "rb");
#endif

  if (file != NULL) {
    is_file_existed = true;
    Log::Warning("File %s existed, cannot save binary to it", bin_filename);
    fclose(file);
  }
Guolin Ke's avatar
Guolin Ke committed
158

Guolin Ke's avatar
Guolin Ke committed
159
  if (!is_file_existed) {
Guolin Ke's avatar
Guolin Ke committed
160
#ifdef _MSC_VER
Guolin Ke's avatar
Guolin Ke committed
161
    fopen_s(&file, bin_filename, "wb");
Guolin Ke's avatar
Guolin Ke committed
162
#else
Guolin Ke's avatar
Guolin Ke committed
163
    file = fopen(bin_filename, "wb");
Guolin Ke's avatar
Guolin Ke committed
164
#endif
Guolin Ke's avatar
Guolin Ke committed
165
    if (file == NULL) {
Guolin Ke's avatar
Guolin Ke committed
166
      Log::Fatal("Cannot write binary data to %s ", bin_filename);
Guolin Ke's avatar
Guolin Ke committed
167
    }
168
    Log::Info("Saving data to binary file %s", bin_filename);
169
170
    size_t size_of_token = std::strlen(binary_file_token);
    fwrite(binary_file_token, sizeof(char), size_of_token, file);
Guolin Ke's avatar
Guolin Ke committed
171
    // get size of header
Guolin Ke's avatar
Guolin Ke committed
172
    size_t size_of_header = sizeof(num_data_) + sizeof(num_class_) + sizeof(num_features_) + sizeof(num_total_features_) 
Guolin Ke's avatar
Guolin Ke committed
173
      + sizeof(size_t) + sizeof(int) * used_feature_map_.size();
174
175
176
177
    // size of feature names
    for (int i = 0; i < num_total_features_; ++i) {
      size_of_header += feature_names_[i].size() + sizeof(int);
    }
Guolin Ke's avatar
Guolin Ke committed
178
179
180
    fwrite(&size_of_header, sizeof(size_of_header), 1, file);
    // write header
    fwrite(&num_data_, sizeof(num_data_), 1, file);
Guolin Ke's avatar
Guolin Ke committed
181
    fwrite(&num_class_, sizeof(num_class_), 1, file);
Guolin Ke's avatar
Guolin Ke committed
182
    fwrite(&num_features_, sizeof(num_features_), 1, file);
183
    fwrite(&num_total_features_, sizeof(num_features_), 1, file);
Guolin Ke's avatar
Guolin Ke committed
184
185
186
187
    size_t num_used_feature_map = used_feature_map_.size();
    fwrite(&num_used_feature_map, sizeof(num_used_feature_map), 1, file);
    fwrite(used_feature_map_.data(), sizeof(int), num_used_feature_map, file);

188
189
190
191
192
193
194
195
    // write feature names
    for (int i = 0; i < num_total_features_; ++i) {
      int str_len = static_cast<int>(feature_names_[i].size());
      fwrite(&str_len, sizeof(int), 1, file);
      const char* c_str = feature_names_[i].c_str();
      fwrite(c_str, sizeof(char), str_len, file);
    }

Guolin Ke's avatar
Guolin Ke committed
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
    // get size of meta data
    size_t size_of_metadata = metadata_.SizesInByte();
    fwrite(&size_of_metadata, sizeof(size_of_metadata), 1, file);
    // write meta data
    metadata_.SaveBinaryToFile(file);

    // write feature data
    for (int i = 0; i < num_features_; ++i) {
      // get size of feature
      size_t size_of_feature = features_[i]->SizesInByte();
      fwrite(&size_of_feature, sizeof(size_of_feature), 1, file);
      // write feature
      features_[i]->SaveBinaryToFile(file);
    }
    fclose(file);
  }
}

}  // namespace LightGBM