用戶詞語和用戶動(dòng)作的上下文關(guān)系預(yù)測(cè)的制作方法
【專利說明】
[0001 ] 本申請(qǐng)是申請(qǐng)?zhí)枮?00780015701.0、申請(qǐng)日為2007年4月19日并且于2008年10月 31日進(jìn)入中國國家階段的PCT專利申請(qǐng)的分案申請(qǐng)。
技術(shù)領(lǐng)域
[0002] 本發(fā)明設(shè)及手持計(jì)算設(shè)備。更具體的，本發(fā)明與一種手持計(jì)算設(shè)備有關(guān)，其可操作 W自動(dòng)檢測(cè)描述設(shè)備環(huán)境的提示和用設(shè)備執(zhí)行的用戶動(dòng)作，獲知哪些提示和提示組合是與 預(yù)測(cè)用戶動(dòng)作相關(guān)的，并隨后響應(yīng)于相關(guān)提示的出現(xiàn)，預(yù)測(cè)性地執(zhí)行適當(dāng)?shù)挠脩魟?dòng)作或W 用戶動(dòng)作的預(yù)期配置設(shè)備。
【背景技術(shù)】
[0003] 多年W來，便攜式計(jì)算機(jī)變得越來越小。在無線產(chǎn)業(yè)中的極大增長已經(jīng)產(chǎn)生了可 靠、便利和幾乎平常的移動(dòng)設(shè)備，例如移動(dòng)電話，個(gè)人數(shù)字助理(PDA),全球定位系統(tǒng)(GPS) 單元等。為了獲得實(shí)際可用的便攜式計(jì)算機(jī)，主要的尺寸限制部件是鍵盤。
[0004] 為了在不具有標(biāo)準(zhǔn)鍵盤的便攜式計(jì)算機(jī)上輸入數(shù)據(jù)，人們已經(jīng)研發(fā)了許多解決方 案。一個(gè)此類方案是使用具有較少鍵的鍵盤（"簡(jiǎn)化鍵鍵盤"）。一些簡(jiǎn)化鍵盤使用了 3乘4陣 列的按鍵，比如按鍵式電話的布局。
[0005] 作為完全不同的方案，一些小型設(shè)備使用了接收用戶筆跡的數(shù)字化表面。運(yùn)個(gè)方 案允許用戶自然地書寫，盡管是在由便攜式計(jì)算機(jī)的大小所允許的小區(qū)域中?；谟脩襞c 數(shù)字化表面的接觸，筆跡識(shí)別算法分析用戶輸入的幾何特性，W確定每一個(gè)字符或詞。
[0006] 作為另一個(gè)方案，用于在不具有全尺寸鍵盤的情況下用小型設(shè)備輸入數(shù)據(jù)，存在 觸摸感應(yīng)面板，在其上已經(jīng)印刷了一些類型的鍵盤覆蓋層，或者具有顯示的鍵盤覆蓋層的 觸摸感應(yīng)屏。用戶用手指或指示筆在與所希望的按鍵或字母相關(guān)的區(qū)域中與面板或顯示屏 交互作用。
[0007] 除數(shù)據(jù)錄入W外，一些便攜式計(jì)算機(jī)補(bǔ)充運(yùn)些技術(shù)，W使得用戶可W執(zhí)行超出數(shù) 據(jù)錄入之外的功能，例如操作菜單，配置應(yīng)用程序和硬件，發(fā)出命令，及其它GUI功能。運(yùn)些 功能還可W進(jìn)一步需要不同的硬件或軟件設(shè)備，例如指定的按鈕，觸摸屏工作的菜單區(qū)，搖 臂開關(guān)，手動(dòng)光標(biāo)等。
[000引盡管沒有普通的用戶接口，如全尺寸鍵盤和鼠標(biāo)，前述技術(shù)使得對(duì)于用戶與減小 尺寸的便攜式計(jì)算機(jī)充分交互作用是非常切實(shí)可行的。盡管是可行的，由于小尺寸的用戶 接口，運(yùn)個(gè)人機(jī)交互不可避免地具有更大的潛在延遲，誤差和使用困難的麻煩。結(jié)果，設(shè)計(jì) 者不斷地尋找新技術(shù)來使得接口更迅速、準(zhǔn)確和自然。

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

[0009]廣泛地來說，一種操作順序過程管理手持計(jì)算設(shè)備來自動(dòng)檢測(cè)描述設(shè)備環(huán)境的提 示和用設(shè)備執(zhí)行的用戶動(dòng)作，獲悉哪些提示和提示組合關(guān)于預(yù)測(cè)用戶動(dòng)作，隨后響應(yīng)相關(guān) 提示的出現(xiàn)，預(yù)測(cè)性地執(zhí)行適當(dāng)?shù)挠脩魟?dòng)作或W用戶動(dòng)作的預(yù)期配置設(shè)備。
[0010] 本公開內(nèi)容的教導(dǎo)可W實(shí)現(xiàn)為方法，設(shè)備，邏輯電路，信號(hào)承載介質(zhì)或其組合。本 公開內(nèi)容提供了多個(gè)其它優(yōu)點(diǎn)和益處，由W下說明其會(huì)變得顯而易見。
【附圖說明】
[0011] 圖1是顯示計(jì)算設(shè)備的平面外觀圖的框圖。
[0012] 圖2是顯示計(jì)算設(shè)備的硬件、軟件和相互連接的框圖。
[0013] 圖2A是數(shù)字?jǐn)?shù)據(jù)處理機(jī)的框圖。
[0014] 圖2B顯示了示范性的信號(hào)承載介質(zhì)。
[0015] 圖2C是示范性邏輯電路的透視圖。
[0016] 圖3是顯示下一詞預(yù)測(cè)方法的流程圖。
[0017] 圖4是顯示在下一詞語預(yù)測(cè)方法中的詞語處理的流程圖。
[0018] 圖5是用于計(jì)算設(shè)備的不同可操作實(shí)施例的流程圖。
【具體實(shí)施方式】 [0019] 介紹
[0020] 本公開內(nèi)容的一個(gè)方面與用戶用輸入設(shè)備將信息錄入到系統(tǒng)中有關(guān)。提供了一個(gè) 方案，其中在用戶輸入特定符號(hào)，例如空格符之后，預(yù)測(cè)用戶要輸入的整個(gè)詞。如果此后用 戶按下不明確的鍵，而不是接受預(yù)測(cè)，就重新排序選擇列表。例如，用戶輸入短語"Lets run to school.Better yet,lets drive to"."""在用戶按下空格后，在第一次輸入詞"to"的 第二次出現(xiàn)后，基于用戶過去在其中輸入該詞的上下文關(guān)系，系統(tǒng)預(yù)測(cè)用戶將要輸入詞 "school"。如果用戶已經(jīng)預(yù)先輸入了具有相同上下文關(guān)系的文本（例如"to work"、"to camp"),就可W獲得其它預(yù)測(cè)。如果用戶按下"next"鍵，就呈現(xiàn)運(yùn)些預(yù)測(cè)；該鍵?？谟糜跐L 動(dòng)列表。如果用戶在空格后輸入不明確的鍵，那么就重新排序詞列表，來對(duì)匹配上下文關(guān)系 的詞給與優(yōu)先權(quán)。例如，如果用戶按下包含字母'a'，'b'和'C'的不明確的鍵，就在列表中給 與詞"camp"優(yōu)先權(quán)。
[0021] 公開的系統(tǒng)還可W關(guān)于其它形式的上下文關(guān)系做出預(yù)測(cè)，例如將要發(fā)送消息該其 的人，寫該消息的人，星期幾，時(shí)刻等。在另一個(gè)實(shí)施例中，不是明確地定義上下文關(guān)系參 數(shù)，例如發(fā)送者/接受者/電子郵件/SMS/回復(fù)/轉(zhuǎn)發(fā)/新電子郵件等，由設(shè)備傳送可W相關(guān)或 不相關(guān)的一系列參數(shù)給系統(tǒng)，且系統(tǒng)獲悉哪些參數(shù)對(duì)于預(yù)測(cè)是相關(guān)的，而哪些是不相關(guān)的。 在其它實(shí)施例中，預(yù)測(cè)可W超出詞而預(yù)測(cè)短語。預(yù)測(cè)還可W依賴于語法、語義學(xué)等。其它實(shí) 施例設(shè)想了用戶動(dòng)作W及詞和短語的預(yù)期，例如與菜單項(xiàng)有關(guān)的用戶動(dòng)作，或者與表格填 寫有關(guān)的用戶動(dòng)作。在進(jìn)一步的實(shí)施例中，可W上傳/下載和/或由服務(wù)器提供從用戶模式 獲得的知識(shí)，W允許在設(shè)備與應(yīng)用之間共享該信息。
[0022] 論述
[0023] 為了在此論述的目的，關(guān)于詞的上下文關(guān)系實(shí)現(xiàn)，術(shù)語"下一詞預(yù)測(cè)"（NWP)在其中 包括：
[0024] 1)輸入空格字符后，預(yù)測(cè)用戶想要輸入的整個(gè)下一個(gè)詞，及
[0025] 2)如果用戶按下不明確的鍵，不接受該預(yù)測(cè)，而是重新排序選擇列表。
[0026] 圖1是設(shè)備14的示意性表示，其具有顯示器10和用戶信息輸入機(jī)構(gòu)12,并包含了在 此公開的下一詞預(yù)測(cè)技術(shù)。在圖I中，用戶輸入短語"Lets run to school.Better yet, lets drive to."。在輸入詞"to"之后，用戶按下空格，系統(tǒng)基于用戶過去在其中輸入詞 "school"的上下文關(guān)系，預(yù)測(cè)用戶接下來想要輸入詞"school"。在此情況下，只考慮W前上 下文關(guān)系的詞。用戶最后一次輸入詞"to",他緊接著在其后輸入了詞"school"。在圖1的實(shí) 例中，用戶再次輸入"to"，就呈現(xiàn)預(yù)測(cè)詞"school"。例如，如果用戶過去在詞"to"之后輸入 了其它詞，就在列表中也提供其它預(yù)測(cè)。在運(yùn)個(gè)實(shí)例中，上下文信息僅來自在該消息中之前 輸入的文本。在一個(gè)實(shí)施例中，上下文信息還符合在前的消息/對(duì)話。
[0027] 當(dāng)在當(dāng)前消息中的上下文關(guān)系與在用戶W前輸入的文本中的上下文關(guān)系相匹配 時(shí)，就進(jìn)行預(yù)測(cè)。上下文的概念可W是非常普遍的。上下文可W意味著輸入的文本的本義。 上下文關(guān)系還可W與其它上下文關(guān)系相結(jié)合，諸如：
[0028] a)要對(duì)其發(fā)送消息的人；
[0029] b)寫該消息的人；
[0030] C)星期幾；
[0031] d)時(shí)刻。
[0032] 最后，預(yù)測(cè)系統(tǒng)可能不知道對(duì)于上下文關(guān)系是最重要的要素是什么，例如它們是：
[0033] ?文本和消息接收者？；
[0034] ?文本和消息書寫者？；
[0035] .所有運(yùn)S個(gè)？。
[0036] 進(jìn)一步的實(shí)施例從一組非常廣泛的要素著手，并執(zhí)行用戶行為的動(dòng)態(tài)要素分析， W確定作為上下文關(guān)系包括的最有效要素。運(yùn)個(gè)系統(tǒng)不僅適于基于在前特定要素，例如記 錄的文本、接受者、作者、天的用戶行為，還具有足夠智能，W確定哪一個(gè)要素是最重要的， 并強(qiáng)調(diào)它們。運(yùn)允許實(shí)現(xiàn)更好的預(yù)測(cè)。
[0037] 預(yù)測(cè)的另一個(gè)實(shí)例是基于時(shí)刻。例如，當(dāng)在午餐時(shí)間輸入消息"let'S meet for" 時(shí)，就自動(dòng)將詞"lunch"預(yù)測(cè)為短語中的下一個(gè)詞。在運(yùn)天較晚的時(shí)候就預(yù)測(cè)詞"dinner"。 存儲(chǔ)的短語還可W使與它們相關(guān)的時(shí)間作為其一個(gè)屬性。運(yùn)在用戶輸入文本時(shí)可W用于決 定哪一個(gè)短語是相關(guān)的。
[0038] 用戶動(dòng)作的預(yù)測(cè)
[0039] 預(yù)測(cè)還可W應(yīng)用于其它概念，例如菜單和用戶動(dòng)作。當(dāng)用戶點(diǎn)擊菜單時(shí)，向上下文 關(guān)系模塊提供用于該菜單的關(guān)鍵詞，作為預(yù)測(cè)的上下文關(guān)系詞。上下文關(guān)系模塊隨后產(chǎn)生 W前從該菜單選擇的條目，因?yàn)樗鼈冊(cè)谏舷挛年P(guān)系數(shù)據(jù)庫中作為關(guān)鍵詞之前的條目，可W 將運(yùn)些詞重新排序到菜單頂部。當(dāng)選擇一個(gè)菜單條目時(shí)，上下文關(guān)系模塊就自動(dòng)W菜單標(biāo) 記將該菜單條目注釋為作為上下文關(guān)系已經(jīng)出現(xiàn)的，用于下一次重新排序到前面。
[0040] 例如，當(dāng)用戶點(diǎn)擊巧dit"菜單時(shí)，提供給上下文關(guān)系模塊巧dit"作為上下文關(guān)系。 如果用戶最后一次點(diǎn)擊"Edit"時(shí)用戶選擇"Find",那么就在菜單前面顯示"Find"。如果用 戶越過它到了 "Replace",那么就在巧dit:"的上下文關(guān)系中標(biāo)記"R巧lace"的使用，W便下 一次用戶選擇巧dit"菜單時(shí)，"Replace"變?yōu)榈谝粋€(gè)條目，其之后是"Find"及其它較少使用 的條目。
[0041] 注意對(duì)于具有有限屏幕空間的移動(dòng)電話，將通常使用的條目移動(dòng)到菜單前面會(huì)使 得它們可W立即可見，而當(dāng)相反情況下如果不滾動(dòng)時(shí)就不會(huì)見到它們。
[0042] 在一個(gè)實(shí)施例中，在簡(jiǎn)化上下文關(guān)系和重新排序情況下，使用了學(xué)習(xí)，來預(yù)測(cè)用戶 想要執(zhí)行的下一個(gè)宏指令級(jí)的用戶界面(UI)行為。代替重新排序基于過去的使用菜單，通 過重新排序用于用戶希望前往的下一個(gè)狀態(tài)/應(yīng)用的最接近的選項(xiàng)，完全取代了正常菜單 格式，如果有需要，可W自動(dòng)執(zhí)行最有可能的選項(xiàng)。
[0043] 例如，考慮運(yùn)樣的情況，其中系統(tǒng)知道無論何時(shí)用戶在電話的設(shè)定模式中，且他們 選擇輸入法或語言時(shí)，他們很有可能之后移動(dòng)到其最喜歡的消息發(fā)送應(yīng)用程序。于是，代替 呈現(xiàn)給用戶前往消息發(fā)送應(yīng)用程序的正常菜單樹，系統(tǒng)：
[0044] a)自動(dòng)進(jìn)入那里，或者如果發(fā)現(xiàn)是不可行的；
[0045] b)與下一個(gè)最有可能的選項(xiàng)一起，在設(shè)定窗口中此處將其顯示為可見的突出選 項(xiàng)。
[0046] 最后的選項(xiàng)可W是"go to s1:andard menu tree"。運(yùn)樣，呈現(xiàn)給用戶最有可能的 下一個(gè)結(jié)束狀態(tài)，而不是直接由此而來的最有可能的行為，在普通電話中它會(huì)是返回到菜 單樹。用戶根本不必導(dǎo)航菜單樹，而只是一次點(diǎn)擊(或者不必點(diǎn)擊)來進(jìn)入下一個(gè)任務(wù)。
[0047] 額外的實(shí)施例可用于上下文關(guān)系，例如提出W下任意問題：
[0048] .緊接著消息發(fā)送應(yīng)用程序后，用戶最有可能處于的結(jié)束狀態(tài)是什么？
[0049] .在電話簿中輸入某些東西后，用戶最有可能處于的結(jié)束狀態(tài)是什么？
[0050] ?給定用戶在上述兩種情況，用戶最有可能處于的結(jié)束狀態(tài)是什么？
[0化1] ?給出時(shí)刻？
[0052].是否要執(zhí)行動(dòng)態(tài)要素分析，來隔離決定下一個(gè)舉動(dòng)應(yīng)是什么所設(shè)及的最相關(guān)的 要素？
[0化3] 表格
[0054] 表格填充是另一個(gè)有用的功能，其可W由所公開的系統(tǒng)來執(zhí)行。通過字段屬性，例 如日期的上下文靈敏度僅預(yù)測(cè)月份，天，且轉(zhuǎn)換為數(shù)值模式等。運(yùn)可W類似的用于表格輸 入。瀏覽器或其它表格輸入軟件可W為輸入單元提供提示，作為用于該單元的文本條目的 上下文關(guān)系。運(yùn)樣，例如，當(dāng)表格提示"姓名:"時(shí)，用很少的幾次鍵擊甚至無需鍵擊就可W獲 得用戶的姓名，他可W填入表格的其它姓名也會(huì)變得易于輸入。
[0055] 上下文關(guān)系詞語在化gic T9技術(shù)中的實(shí)施
[0056] 作為一個(gè)實(shí)例，根據(jù)本公開內(nèi)容的下一詞預(yù)測(cè)可W用于Tegic Corporation的 T9:返艱術(shù)。概括的說，T9技術(shù)將在輸入設(shè)備的每個(gè)按鍵上，例如每個(gè)電話按鍵，發(fā)現(xiàn)的字母 的組與詞的快速訪問字典相結(jié)合，并隨著其打字，辯認(rèn)用戶想要輸入作為文本的是什么。T9 技術(shù)對(duì)于默認(rèn)輸入的每個(gè)按鍵順序提供了最常用的詞，卻隨后用一次或多次按壓"NEXT"或 空格鍵，讓用戶訪問其它選擇。在W下參考文獻(xiàn)中說明了 Tegic的T9技術(shù)的一些基本特點(diǎn)， 完全包括它們W作為參考:美國專利NO. 6，Ol 1，554和5，818，437。
[0057] W下論述對(duì)"T9"技術(shù)和"T9"系統(tǒng)做了大量引用。盡管T9是商標(biāo)，某些產(chǎn)品和較早 專利包含W此商標(biāo)標(biāo)記的特征，但本公開內(nèi)容對(duì)"T9"的引用設(shè)及表示該技術(shù)的新的實(shí)施， 即在現(xiàn)有T9技術(shù)的上下文關(guān)系中引入特定新特征。因此，"T9"不是用作公認(rèn)的現(xiàn)有技術(shù)的 引用。
[005引圖2顯示了手持計(jì)算設(shè)備101的各種子部件和相互連接的框圖。在一個(gè)實(shí)例中，設(shè) 備101可W實(shí)現(xiàn)為簡(jiǎn)化的鍵盤消除歧義系統(tǒng)。用戶輸入54和顯示器53通過適當(dāng)?shù)慕涌陔娐?連接到處理器100?？蛇x的，揚(yáng)聲器102也可W連接到處理器。
[0059] 另一可選部件包括一個(gè)或多個(gè)傳感器55,其類似地連接到CPU 100。傳感器55可W 包括W下的一些或全部:紅外和/或可見光計(jì)量表，加速度計(jì)，觸摸或壓力傳感器，GPS引擎， 二氧化碳傳感器，溫度測(cè)量設(shè)備，聲音測(cè)量設(shè)備，及任何其它設(shè)備，W確定可W表示用戶操 作設(shè)備所處的環(huán)境的任何可測(cè)量物理特性的量、模式、頻率、種類或其它特性。適當(dāng)?shù)慕涌?電路被包括在傳感器55或CPU 100中，或者在它們之間，一些實(shí)例包括一個(gè)或多個(gè)模數(shù)轉(zhuǎn)換 器、放大器、多路復(fù)用器等。各種傳感器55可W被集成在設(shè)備101中，位于設(shè)備101之外并連 接到它，可移去地連接到設(shè)備101，或者運(yùn)些的組合，或其它選擇。
[0060] 用戶輸入54包括鍵盤、電話或其它類型鍵盤、軟鍵盤、屏幕覆蓋層鍵盤、鼠標(biāo)、跟蹤 球、手寫數(shù)字化表面，或用于用戶將輸入傳輸?shù)綑C(jī)器101中的任何其它裝置。沒有任何有意 的限制，隨后的論述使用了一個(gè)實(shí)例，其中輸入設(shè)備54是鍵盤。在運(yùn)個(gè)實(shí)施例中，處理器100 從鍵盤接收輸入，并管理到顯示器和揚(yáng)聲器的全部輸出。處理器100連接到數(shù)字?jǐn)?shù)據(jù)存儲(chǔ)器 104。存儲(chǔ)器104包括臨時(shí)存儲(chǔ)介質(zhì)，例如隨機(jī)存取存儲(chǔ)器(RAM),和永久存儲(chǔ)介質(zhì)，例如只讀 存儲(chǔ)器(ROM),軟盤，硬盤，或CD-ROM的組合。存儲(chǔ)器104包含管理系統(tǒng)工作所必需的所有軟 件程序。在一個(gè)實(shí)例中，存儲(chǔ)器包含操作系統(tǒng)106,消除歧義軟件108,不明確文本條目的相 關(guān)過濾軟件和/或擴(kuò)充和解釋軟件110,和上下文關(guān)系數(shù)據(jù)庫116,后者在下面額外地加 W詳 細(xì)論述。存儲(chǔ)器還包括詞匯數(shù)據(jù)庫30?？蛇x的，存儲(chǔ)器可W包含一個(gè)或多個(gè)應(yīng)用程序112、 114。應(yīng)用程序的實(shí)例包括詞處理器，軟件字典，和外語翻譯器。還可W提供語音合成軟件作 為應(yīng)用程序，從而允許簡(jiǎn)化的鍵盤消除歧義系統(tǒng)起到通信輔助設(shè)備的作用。因此，在此情況 下，可W將輸出從揚(yáng)聲器W聲音方式輸出。
[0061] 在特定實(shí)施例中，存儲(chǔ)器104包括提示123、動(dòng)作125和二者之間的映射124。概括的 說，提示123說明了設(shè)備101的環(huán)境，及用戶執(zhí)行的配置設(shè)備及操作其應(yīng)用程序的動(dòng)作。動(dòng)作 125表示設(shè)及設(shè)備101的相關(guān)的用戶動(dòng)作。W下結(jié)合圖2的系統(tǒng)的詳細(xì)操作來更詳細(xì)地說明 提示123和動(dòng)作125的種類、意義和特性。提示123和動(dòng)作125具體表現(xiàn)為一個(gè)或多個(gè)關(guān)聯(lián)列 表、表格、關(guān)系數(shù)據(jù)庫、字母數(shù)字?jǐn)?shù)據(jù)流、磁盤扇區(qū)、文件、物理或邏輯存儲(chǔ)設(shè)備，或任何其它 有用的存儲(chǔ)結(jié)構(gòu)。如W下更詳細(xì)論述的，提示123和動(dòng)作125與自動(dòng)檢測(cè)設(shè)備的環(huán)境的提示 和用該設(shè)備執(zhí)行的用戶動(dòng)作的處理相關(guān)，該處理還學(xué)習(xí)哪一個(gè)提示和提示組合是相關(guān)的W 預(yù)測(cè)用戶動(dòng)作，隨后響應(yīng)于相關(guān)提示的出現(xiàn)，預(yù)測(cè)性地執(zhí)行適當(dāng)?shù)挠脩魟?dòng)作或W用戶動(dòng)作 的預(yù)期配置設(shè)備。
[0062] 在此的論述的一個(gè)方面與符號(hào)和符號(hào)順序有關(guān)，且在組合時(shí)，成為對(duì)象或部分對(duì) 象。符號(hào)的典型實(shí)例是任何語言的字符，例如字母、數(shù)字、標(biāo)點(diǎn)符號(hào)，或來自語言的任何其它 符號(hào)。對(duì)象或部分對(duì)象的典型實(shí)例是詞或詞的一部分。然而，