從頭開始設計一個自動完成功能

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應用程序，通過使用深度學習技術來解決現在一天的問題。您可以將它們視爲基於語言建模的高級技術。