專利名稱：一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的方法與設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的技術(shù)。
背景技術(shù)：
對于中文輸入而言，存在大量的同音異義詞，而實(shí)際用戶在輸入過程中僅會選擇其中的一個，當(dāng)前的輸入法將多個輸入候選項(xiàng)提供給用戶，由用戶根據(jù)需求進(jìn)行選擇，當(dāng)輸入候選項(xiàng)較多時，用戶進(jìn)行選擇操作則會導(dǎo)致輸入的緩慢低效?？紤]到文字的輸入間具有一定的語義或邏輯關(guān)系，如何利用所述語義或邏輯關(guān)系，對輸入候選項(xiàng)進(jìn)行處理，從而提升用戶的使用體驗(yàn)，成為本領(lǐng)域技術(shù)人員亟需解決的一個問題。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的方法與設(shè)備。根據(jù)本發(fā)明的一個方面，提供了一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的方法，其中，該方法包括以下步驟a獲取輸入字符串；b確定所述輸入字符串的上下文信息；c根據(jù)所述輸入字符串，以及所述上下文信息，確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)；d將所述一個或多個輸入候選項(xiàng)中至少一個提供給所述輸入字符串所對應(yīng)的目標(biāo)應(yīng)用。根據(jù)本發(fā)明的另一方面，還提供了一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的輸入設(shè)備，其中，該設(shè)備包括獲取裝置,用于獲取輸入字符串；上下文確定裝置，用于確定所述輸入字符串的上下文信息；候選項(xiàng)確定裝置，用于根據(jù)所述輸入字符串，以及所述上下文信息，確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)；提供裝置，用于將所述一個或多個輸入候選項(xiàng)中至少一個提供給所述輸入字符串所對應(yīng)的目標(biāo)應(yīng)用。與現(xiàn)有技術(shù)相比，本發(fā)明通過根據(jù)輸入字符串的上下文信息，確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)；并將所述一個或多個輸入候選項(xiàng)中至少一個提供給所述輸入字符串所對應(yīng)的目標(biāo)應(yīng)用；從而提高了輸入靈活度，與用戶的輸入需求相匹配，還提高了輸入法的輸入效率，改善了用戶體驗(yàn)。而且，本發(fā)明還可以通過對與所述輸入字符串對應(yīng)的一個或多個初步輸入候選項(xiàng)進(jìn)行處理，以獲得所述一個或多個輸入候選項(xiàng)；進(jìn)一步地，還可以根據(jù)所述初步輸入候選項(xiàng)與所述上下文信息對應(yīng)的搭配相關(guān)度信息，對所述一個或多個初步輸入候選項(xiàng)進(jìn)行處理，以獲得所述一個或多個輸入候選項(xiàng)；更進(jìn)一步地，還可以根據(jù)對文本信息的分析處理，獲得搭配頻度滿足一定閾值的分詞搭配關(guān)系，從而建立或更新所述詞語搭配數(shù)據(jù)庫；從而提高了輸入字符串與輸入候選項(xiàng)的匹配準(zhǔn)確度，與用戶的輸入需求相匹配，提高了輸入法的輸入效率，改善了用戶體驗(yàn)。而且，本發(fā)明還可以確定包含所述輸入字符串的增補(bǔ)字符串，并根據(jù)所述增補(bǔ)字符串，獲得與所述增補(bǔ)字符串對應(yīng)的一個或多個增補(bǔ)輸入候選項(xiàng)，通過對所述增補(bǔ)輸入候選項(xiàng)進(jìn)行篩選處理，以獲得所述一個或多個輸入候選項(xiàng)；從而提高了輸入靈活度，提高了輸入字符串與輸入候選項(xiàng)的匹配準(zhǔn)確度，與用戶的輸入需求相匹配，提高了輸入法的輸入效率，改善了用戶體驗(yàn)。而且，本發(fā)明還可以所述輸入字符串所對應(yīng)的相關(guān)文本進(jìn)行自然語言處理，從所述相關(guān)文本提取對應(yīng)的焦點(diǎn)詞語，以作為所述上下文；從而提高了輸入字符串與輸入候選項(xiàng)的匹配準(zhǔn)確度，與用戶的輸入需求相匹配，提高了輸入法的輸入效率，改善了用戶體驗(yàn)。而且，本發(fā)明還可以檢測所述輸入字符串是否超出預(yù)定的長度閾值，若所述輸入字符串超出所述長度閾值，根據(jù)所述輸入字符串，以及所述上下文信息，迭代確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)；進(jìn)一步地，通過檢測所述輸入字符串在輸入詞庫中對應(yīng)的一個或多個抽樣輸入候選項(xiàng)中至少一個中的字?jǐn)?shù)是超出預(yù)定的字?jǐn)?shù)閾值，以確定所述輸入字符串是否超出預(yù)定的長度閾值；進(jìn)一步地，當(dāng)所述輸入字符串超出所述長度閾值，還可以確定部分輸入候選項(xiàng)與其余輸入候選項(xiàng)，并根據(jù)所述一個或多個部分輸入候選項(xiàng)，以及所述一個或多個其余輸入候選項(xiàng)，確定所述一個或多個輸入候選項(xiàng)；從而提高了輸入靈活度，提高了輸入字符串與輸入候選項(xiàng)的匹配準(zhǔn)確度，與用戶的輸入需求相匹配，提高了輸入法的輸入效率，改善了用戶體驗(yàn)。


