从头开始设计一个自动完成功能

Question

我最近在采访中被问到如何从头开始设计一个自动完成功能（问题有目的地非常广泛）。

我建议使用马尔可夫模型，但除此之外，我不知道如何回答它。

有什么地方可以更好地了解我将如何设计此功能？

Answer 1

我相信你在谈论如何自动完成文本？例如，你正在写一个句子，你有一个系统给你建议完成你的句子。那么你可以使用的最好的东西是language modeling。统计语言模型是单词序列的概率分布。要简要了解它，我建议你通过斯坦福大学的这个tutorial。本教程讲述了N-gram语言建模和马尔可夫假设。

如果您有兴趣了解高级技术，特别是使用深度学习技术，您可以搜索与此相关的最新研究成果。深度学习技术在许多NLP应用中被证明是有效的。

例如：

• Smart Reply: Automated Response Suggestion for Email从谷歌的研究
• Microsoft research sentence completion challenge - 有在这个问题上多篇论文，您可以通过网络搜索找到他们。在这个问题上最近的一项工作是Exploiting Linguistic Features for Sentence Completion。

你可以找到许多其他密切相关的NLP应用程序，通过使用深度学习技术来解决现在一天的问题。您可以将它们视为基于语言建模的高级技术。