javascript - 如何成功实现用于生成句子的下一个单词的马尔可夫模型？

Question

我正在开发一个 javascript 程序，它接受文本并用它来生成句子乍一看似乎有道理。

我正在实现马尔可夫模型。

我有例如:

[{word:"hello", prob: 0.5}, {word: "world", prob: 0.25},...]

我的模型要复杂得多，我不打算解释每个细节。

我想知道的是，当知道某个单词出现的概率时，如何在 Javascript 中创建句子生成器？

我目前所做的似乎是这样做的，但当真正考虑它时，它只是随机的。我尝试的是将表中每个单词的概率值与从 0 到 1 的随机选择值进行比较。

例如我会选择

 randomValue = Math.Random().toFixed(2)

使用 toFixed 的值是 0.33 而不是 0.3455343.... 然后我将它与每个单词的不同概率值进行比较，看看它是否匹配。一旦匹配，我就选择那个词。

至少让单词按概率选择而不是我所做的似乎只是随机选择的正确方法是什么。

Answer 1

我对马尔可夫模型不是很熟悉，但我觉得我可以在这里帮忙 - 特别是考虑到到目前为止这里还没有答案。

首先，您提供的代码:

randomValue = Math.Random().toFixed(2)

有几个问题。 random 中的“R”应该是小写的，toFixed(2) 返回的是一个字符串，而不是一个数字。该行的正确版本是:

var randomValue = Number(Math.random().toFixed(2));

也就是说，要纯粹根据最高概率选择下一个单词，您无论如何都不需要使用那行代码。你会这样做:

var nextWordProbabilities = [{word:"hello", prob: 0.5}, {word: "world", prob: 0.25}];

nextWordProbabilities.sort(function(a, b){
  if(a.prob < b.prob)return 1;
  if(a.prob > b.prob)return -1;
  return 0;
});
var nextWord = nextWordProbabilities[0].word;

如果你想加入一点随机性，这样你就不会总是得到恰好是最高概率的词，而可能是一个刚好接近最高概率的词，你可以继续添加这是在前面的代码块之后:

var TENDENCY_TOWARDS_MOST_PROBABLE_WORDS = .5;
for(var i = 0; i < nextWordProbabilities.length; i++){
    if(Math.random() > TENDENCY_TOWARDS_MOST_PROBABLE_WORDS){
        nextWord = nextWordProbabilities[i].word;
    }
}

我也不确定您是如何确定何时结束句子的。如果你不只是连续做一定数量的单词，那么当最可能的单词不是 super 可能的时候结束句子可能是个好主意，就像这样:

if(nextWordProbabilities[0].prob < .2){
    //end the sentence
}

希望对您有所帮助。