|
|
|
@ -3,9 +3,13 @@
|
|
|
|
|
#include "lm/config.hh"
|
|
|
|
|
#include "lm/state.hh"
|
|
|
|
|
#include "lm/model.hh"
|
|
|
|
|
#include "util/tokenize_piece.hh"
|
|
|
|
|
#include "util/string_piece.hh"
|
|
|
|
|
#include "scorer.h"
|
|
|
|
|
#include "decoder_utils.h"
|
|
|
|
|
|
|
|
|
|
using namespace lm::ngram;
|
|
|
|
|
|
|
|
|
|
Scorer::Scorer(double alpha, double beta, const std::string& lm_path) {
|
|
|
|
|
this->alpha = alpha;
|
|
|
|
|
this->beta = beta;
|
|
|
|
@ -90,3 +94,84 @@ double Scorer::get_log_prob(const std::vector<std::string>& words) {
|
|
|
|
|
}
|
|
|
|
|
return score;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
/* Strip a input sentence
|
|
|
|
|
* Parameters:
|
|
|
|
|
* str: A reference to the objective string
|
|
|
|
|
* ch: The character to prune
|
|
|
|
|
* Return:
|
|
|
|
|
* void
|
|
|
|
|
*/
|
|
|
|
|
inline void strip(std::string &str, char ch=' ') {
|
|
|
|
|
if (str.size() == 0) return;
|
|
|
|
|
int start = 0;
|
|
|
|
|
int end = str.size()-1;
|
|
|
|
|
for (int i=0; i<str.size(); i++){
|
|
|
|
|
if (str[i] == ch) {
|
|
|
|
|
start ++;
|
|
|
|
|
} else {
|
|
|
|
|
break;
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
for (int i=str.size()-1; i>=0; i--) {
|
|
|
|
|
if (str[i] == ch) {
|
|
|
|
|
end --;
|
|
|
|
|
} else {
|
|
|
|
|
break;
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
if (start == 0 && end == str.size()-1) return;
|
|
|
|
|
if (start > end) {
|
|
|
|
|
std::string emp_str;
|
|
|
|
|
str = emp_str;
|
|
|
|
|
} else {
|
|
|
|
|
str = str.substr(start, end-start+1);
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
int Scorer::word_count(std::string sentence) {
|
|
|
|
|
strip(sentence);
|
|
|
|
|
int cnt = 1;
|
|
|
|
|
for (int i=0; i<sentence.size(); i++) {
|
|
|
|
|
if (sentence[i] == ' ' && sentence[i-1] != ' ') {
|
|
|
|
|
cnt ++;
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
return cnt;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
double Scorer::get_log_cond_prob(std::string sentence) {
|
|
|
|
|
lm::base::Model *model = (lm::base::Model *)this->_language_model;
|
|
|
|
|
State state, out_state;
|
|
|
|
|
lm::FullScoreReturn ret;
|
|
|
|
|
model->BeginSentenceWrite(&state);
|
|
|
|
|
|
|
|
|
|
for (util::TokenIter<util::SingleCharacter, true> it(sentence, ' '); it; ++it){
|
|
|
|
|
lm::WordIndex wid = model->BaseVocabulary().Index(*it);
|
|
|
|
|
ret = model->BaseFullScore(&state, wid, &out_state);
|
|
|
|
|
state = out_state;
|
|
|
|
|
}
|
|
|
|
|
//log10 prob
|
|
|
|
|
double log_prob = ret.prob;
|
|
|
|
|
return log_prob;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
void Scorer::reset_params(float alpha, float beta) {
|
|
|
|
|
this->alpha = alpha;
|
|
|
|
|
this->beta = beta;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
double Scorer::get_score(std::string sentence, bool log) {
|
|
|
|
|
double lm_score = get_log_cond_prob(sentence);
|
|
|
|
|
int word_cnt = word_count(sentence);
|
|
|
|
|
|
|
|
|
|
double final_score = 0.0;
|
|
|
|
|
if (log == false) {
|
|
|
|
|
final_score = pow(10, alpha * lm_score) * pow(word_cnt, beta);
|
|
|
|
|
} else {
|
|
|
|
|
final_score = alpha * lm_score * std::log(10)
|
|
|
|
|
+ beta * std::log(word_cnt);
|
|
|
|
|
}
|
|
|
|
|
return final_score;
|
|
|
|
|
}
|
|
|
|
|