自然語言處理詞彙聯想

Question

我的項目需要一些自然語言處理。我對這個領域完全陌生。

我想要得到的是當用戶輸入一個字符時，我想要得到一個可以跟在特定字符後面的英文字符列表來製作一個合法的字詞。

NLP中的具體術語是什麼？我嘗試了一段時間的谷歌搜索，但沒有運氣，因爲我不知道這個詞。任何好的教程開始？有沒有好的圖書館在做這個特定的任務？

謝謝。

Answer 1

歡迎來到NLP社區。

您正在尋找的術語最有可能是query prediction或sentence prediction。例如，當您在Google中輸入某些字符時，它會開始預測您可能要搜索的某些字詞。在技​​術背後，他們使用（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來預測你所輸入的語法/語義上的單詞。

As @evan說，markov chain是一種從訓練數據中學習模式的方法，然後在測試系統時，它可以根據您實施的任何啓發式/統計預測來猜測單詞。見https://en.wikipedia.org/wiki/Markov_chain

Answer 2

查看語言模型以及字母頻率。馬氏鏈通常也用於這類問題。