[發(fā)明專利]聯(lián)想候選生成方法及裝置

在審

• 申請?zhí)枺?/td>: 201811385220.5
• 申請日: 2018-11-20
• 公開（公告）號: CN111198619A
• 公開（公告）日: 2020-05-26
• 發(fā)明（設(shè)計）人: 費(fèi)騰;崔欣;張揚(yáng)
• 申請（專利權(quán)）人: 北京搜狗科技發(fā)展有限公司
• 主分類號: G06F3/023
• 分類號: G06F3/023
• 代理公司: 北京華圣典睿知識產(chǎn)權(quán)代理有限公司 11510
• 代理人: 趙景平

本發(fā)明公開了一種聯(lián)想候選生成方法及裝置，該方法包括：獲取基于當(dāng)前環(huán)境中的上文生成的當(dāng)前聯(lián)想候選詞；根據(jù)所述當(dāng)前聯(lián)想候選詞確定待擴(kuò)展對象，或者根據(jù)所述當(dāng)前環(huán)境中的上文及所述當(dāng)前聯(lián)想候選詞確定待擴(kuò)展對象；對所述擴(kuò)展對象進(jìn)行擴(kuò)展聯(lián)想，所述擴(kuò)展聯(lián)想包括：將所述待擴(kuò)展對象作為預(yù)測上文，生成基于所述預(yù)測上文的擴(kuò)展聯(lián)想候選詞，得到擴(kuò)展路徑；判斷是否滿足結(jié)束條件；如果是，拼接所述擴(kuò)展路徑得到候選路徑，并根據(jù)所述候選路徑上的當(dāng)前聯(lián)想候選詞及擴(kuò)展聯(lián)想候選詞，得到長聯(lián)想候選；如果否，則將所述擴(kuò)展聯(lián)想候選詞作為待擴(kuò)展對象繼續(xù)進(jìn)行擴(kuò)展聯(lián)想；或者將所述擴(kuò)展聯(lián)想候選詞及其預(yù)測上文作為待擴(kuò)展對象繼續(xù)進(jìn)行擴(kuò)展聯(lián)想。本發(fā)明可以提高聯(lián)想結(jié)果的豐富性及命中用戶需求的可能性。

技術(shù)領(lǐng)域

本發(fā)明涉及輸入法領(lǐng)域，具體涉及一種聯(lián)想候選生成方法及裝置。

背景技術(shù)

輸入法是一種將各種符號輸入計算機(jī)或其他設(shè)備的編碼方法，是人類和計算機(jī)打交道不可或缺的工具。為了加快輸入速度，現(xiàn)有的輸入法大都具有聯(lián)想功能，即在輸入一個漢字或一個詞語后，輸入法會自動推薦候選的字或詞，即聯(lián)想候選詞。

在現(xiàn)有技術(shù)中，聯(lián)想候選詞主要是詞粒度，比如，比如用戶輸入“中午我們一起”，只能根據(jù)“一起”聯(lián)想出“去”、“吃飯”、“來”等聯(lián)想候選詞，而用戶真正需要輸入的是“去飯店吃飯”。可見，現(xiàn)有的基于詞粒度的聯(lián)想候選結(jié)果不夠豐富，無法滿足用戶的多種輸入需求。

發(fā)明內(nèi)容

本發(fā)明實施例提供一種聯(lián)想候選生成方法及裝置，以提高聯(lián)想結(jié)果的豐富性及命中用戶需求的可能性。

為此，本發(fā)明提供如下技術(shù)方案：

一種聯(lián)想候選生成方法，所述方法包括：

獲取基于當(dāng)前環(huán)境中的上文生成的當(dāng)前聯(lián)想候選詞；

根據(jù)所述當(dāng)前聯(lián)想候選詞確定待擴(kuò)展對象，或者根據(jù)所述當(dāng)前環(huán)境中的上文及所述當(dāng)前聯(lián)想候選詞確定待擴(kuò)展對象；

對所述擴(kuò)展對象進(jìn)行擴(kuò)展聯(lián)想，所述擴(kuò)展聯(lián)想包括：將所述待擴(kuò)展對象作為預(yù)測上文，生成基于所述預(yù)測上文的擴(kuò)展聯(lián)想候選詞，得到擴(kuò)展路徑；

判斷是否滿足結(jié)束條件；

如果是，拼接所述擴(kuò)展路徑得到候選路徑，并根據(jù)所述候選路徑上的當(dāng)前聯(lián)想候選詞及擴(kuò)展聯(lián)想候選詞，得到長聯(lián)想候選；

如果否，則將所述擴(kuò)展聯(lián)想候選詞作為待擴(kuò)展對象繼續(xù)進(jìn)行擴(kuò)展聯(lián)想；或者將所述擴(kuò)展聯(lián)想候選詞及其預(yù)測上文作為待擴(kuò)展對象繼續(xù)進(jìn)行擴(kuò)展聯(lián)想。

可選地，所述當(dāng)前環(huán)境中的上文的形式包括以下任意一種或多種組合：文本、語音、圖片、視頻、手勢。

可選地，所述從所述當(dāng)前聯(lián)想候選詞中選擇待擴(kuò)展對象包括：

從所述當(dāng)前聯(lián)想候選詞中選擇得分最高的N個候選詞作為待擴(kuò)展對象，N≥1；或者

從所述當(dāng)前聯(lián)想候選詞中選擇得分大于設(shè)定閾值的候選詞作為待擴(kuò)展對象。

可選地，所述候選路徑包括：單一路徑，和/或多條路徑的組合路徑。

可選地，所述結(jié)束條件包括：

所述擴(kuò)展聯(lián)想候選詞中存在特定符號；或者

擴(kuò)展聯(lián)想的段數(shù)達(dá)到設(shè)定值。

可選地，所述特定符號包括：標(biāo)點、結(jié)束符。

可選地，所述方法還包括：

計算各候選路徑的得分；

輸出得分最高的一個或多個候選路徑對應(yīng)的長聯(lián)想候選。

可選地，所述計算各候選路徑的得分包括：