使用上下文生成字符串預(yù)測的制作方法
【專利摘要】在移動設(shè)備中，為移動設(shè)備確定上下文。基于移動設(shè)備環(huán)境的多種特性來確定上下文，所述特性包括例如正在使用的當(dāng)前應(yīng)用、移動設(shè)備的用戶正在與其交互或者與其對話的任何聯(lián)系人、當(dāng)前日期和/或時間、對話的當(dāng)前話題、對話的當(dāng)前風(fēng)格等等。基于與所確定的上下文相關(guān)聯(lián)的一組字符串和用戶生成的文本，為用戶生成的文本生成一個或者多個字符串預(yù)測。字符串預(yù)測可以作為用戶生成的文本的所建議的完成向用戶呈現(xiàn)。
【專利說明】使用上下文生成字符串預(yù)測

【背景技術(shù)】
[0001]鍵入是移動設(shè)備上許多場景的一部分，包括例如寫文本消息、寫電子郵件、搜索聯(lián)系人、和鍵入URL (統(tǒng)一資源定位符)。移動設(shè)備上的鍵入可能是緩慢和令人沮喪的。這在使用屏幕上的軟件鍵盤時可能尤為真實。
[0002]對于這個問題的一個解決方案被熟知為軟件輸入面板。在軟件輸入面板中，基于用戶到目前為止已經(jīng)輸入到文本輸入欄中的字符，屏幕的區(qū)域可以顯示所建議的字預(yù)測。隨著用戶繼續(xù)輸入字符到該欄中，所建議的字改變。當(dāng)用戶看到與用戶正在輸入的字相匹配的字預(yù)測時，用戶可以選擇所述字預(yù)測，并且所選擇的字作為對于由用戶輸入的字符的替換，被放置在文本輸入欄中。
[0003]典型地，通過將輸入的字符與字典中的字相匹配并且隨后基于每個字是用戶打算輸入的字的可能性呈現(xiàn)匹配字的經(jīng)排序的子集，來生成向用戶展示的字預(yù)測。所述可能性可能是基于每個匹配字被普通人群使用的總概率的。
[0004]這樣的用于提供字預(yù)測的方法的一個缺陷是:其未能考慮到與正輸入的字符相關(guān)聯(lián)的上下文。上下文可以包括用戶正在使用的應(yīng)用(即，短消息服務(wù)(SMS)或者電子郵件應(yīng)用)、以及用戶正在與其通信的參與者、用戶的位置、日期或者一天中的時間、用戶較早與其通信的人、或者甚至是與用戶相關(guān)聯(lián)的情緒。典型地，用戶使用可以依據(jù)對話的上下文而變化的一組詞匯。例如，與當(dāng)與朋友進(jìn)行對話時相比，用戶在與商務(wù)聯(lián)系人進(jìn)行對話時可以使用不同的一組短語，或者與當(dāng)使用字處理應(yīng)用時相比，用戶在使用SMS應(yīng)用時可以使用不同的一組短語。由于在生成預(yù)測時未考慮上下文，該用戶可能接收到過于寬泛的、或者對于特定上下文而言是不合適的字預(yù)測。


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

[0005]在移動設(shè)備中，為移動設(shè)備確定上下文。上下文基于移動設(shè)備環(huán)境的特性被確定，并可以包括例如正被使用的當(dāng)前應(yīng)用、移動設(shè)備的用戶正在與其交互的或者與其進(jìn)行對話的任何聯(lián)系人、當(dāng)前日期和/或時間、對話的當(dāng)前話題、對話的當(dāng)前風(fēng)格等等?；谂c所確定的上下文相關(guān)聯(lián)的一組字符串和用戶生成的文本，為用戶生成的文本生成一個或者多個字符串預(yù)測。字符串預(yù)測可以作為用戶生成文本的所建議的完成來呈現(xiàn)給用戶?？商鎿Q地或者附加地，可以基于所確定的上下文來生成語音注釋或者表情符號。
[0006]在一個實施方案中，由計算設(shè)備接收字符串。所接收的字符串與應(yīng)用相關(guān)聯(lián)。針對所接收的字符串的上下文由計算設(shè)備確定?；谒邮盏淖址退_定的上下文來生成字符串預(yù)測。每個字符串預(yù)測包括字符串。字符串預(yù)測中的字符串中的一個或者多個由計算設(shè)備提供。所提供的字符串中的一個的選擇的指示由計算設(shè)備接收。響應(yīng)于選擇的指示，所選擇的字符串由計算設(shè)備提供給應(yīng)用。
[0007]在一個實施方案中，為所接收的字符串確定上下文。確定所接收的字符串是否滿足標(biāo)準(zhǔn)。如果所接收的字符串滿足標(biāo)準(zhǔn)，則將所接收的字符串添加到與上下文相關(guān)聯(lián)的多個字符串中。
[0008]提供本
【發(fā)明內(nèi)容】
，以便以簡化的形式引入概念的選擇，將在下文的【具體實施方式】中進(jìn)一步描述所述概念。本
【發(fā)明內(nèi)容】
不打算標(biāo)識所要求保護(hù)的主題的關(guān)鍵特征或者本質(zhì)特征，也不打算用來限制所要求保護(hù)的主題的范圍。

【專利附圖】

