154 lines
4.2 KiB
C++
154 lines
4.2 KiB
C++
#ifndef CPPJIEBA_KEYWORD_EXTRACTOR_H
|
|
#define CPPJIEBA_KEYWORD_EXTRACTOR_H
|
|
|
|
#include <cmath>
|
|
#include <set>
|
|
#include "MixSegment.hpp"
|
|
|
|
namespace cppjieba {
|
|
|
|
using namespace limonp;
|
|
using namespace std;
|
|
|
|
/*utf8*/
|
|
class KeywordExtractor {
|
|
public:
|
|
struct Word {
|
|
string word;
|
|
vector<size_t> offsets;
|
|
double weight;
|
|
}; // struct Word
|
|
|
|
KeywordExtractor(const string& dictPath,
|
|
const string& hmmFilePath,
|
|
const string& idfPath,
|
|
const string& stopWordPath,
|
|
const string& userDict = "")
|
|
: segment_(dictPath, hmmFilePath, userDict) {
|
|
LoadIdfDict(idfPath);
|
|
LoadStopWordDict(stopWordPath);
|
|
}
|
|
KeywordExtractor(const DictTrie* dictTrie,
|
|
const HMMModel* model,
|
|
const string& idfPath,
|
|
const string& stopWordPath)
|
|
: segment_(dictTrie, model) {
|
|
LoadIdfDict(idfPath);
|
|
LoadStopWordDict(stopWordPath);
|
|
}
|
|
~KeywordExtractor() {
|
|
}
|
|
|
|
void Extract(const string& sentence, vector<string>& keywords, size_t topN) const {
|
|
vector<Word> topWords;
|
|
Extract(sentence, topWords, topN);
|
|
for (size_t i = 0; i < topWords.size(); i++) {
|
|
keywords.push_back(topWords[i].word);
|
|
}
|
|
}
|
|
|
|
void Extract(const string& sentence, vector<pair<string, double> >& keywords, size_t topN) const {
|
|
vector<Word> topWords;
|
|
Extract(sentence, topWords, topN);
|
|
for (size_t i = 0; i < topWords.size(); i++) {
|
|
keywords.push_back(pair<string, double>(topWords[i].word, topWords[i].weight));
|
|
}
|
|
}
|
|
|
|
void Extract(const string& sentence, vector<Word>& keywords, size_t topN) const {
|
|
vector<string> words;
|
|
segment_.Cut(sentence, words);
|
|
|
|
map<string, Word> wordmap;
|
|
size_t offset = 0;
|
|
for (size_t i = 0; i < words.size(); ++i) {
|
|
size_t t = offset;
|
|
offset += words[i].size();
|
|
if (IsSingleWord(words[i]) || stopWords_.find(words[i]) != stopWords_.end()) {
|
|
continue;
|
|
}
|
|
wordmap[words[i]].offsets.push_back(t);
|
|
wordmap[words[i]].weight += 1.0;
|
|
}
|
|
if (offset != sentence.size()) {
|
|
XLOG(ERROR) << "words illegal";
|
|
return;
|
|
}
|
|
|
|
keywords.clear();
|
|
keywords.reserve(wordmap.size());
|
|
for (map<string, Word>::iterator itr = wordmap.begin(); itr != wordmap.end(); ++itr) {
|
|
unordered_map<string, double>::const_iterator cit = idfMap_.find(itr->first);
|
|
if (cit != idfMap_.end()) {
|
|
itr->second.weight *= cit->second;
|
|
} else {
|
|
itr->second.weight *= idfAverage_;
|
|
}
|
|
itr->second.word = itr->first;
|
|
keywords.push_back(itr->second);
|
|
}
|
|
topN = min(topN, keywords.size());
|
|
partial_sort(keywords.begin(), keywords.begin() + topN, keywords.end(), Compare);
|
|
keywords.resize(topN);
|
|
}
|
|
private:
|
|
void LoadIdfDict(const string& idfPath) {
|
|
ifstream ifs(idfPath.c_str());
|
|
XCHECK(ifs.is_open()) << "open " << idfPath << " failed";
|
|
string line ;
|
|
vector<string> buf;
|
|
double idf = 0.0;
|
|
double idfSum = 0.0;
|
|
size_t lineno = 0;
|
|
for (; getline(ifs, line); lineno++) {
|
|
buf.clear();
|
|
if (line.empty()) {
|
|
XLOG(ERROR) << "lineno: " << lineno << " empty. skipped.";
|
|
continue;
|
|
}
|
|
Split(line, buf, " ");
|
|
if (buf.size() != 2) {
|
|
XLOG(ERROR) << "line: " << line << ", lineno: " << lineno << " empty. skipped.";
|
|
continue;
|
|
}
|
|
idf = atof(buf[1].c_str());
|
|
idfMap_[buf[0]] = idf;
|
|
idfSum += idf;
|
|
|
|
}
|
|
|
|
assert(lineno);
|
|
idfAverage_ = idfSum / lineno;
|
|
assert(idfAverage_ > 0.0);
|
|
}
|
|
void LoadStopWordDict(const string& filePath) {
|
|
ifstream ifs(filePath.c_str());
|
|
XCHECK(ifs.is_open()) << "open " << filePath << " failed";
|
|
string line ;
|
|
while (getline(ifs, line)) {
|
|
stopWords_.insert(line);
|
|
}
|
|
assert(stopWords_.size());
|
|
}
|
|
|
|
static bool Compare(const Word& lhs, const Word& rhs) {
|
|
return lhs.weight > rhs.weight;
|
|
}
|
|
|
|
MixSegment segment_;
|
|
unordered_map<string, double> idfMap_;
|
|
double idfAverage_;
|
|
|
|
unordered_set<string> stopWords_;
|
|
}; // class KeywordExtractor
|
|
|
|
inline ostream& operator << (ostream& os, const KeywordExtractor::Word& word) {
|
|
return os << "{\"word\": \"" << word.word << "\", \"offset\": " << word.offsets << ", \"weight\": " << word.weight << "}";
|
|
}
|
|
|
|
} // namespace cppjieba
|
|
|
|
#endif
|
|
|
|
|