通過閱讀參照以下附圖所作的對非限制性實(shí)施例所作的詳細(xì)描述，本發(fā)明的其它特征、目的和優(yōu)點(diǎn)將會變得更明顯圖1示出根據(jù)本發(fā)明一個方面的一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的輸入設(shè)備示意圖；圖2示出根據(jù)本發(fā)明一個優(yōu)選實(shí)施例的一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的輸入設(shè)備不意圖；圖3示出根據(jù)本發(fā)明另一個優(yōu)選實(shí)施例的一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的輸入設(shè)備不意圖；圖4示出根據(jù)本發(fā)明另一個方面的一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的方法流程圖；圖5示出根據(jù)本發(fā)明一個優(yōu)選實(shí)施例的一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的方法流程圖；圖6示出根據(jù)本發(fā)明另一個優(yōu)選實(shí)施例的一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的方法流程圖。
附圖中相同或相似的附圖標(biāo)記代表相同或相似的部件。
具體實(shí)施例方式下面結(jié)合附圖對本發(fā)明作進(jìn)一步詳細(xì)描述。圖1示出根據(jù)本發(fā)明一個方面的一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的輸入設(shè)備示意圖；其中，所述輸入設(shè)備包括獲取裝置11、上下文確定裝置12、候選項(xiàng)確定裝置13、提供裝置14。具體地，獲取裝置11獲取輸入字符串；上下文確定裝置12確定所述輸入字符串的上下文信息；候選項(xiàng)確定裝置13根據(jù)所述輸入字符串，以及所述上下文信息，確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)；提供裝置14將所述一個或多個輸入候選項(xiàng)中至少一個提供給所述輸入字符串所對應(yīng)的目標(biāo)應(yīng)用。在此，輸入設(shè)備包括但不限于網(wǎng)絡(luò)設(shè)備、用戶設(shè)備、或網(wǎng)絡(luò)設(shè)備與用戶設(shè)備通過網(wǎng)絡(luò)相集成所構(gòu)成的設(shè)備。其中，所述網(wǎng)絡(luò)設(shè)備其包括但不限于計(jì)算機(jī)、網(wǎng)絡(luò)主機(jī)、單個網(wǎng)絡(luò)服務(wù)器、多個網(wǎng)絡(luò)服務(wù)器集或多個服務(wù)器構(gòu)成的云；在此，云由基于云計(jì)算(Cloud Computing)的大量計(jì)算機(jī)或網(wǎng)絡(luò)服務(wù)器構(gòu)成，其中，云計(jì)算是分布式計(jì)算的一種，由一群松散耦合的計(jì)算機(jī)集組成的一個虛擬超級計(jì)算機(jī)。所述用戶設(shè)備其包括但不限于任何一種可與用戶通過鍵盤、遙控器、觸摸板、或聲控設(shè)備進(jìn)行人機(jī)交互的電子產(chǎn)品，例如計(jì)算機(jī)、智能手機(jī)、PDA、游戲機(jī)、或IPTV等。所述網(wǎng)絡(luò)包括但不限于互聯(lián)網(wǎng)、廣域網(wǎng)、城域網(wǎng)、局域網(wǎng)、VPN網(wǎng)絡(luò)、無線自組織網(wǎng)絡(luò)(Ad Hoc網(wǎng)絡(luò))等。本領(lǐng)域技術(shù)人員應(yīng)能理解，其他的輸入設(shè)備同樣適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。上述各裝置之間是持續(xù)不斷工作的，在此，本領(lǐng)域技術(shù)人員應(yīng)理解“持續(xù)”是指上述各裝置分別實(shí)時地或者按照設(shè)定的或?qū)崟r調(diào)整的工作模式要求，進(jìn)行輸入字符串的獲取、上下文信息的確定、輸入候選項(xiàng)的確定、輸入候選項(xiàng)的提供等，直至輸入設(shè)備停止獲取輸入字符串。獲取裝置11獲取輸入字符串。具體地，所述獲取裝置11通過從輸入框中接收用戶或其他應(yīng)用等通過輸入、選擇、點(diǎn)擊等操作所輸入的字符串；或者根據(jù)各種通信協(xié)議(Communications Protocol),通過各種數(shù)據(jù)傳輸接口，獲取從其他應(yīng)用的輸入框中的字符串；其中，所述輸入框如短信編輯框、內(nèi)容輸入框等。其中，所述輸入字符串包括但不限于通過如全拼或簡拼等方式所輸入的拼音編碼字符等。上下文確定裝置12確定所述輸入字符串的上下文信息。具體地，所述上下文確定裝置12通過根據(jù)獲取裝置11所獲取的輸入字符串，利用當(dāng)前所輸入的字符串所屬的文字等，將所述當(dāng)前輸入字符串所屬的文字與一個或多個詞庫進(jìn)行匹配，獲取與所述輸入字符串相關(guān)聯(lián)的一種或多種匹配信息，并作為所述輸入字符串的上下文信息；例如，當(dāng)輸入“huacao”時，先確定所述輸入字符串所屬的文字可能為“花草”，根據(jù)“花草”在所屬詞庫中的匹配信息，確定其下文信息可能為“茶”等；或者，所述上下文確定裝置12通過根據(jù)與所述輸入字符串相對應(yīng)的歷史記錄信息，對所述輸入字符串的上下文信息進(jìn)行確定，例如，所述輸入字符串前剛剛上屏的前一個輸入字符串，則可作為所述輸入字符串的前文信息。在此，所述上下文信息包括但不限于與所述輸入字符串相對應(yīng)的上文信息或下文信息；例如，當(dāng)所述輸入為“shishi”時，當(dāng)前次輸入所上屏的詞組為“客觀”時，則所述“shishi”對應(yīng)的上文信息為“客觀”;若屏幕上存在一個詞組“計(jì)劃”，且輸入“shishi”時，光標(biāo)位于“計(jì)劃”前，則其所對應(yīng)的下文信息為“計(jì)劃”等。候選項(xiàng)確定裝置13根據(jù)所述輸入字符串，以及所述上下文信息，確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)。具體地，候選項(xiàng)確定裝置13通過根據(jù)獲取裝置11所獲取的輸入字符串，以及上下文確定裝置12所確定的上下文信息，通過將與所述輸入字符串相對應(yīng)的一個或多個上下文信息直接作為一個或多個輸入候選項(xiàng)，或者將所述輸入字符串相對應(yīng)的上下文信息進(jìn)行處理后作為輸入候選項(xiàng)的方式，確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)。例如，繼上例，當(dāng)所述輸入字符串為“shishi”時，其所對應(yīng)的上文信息可能為“客觀”，“我”，“談?wù)摗钡?，?dāng)所述上文信息為“客觀”時，通過利用將所述輸入字符串，以及所述上下文信息進(jìn)行匹配等的方式，確定輸入候選項(xiàng)為“事實(shí)”、“實(shí)時”、“實(shí)施”等；當(dāng)所述上文信息為“我”時，確定輸入候選項(xiàng)為“試試”、“實(shí)施”、“試試”等；當(dāng)所述上文信息為“談?wù)摗睍r，確定輸入候選項(xiàng)為“時事”、“事實(shí)”、“世事”等。提供裝置14將所述一個或多個輸入候選項(xiàng)中至少一個提供給所述輸入字符串所對應(yīng)的目標(biāo)應(yīng)用。具體地，提供裝置14通過直接提供，或根據(jù)各種通信協(xié)議(Communications Protocol),通過各種數(shù)據(jù)傳輸接口，通過例如重新排序或篩選等方式，將所述一個或多個輸入候選項(xiàng)中至少一個提供給所述輸入字符串所對應(yīng)的目標(biāo)應(yīng)用。其中，所述目標(biāo)應(yīng)用包括但不限于與所述獲取裝置11所對應(yīng)的輸入框相對應(yīng)的相同應(yīng)用，或者與所述獲取裝置11所對應(yīng)的輸入框相關(guān)聯(lián)的其他應(yīng)用等，如直接利用所述輸入候選項(xiàng)進(jìn)行搜索等。優(yōu)選地，所述候選項(xiàng)確定裝置13還可以根據(jù)所述輸入字符串，以及所述上下文信息，確定包含所述輸入字符串的增補(bǔ)字符串，其中，所述增補(bǔ)字符串還包括所述上下文信息所對應(yīng)的字符串；根據(jù)所述增補(bǔ)字符串，在輸入詞庫中進(jìn)行匹配查詢，以獲得與所述增補(bǔ)字符串對應(yīng)的一個或多個增補(bǔ)輸入候選項(xiàng)；根據(jù)所述上下文信息，對所述一個或多個增補(bǔ)輸入候選項(xiàng)進(jìn)行篩選處理，以獲得所述一個或多個輸入候選項(xiàng)。具體地，所述候選項(xiàng)定裝置13還可以根據(jù)所述輸入字符串，以及所述上下文信息，通過將所述輸入字符串結(jié)合所述上下文信息與例如輸入詞庫進(jìn)行匹配等方式，確定包含所述輸入字符串的增補(bǔ)字符串，例如，當(dāng)輸入字符串為“xuxu”時，當(dāng)上下文信息為“形態(tài)”，則確定所述增補(bǔ)字符串為“rusheng” ；或者，當(dāng)輸入字符串為” tianan”，上下文信息為“北京”，則確定所述增補(bǔ)字符串為“men”，在此，所述增補(bǔ)字符串包括但不限于通過匹配等方式，確定一個或多個通過拼接而成的多段字符串。所述候選項(xiàng)定裝置13通過將所述增補(bǔ)字符串在輸入詞庫中進(jìn)行匹配查詢，以獲得與所述增補(bǔ)字符串對應(yīng)的一個或多個增補(bǔ)輸入候選項(xiàng)；繼前例，所述增補(bǔ)字符串為“rusheng”時所對應(yīng)的增補(bǔ)輸入候選項(xiàng)如“如生”、“入聲”、“入勝”等，所述增補(bǔ)字符串為“men”時，所對應(yīng)的增補(bǔ)輸入候選項(xiàng)如“天安門”、“門”等?；蛘?，所述增補(bǔ)輸入候選項(xiàng)還可以直接包括所述上下文信息，如直接生成“形態(tài)栩栩如生”、“北京天安門”等。根據(jù)所述上下文信息，對所述一個或多個增補(bǔ)輸入候選項(xiàng)進(jìn)行篩選處理，繼前例，根據(jù)上下文信息，分別確定輸入候選項(xiàng)為“栩栩如生”、“天安門”從而獲得所述一個或多個輸入候選項(xiàng)；在此，若所述增補(bǔ)輸入候選項(xiàng)中包含上下文信息，則將所述增補(bǔ)輸入候選項(xiàng)中的上下文信息刪除后，獲得所述一個或多個輸入候選項(xiàng)，如所述增補(bǔ)輸入候選項(xiàng)“北京天安門”中的“北京”刪除，獲得所述一個或多個輸入候選項(xiàng)“天安門”。優(yōu)選地，所述上下文確定裝置12還可以通過對所述輸入字符串所對應(yīng)的相關(guān)文本進(jìn)行自然語言處理，從所述相關(guān)文本提取對應(yīng)的焦點(diǎn)詞語，以作為所述上下文，其中，所述焦點(diǎn)詞語鄰近所述輸入字符串所對應(yīng)的輸入位置。具體地，所述上下文確定裝置12還可以通過分詞或語義分析等方式，對所述輸入字符串所對應(yīng)的相關(guān)文本進(jìn)行自然語言處理，其中，所述相關(guān)文本包括但不限于所述輸入字符串本身所對應(yīng)的文本，或者所述輸入字符串所對應(yīng)的輸入位置前后已經(jīng)上屏的相關(guān)文本；通過對所述相關(guān)文本中經(jīng)由自然語言處理，提取對應(yīng)的焦點(diǎn)詞語以作為所述上下文。例如，當(dāng)所述輸入字符串為“shishi”時，其對應(yīng)的相關(guān)文本為“上海地鐵一期工程”，且所述輸入字符串位于“上海地鐵一期工程”之后，通過對所述相關(guān)文本進(jìn)行自然語言處理，提取焦點(diǎn)詞語為“工程”，并將“工程”作為上下文。進(jìn)一步地，因此，當(dāng)輸入字符串為“shishi”時，該輸入設(shè)備根據(jù)所述上下文“工程”，確定輸入候選項(xiàng)為“實(shí)施”、“實(shí)時”、“試試”等。圖2不出根據(jù)本發(fā)明一個優(yōu)選實(shí)施例的一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的輸入設(shè)備示意圖；其中，所述輸入設(shè)備包括獲取裝置11’、上下文確定裝置12’、候選項(xiàng)確定裝置13’、提供裝置14’，在此，所述候選項(xiàng)確定裝置13’包括匹配單元131’和處理單元132’。具體地，獲取裝置11’獲取輸入字符串；上下文確定裝置12’確定所述輸入字符串的上下文信息；匹配單元131’根據(jù)所述輸入字符串，在輸入詞庫中進(jìn)行匹配查詢，以獲得與所述輸入字符串對應(yīng)的一個或多個初步輸入候選項(xiàng)；處理單元132’根據(jù)所述上下文信息，對所述一個或多個初步輸入候選項(xiàng)進(jìn)行處理，以獲得所述一個或多個輸入候選項(xiàng)；提供裝置14’將所述一個或多個輸入候選項(xiàng)中至少一個提供給所述輸入字符串所對應(yīng)的目標(biāo)應(yīng)用。其中，所述獲取裝置11’、上下文確定裝置12’、提供裝置14’與圖1所示對應(yīng)裝置相同或基本相同，故此處不再贅述，并通過引用的方式包含于此。上述各裝置之間是持續(xù)不斷工作的，在此，本領(lǐng)域技術(shù)人員應(yīng)理解“持續(xù)”是指上述各裝置分別實(shí)時地或者按照設(shè)定的或?qū)崟r調(diào)整的工作模式要求，進(jìn)行輸入字符串的獲取、上下文信息的確定、初步輸入候選項(xiàng)的獲取、輸入候選項(xiàng)的確定、輸入候選項(xiàng)的提供等，直至輸入設(shè)備停止獲取輸入字符串。匹配單元131’根據(jù)所述輸入字符串，在輸入詞庫中進(jìn)行匹配查詢，以獲得與所述輸入字符串對應(yīng)的一個或多個初步輸入候選項(xiàng)。具體地，所述匹配單元131’通過獲取所述輸入字符串，將所述輸入字符串與輸入詞庫中的詞進(jìn)行匹配，以獲得與所述輸入字符串對應(yīng)的一個或多個初步輸入候選項(xiàng)。例如，當(dāng)輸入字符串為“shishi”時，根據(jù)在輸入詞庫中進(jìn)行匹配查詢后，獲取“實(shí)時”、“試試”、“實(shí)施”、“事實(shí)”、“適時”、“逝世”等多個初步輸入候選項(xiàng)。處理單元132’根據(jù)所述上下文信息，對所述一個或多個初步輸入候選項(xiàng)進(jìn)行處理，以獲得所述一個或多個輸入候選項(xiàng)。具體地，處理單元132’根據(jù)所述輸入字符串的上下文信息，通過根據(jù)自然語言模型或詞語搭配數(shù)據(jù)庫等，確定上下文信息與初步輸入候選項(xiàng)的搭配概率，并根據(jù)所述搭配概率對所述初步輸入候選項(xiàng)進(jìn)行篩選或排序，以獲得輸入候選項(xiàng)。例如，繼前例，當(dāng)上下文信息為“客觀”，則經(jīng)處理后，將初步輸入候選項(xiàng)進(jìn)行重新排序，順序變?yōu)椤笆聦?shí)”、“實(shí)時”、“試試”、“實(shí)施”、“適時”、“逝世”等。優(yōu)選地，所述處理單元132’還可以根據(jù)所述上下文信息，在詞語搭配數(shù)據(jù)庫中進(jìn)行匹配查詢，以確定所述初步輸入候選項(xiàng)與所述上下文信息對應(yīng)的搭配相關(guān)度信息；根據(jù)所述搭配相關(guān)度信息，對所述一個或多個初步輸入候選項(xiàng)進(jìn)行處理，以獲得所述一個或多個輸入候選項(xiàng)。具體地，所述處理單元132’還可以根據(jù)所述上下文信息，在詞語搭配數(shù)據(jù)庫中進(jìn)行匹配查詢，通過根據(jù)所述詞語搭配數(shù)據(jù)庫中的一個或多個詞條與所述上下文的匹配關(guān)系等，確定所述初步輸入候選項(xiàng)與所述上下文信息對應(yīng)的搭配相關(guān)度信息；例如若或?yàn)閎ull變量，則所述搭配相關(guān)度信息表示如是否存在搭配；或?yàn)檫B續(xù)變量,如所述搭配相關(guān)度信息表示搭配概率為多少；在此，所述搭配相關(guān)度信息可根據(jù)如詞語搭配數(shù)據(jù)庫或其他相關(guān)數(shù)據(jù)庫中的上下文與初步輸入候選項(xiàng)的組合頻率等通過機(jī)器學(xué)習(xí)獲得。根據(jù)所述搭配相關(guān)度信息，通過對所述一個或多個初步輸入候選項(xiàng)進(jìn)行如篩選或排序處理，獲得所述一個或多個輸入候選項(xiàng)。更優(yōu)選地，所述輸入設(shè)備還包括文本處理裝置(未示出)和建立裝置(未示出)；其中，文本處理裝置對一個或多個文本信息進(jìn)行分析處理，以獲得搭配頻度滿足一定閾值的分詞搭配關(guān)系；建立裝置根據(jù)所述分詞搭配關(guān)系，建立或更新所述詞語搭配數(shù)據(jù)庫。具體地，文本處理裝置例如通過對各類日志、各類文章等進(jìn)行獲取，并對所獲取文本信息進(jìn)行如先分詞，后統(tǒng)計(jì)相鄰詞間的共現(xiàn)頻率等分析方法，當(dāng)所述共現(xiàn)頻率超過一定閾值時，則判斷所述相鄰詞間存在一定的搭配關(guān)系，從而獲得搭配頻度滿足一定閾值的分詞搭配關(guān)系；建立裝置根據(jù)所述分詞搭配關(guān)系，建立所述詞語搭配數(shù)據(jù)庫，或?qū)ΜF(xiàn)有詞語搭配數(shù)據(jù)庫進(jìn)行更新等，在此，所述詞語搭配數(shù)據(jù)庫中包括但不限于分詞搭配關(guān)系以及分詞搭配關(guān)系之間的搭配概率信息；并且，所述詞語搭配數(shù)據(jù)庫中可包含現(xiàn)有固定詞語，如成語、俗語等，同時經(jīng)過所述更新，可以將由于現(xiàn)有網(wǎng)絡(luò)應(yīng)用的快速發(fā)展所產(chǎn)生的新的詞語及表述進(jìn)行包含，從而有效提高用戶的輸入效率。圖3示出根據(jù)本發(fā)明另一個優(yōu)選實(shí)施例的一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的輸入設(shè)備示意圖；其中，所述輸入設(shè)備包括獲取裝置11”、上下文確定裝置12”、候選項(xiàng)確定裝置13”、提供裝置14”，在此，所述候選項(xiàng)確定裝置13”包括檢測單元133”和迭代單元134”。具體地，獲取裝置11”獲取輸入字符串；上下文確定裝置12”確定所述輸入字符串的上下文信息；檢測單元133”檢測所述輸入字符串是否超出預(yù)定的長度閾值；若所述輸入字符串超出所述長度閾值，迭代單元134”根據(jù)所述輸入字符串，以及所述上下文信息，迭代確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)；提供裝置14”將所述一個或多個輸入候選項(xiàng)中至少一個提供給所述輸入字符串所對應(yīng)的目標(biāo)應(yīng)用。其中，所述獲取裝置11”、上下文確定裝置12”、提供裝置14”與圖1所示對應(yīng)裝置相同或基本相同，故此處不再贅述，并通過引用的方式包含于此。上述各裝置之間是持續(xù)不斷工作的，在此，本領(lǐng)域技術(shù)人員應(yīng)理解“持續(xù)”是指上述各裝置分別實(shí)時地或者按照設(shè)定的或?qū)崟r調(diào)整的工作模式要求，進(jìn)行輸入字符串的獲取、上下文信息的確定、長度閾值的檢測、輸入候選項(xiàng)的確定、輸入候選項(xiàng)的提供等，直至輸入設(shè)備停止獲取輸入字符串。檢測單元133”檢測所述輸入字符串是否超出預(yù)定的長度閾值。具體地，所述檢測單元133”通過基于預(yù)置的或用戶自行設(shè)置的長度閾值，對所述輸入字符串的長度進(jìn)行檢測，檢測所述輸入字符串的長度是否超出了預(yù)定的長度閾值。例如，當(dāng)預(yù)定的字符長度閾值為N，當(dāng)所述輸入字符串的長度為N+1時，則檢測單元133”檢測所述輸入字符串超出了預(yù)定的長度閾值。若所述輸入字符串超出所述長度閾值，迭代單元134”根據(jù)所述輸入字符串，以及所述上下文信息，迭代確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)。具體地，若所述輸入字符串超出所述長度閾值，迭代單元134”通過根據(jù)所述輸入字符串，以及所述上下文信息，通過例如根據(jù)所述長度閾值，對所述輸入字符串進(jìn)行分段等處理，確定與第一個長度閾值的輸入字符串所對應(yīng)的所述輸入候選項(xiàng)，并將所確定的輸入候選項(xiàng)再次作為上下文信息，從而迭代確定下一個長度閾值的輸入字符串所對應(yīng)的輸入候選項(xiàng)等的方式，確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)。優(yōu)選地，所述檢測單元133”還可以獲取所述輸入字符串在輸入詞庫中對應(yīng)的一個或多個抽樣輸入候選項(xiàng)；檢測所述一個或多個抽樣輸入候選項(xiàng)中至少一個中的字?jǐn)?shù)是超出預(yù)定的字?jǐn)?shù)閾值，以確定所述輸入字符串是否超出預(yù)定的長度閾值。具體地，所述檢測單元133”還可以通過例如將所述輸入字符串直接在所述輸入詞庫中進(jìn)行匹配，獲取與所述全部輸入字符串所對應(yīng)的一個或多個輸入候選項(xiàng)，并從中隨機(jī)抽取或指定抽取(如選擇第一個輸入候選項(xiàng)等)方式，獲取所述輸入字符串在輸入詞庫中對應(yīng)的一個或多個抽樣輸入候選項(xiàng)；通過對所述一個或多個抽樣輸入候選項(xiàng)進(jìn)行檢測，如所述抽樣輸入候選項(xiàng)中的其中至少一個字?jǐn)?shù)超出預(yù)定的字?jǐn)?shù)閾值，則確定所述輸入字符串是否超出預(yù)定的長度閾值。優(yōu)選地，所述迭代單元134”還可以當(dāng)所述輸入字符串超出所述長度閾值，根據(jù)所述上下文信息，以及所述輸入字符串中與所述上下文信息相鄰的部分輸入字符串，確定與所述部分輸入字符串對應(yīng)的一個或多個部分輸入候選項(xiàng)；根據(jù)所述部分輸入字符串，以及所述輸入字符串中其余輸入字符串，確定與所述其余輸入字符串對應(yīng)的一個或多個其余輸入候選項(xiàng)，其中，所述部分輸入候選項(xiàng)被用作所述其余輸入字符串的上下文信息；根據(jù)所述一個或多個部分輸入候選項(xiàng)，以及所述一個或多個其余輸入候選項(xiàng)，確定所述一個或多個輸入候選項(xiàng)。具體地，當(dāng)所述輸入字符串超出所述長度閾值，根據(jù)所述上下文信息，通過例如分詞等處理，對所述輸入字符串進(jìn)行分詞或分段等，從而獲取所述輸入字符串中與所述上下文信息相鄰的部分輸入字符串，通過將所述部分輸入字符串結(jié)合所述上下文信息，確定與所述部分輸入字符串對應(yīng)的一個或多個部分輸入候選項(xiàng)；在此，所述確定方法與圖1中所述候選項(xiàng)確定裝置13中的確定方法相同或相似，故此處不再贅述，并通過引用的方式包含于此。所述迭代單元134”將所述部分輸入候選項(xiàng)作為其余輸入字符串的上下文信息，通過迭代的方式，確定與所述其余輸入字符串相對應(yīng)的一個或多個其余輸入候選項(xiàng)；迭代后通過例如對字符串之間的關(guān)系，對所述部分輸入候選項(xiàng)與其余輸入候選項(xiàng)進(jìn)行拼接等方式，確定一個或多個輸入候選項(xiàng)。圖4示出根據(jù)本發(fā)明另一個方面的一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的方法流程圖。具體地，在步驟Si中，輸入設(shè)備獲取輸入字符串；在步驟s2中，輸入設(shè)備確定所述輸入字符串的上下文信息；在步驟S3中，輸入設(shè)備根據(jù)所述輸入字符串，以及所述上下文信息，確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)；在步驟s4中，輸入設(shè)備將所述一個或多個輸入候選項(xiàng)中至少一個提供給所述輸入字符串所對應(yīng)的目標(biāo)應(yīng)用。上述各步驟之間是持續(xù)不斷工作的，在此，本領(lǐng)域技術(shù)人員應(yīng)理解“持續(xù)”是指上述各步驟分別實(shí)時地或者按照設(shè)定的或?qū)崟r調(diào)整的工作模式要求，進(jìn)行輸入字符串的獲取、上下文信息的確定、輸入候選項(xiàng)的確定、輸入候選項(xiàng)的提供等，直至輸入設(shè)備停止獲取輸入字符串。
在步驟Si中，輸入設(shè)備獲取輸入字符串。具體地，在步驟Si中，輸入設(shè)備通過從輸入框中接收用戶或其他應(yīng)用等通過輸入、選擇、點(diǎn)擊等操作所輸入的字符串；或者根據(jù)各種通信協(xié)議(CommunicationsProtocol),通過各種數(shù)據(jù)傳輸接口，獲取從其他應(yīng)用的輸入框中的字符串；其中，所述輸入框如短信編輯框、內(nèi)容輸入框等。其中，所述輸入字符串包括但不限于通過如全拼或簡拼等方式所輸入的拼音編碼字符等。在步驟s2中，輸入設(shè)備確定所述輸入字符串的上下文信息。具體地，在步驟s2中，輸入設(shè)備通過根據(jù)步驟Si所獲取的輸入字符串，利用當(dāng)前所輸入的字符串所屬的文字等，將所述當(dāng)前輸入字符串所屬的文字與一個或多個詞庫進(jìn)行匹配，獲取與所述輸入字符串相關(guān)聯(lián)的一種或多種匹配信息，并作為所述輸入字符串的上下文信息；例如，當(dāng)輸入“huacao”時，先確定所述輸入字符串所屬的文字可能為“花草”，根據(jù)“花草”在所屬詞庫中的匹配信息，確定其下文信息可能為“茶”等；或者，在步驟s2中，輸入設(shè)備通過根據(jù)與所述輸入字符串相對應(yīng)的歷史記錄信息，對所述輸入字符串的上下文信息進(jìn)行確定，例如，所述輸入字符串前剛剛上屏的前一個輸入字符串，則可作為所述輸入字符串的前文信息。在此，所述上下文信息包括但不限于與所述輸入字符串相對應(yīng)的上文信息或下文信息；例如，當(dāng)所述輸入為“shishi”時，當(dāng)前次輸入所上屏的詞組為“客觀”時，則所述“shishi”對應(yīng)的上文信息為“客觀”;若屏幕上存在一個詞組“計(jì)劃”，且輸入“shishi ”時，光標(biāo)位于“計(jì)劃”前，則其所對應(yīng)的下文信息為“計(jì)劃”等。在步驟s3中，輸入設(shè)備根據(jù)所述輸入字符串，以及所述上下文信息，確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)。具體地，在步驟S3中，輸入設(shè)備通過根據(jù)步驟Si中所獲取的輸入字符串，以及步驟Si中所確定的上下文信息，通過將與所述輸入字符串相對應(yīng)的一個或多個上下文信息直接作為一個或多個輸入候選項(xiàng)，或者將所述輸入字符串相對應(yīng)的上下文信息進(jìn)行處理后作為輸入候選項(xiàng)的方式，確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)。例如，繼上例，當(dāng)所述輸入字符串為“shishi”時，其所對應(yīng)的上文信息可能為“客觀”，“我”，“談?wù)摗钡?，?dāng)所述上文信息為“客觀”時，通過利用將所述輸入字符串，以及所述上下文信息進(jìn)行匹配等的方式，確定輸入候選項(xiàng)為“事實(shí)”、“實(shí)時”、“實(shí)施”等；當(dāng)所述上文信息為“我”時，確定輸入候選項(xiàng)為“試試”、“實(shí)施”、“試試”等；當(dāng)所述上文信息為“談?wù)摗睍r，確定輸入候選項(xiàng)為“時事”、“事實(shí)”、“世事”等。在步驟s4中，輸入設(shè)備將所述一個或多個輸入候選項(xiàng)中至少一個提供給所述輸入字符串所對應(yīng)的目標(biāo)應(yīng)用。具體地，在步驟s4中，輸入設(shè)備通過直接提供，或根據(jù)各種通信協(xié)議(CommunicationsProtocol),通過各種數(shù)據(jù)傳輸接口，通過例如重新排序或篩選等方式，將所述一個或多個輸入候選項(xiàng)中至少一個提供給所述輸入字符串所對應(yīng)的目標(biāo)應(yīng)用。其中，所述目標(biāo)應(yīng)用包括但不限于與所述步驟Si中所對應(yīng)的輸入框相對應(yīng)的相同應(yīng)用，或者與所述步驟Si中所對應(yīng)的輸入框相關(guān)聯(lián)的其他應(yīng)用等，如直接利用所述輸入候選項(xiàng)進(jìn)行搜索等。優(yōu)選地，在步驟S3中，輸入設(shè)備還可以根據(jù)所述輸入字符串，以及所述上下文信息，確定包含所述輸入字符串的增補(bǔ)字符串，其中，所述增補(bǔ)字符串還包括所述上下文信息所對應(yīng)的字符串；根據(jù)所述增補(bǔ)字符串，在輸入詞庫中進(jìn)行匹配查詢，以獲得與所述增補(bǔ)字符串對應(yīng)的一個或多個增補(bǔ)輸入候選項(xiàng)；根據(jù)所述上下文信息，對所述一個或多個增補(bǔ)輸入候選項(xiàng)進(jìn)行篩選處理，以獲得所述一個或多個輸入候選項(xiàng)。具體地，在步驟S3中，輸入設(shè)備還可以根據(jù)所述輸入字符串，以及所述上下文信息，通過將所述輸入字符串結(jié)合所述上下文信息與例如輸入詞庫進(jìn)行匹配等方式，確定包含所述輸入字符串的增補(bǔ)字符串，例如，當(dāng)輸入字符串為“XUXU”時，當(dāng)上下文信息為“形態(tài)”，則確定所述增補(bǔ)字符串為“rusheng” ；或者，當(dāng)輸入字符串為” tianan”，上下文信息為“北京”，則確定所述增補(bǔ)字符串為“men”，在此，所述增補(bǔ)字符串包括但不限于通過匹配等方式，確定一個或多個通過拼接而成的多段字符串。在步驟s3中，輸入設(shè)備通過將所述增補(bǔ)字符串在輸入詞庫中進(jìn)行匹配查詢，以獲得與所述增補(bǔ)字符串對應(yīng)的一個或多個增補(bǔ)輸入候選項(xiàng)；繼前例，所述增補(bǔ)字符串為“rusheng”時所對應(yīng)的增補(bǔ)輸入候選項(xiàng)如“如生”、“入聲”、“入勝”等，所述增補(bǔ)字符串為“men”時，所對應(yīng)的增補(bǔ)輸入候選項(xiàng)如“天安門”、“門”等。或者，所述增補(bǔ)輸入候選項(xiàng)還可以直接包括所述上下文信息，如直接生成“形態(tài)栩栩如生”、“北京天安門”等。根據(jù)所述上下文信息，對所述一個或多個增補(bǔ)輸入候選項(xiàng)進(jìn)行篩選處理，繼前例，根據(jù)上下文信息，分別確定輸入候選項(xiàng)為“栩栩如生”、“天安門”從而獲得所述一個或多個輸入候選項(xiàng)；在此，若所述增補(bǔ)輸入候選項(xiàng)中包含上下文信息，則將所述增補(bǔ)輸入候選項(xiàng)中的上下文信息刪除后，獲得所述一個或多個輸入候選項(xiàng)，如所述增補(bǔ)輸入候選項(xiàng)“北京天安門”中的“北京”刪除，獲得所述一個或多個輸入候選項(xiàng)“天安門”。優(yōu)選地，在步驟s2中，輸入設(shè)備還可以通過對所述輸入字符串所對應(yīng)的相關(guān)文本進(jìn)行自然語言處理，從所述相關(guān)文本提取對應(yīng)的焦點(diǎn)詞語，以作為所述上下文，其中，所述焦點(diǎn)詞語鄰近所述輸入字符串所對應(yīng)的輸入位置。具體地，在步驟s2中，輸入設(shè)備還可以通過分詞或語義分析等方式，對所述輸入字符串所對應(yīng)的相關(guān)文本進(jìn)行自然語言處理，其中，所述相關(guān)文本包括但不限于所述輸入字符串本身所對應(yīng)的文本，或者所述輸入字符串所對應(yīng)的輸入位置前后已經(jīng)上屏的相關(guān)文本；通過對所述相關(guān)文本中經(jīng)由自然語言處理，提取對應(yīng)的焦點(diǎn)詞語以作為所述上下文。例如，當(dāng)所述輸入字符串為“shishi”時，其對應(yīng)的相關(guān)文本為“上海地鐵一期工程”，且所述輸入字符串位于“上海地鐵一期工程”之后，通過對所述相關(guān)文本進(jìn)行自然語言處理，提取焦點(diǎn)詞語為“工程”，并將“工程”作為上下文。進(jìn)一步地，因此，當(dāng)輸入字符串為“shishi”時，該輸入設(shè)備根據(jù)所述上下文“工程”，確定輸入候選項(xiàng)為“實(shí)施”、“實(shí)時”、“試試”等。圖5不出根據(jù)本發(fā)明一個優(yōu)選實(shí)施例的一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的方法流程圖。具體地，在步驟Si’中，輸入設(shè)備獲取輸入字符串；在步驟s2’中，輸入設(shè)備確定所述輸入字符串的上下文信息；在步驟s31’中，輸入設(shè)備根據(jù)所述輸入字符串，在輸入詞庫中進(jìn)行匹配查詢，以獲得與所述輸入字符串對應(yīng)的一個或多個初步輸入候選項(xiàng)；在步驟s32’中，輸入設(shè)備根據(jù)所述上下文信息，對所述一個或多個初步輸入候選項(xiàng)進(jìn)行處理，以獲得所述一個或多個輸入候選項(xiàng)；在步驟s4’中，輸入設(shè)備將所述一個或多個輸入候選項(xiàng)中至少一個提供給所述輸入字符串所對應(yīng)的目標(biāo)應(yīng)用。其中，所述步驟sI’、步驟s2’、步驟s4’與圖4所示對應(yīng)步驟相同或基本相同，故此處不再贅述，并通過引用的方式包含于此。上述各步驟之間是持續(xù)不斷工作的，在此，本領(lǐng)域技術(shù)人員應(yīng)理解“持續(xù)”是指上述各步驟分別實(shí)時地或者按照設(shè)定的或?qū)崟r調(diào)整的工作模式要求，進(jìn)行輸入字符串的獲取、上下文信息的確定、初步輸入候選項(xiàng)的獲取、輸入候選項(xiàng)的確定、輸入候選項(xiàng)的提供等，直至輸入設(shè)備停止獲取輸入字符串。
在步驟s31’中，輸入設(shè)備根據(jù)所述輸入字符串，在輸入詞庫中進(jìn)行匹配查詢，以獲得與所述輸入字符串對應(yīng)的一個或多個初步輸入候選項(xiàng)。具體地，在步驟s31’中，輸入設(shè)備通過獲取所述輸入字符串，將所述輸入字符串與輸入詞庫中的詞進(jìn)行匹配，以獲得與所述輸入字符串對應(yīng)的一個或多個初步輸入候選項(xiàng)。例如，當(dāng)輸入字符串為“shishi”時，根據(jù)在輸入詞庫中進(jìn)行匹配查詢后，獲取“實(shí)時”、“試試”、“實(shí)施”、“事實(shí)”、“適時”、“逝世”等多個初步輸入候選項(xiàng)。在步驟s32’中，輸入設(shè)備根據(jù)所述上下文信息，對所述一個或多個初步輸入候選項(xiàng)進(jìn)行處理，以獲得所述一個或多個輸入候選項(xiàng)。具體地，在步驟s32’中，輸入設(shè)備根據(jù)所述輸入字符串的上下文信息，通過根據(jù)自然語言模型或詞語搭配數(shù)據(jù)庫等，確定上下文信息與初步輸入候選項(xiàng)的搭配概率，并根據(jù)所述搭配概率對所述初步輸入候選項(xiàng)進(jìn)行篩選或排序，以獲得輸入候選項(xiàng)。例如，繼前例，當(dāng)上下文信息為“客觀”，則經(jīng)處理后，將初步輸入候選項(xiàng)進(jìn)行重新排序，順序變?yōu)椤笆聦?shí)”、“實(shí)時”、“試試”、“實(shí)施”、“適時”、“逝世”等。 優(yōu)選地，在步驟s32 ’中，輸入設(shè)備還可以根據(jù)所述上下文信息，在詞語搭配數(shù)據(jù)庫中進(jìn)行匹配查詢，以確定所述初步輸入候選項(xiàng)與所述上下文信息對應(yīng)的搭配相關(guān)度信息；根據(jù)所述搭配相關(guān)度信息，對所述一個或多個初步輸入候選項(xiàng)進(jìn)行處理，以獲得所述一個或多個輸入候選項(xiàng)。具體地，在步驟s32’中，輸入設(shè)備還可以根據(jù)所述上下文信息，在詞語搭配數(shù)據(jù)庫中進(jìn)行匹配查詢，通過根據(jù)所述詞語搭配數(shù)據(jù)庫中的一個或多個詞條與所述上下文的匹配關(guān)系等，確定所述初步輸入候選項(xiàng)與所述上下文信息對應(yīng)的搭配相關(guān)度信息；例如若或?yàn)閎ull變量，則所述搭配相關(guān)度信息表示如是否存在搭配；或?yàn)檫B續(xù)變量，如所述搭配相關(guān)度信息表示搭配概率為多少；在此，所述搭配相關(guān)度信息可根據(jù)如詞語搭配數(shù)據(jù)庫或其他相關(guān)數(shù)據(jù)庫中的上下文與初步輸入候選項(xiàng)的組合頻率等通過機(jī)器學(xué)習(xí)獲得。根據(jù)所述搭配相關(guān)度信息，通過對所述一個或多個初步輸入候選項(xiàng)進(jìn)行如篩選或排序處理，獲得所述一個或多個輸入候選項(xiàng)。更優(yōu)選地，所述方法還包括步驟s5’ (未示出)和步驟s6’ (未示出);其中，在步驟s5’中，輸入設(shè)備對一個或多個文本信息進(jìn)行分析處理，以獲得搭配頻度滿足一定閾值的分詞搭配關(guān)系；在步驟s6’中，輸入設(shè)備根據(jù)所述分詞搭配關(guān)系，建立或更新所述詞語搭配數(shù)據(jù)庫。具體地，在步驟s5 ’中，輸入設(shè)備例如通過對各類日志、各類文章等進(jìn)行獲取，并對所獲取文本信息進(jìn)行如先分詞，后統(tǒng)計(jì)相鄰詞間的共現(xiàn)頻率等分析方法，當(dāng)所述共現(xiàn)頻率超過一定閾值時，則判斷所述相鄰詞間存在一定的搭配關(guān)系，從而獲得搭配頻度滿足一定閾值的分詞搭配關(guān)系；在步驟s6’中，輸入設(shè)備根據(jù)所述分詞搭配關(guān)系，建立所述詞語搭配數(shù)據(jù)庫，或?qū)ΜF(xiàn)有詞語搭配數(shù)據(jù)庫進(jìn)行更新等，在此，所述詞語搭配數(shù)據(jù)庫中包括但不限于分詞搭配關(guān)系以及分詞搭配關(guān)系之間的搭配概率信息；并且，所述詞語搭配數(shù)據(jù)庫中可包含現(xiàn)有固定詞語，如成語、俗語等，同時經(jīng)過所述更新，可以將由于現(xiàn)有網(wǎng)絡(luò)應(yīng)用的快速發(fā)展所產(chǎn)生的新的詞語及表述進(jìn)行包含，從而有效提高用戶的輸入效率。圖6示出根據(jù)本發(fā)明另一個優(yōu)選實(shí)施例的一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的方法流程圖。具體地，在步驟Si”中，輸入設(shè)備獲取輸入字符串；在步驟s2”中，輸入設(shè)備確定所述輸入字符串的上下文信息；在步驟s33”中，輸入設(shè)備檢測所述輸入字符串是否超出預(yù)定的長度閾值；若所述輸入字符串超出所述長度閾值，在步驟s34”中，輸入設(shè)備根據(jù)所述輸入字符串，以及所述上下文信息，迭代確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)；在步驟s4”中，輸入設(shè)備將所述一個或多個輸入候選項(xiàng)中至少一個提供給所述輸入字符串所對應(yīng)的目標(biāo)應(yīng)用。其中，所述步驟Si”、步驟s2”、步驟s4”與圖4所示對應(yīng)步驟相同或基本相同，故此處不再贅述，并通過引用的方式包含于此。上述各步驟之間是持續(xù)不斷工作的，在此，本領(lǐng)域技術(shù)人員應(yīng)理解“持續(xù)”是指上述各步驟分別實(shí)時地或者按照設(shè)定的或?qū)崟r調(diào)整的工作模式要求，進(jìn)行輸入字符串的獲取、上下文信息的確定、長度閾值的檢測、輸入候選項(xiàng)的確定、輸入候選項(xiàng)的提供等，直至輸入設(shè)備停止獲取輸入字符串。在步驟s33”中，輸入設(shè)備檢測所述輸入字符串是否超出預(yù)定的長度閾值。具體地，在步驟s33”中，輸入設(shè)備通過基于預(yù)置的或用戶自行設(shè)置的長度閾值，對所述輸入字符串的長度進(jìn)行檢測，檢測所述輸入字符串的長度是否超出了預(yù)定的長度閾值。例如，當(dāng)預(yù)定的字符長度閾值為N，當(dāng)所述輸入字符串的長度為N+1時，則在步驟s33”中，輸入設(shè)備檢測所述輸入字符串超出了預(yù)定的長度閾值。若所述輸入字符串超出所述長度閾值，在步驟s34”中，輸入設(shè)備根據(jù)所述輸入字符串，以及所述上下文信息，迭代確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)。具體地，若所述輸入字符串超出所述長度閾值，在步驟s34”中，輸入設(shè)備通過根據(jù)所述輸入字符串，以及所述上下文信息，通過例如根據(jù)所述長度閾值，對所述輸入字符串進(jìn)行分段等處理，確定與第一個長度閾值的輸入字符串所對應(yīng)的所述輸入候選項(xiàng)，并將所確定的輸入候選項(xiàng)再次作為上下文信息，從而迭代確定下一個長度閾值的輸入字符串所對應(yīng)的輸入候選項(xiàng)等的方式，確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)。優(yōu)選地，在步驟s33”中，輸入設(shè)備還可以獲取所述輸入字符串在輸入詞庫中對應(yīng)的一個或多個抽樣輸入候選項(xiàng)；檢測所述一個或多個抽樣輸入候選項(xiàng)中至少一個中的字?jǐn)?shù)是超出預(yù)定的字?jǐn)?shù)閾值，以確定所述輸入字符串是否超出預(yù)定的長度閾值。具體地，在步驟s33”中，輸入設(shè)備還可以通過例如將所述輸入字符串直接在所述輸入詞庫中進(jìn)行匹配，獲取與所述全部輸入字符串所對應(yīng)的一個或多個輸入候選項(xiàng)，并從中隨機(jī)抽取或指定抽取(如選擇第一個輸入候選項(xiàng)等)方式，獲取所述輸入字符串在輸入詞庫中對應(yīng)的一個或多個抽樣輸入候選項(xiàng)；通過對所述一個或多個抽樣輸入候選項(xiàng)進(jìn)行檢測，如所述抽樣輸入候選項(xiàng)中的其中至少一個字?jǐn)?shù)超出預(yù)定的字?jǐn)?shù)閾值，則確定所述輸入字符串是否超出預(yù)定的長度閾值。優(yōu)選地，在步驟s34”中，輸入設(shè)備還可以當(dāng)所述輸入字符串超出所述長度閾值，根據(jù)所述上下文信息，以及所述輸入字符串中與所述上下文信息相鄰的部分輸入字符串，確定與所述部分輸入字符串對應(yīng)的一個或多個部分輸入候選項(xiàng)；根據(jù)所述部分輸入字符串，以及所述輸入字符串中其余輸入字符串，確定與所述其余輸入字符串對應(yīng)的一個或多個其余輸入候選項(xiàng)，其中，所述部分輸入候選項(xiàng)被用作所述其余輸入字符串的上下文信息；根據(jù)所述一個或多個部分輸入候選項(xiàng)，以及所述一個或多個其余輸入候選項(xiàng)，確定所述一個或多個輸入候選項(xiàng)。具體地，當(dāng)所述輸入字符串超出所述長度閾值，根據(jù)所述上下文信息，通過例如分詞等處理，對所述輸入字符串進(jìn)行分詞或分段等，從而獲取所述輸入字符串中與所述上下文信息相鄰的部分輸入字符串，通過將所述部分輸入字符串結(jié)合所述上下文信息，確定與所述部分輸入字符串對應(yīng)的一個或多個部分輸入候選項(xiàng)；在此，所述確定方法與圖4中所述步驟s3中的確定方法相同或相似，故此處不再贅述，并通過引用的方式包含于此。在步驟s34”中，輸入設(shè)備將所述部分輸入候選項(xiàng)作為其余輸入字符串的上下文信息，通過迭代的方式，確定與所述其余輸入字符串相對應(yīng)的一個或多個其余輸入候選項(xiàng)；迭代后通過例如對字符串之間的關(guān)系，對所述部分輸入候選項(xiàng)與其余輸入候選項(xiàng)進(jìn)行拼接等方式，確定一個或多個輸入候選項(xiàng)。對于本領(lǐng)域技術(shù)人員而言，顯然本發(fā)明不限于上述示范性實(shí)施例的細(xì)節(jié)，而且在不背離本發(fā)明的精神或基本特征的情況下，能夠以其他的具體形式實(shí)現(xiàn)本發(fā)明。因此，無論從哪一點(diǎn)來看，均應(yīng)將實(shí)施例看作是示范性的，而且是非限制性的，本發(fā)明的范圍由所附權(quán)利要求而不是上述說明限定，因此旨在將落在權(quán)利要求的等同要件的含義和范圍內(nèi)的所有變化涵括在本發(fā)明內(nèi)。不應(yīng)將權(quán)利要求中的任何附圖標(biāo)記視為限制所涉及的權(quán)利要求。此夕卜，顯然“包括” 一詞不排除其他單元或步驟，單數(shù)不排除復(fù)數(shù)。裝置權(quán)利要求中陳述的多個單元或裝置也可以由一個單元或裝置通過軟件或者硬件來實(shí)現(xiàn)。第一，第二等詞語用來表示名稱，而并不表示任何特定的順序。
權(quán)利要求
1.一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的方法，其中，該方法包括以下步驟: a獲取輸入字符串； b確定所述輸入字符串的上下文信息； c根據(jù)所述輸入字符串，以及所述上下文信息，確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)； d將所述一個或多個輸入候選項(xiàng)中至少一個提供給所述輸入字符串所對應(yīng)的目標(biāo)應(yīng)用。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述步驟c包括: -根據(jù)所述輸入字符串，在輸入詞庫中進(jìn)行匹配查詢，以獲得與所述輸入字符串對應(yīng)的一個或多個初步輸入候選項(xiàng)； Cl根據(jù)所述上下文信息，對所述一個或多個初步輸入候選項(xiàng)進(jìn)行處理，以獲得所述一個或多個輸入候選項(xiàng)。
3.根據(jù)權(quán)利要求2所述的方法，其中，所述步驟Cl包括: -根據(jù)所述上下文信息，在詞語搭配數(shù)據(jù)庫中進(jìn)行匹配查詢，以確定所述初步輸入候選項(xiàng)與所述上下文信息對應(yīng)的搭配相關(guān)度信息； -根據(jù)所述搭配相關(guān)度信息，對所述一個或多個初步輸入候選項(xiàng)進(jìn)行處理，以獲得所述一個或多個輸入候選 項(xiàng)。
4.根據(jù)權(quán)利要求3所述的方法，其中，該方法還包括: -對一個或多個文本信息進(jìn)行分析處理，以獲得搭配頻度滿足一定閾值的分詞搭配關(guān)系; -根據(jù)所述分詞搭配關(guān)系，建立或更新所述詞語搭配數(shù)據(jù)庫。
5.根據(jù)權(quán)利要求1所述的方法，其中，所述步驟c包括: -根據(jù)所述輸入字符串，以及所述上下文信息，確定包含所述輸入字符串的增補(bǔ)字符串，其中，所述增補(bǔ)字符串還包括所述上下文信息所對應(yīng)的字符串； -根據(jù)所述增補(bǔ)字符串，在輸入詞庫中進(jìn)行匹配查詢，以獲得與所述增補(bǔ)字符串對應(yīng)的一個或多個增補(bǔ)輸入候選項(xiàng)； -根據(jù)所述上下文信息，對所述一個或多個增補(bǔ)輸入候選項(xiàng)進(jìn)行篩選處理，以獲得所述一個或多個輸入候選項(xiàng)。
6.根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的方法，其中，所述步驟b包括: -通過對所述輸入字符串所對應(yīng)的相關(guān)文本進(jìn)行自然語言處理，從所述相關(guān)文本提取對應(yīng)的焦點(diǎn)詞語，以作為所述上下文，其中，所述焦點(diǎn)詞語鄰近所述輸入字符串所對應(yīng)的輸入位置。
7.根據(jù)權(quán)利要求1至6中任一項(xiàng)所述的方法，其中，所述步驟c包括: c2檢測所述輸入字符串是否超出預(yù)定的長度閾值； c3若所述輸入字符串超出所述長度閾值，根據(jù)所述輸入字符串，以及所述上下文信息，迭代確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)。
8.根據(jù)權(quán)利要求7所述的方法，其中，所述步驟c2包括: -獲取所述輸入字符串在輸入詞庫中對應(yīng)的一個或多個抽樣輸入候選項(xiàng)；-檢測所述一個或多個抽樣輸入候選項(xiàng)中至少一個中的字?jǐn)?shù)是超出預(yù)定的字?jǐn)?shù)閾值，以確定所述輸入字符串是否超出預(yù)定的長度閾值。
9.根據(jù)權(quán)利要求7或8所述的方法，其中，所述步驟c3包括: -當(dāng)所述輸入字符串超出所述長度閾值，根據(jù)所述上下文信息，以及所述輸入字符串中與所述上下文信息相鄰的部分輸入字符串，確定與所述部分輸入字符串對應(yīng)的一個或多個部分輸入候選項(xiàng)； -根據(jù)所述部分輸入字符串，以及所述輸入字符串中其余輸入字符串，確定與所述其余輸入字符串對應(yīng)的一個或多個其余輸入候選項(xiàng)，其中，所述部分輸入候選項(xiàng)被用作所述其余輸入字符串的上下文信息； -根據(jù)所述一個或多個部分輸入候選項(xiàng)，以及所述一個或多個其余輸入候選項(xiàng)，確定所述一個或多個輸入候選項(xiàng)。
10.一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的輸入設(shè)備，其中，該設(shè)備包括: 獲取裝置，用于獲取輸入字符串； 上下文確定裝置，用于確定所述輸入字符串的上下文信息； 候選項(xiàng)確定裝置，用于根據(jù)所述輸入字符串，以及所述上下文信息，確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)； 提供裝置，用于將所述一個或多個輸入候選項(xiàng)中至少一個提供給所述輸入字符串所對應(yīng)的目標(biāo)應(yīng)用。
11.根據(jù)權(quán)利要求10所述的輸入設(shè)備，其中，所述候選項(xiàng)確定裝置包括: 匹配單元，用于根據(jù)所述輸入字符串，在輸入詞庫中進(jìn)行匹配查詢，以獲得與所述輸入字符串對應(yīng)的一個或多個初步輸入候選項(xiàng)； 處理單元，用于根據(jù)所述上下文信息，對所述一個或多個初步輸入候選項(xiàng)進(jìn)行處理，以獲得所述一個或多個輸入候選項(xiàng)。
12.根據(jù)權(quán)利要求11所述的輸入設(shè)備，其中，所述處理單元用于: -根據(jù)所述上下文信息，在詞語搭配數(shù)據(jù)庫中進(jìn)行匹配查詢，以確定所述初步輸入候選項(xiàng)與所述上下文信息對應(yīng)的搭配相關(guān)度信息； -根據(jù)所述搭配相關(guān)度信息，對所述一個或多個初步輸入候選項(xiàng)進(jìn)行處理，以獲得所述一個或多個輸入候選項(xiàng)。
13.根據(jù)權(quán)利要求12所述的輸入設(shè)備，其中，該設(shè)備還包括: 文本處理裝置，用于對一個或多個文本信息進(jìn)行分析處理，以獲得搭配頻度滿足一定閾值的分詞搭配關(guān)系； 建立裝置，用于根據(jù)所述分詞搭配關(guān)系，建立或更新所述詞語搭配數(shù)據(jù)庫。
14.根據(jù)權(quán)利要求10所述的輸入設(shè)備，其中，所述候選項(xiàng)確定裝置用于: -根據(jù)所述輸入字符串，以及所述上下文信息，確定包含所述輸入字符串的增補(bǔ)字符串，其中，所述增補(bǔ)字符串還包括所述上下文信息所對應(yīng)的字符串； -根據(jù)所述增補(bǔ)字符串，在輸入詞庫中進(jìn)行匹配查詢，以獲得與所述增補(bǔ)字符串對應(yīng)的一個或多個增補(bǔ)輸入候選項(xiàng)； -根據(jù)所述上下文信息，對所述一個或多個增補(bǔ)輸入候選項(xiàng)進(jìn)行篩選處理，以獲得所述一個或多個輸入候選項(xiàng)。
15.根據(jù)權(quán)利要求10至14中任一項(xiàng)所述的輸入設(shè)備，其中，所述上下文確定裝置用于: -通過對所述輸入字符串所對應(yīng)的相關(guān)文本進(jìn)行自然語言處理，從所述相關(guān)文本提取對應(yīng)的焦點(diǎn)詞語，以作為所述上下文，其中，所述焦點(diǎn)詞語鄰近所述輸入字符串所對應(yīng)的輸入位置。
16.根據(jù)權(quán)利要求10至15中任一項(xiàng)所述的輸入設(shè)備，其中，所述候選項(xiàng)確定裝置包括: 檢測單元，用于檢測所述輸入字符串是否超出預(yù)定的長度閾值； 迭代單元，用于若所述輸入字符串超出所述長度閾值，根據(jù)所述輸入字符串，以及所述上下文信息，迭代確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)。
17.根據(jù)權(quán)利要求16所述的輸入設(shè)備，其中，所述檢測單元用于: -獲取所述輸入字符串在輸入詞庫中對應(yīng)的一個或多個抽樣輸入候選項(xiàng)； -檢測所述一個或多個抽樣輸入候選項(xiàng)中至少一個中的字?jǐn)?shù)是超出預(yù)定的字?jǐn)?shù)閾值，以確定所述輸入字符串是否超出預(yù)定的長度閾值。
18.根據(jù)權(quán)利要求16或17所述的輸入設(shè)備，其中，所述迭代單元用于: -當(dāng)所述輸入字符串超出所述長度閾值，根據(jù)所述上下文信息，以及所述輸入字符串中與所述上下文信息相鄰的部分輸入字符串 ，確定與所述部分輸入字符串對應(yīng)的一個或多個部分輸入候選項(xiàng)； -根據(jù)所述部分輸入字符串，以及所述輸入字符串中其余輸入字符串，確定與所述其余輸入字符串對應(yīng)的一個或多個其余輸入候選項(xiàng)，其中，所述部分輸入候選項(xiàng)被用作所述其余輸入字符串的上下文信息； -根據(jù)所述一個或多個部分輸入候選項(xiàng)，以及所述一個或多個其余輸入候選項(xiàng)，確定所述一個或多個輸入候選項(xiàng)。
全文摘要
本發(fā)明的目的是提供一種用于提供輸入字符串所對應(yīng)的輸入候選項(xiàng)的方法與設(shè)備。其中，輸入設(shè)備獲取輸入字符串；確定所述輸入字符串的上下文信息；根據(jù)所述輸入字符串，以及所述上下文信息，確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)；將所述一個或多個輸入候選項(xiàng)中至少一個提供給所述輸入字符串所對應(yīng)的目標(biāo)應(yīng)用。與現(xiàn)有技術(shù)相比，本發(fā)明通過根據(jù)輸入字符串的上下文信息，確定與所述輸入字符串對應(yīng)的一個或多個輸入候選項(xiàng)；并將所述一個或多個輸入候選項(xiàng)中至少一個提供給所述輸入字符串所對應(yīng)的目標(biāo)應(yīng)用；從而提高了輸入靈活度，與用戶的輸入需求相匹配，還提高了輸入法的輸入效率，改善了用戶體驗(yàn)。
文檔編號G06F3/023GK103076892SQ20121059277
公開日2013年5月1日 申請日期2012年12月31日 優(yōu)先權(quán)日2012年12月31日
發(fā)明者陸陽陽, 孟可豐 申請人:百度在線網(wǎng)絡(luò)技術(shù)(北京)有限公司