自然语言处理单词关联

Question

我的项目需要一些自然语言处理。我是这个领域的新手。

我想要的是当用户输入一个角色时，我想获得一个可以跟随该特定角色的英文字符列表，以便制作一个合法的单词。

NLP中的具体术语是什么？我试了一段时间谷歌搜索，但没有运气，因为我不知道这个词。任何好的教程开始？做这项具体任务有没有好的图书馆？

谢谢。

Answer 1

查看语言模型以及字母频率。马尔可夫链也常用于此类问题。

Answer 2

欢迎来到NLP社区。

您正在寻找的术语很可能是query prediction或sentence prediction。例如，当您在谷歌中键入一些字符时，它会开始预测您可能要搜索的某些字词/短语。在技​​术背后，他们使用（a）基于语言的启发式方法以及（b）基于用户的搜索历史来训练他们的模型。他们称之为Google Instant，请参阅http://www.google.com/insidesearch/

如果您正在寻找sentence/word prediction，那么更像是在您使用手机时，有一项功能可以帮助您更快地打字，从技术上来说，它是autocomplete（https://en.wikipedia.org/wiki/Autocomplete） ，见https://en.wikipedia.org/wiki/Autocomplete。现代autocomplete利用NLP来预测符合你输入内容的语法/语义词。

正如@evan所说，markov chain是一种从训练数据中学习模式的方法，然后在测试你的系统时，它可以相应地猜测你所实施的任何启发式/统计预测。见https://en.wikipedia.org/wiki/Markov_chain