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