Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cmath>
- #include <map>
- #include <vector>
- #include <algorithm>
- using namespace std;
- template <typename Word, typename Document>
- double ComputeTf(const Document& document, const Word& word) {
- int word_tf = 0;
- if(!document.empty()){
- for (const auto& doc_word : document) {
- if (doc_word == word) {
- ++word_tf;
- }
- }
- }
- return word_tf/(double)document.size();
- }
- template <typename Word, typename Documents>
- double ComputeIdf(const Documents& documents, const Word& word) {
- int document_freq = 0;
- for (const auto& doc : documents) {
- for (const auto& w : doc) {
- if (w == word) {
- ++document_freq;
- break;
- }
- }
- }
- return log(documents.size()/(double)document_freq);
- }
- template <typename Word, typename Documents>
- vector<double> ComputeTfIdfs(const Documents& documents, const Word& word) {
- vector<double> tf_idfs;
- double idf = ComputeIdf(documents, word);
- for (const auto& document : documents) {
- auto tf = ComputeTf(document, word);
- //auto tf = count(document.begin(), document.end(), word)/(double)document.size();
- tf_idfs.push_back(tf * idf);
- }
- return tf_idfs;
- }
- int main() {
- const vector<vector<string>> documents = {
- {"белый"s, "кот"s, "и"s, "модный"s, "ошейник"s},
- {"пушистый"s, "кот"s, "пушистый"s, "хвост"s},
- {"ухоженный"s, "пёс"s, "выразительные"s, "глаза"s},
- };
- const auto& tf_idfs = ComputeTfIdfs(documents, "кот"s);
- for (const double tf_idf : tf_idfs) {
- cout << tf_idf << " "s;
- }
- cout << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment