从数据流中查找热门话题

Question

查找单个单词趋势很简单，您可以对数据流的每个单词进行分块并进行计数并将其限制在最后 24 小时或 48 小时。我不知道如何找到 2 词或 3 词组合的趋势？ 任何帮助都会得到帮助

Answer 1

所以你有一些东西 - 对于单个单词的情况 - 表达了以下内容：

while (true)
    word = readNextWord()
    register(word, now)
    discardWordsOlderThan (now - windowSize)

只记录前一个单词：

while (true)
    word = readNextWord()
    register(prev + " " + word, now)
    prev = word
    discardWordsOlderThan (now - windowSize)