【附圖說明】
[0009]當(dāng)連同附圖進(jìn)行閱讀時，前述
【發(fā)明內(nèi)容】
以及下文的說明性實施例的詳細(xì)描述被更好地理解。出于圖示實施例的目的，在圖中示出了實施例的示例構(gòu)造；然而，實施例不限于所公開的具體方法和手段。在圖中:
圖1是用于使用上下文選擇和呈現(xiàn)字符串預(yù)測的示例環(huán)境的圖示；
圖2是示例候選預(yù)測發(fā)生器的圖示；
圖3是用于使用上下文提供字符串預(yù)測的方法的實施方案的操作流程；
圖4是用于更新上下文的方法的實施方案的操作流程；以及圖5示出其中可以實施示例實施例和方面的示例性計算環(huán)境。

【具體實施方式】
[0010]圖1是用于基于上下文選擇和呈現(xiàn)字符串預(yù)測的示例環(huán)境100的圖示。環(huán)境100可以包括多個計算設(shè)備115 (例如，計算設(shè)備115a-n)。計算設(shè)備115可以是包括移動設(shè)備的多種計算設(shè)備，移動設(shè)備例如是蜂窩電話、智能電話、便攜式媒體播放器、游戲控制臺等等。計算設(shè)備115可以通過網(wǎng)絡(luò)180彼此通信。網(wǎng)絡(luò)180可以是多種網(wǎng)絡(luò)類型，包括公共交換電話網(wǎng)絡(luò)(PSTN)、蜂窩電話網(wǎng)絡(luò)和分組交換網(wǎng)絡(luò)(例如，互聯(lián)網(wǎng))。適當(dāng)?shù)挠嬎阍O(shè)備115的示例包括關(guān)于圖5描述的計算系統(tǒng)500。
[0011]計算設(shè)備115中的每個可以包括操作系統(tǒng)125和用戶接口 120。操作系統(tǒng)125可以包括多種眾所周知的操作系統(tǒng)。計算設(shè)備115的用戶可以使用用戶接口 120來向操作系統(tǒng)125輸入一個或者多個字符。用戶接口 120可以包括多種接口，包括例如軟件鍵盤或者硬件鍵盤。
[0012]計算設(shè)備115中的每個還可以執(zhí)行一個或者多個應(yīng)用135(例如，應(yīng)用135a_n)。應(yīng)用135可以在應(yīng)用層130中執(zhí)行。應(yīng)用135可以包括例如電子郵件應(yīng)用、短消息服務(wù)(SMS)或者文本應(yīng)用、聊天應(yīng)用、社交網(wǎng)絡(luò)應(yīng)用和字處理應(yīng)用。計算設(shè)備115可以使用應(yīng)用135來交換基于文本的消息。例如，每個計算設(shè)備可以執(zhí)行SMS應(yīng)用并且可以通過應(yīng)用發(fā)送和接收SMS消息。有關(guān)的基于文本的消息的序列在本文中被稱為對話。
[0013]計算設(shè)備的每次使用可以通過用戶接口 120和操作系統(tǒng)125與應(yīng)用135進(jìn)行交互。在一個實施方案中，用戶可以通過用戶接口 120的軟輸入面板輸入字符。所輸入的字符可以由操作系統(tǒng)125來接收，并且可以被提供給應(yīng)用135中的一個或者多個。
[0014]對于計算設(shè)備115的用戶而言，逐字符地將文本輸入到用戶接口 120中可能是令人沮喪的。相應(yīng)地，計算設(shè)備115還可以包括候選預(yù)測發(fā)生器140。候選預(yù)測發(fā)生器140可以生成一個或者多個字符串預(yù)測。字符串預(yù)測可以包括候選預(yù)測發(fā)生器140預(yù)測用戶打算輸入到用戶接口 120中的字符串。字符串預(yù)測可以包括字符串的置信度值?？商鎿Q地或者附加地，候選預(yù)測發(fā)生器140可以生成語音注釋、表情符號、或者其它通信或者消息類型。所預(yù)測的字符串可以包括一個或者多個字符的任何序列，包括但不限于字、短語、句、表情符號、標(biāo)點記號或者其它符號、或者其組合。
[0015]如關(guān)于圖2進(jìn)一步描述的，字符串預(yù)測可以部分地基于與所輸入的字符或者字符串相關(guān)聯(lián)的一個或者多個上下文。如本文所使用的上下文可以包括與所輸入的字符或者字符串相關(guān)聯(lián)的對話或者環(huán)境的一個或者多個特性、特征或者屬性。上下文的特性或者特征可以例如包括:所接收的文本所針對的特定應(yīng)用；正在參加對話的參與者、聯(lián)系人、或者其它用戶；當(dāng)前日期和/或時間；對話的氣氛(即，悲傷或者快樂);對話的話題；和對話的風(fēng)格(即，正式或者非正式)；用戶的位置；用戶較早與其通信的用戶；和用戶的情緒。
[0016]每個上下文可以與一組字符串相關(guān)聯(lián)。與上下文相關(guān)聯(lián)的該組字符串可以包括由用戶在上下文期間使用或者提供的字符串、或者以其他方式已知為與上下文相關(guān)聯(lián)的字符串。例如，與SMS應(yīng)用相關(guān)聯(lián)的上下文可以與頻繁用于文本消息的字符串(諸如“L0L”)相關(guān)聯(lián)。與諸如I月I日的日期相關(guān)聯(lián)的上下文可以包括與新年假期相關(guān)聯(lián)的字符串，諸如“新年快樂”。與用戶的特定聯(lián)系人相關(guān)聯(lián)的上下文可以包括當(dāng)用戶與該聯(lián)系人進(jìn)行交互時輸入過的一個或者多個字符串。與上下文相關(guān)聯(lián)的該組字符串中的字符串可以與概率相關(guān)聯(lián)。字符串的概率可以基于由用戶或者其他用戶針對該上下文提供字符串的次數(shù)。
[0017]在一些實施方案中，當(dāng)用戶輸入字符串的一個或者多個字符時，候選預(yù)測發(fā)生器140可以確定所輸入的字符串的上下文，并且可以基于所輸入的字符串和所確定的上下文來生成一組字符串預(yù)測。在一些實施方案中，字符串預(yù)測可以包括來自與上下文相關(guān)聯(lián)的該組字符串中的將所輸入的字符串作為前綴的一個或者多個字符串，或者以其他方式與所輸入的字符串相似的一個或者多個字符串。附加地，字符串預(yù)測也可以例如包括基于一個或者多個模型(諸如詞典)而生成的字符串預(yù)測。
[0018]通過基于上下文生成字符串預(yù)測，而不是唯一地基于詞典或者模型生成字符串預(yù)測，所生成的字符串預(yù)測不限于在詞典或者模型中使用的字和短語。而且，因為基于上下文的字符串預(yù)測可以比基于詞典或者模型的字符串預(yù)測更精細(xì)地定制，所以字符串可以比基于詞典或者模型的字符串預(yù)測中的字符串更準(zhǔn)確地代表用戶打算輸入的字符串。
[0019]圖2是示例候選預(yù)測發(fā)生器140的圖示。如所示出的，候選預(yù)測發(fā)生器140可以包括數(shù)個組件，包括但不限于上下文引擎240和預(yù)測模型205。候選預(yù)測發(fā)生器140的組件中的一些或者全部可以由計算系統(tǒng)來實施，所述計算系統(tǒng)例如是圖5中所圖示的計算系統(tǒng)500。
[0020]候選預(yù)測發(fā)生器140可以從操作系統(tǒng)125接收所輸入的文本230。所輸入的文本230可以包括字符串或者字符，并且可以是由計算設(shè)備115的用戶提供給應(yīng)用135的文本。所輸入的文本230可以與用戶打算或者曾打算提供給應(yīng)用135的字符串有關(guān)，或者可以是其一部分。例如，所輸入的文本230可以是用戶打算輸入的字符串的第一個字符，或者所輸入的文本230可以是用戶曾打算輸入的字符串的拼寫錯誤。因此，如可以領(lǐng)會的，候選預(yù)測發(fā)生器140可以用來向一個或者多個應(yīng)用135提供短語預(yù)測和拼寫建議兩者。
[0021]上下文引擎240可以為所輸入的文本230確定一個或者多個上下文210，并且可以從上下文存儲裝置260中獲取所確定的一個或者多個上下文210。在一些實施方案中，每個上下文210可以包括多個字符串或者可以與多個字符串相關(guān)聯(lián)。與上下文210相關(guān)聯(lián)的多個字符串可以包括由計算設(shè)備115的用戶或者由其它計算設(shè)備115的其他用戶輸入的針對上下文210的字符串。例如，對于與字處理應(yīng)用相關(guān)聯(lián)的上下文210而言，多個字符串可以包括由用戶頻繁輸入到字處理應(yīng)用中的一個或者多個字符串。對于與正式的對話風(fēng)格相關(guān)聯(lián)的上下文而言，多個字符串可以包括在正式對話期間由用戶或者其他用戶典型地使用的一個或者多個字符串。在一些實施方案中，與上下文210相關(guān)聯(lián)的多個字符串中的字符串可以基于由計算設(shè)備的一個或者多個其他用戶使用的字符串，并且可以由外部管理員收集并提供給上下文引擎240?？商鎿Q地或者附加地，如下文將進(jìn)一步描述的，與上下文210相關(guān)聯(lián)的字符串可以由上下文引擎240確定。
[0022]如上文所描述的，上下文可以包括用戶通過其提供所輸入的文本230的對話220或者環(huán)境的一個或者多個特性、特征或者屬性。在一些實施方案中，上下文引擎240可以通過確定與所輸入的文本230相關(guān)聯(lián)的特性并且確定與所確定的特性相匹配的上下文存儲裝置260中的一個或者多個上下文210，來為所輸入的文本230確定一個或者多個上下文210。
[0023]上下文210的特性可以包括與所輸入的文本230相關(guān)聯(lián)的應(yīng)用135的類型。與所輸入的文本230相關(guān)聯(lián)的應(yīng)用135可以是用戶正向其提供所輸入的文本230的應(yīng)用135。應(yīng)用135的類型可以包括例如SMS應(yīng)用、字處理應(yīng)用、電子郵件應(yīng)用、和社交網(wǎng)絡(luò)應(yīng)用。其它類型的應(yīng)用可以被支持。上下文引擎240可以例如從操作系統(tǒng)120確定應(yīng)用135的類型。
[0024]上下文210的特性可以包括與時間和/或日期有關(guān)的特性。如可以領(lǐng)會的，由用戶提供的字或者短語的類型可以基于例如一天中的時間、一周中的一天、或者一個月中的一天而變化。例如，用戶可能在下午使用短語“下午好”并且在早上使用短語“早上好”。用戶在周末期間使用的字或者短語可能與其在工作日期間使用的字或者短語是不同的。類似地，用戶可能更可能在圍繞相應(yīng)假期的一段時間期間使用某些與假期有關(guān)的字和短語，諸如“圣帕特里克(St.Patrick)節(jié)快樂”或者“母親節(jié)快樂”。上下文引擎240可以例如從操作系統(tǒng)120確定與時間或者日期有關(guān)的特性。
[0025]上下文210的特性還可以根據(jù)與所輸入的文本230相關(guān)聯(lián)的對話220來確定。在一些實施方案中，對話220可以包括來自由用戶和作為對話220的參與者的一個或者多個其他用戶生成的基于文本的消息的一個或者多個字符串。例如，對話220可以是在計算設(shè)備115的用戶和其它計算設(shè)備115的一個或者多個其他用戶之間發(fā)送的一系列文本、電子郵件、或者社交網(wǎng)絡(luò)消息。附加地，上下文的特性可以包括在對話期間提到或者提出的實體或者參與者。
[0026]可以由上下文引擎240根據(jù)與所輸入的文本230相關(guān)聯(lián)的對話220確定的上下文210的特性的示例可以包括，與對話220相關(guān)聯(lián)的一個或者多個參與者。例如，用戶可以與兩個朋友進(jìn)行電子郵件對話。朋友可以是對話220的參與者。用戶可以根據(jù)他們正在與其通信的參與者(例如，他們的母親對朋友)而使用不同的字或者短語。上下文引擎240可以根據(jù)與所輸入的文本230相關(guān)聯(lián)的應(yīng)用135確定對話220的參與者。
[0027]可以由上下文引擎240根據(jù)與所輸入的文本230相關(guān)聯(lián)的對話220確定的上下文210的特性的另外的示例可以包括，對話220的風(fēng)格或者氣氛。對話220的風(fēng)格的示例可以包括正式的、非正式的、或者商務(wù)的。氣氛的示例可以包括嚴(yán)肅的、悲傷的、快樂的、和激動的。其它語氣或者風(fēng)格可以被支持。典型地，用戶使用與對話220的風(fēng)格或者氣氛相匹配的對話220中的一組字或者短語。
[0028]上下文引擎240可以基于在對話220中使用的字或者短語確定對話220的風(fēng)格或者氣氛。在一些實施方案中，上下文引擎240可以尋找對話220中指示對話的風(fēng)格或者氣氛的字或者短語，并且可以基于所確定的字來確定對話220的風(fēng)格或者氣氛。例如，諸如“LOL”那樣的非正式字的使用可以指示對話220的風(fēng)格是非正式的，并且感嘆詞記號的使用可以指示對話的氣氛很可能是快樂的或者激動的。在一些實施方案中，上下文引擎240可以連續(xù)監(jiān)測對話220，并且可以隨著對話220的進(jìn)行，更新或者改變對話220的風(fēng)格或者氣氛。
[0029]可以由上下文引擎240根據(jù)與所輸入的文本230相關(guān)聯(lián)的對話220確定的上下文210的特性的另外的示例可以包括，對話220的話題。與上文描述的風(fēng)格和氣氛類似，上下文引擎240可以通過尋找對話220中的特定字或者短語來確定對話的話題。例如，對話220中的“紐約”和“旅行”的多次出現(xiàn)可以指示對話220是關(guān)于紐約或者休假的。上下文引擎240可以連續(xù)監(jiān)測對話220，并且可以隨著對話220的進(jìn)行，更新或者改變對話220的話題。
[0030]在一些實施方案中，上下文引擎240可以從上下文存儲裝置260中獲取與所確定的特性中的每個相匹配的上下文210。因此，如果上下文引擎240確定與所輸入的文本230相關(guān)聯(lián)的上下文210具有正式氣氛的特性，并且對話的參與者是用戶的父母，則上下文引擎240可以從上下文存儲裝置260中獲取具有正式氣氛的特性的上下文210，并且對話的參與者是用戶的父母。如果沒有這樣的上下文210存在于上下文存儲裝置260中，則上下文引擎240可以選擇具有與所確定的特性最接近或者最相似的特性的上下文210。可替換地或者附加地，上下文引擎240可以從上下文存儲裝置260中為每個特性獲取具有該特性的上下文210，而不是從上下文存儲裝置260中獲取具有所確定的所有特性的單個上下文210。[0031 ] 候選預(yù)測發(fā)生器140可以基于所輸入的文本230和所確定的一個或者多個上下文210來生成一個或者多個字符串預(yù)測215。在一些實施方案中，字符串預(yù)測215可以由候選預(yù)測發(fā)生器140通過從與一個或者多個上下文210中的每個相關(guān)聯(lián)的多個字符串中確定將所輸入的文本230作為前綴的字符串來生成。所確定的字符串的置信度值可以例如通過包括該所確定的字符串的一個或者多個上下文210的數(shù)量和與所述一個或者多個上下文210中的每個字符串相關(guān)聯(lián)的概率來確定。
[0032]在字符串預(yù)測215用作拼寫建議的實施方案中，候選預(yù)測發(fā)生器140可以從所述多個字符串中確定與所輸入的文本230相似的字符串，而不是從與一個或者多個上下文210中的每個相關(guān)聯(lián)的所述多個字符串中確定將所輸入的文本230作為前綴的字符串。用于確定字符串的相似性的任何方法可以被使用?？商鎿Q地，候選預(yù)測發(fā)生器140可以從與一個或者多個上下文210中的每個相關(guān)聯(lián)的多個字符串中確定所輸入的文本230是否包括任何可能的字符串拼寫錯誤，并且可以使用所確定的字符串來生成字符串預(yù)測215。
[0033]候選預(yù)測發(fā)生器140可以提供所生成的字符串預(yù)測215中的一個或者多個。其中存在許多字符串預(yù)測215，候選預(yù)測發(fā)生器140可以基于與每個字符串預(yù)測215相關(guān)聯(lián)的置信度值來選擇將提供哪些字符串預(yù)測215。置信度值可以基于與關(guān)聯(lián)于所確定的一個或者多個上下文210的字符串中的每個相關(guān)聯(lián)的概率。對于短語預(yù)測實施方案而言，所提供的字符串預(yù)測215中的字符串可以在用戶接口 120的軟輸入面板中向用戶顯示。如果用戶選擇了所顯示的字符串，則該字符串可以作為輸入提供給應(yīng)用135。
[0034]對于拼寫建議實施方案而言，所提供的字符串預(yù)測215中的字符串可以靠近所輸入的文本230或者作為菜單選擇來顯示。如果用戶選擇了所顯示的字符串，則所選擇的字符串可以在應(yīng)用135中替換所輸入的文本230。
[0035]除了上下文210之外，候選預(yù)測發(fā)生器140也可以使用預(yù)測模型205生成一個或者多個字符串預(yù)測215。在一個實施方案中，預(yù)測模型205可以包括詞典，并且可以包括多種字符串(例如，字或者短語)以及用于每個字符串的概率。每個字符串的概率可以反映例如一般使用時每個字符串的普及性。概率可以通過對由用戶經(jīng)過一段時間為一個或者多個應(yīng)用135在一個或者多個對話220中提供的字符串進(jìn)行收集和分析來確定，或者可以基于對來自例如報紙、雜志、或者其它語言源的字符串的分析。模型的其它類型可以被使用。
[0036]在一些實施方案中，候選預(yù)測發(fā)生器140可以將使用一個或者多個上下文210生成的字符串預(yù)測215與由預(yù)測模型205生成的字符串預(yù)測215組合。例如，候選預(yù)測發(fā)生器140可以選擇使用一個或者多個上下文210生成的最前面的字符串預(yù)測(B卩，具有最高的置信度值)以及預(yù)測模型205的最前面的字符串預(yù)測，并且組合所選擇的字符串預(yù)測。
[0037]在其它的實施方案中，候選預(yù)測發(fā)生器140可以使用一個或者多個上下文210和預(yù)測模型205生成一個或者多個字符串預(yù)測215。例如，與一個或者多個上下文210相關(guān)聯(lián)的多個字符串中的字符串可以被合并到模型205中，或者與模型205中的字符串相關(guān)聯(lián)的概率可以基于與一個或多個上下文210相關(guān)聯(lián)的字符串來調(diào)整。由候選預(yù)測發(fā)生器140對預(yù)測模型205做出的任何改變或者調(diào)整可以是暫時的，并且可以在上下文引擎240確定一個或者多個不同上下文210的情況下被反轉(zhuǎn)。
[0038]上下文引擎240可以基于所輸入的文本230來保持或者更新所確定的上下文210。上下文引擎240可以從應(yīng)用135接收字符串。該字符串可以是被提供給應(yīng)用的字符串，或者作為與應(yīng)用135相關(guān)聯(lián)的對話220的一部分的字符串。例如，計算設(shè)備115的用戶可以將所輸入的文本230 “愿力量與你同在”提供到SMS應(yīng)用中，作為具有特定參與者的對話220的一部分。與所輸入的文本230相關(guān)聯(lián)的(多個)上下文可以由上下文引擎240使用SMS應(yīng)用和與對話220相關(guān)聯(lián)的參與者的特性來確定。
[0039]上下文引擎240可以確定所輸入的文本230的字符串是否已經(jīng)是與一個或者多個上下文210相關(guān)聯(lián)的字符串的一部分。可替換地或者附加地，上下文引擎240可以確定與所輸入的文本230的字符串相似的字符串是否已經(jīng)是與一個或者多個上下文210中的每個相關(guān)聯(lián)的字符串的一部分。用于確定相似字符串的任何方法可以被使用。如果所輸入的文本230的字符串(或者相似的字符串)已經(jīng)是與一個或者多個上下文210相關(guān)聯(lián)的字符串的一部分，則在與一個或者多個上下文210相關(guān)聯(lián)的多個字符串中的每個中的字符串(或者相似的字符串)的概率可以增加。例如概率可以增加固定量。
[0040]如果所輸入的文本230的字符串(或者相似的字符串)不是與一個或者多個上下文210相關(guān)聯(lián)的字符串的一部分，則上下文引擎240可以確定是否將所輸入的文本230的字符串添加到與一個或者多個上下文210相關(guān)聯(lián)的多個字符串中。在一些實施方案中，如果所輸入的文本230的字符串滿足與上下文210相關(guān)聯(lián)的標(biāo)準(zhǔn)，則其可以被添加到與上下文210相關(guān)聯(lián)的多個字符串中。例如，標(biāo)準(zhǔn)可以是字符串作為所輸入的文本230的一部分多于閾值次數(shù)，比如三次。其它閾值次數(shù)或者標(biāo)準(zhǔn)可以被使用。每個上下文210可以有其自身的標(biāo)準(zhǔn)，或者對于上下文存儲裝置260中的每個上下文210而言，標(biāo)準(zhǔn)可以是相同的。因此，繼續(xù)上文的示例，如果對于上下文210中的每個而言，字符串“愿力量與你同在”被接收到超過三次，則字符串“愿力量與你同在”可以被添加到用于SMS應(yīng)用的上下文210和用于與對話220相關(guān)聯(lián)的參與者的上下文210中。
[0041 ] 圖3是用于使用一個或者多個上下文提供字符串預(yù)測的方法300的實施方案的操作流程。方法300可以由例如計算設(shè)備115的候選預(yù)測發(fā)生器140來實施。
[0042]在301處，接收字符串。字符串可以由候選預(yù)測發(fā)生器140通過用戶接口 120從用戶接收，作為所輸入的文本230。例如，用戶可能已經(jīng)使用軟件鍵盤將一個或者多個字符輸入到文本欄中。所接收的字符串可以是用戶打算作為具有一個或者多個參與者的對話220的一部分向應(yīng)用135提供的字符串的前綴。應(yīng)用135可以是例如SMS應(yīng)用、社交網(wǎng)絡(luò)應(yīng)用和電子郵件應(yīng)用中的一個或者多個。
[0043]在303處，為字符串確定上下文。上下文210可以通過候選預(yù)測發(fā)生器140的上下文引擎240來確定。上下文引擎240可以針對所接收的字符串確定單個上下文210，或者可以確定多個上下文210。上下文210可以根據(jù)存儲在上下文存儲裝置260中的上下文210來確定。每個上下文210可以與多個字符串相關(guān)聯(lián)，所述多個字符串是在特定上下文210期間由用戶或者其他用戶所頻繁提供的字符串。所述多個字符串中的每個字符串也可以包括一種概率，該概率是對該字符串在該上下文210期間被多么頻繁地提供的度量。
[0044]在一些實施方案中，確定上下文可以包括基于與所接收的字符串相關(guān)聯(lián)的應(yīng)用135或者與所接收的字符串相關(guān)聯(lián)的日期或者時間來確定上下文?？商鎿Q地或者附加地，例如，上下文可以基于與所接收的字符串相關(guān)聯(lián)的對話220，并且上下文可以基于對話的參與者、對話的話題、或者對話的風(fēng)格來確定。對話的話題或者風(fēng)格可以由上下文引擎240通過尋找對話220中指示特定風(fēng)格或者話題的字符串來確定。
[0045]在305處，基于所接收的字符串和所確定的上下文，生成多個字符串預(yù)測。多個字符串預(yù)測可以包括字符串預(yù)測215并且可以由候選預(yù)測發(fā)生器140使用所接收的字符串和與所確定的上下文210相關(guān)聯(lián)的多個字符串來生成。在一些實施方案中，字符串預(yù)測215中的每個可以包括來自與所確定的上下文210相關(guān)聯(lián)的多個字符串中的字符串，并且可以通過從所述多個字符串中確定包括所接收的字符串作為前綴的字符串來生成?？商鎿Q地，字符串預(yù)測215可以通過從所述多個字符串中確定與所接收的字符串相似的字符串來生成。字符串預(yù)測215中的每個還可以包括基于多個字符串中的字符串的概率的置信度值。
[0046]在一些實施方案中，多個字符串預(yù)測215也可以通過候選預(yù)測發(fā)生器140使用預(yù)測模型205和所確定的上下文210來生成。預(yù)測模型205可以包括或者基于例如詞典。
[0047]在307處，提供所述多個字符串預(yù)測中的一個或者多個字符串?？梢杂珊蜻x預(yù)測發(fā)生器140按照字符串預(yù)測215的置信度值來提供所述一個或者多個字符串。在一些實施方案中，可以提供字符串預(yù)測215中的具有最高置信度值的字符串?？梢酝ㄟ^例如在用戶接口 120的軟輸入面板中顯示字符串來提供字符串。當(dāng)字符串作為針對所接收的字符串的拼寫建議而提供時，字符串可以通過操作系統(tǒng)125臨近所接收的字符串來顯示。
[0048]在309處，接收所提供的一個或者多個字符串中的一個的選擇的指示。選擇的指示可以由操作系統(tǒng)125從用戶接口 125接收，并可被提供給候選預(yù)測發(fā)生器140。例如，用戶可以在用戶接口 120的軟輸入面板中選擇或者觸摸字符串中的一個。
[0049]在311處，所選擇的字符串作為輸入提供給應(yīng)用。所選擇的字符串可以由候選預(yù)測發(fā)生器140作為對話220的一部分提供給應(yīng)用135，或者作為針對所接收的字符串的拼寫替換提供給應(yīng)用135。
[0050]在一些實施方案中，所選擇的字符串也可以用來通過候選預(yù)測發(fā)生器140的上下文引擎240來更新所確定的上下文210。例如，與關(guān)聯(lián)于所確定的上下文210的多個字符串中的所選擇字符串相關(guān)聯(lián)的概率可以通過候選預(yù)測發(fā)生器140的上下文引擎240來增加。
[0051]圖4是用于更新上下文的方法400的實施方案的操作流程。方法400可以通過例如候選預(yù)測發(fā)生器140來實施。
[0052]在401處，接收字符串。字符串可以由候選預(yù)測發(fā)生器140從操作系統(tǒng)125接收。字符串可能已經(jīng)由應(yīng)用135的用戶輸入或者選擇。字符串可以包括一個或者多個字或者短語。
[0053]在403處，為所接收的字符串確定上下文。上下文210可以通過候選預(yù)測發(fā)生器140的上下文引擎240來確定。上下文210可以與多個字符串相關(guān)聯(lián)，該多個字符串是由用戶或者其他用戶在特定上下文210期間頻繁提供的字符串。該多個字符串中的每個字符串也可以包括概率，該概率是對在該上下文210期間該字符串被多么頻繁地提供的度量。
[0054]在405處，確定與所確定的上下文相關(guān)聯(lián)的多個字符串是否包括所接收的字符串?？梢杂珊蜻x預(yù)測發(fā)生器140的上下文引擎240做出確定。如果所述多個字符串包括該字符串，則方法400可以在407處繼續(xù)。否則，方法400可在409處繼續(xù)。
[0055]在407處，所述多個字符串中的該字符串的概率增加。該概率可以由候選預(yù)測發(fā)生器140的上下文引擎240來增加。例如，上下文引擎240可以通過將固定量添加到所述多個字符串中的所接收的字符串的概率來增加該概率。
[0056]在409處，確定該字符串是否滿足標(biāo)準(zhǔn)?？梢酝ㄟ^候選預(yù)測發(fā)生器140的上下文引擎240做出確定。在一些實施方案中，標(biāo)準(zhǔn)可以是字符串被接收了多于閾值次數(shù)。例如，在字符串已經(jīng)由用戶向應(yīng)用135輸入或者提供了多于三次(或者另一個預(yù)先確定的次數(shù)，這取決于實施方案)之后，該字符串可以被添加到與所確定的上下文210相關(guān)聯(lián)的多個字符串中。其它的標(biāo)準(zhǔn)可以被使用。如果標(biāo)準(zhǔn)得以滿足，那么方法400可以在411處繼續(xù)。否貝U，方法400可以在413處退出。
[0057]在411處，字符串被添加到與上下文相關(guān)聯(lián)的多個字符串中。字符串可以通過候選預(yù)測發(fā)生器140的上下文引擎240來添加。在一些實施方案中，與所添加的字符串相關(guān)聯(lián)的概率可以被設(shè)定成例如針對新添加的字符串的默認(rèn)值。
[0058]圖5示出其中可以實施示例實施例和方面的示例性計算環(huán)境。計算系統(tǒng)環(huán)境僅是適當(dāng)?shù)挠嬎悱h(huán)境的一個示例，并且不打算建議關(guān)于用途或者功能性的范圍的任何限制。
[0059]可以使用若干其它通用或者專用計算系統(tǒng)環(huán)境或者配置?？梢赃m用于使用的眾所周知的計算系統(tǒng)、環(huán)境和/或配置的示例包括但不限于個人計算機(jī)、服務(wù)器計算機(jī)、手持式或者膝上型設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、網(wǎng)絡(luò)PC、小型計算機(jī)、大型計算機(jī)、嵌入式系統(tǒng)、包括上文的系統(tǒng)或者設(shè)備中的任何一個的分布式計算環(huán)境等等。
[0060]可以使用由計算機(jī)執(zhí)行的計算機(jī)可執(zhí)行指令，諸如程序模塊。一般地，程序模塊包括執(zhí)行特定任務(wù)或者實施特定抽象數(shù)據(jù)類型的例程、程序、對象、組件、數(shù)據(jù)結(jié)構(gòu)等等?？梢允褂梅植际接嬎悱h(huán)境，其中任務(wù)由通過通信網(wǎng)絡(luò)或者其它數(shù)據(jù)傳輸介質(zhì)鏈接的遠(yuǎn)程處理設(shè)備來執(zhí)行。在分布式計算環(huán)境中，程序模塊和其它數(shù)據(jù)可以位于本地和遠(yuǎn)程計算機(jī)存儲介質(zhì)(包括存儲器存儲設(shè)備)兩者中。
[0061]參考圖5，用于實施本文描述的方面的示例性系統(tǒng)包括計算設(shè)備，諸如計算系統(tǒng)500。在其最基本的配置中，計算系統(tǒng)500典型地包括至少一個處理單元502和存儲器504。取決于計算設(shè)備的確切配置和類型，存儲器504可以是易失性(諸如隨機(jī)存取存儲器(RAM))、非易失性(諸如只讀存儲器(ROM)、閃速存儲器等等)或者這兩者的某組合。這個最基本的配置在圖5中由虛線506圖示出。
[0062]計算系統(tǒng)500可以具有附加的特征/功能性。例如，計算系統(tǒng)500可以包括附加存儲裝置(可移除和/或不可移除的)，包括但不限于，磁性或者光學(xué)盤或者帶。這樣的附加存儲裝置在圖5中通過可移除存儲裝置508和不可移除存儲裝置510圖示出。
[0063]計算系統(tǒng)500典型地包括多種計算機(jī)可讀介質(zhì)。計算機(jī)可讀介質(zhì)可以是可以由計算系統(tǒng)500訪問的任何可用介質(zhì)，并且包括易失性和非易失性介質(zhì)、可移除和不可移除介質(zhì)兩者。
[0064]計算機(jī)存儲介質(zhì)包括以用于信息(諸如計算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或者其它數(shù)據(jù))的存儲的任何方法或者技術(shù)實施的易失性和非易失性、以及可移除和不可移除介質(zhì)。存儲器504、可移除存儲裝置508、和不可移除存儲裝置510都是計算機(jī)存儲介質(zhì)的示例。計算機(jī)存儲介質(zhì)包括但不限于RAM、R0M、電可擦除程序只讀存儲器(EEPR0M)、閃速存儲器或者其它存儲器技術(shù)、CD-ROM、數(shù)字萬能盤(DVD)或者其它光學(xué)存儲裝置、磁盒、磁帶、磁盤存儲裝置或者其它磁存儲設(shè)備、或者可以用來存儲合期望的信息并且可以由計算系統(tǒng)500訪問的任何其它介質(zhì)。任何這樣的計算機(jī)存儲介質(zhì)可以是計算系統(tǒng)500的一部分。
[0065]計算系統(tǒng)500可以含有允許設(shè)備與其它設(shè)備和/或接口進(jìn)行通信的(多個)通信連接512。計算系統(tǒng)500也可以具有(多個)輸入設(shè)備514，諸如鍵盤(軟件或者硬件)、鼠標(biāo)、筆、語音輸入接口、觸摸接口等等。也可以包括(多個)輸出設(shè)備516，諸如顯示器、揚聲器、打印機(jī)等等。所有這些設(shè)備都在本領(lǐng)域是眾所周知的，并且不需要在此處詳盡地討論。
[0066]應(yīng)該理解的是，本文描述的各種技術(shù)可以連同硬件或者軟件或者在適當(dāng)情況下兩者的組合來實施。因此，本公開主題的方法和裝置或者其某些方面或者部分可以采用在有形介質(zhì)中具體實現(xiàn)的程序代碼(即，指令)的形式，所述有形介質(zhì)諸如是軟盤、CD-ROM、硬驅(qū)動器、或者任何其它機(jī)器可讀存儲介質(zhì)，其中當(dāng)程序代碼被載入機(jī)器(諸如計算機(jī))并且由該機(jī)器執(zhí)行時，該機(jī)器變成用于實踐本公開主題的裝置。
[0067]雖然示例性實施方案可能涉及在一個或者多個單獨計算機(jī)系統(tǒng)的上下文中利用本公開主題的方面，但是主題不如此受限，相反可以連同任何計算環(huán)境(諸如網(wǎng)絡(luò)或者分布式計算環(huán)境)實施。更進(jìn)一步地，本公開主題的方面可以在多個處理芯片或者設(shè)備中或者跨多個處理芯片或者設(shè)備實施，并且相似地，存儲裝置可以跨多個設(shè)備實現(xiàn)。這樣的設(shè)備可以包括例如個人計算機(jī)、網(wǎng)絡(luò)服務(wù)器、和手持式設(shè)備。
[0068]雖然主題已經(jīng)以具體于結(jié)構(gòu)特征和/或方法論動作的語言進(jìn)行了描述，但是將理解的是，在所附權(quán)利要求中定義的主題不必受限于上文描述的具體特征或者動作。相反地，上文描述的具體特征和動作作為實施權(quán)利要求的示例形式而公開。
【權(quán)利要求】
1.一種方法，包括: 由計算設(shè)備接收字符串，其中所接收的字符串與對話相關(guān)聯(lián)； 由計算設(shè)備基于對話來為所接收的字符串確定上下文； 由計算設(shè)備基于所接收的字符串和所確定的上下文來生成多個字符串預(yù)測，其中每個字符串預(yù)測包括字符串； 由計算設(shè)備提供所述多個字符串預(yù)測中的字符串中的一個或者多個； 由計算設(shè)備接收所述多個字符串預(yù)測中的所提供的一個或者多個字符串中的一個的選擇的指示；以及 響應(yīng)于選擇的指示，由計算設(shè)備向應(yīng)用提供所選擇的字符串。
2.如權(quán)利要求1的方法，其中為所接收的字符串確定上下文包括，基于應(yīng)用確定上下文。
3.如權(quán)利要求1的方法，其中上下文與多個字符串相關(guān)聯(lián)，并且所生成的字符串預(yù)測中的至少一個包括，來自與上下文相關(guān)聯(lián)的所述多個字符串中的字符串。
4.如權(quán)利要求1的方法，其中所接收的字符串是字符。
5.如權(quán)利要求1的方法，其中對話具有一個或者多個參與者，并且為所接收的字符串確定上下文包括，基于所述一個或者多個參與者確定上下文。
6.如權(quán)利要求1的方法，其中為所接收的字符串確定上下文包括，確定對話的話題，并且基于對話為所接收的字符串確定上下文進(jìn)一步包括基于所確定的話題為所接收的字符串確定上下文。
7.如權(quán)利要求1的方法，其中為所接收的字符串確定上下文包括，確定對話的風(fēng)格并且基于所確定的風(fēng)格為所接收的字符串確定上下文。
8.一種系統(tǒng),包括: 至少一個計算設(shè)備；以及 候選預(yù)測發(fā)生器，被適配于: 接收字符串，其中所接收的字符串與一個或者多個參與者相關(guān)聯(lián)； 基于所述一個或者多個參與者為所接收的字符串確定上下文； 基于所接收的字符串和所確定的上下文生成多個字符串預(yù)測，其中每個字符串預(yù)測包括字符串；以及 提供所述多個字符串預(yù)測中的字符串中的一個或者多個。
9.如權(quán)利要求8的系統(tǒng)，其中所述候選預(yù)測發(fā)生器進(jìn)一步被適配為: 接收所述多個字符串預(yù)測中的所提供的一個或者多個字符串中的一個的選擇的指示；以及 響應(yīng)于選擇的指示，向應(yīng)用提供所選擇的字符串。
10.如權(quán)利要求8的系統(tǒng)，其中所接收的字符串是對話的一部分，并且為所接收的字符串確定上下文進(jìn)一步包括確定對話的話題，并且為所接收的字符串確定上下文是基于所確定的話題的。
【文檔編號】G06F3/023GK104508604SQ201380040756
【公開日】2015年4月8日 申請日期:2013年7月30日 優(yōu)先權(quán)日:2012年7月30日
【發(fā)明者】格里夫斯 J., 克里沃希夫 G., 魯欽科 D., 森達(dá)拉拉彥 P., 佩克 T., 阿爾莫格 I. 申請人:微軟公司