一種選項預測方法及終端的製作方法

2023-04-25 01:04:36

專利名稱：一種選項預測方法及終端的製作方法
技術領域：
本發明涉及通信領域中人機互動技技術，具體地，涉及一種選項預測方法及終端。
背景技術：
在手機終端上的應用程式和用戶的交互過程中，應用程式經常需要用戶在一組候 選項目列表中選擇多個符合特定目的的選項進行後續操作。如用戶想要刪除所有來自一個 特定號碼的簡訊時，需要簡訊程序首先為用戶列出所有簡訊，用戶從中一個一個的選取所 有來自這個特定號碼的簡訊，然後進行刪除操作。這種操作方式可以方便用戶一次對列表 中的多個候選項進行同種操作。目前的終端上，在用戶需要選擇多個候選項時，往往提供類似以下的三種人機交 互方式對於支持鍵盤操作的手機，用戶通過方向鍵將焦點移至備選項後，在菜單中或者通 過確定鍵對備選項進行標記，完成所有備選項的標記後，可以進行下一步操作。對於支持觸 摸屏的手機，用戶通過拖拉滾動條、點擊屏幕來移動焦點到需要標記的備選項，然後點擊菜 單項或者特定的標記區域對備選項進行標記。在完成所有備選項的標記後，可以進行下一 步操作。還有一種方式是全部刪除所有選項，雖然非常快捷但並不適合刪除部分選項的用 戶需求。在實現本發明過程中，發明人發現現有技術中至少存在如下問題1.現有的交互方式，按鍵次數或者屏幕點擊次數和所需要選取的項目的數量成正 比。在欲選取目標條目比較多的情況下，所需要的按鍵次數或者屏幕點擊、翻頁次數也會非 常龐大，且嚴重影響用戶體驗。2.隨著手機功能的增強和移動業務及應用的發展，大量備選項的操作變得越來越 多。比如用戶要刪除所有天氣預報簡訊，在每天接受2條天氣預報簡訊，每個月清理一次的 情況下，用戶需要選擇60條簡訊。在鍵盤機上，這往往會引起好幾百次的按鍵動作。3.現有的刪除全部選項的交互方式不適合部分用戶還想保留部分選項，只刪除部 分選項的需求。

發明內容
本發明的第一目的是提出一種選項預測方法，以實現在需要大量選取備選項時減 少用戶的操作次數。本發明的第二目的是提出一種終端，以實現在需要大量選取備選項時減少用戶的 操作次數。為實現上述第一目的，根據本發明的一個方面，提供了一種選項預測方法，包括 確定用戶已選定的兩個以上選項；根據已選定的兩個以上選項提取選項預測特徵；從未讀 取的選項中選擇滿足選項預測特徵的選項作為預測選項。優選地，還可以包括當用戶未選擇接受預測選項時，繼續確定用戶新的已選定的 選項；根據所有已選定的選項提取更新的選項預測特徵；從未讀取的選項中選擇滿足選項預測特徵的選項作為更新的預測選項。其中，簡訊類選項可以包含以下任意一至多個特徵值簡訊發送方號碼、發送時間 和/或日期、簡訊類型、文本內容中的字符串或字符串集合；郵件類選項可以包含以下任意 一至多個特徵值電子郵件發送方地址、送達時間、郵件主題、附件及其大小、附件類型。其中，從未讀取的選項中選擇滿足選項預測特徵的選項的步驟可以包括根據預 測特徵值向量中的各個特徵值，對未讀取的選項進行比較；當未讀取的選項中包含預測特 徵值向量的特徵值時，將此未讀取選項進行預測標記。為實現上述第二目的，根據本發明的另一個方面，提供了一種終端，包括特徵提 取模塊，用於根據用戶已選定的兩個以上選項提取選項預測特徵，並對選項預測特徵進行 更新；比較模塊，用於從未讀取的選項中選擇滿足選項預測特徵的選項作為預測選項，並輸 出預測選項。優選地，特徵提取模塊可以包括輸入子模塊、輸出子模塊及提取子模塊輸入子模塊，用於輸入用戶已選定的選項及輸出子模塊的反饋信息；提取子模塊，用於根據輸入子模塊的輸入，生成選項預測特徵，並根據輸入子模塊 的輸入對選項預測特徵進行更新；輸出子模塊，用於輸出選項預測特徵至比較模塊，在接收到比較模塊的預測失敗 信號後反饋至輸入子模塊；預測失敗信號可以包括未讀取的選項中沒有滿足選項預測特徵 的選項，或用戶未選擇接受預測選項。上述比較模塊可以將滿足選項預測特徵的選項進行預測標記，上述終端可以為 PDA、手機等手持終端。本發明各實施例的選項預測方法及終端，由於可根據用戶輸入的已選定選項的相 同或類似特徵，預測備選項，從而在需要大量選取備選項時，減少用戶操作鍵盤或屏幕點擊 等操作次數，提供與現有技術不同的人機互動模式，能同時大大提高用戶體驗。本發明還提供了預測方法對應的終端，可以實現選項預測特徵的提取，並且還提 供了針對終端的已選文本內容提取字符串預測特徵的方法，能適用手持終端存儲以及計算 資源有限的特點，以最大劃的實現特徵預測，減少用戶操作次數。本發明的其它特徵和優點將在隨後的說明書中闡述，並且，部分地從說明書中變 得顯而易見，或者通過實施本發明而了解。本發明的目的和其他優點可通過在所寫的說明 書、權利要求書、以及附圖中所特別指出的結構來實現和獲得。下面通過附圖和實施例，對本發明的技術方案做進一步的詳細描述。


附圖用來提供對本發明的進一步理解，並且構成說明書的一部分，與本發明的實 施例一起用於解釋本發明，並不構成對本發明的限制。在附圖中圖1為根據本發明選項預測方法的實施例一流程圖；圖2為本發明選項預測方法的解析示意圖；圖3為根據本發明選項預測方法中提取相同特徵的字符串或集合的實施例流程 圖；圖4為根據本發明選項預測方法實施例二流程圖5為根據本發明選項預測方法中提取字符串或集合的另一實施例流程圖；圖6為根據本發明終端的實施例一結構示意圖；圖7為根據本發明終端的實施例二結構示意圖。
具體實施例方式以下結合附圖對本發明的優選實施例進行說明，應當理解，此處所描述的優選實 施例僅用於說明和解釋本發明，並不用於限定本發明。方法實施例圖1為根據本發明選項預測方法的實施例一流程圖，圖2為本發明選項預測方法 的解析示意圖。如圖1所示，本實施例包括步驟S102 確定用戶已選定的兩個以上選項；步驟S104 根據上述已選定的選項提取選項預測特徵；步驟S106 從未讀取的選項中選擇滿足選項預測特徵的選項作為預測選項。本實施例中，用戶在選擇的大量的備選項目的時候，往往欲選擇的備選項之間存 在一定的相似性，本實施例根據用戶的已選項提取出預測特徵，在用戶選擇的時候推測出 用戶想要選擇的選項。如圖2所示，本實施例可以在每個備選項的未被選中(未選定)和 被選中(已選定)狀態基礎上，加上一種預選的狀態。預選的狀態是基於用戶所有已選定 的選項，自動提取用戶所希望選擇的其他選項，來幫助用戶減少按鍵或屏幕點擊的動作，提 高需要大量選擇備選項時的用戶體驗。用戶從大量的備選項中選取多個目標選項時，往往被選定的選項會具有一個和多 個相似特性。比如簡訊選項中的發送方電話號碼。在特定的應用場景中，用戶主要關心或考 察的特性也往往是可以枚舉出來的，例如簡訊的選取，用戶可能關心的特性包括簡訊發送 方電話號碼、發送時間、簡訊類型、簡訊內容中的關鍵字；而對於電子郵件的選取，用戶關心 的特性包括發送方地址、送達時間、主題、郵件大小、是否有附件、附件大小、附件類型等等。本發明可以事先預設根據用戶對每一選項主要需要考察的特性和特徵的比較方 式，從而根據用戶實際的已選定選項提取預測選項特徵。後續圖4-圖5實施例會對提取預 測選項特徵的過程進行舉例說明。圖1所示的流程中，步驟S106之後還可以包括步驟S108，判斷預測選項是否被用戶選擇接受時，是則預測成功，結束預測，否則 繼續確定用戶新的已選定選項，執行步驟SllO ；步驟SllO 根據所有已選定的選項，包括用戶之前選定的選項和步驟S108用戶新 的已選定選項提取更新的選項預測特徵；例如用戶初次選擇了簡訊1和簡訊2，根據S104從中提取了共同的關鍵詞1和 關鍵詞2作為預測特徵，並預選了包含該預測特徵的3條簡訊作為預測選項，但實際用戶只 希望選擇包含關鍵詞1的所有簡訊，因此，預測選項沒有被用戶接受；根據S108，用戶繼續選擇了新的簡訊5，也包含關鍵詞1，但不包含關鍵詞2。根據 S110，根據用戶已選擇的所有簡訊1、簡訊2、簡訊5，重新提取更新的預測特徵，即關鍵詞1， 從而可以進一步進行選項預測；步驟S112 從未被讀取的選項中選擇滿足步驟SllO中選項預測特徵的選項作為更新的預測選項，繼續執行步驟S108。由於已選定的兩個以上選項中可能包含多個相同或類似的特徵，因此提取選項預 測特徵可以包括從已選定的選項中提取具有相同或相似特徵的特徵值，如簡訊發送方號碼、發送 時間等；將已選定的選項中相同或相似的一至多個特徵值組成預測特徵值向量。組成預測特徵向量後，會方便比較未被讀取的選項是否滿足該向量的特徵值。圖3為根據本發明選項預測方法中提取相同特徵的字符串或集合的流程圖。本實 施例適用從文本內容中提取字符串特徵的選項，如簡訊。如圖3所示，本實施例包括步驟S202 從已選定的兩個以上簡訊選項中進行文本內容的字符串最大匹配；步驟S204 獲得所有長度超過2的匹配字符串；步驟S206 將所有的匹配字符串組成字符串集合。本實施例中，將提取出的字串或集合組成其中特徵向量中的一個特徵值，對未被 讀取的簡訊進行後續比較。本發明可以事先預設根據用戶對每一選項主要需要考察的特性和特徵的比較方 式，從而根據用戶實際的已選定選項提取預測選項特徵。下面的圖4-圖5實施例對提取預 測選項特徵以及後續比較的過程進行舉例說明。為了表述清楚，在實際應用時，可以用下列公式進行建模1.將所有待預測的特性域表示為A，B，C......；一個簡單的簡訊的特性域的例子發送號碼，發送時間，簡訊內容等；2.將每個特徵域的特徵域集合表示為F{A，B，C，......}；如一個簡訊的特徵域集合為F{發送方號碼，發送時間，簡訊內容......}；3.對於所有備選項根據特徵域集合確定其特徵向量，如第i個針對對應特性域的 特徵值向量Vi[Vai，Vbi，Vci......]；對於比較簡單的特性，如發送號碼，Vai可以取一個固定值；而對於比較複雜的特 性，如簡訊內容，Vci可以為一段文本。根據已選定選項本實施例自動提取一個預測特徵值向量T[Ca，Cb, Cc......]；
其中Ca，Cb，Cc的取值都是對應的特徵域的值的集合，可以部分為空集。例如對於簡訊發送 號碼，Ca為{某發送方號碼}或者為空集Φ (即已選定的選項中沒有相同的發送方號碼)；
對於簡訊的文本內容，Cc為一個關鍵詞的集合{keyl，key2, key3......}，也可能為空集
Φ ；當第i個備選項被用戶選定時，會對預測特徵值向量中的特徵值產生修改。對於 簡單的特徵域，如簡訊發送號碼，只需簡單比較Vai和Ca是否相同。相同的時候，Ca繼續 保持原有取值集合，否則為空集Φ。對於複雜的文本比較，將關鍵詞keyl，key2，key3等帶 入Vci中比較進行關鍵詞提取，得到更新的關鍵詞集合Ce。，由於新的文本條件Vci加入，相 同則保持原有關鍵詞，得到的關鍵詞集合Cc否則可能為空集Φ。將更新後的預測特徵值向量和剩下未被讀取的備選項比較。如果預測特徵值向量 中的某個特徵值為空集Φ，此特徵值不作比較；對於特徵值為非空集合的值，比較集合中 的取值是否出現在備選項相應特性域的特徵值向量中。
圖4為根據本發明選項預測方法實施例二流程圖，下面結合圖4，對預測方法進行 說明1 向用戶展示所有備選項列表。當用戶還未開始選擇的時候，初始化一個相似度 的特徵集，包含用戶需要考察的一組特性集合F{A，B, C......}；2 用戶選定了至少2個選項後，比較已選定選項的特徵值，產生預測特徵值向量 T ；3:判斷向量T是否為空，如果為空則表明提取的預測特徵值向量不合適，執行步 驟11 ；如果T不為空，且還有剩餘的備選項，則執行步驟44 按照T中的各特徵值對未被讀取的選項進行比較；5 如果有符合條件的選項，則進行步驟6 ；否則跳轉到步驟8 ；6 對符合條件的選項進行預測標記，並以列表排序和顯示；7 如果用戶選定預測選項，則預選成功，執行步驟10 ；如果用戶沒有接受預測選 項，則執行步驟8;8 等待用戶選擇新的選項；9 提取新選的選項的特徵值向量，更新選項預測特徵向量；跳轉到步驟3 ；10 預測成功，所有預測選項標記為已選定狀態，選取工作完成，結束預測；11 預測失敗，結束預測。對於上述流程中，不同特性域的特徵值的提取方式和複雜度是不一樣的，但是在 用戶選擇前可以預先設定的。比如對於簡訊的發件方，特徵值的提取就是簡單的對比電話 號碼；對於日期類型的特性域，對比的條件可以是提取日、月、年或者星期。但是對於文本內 容的提取，會比較複雜。對於中文文本的關鍵詞提取，一般來需要進行中文分詞，對比詞庫等步驟。在手 機、PDA等手持終端上，由於計算資源，存儲資源比較有限，中文分詞很難實現。但是，手持 終端上列表選項的文本內容一般不會很長，比如一條簡訊少於70個中文字符。而且，提取 出來的關鍵詞用於特定範圍內的文本比較，文本內容的樣本是逐步增加的(用戶一步一步 選取)。圖5為根據本發明選項預測方法中提取字符串或集合的另一實施例流程圖。對於 文本內容的關鍵詞提取，本實施例先不處理中文分詞，直接進行字符串的匹配。如圖5所 示，提取特徵向量T中的字符串/字符串集合特徵值的過程包括步驟501 取得兩個已選定的簡訊文本內容A、B，初始化指針ρ指向B的第一個字 符，初始化一個關鍵詞動態數組Key []；步驟502判斷ρ指向的字符是否為標點，如果不是標點，且在文本A中找到該字 符，是則執行步驟503，否則執行步驟504 ；步驟503 將A中匹配ρ指向字符的位置記為pa ；比較B中ρ指向的字符後續與 Pa開始後的後續串匹配的最大字符串S，遇到標點符號或文本結尾，中止匹配串；步驟504 判斷S的長度是否大於1，且Key []中不包括S，是則執行步驟506，否則 執行步驟505 ；步驟505 :p到B的結尾，是則執行步驟508，否則執行步驟507 ；步驟507 :p在B中下移一位，繼續執行步驟502 ；
步驟508 將Key 口中的字符串用逗號或分號等連接符連接程一個字符串KeyStr ； Key[]用於在未被讀取的選項中的查找特徵值條件，KeyStr作為用戶下次選定了新文本內 容時，比較提取關鍵詞的對比文本。本實施例中根據選定的選項提取匹配的字符串時，記錄下所有長度超過2的匹配 字符串，遇到標點符號的時候，算作匹配字符串中斷。將所得的匹配字符串用逗號連接， 作為與用戶下次選定的文本來比較提取關鍵詞的對比字符串，而所獲得的所有匹配字符 串作為在未被用戶讀取的列表選項文本內容查找的條件，如前述的集合Cc {keyl，key2, key3......}。上述各實施例的選項預測方法，由於可根據用戶輸入的已選定選項的相同或類似 特徵，預測備選項，從而在需要大量選取備選項時，減少用戶操作鍵盤或屏幕點擊等操作次 數，並提供與現有技術不同的人機互動模式，能同時大大提高用戶體驗。本發明還提供了針 對終端的已選文本內容提取字符串預測特徵的方法，能適用手持終端存儲以及計算資源有 限的特點，以最大劃的實現特徵預測，減少用戶操作次數。圖6為根據本發明終端的實施例一結構示意圖。如圖6所示，本實施例包括特 徵提取模塊，用於根據用戶已選定的兩個以上選項提取選項預測特徵，並對選項預測特徵 進行更新，如圖6所示，接收用戶已選定的兩個以上選項所對應的特徵域的特徵值集合F1、 F2，生成選項預測特徵向量T ；比較模塊，用於未讀取的選項中存在滿足選項預測特徵的選項時，將該選項作為 預測選項輸出；否則沒有滿足條件的選項時，向特徵提取模塊發送反饋信號，進行繼續預 測。圖7為根據本發明終端的實施例二結構示意圖。本實施例對特徵提取模塊內部進 一步細化，如圖7所示，特徵提取模塊包括輸入子模塊、輸出子模塊及提取子模塊輸入子模塊，用於輸入用戶已選定的選項及輸出子模塊的反饋信息；提取子模塊，用於根據輸入子模塊的輸入，生成選項預測特徵向量，並根據輸入子 模塊的新的輸入對選項預測特徵向量進行更新具體的，在第一次產生選項預測特徵向量時，至少需要用戶選定2個選項，此時， 由於還沒有產生向量T，因此，輸入子模塊另一個輸入端為空，因此，根據這2個已選定的選 項，產生特徵向量T ；如果產生的向量T在比較模塊中能找到合適的選項，且用戶確實選擇了預測的選 項，則預測成功，不需要對該向量T進行更新；否則本次預測失敗，用戶繼續選擇，輸入子模 塊繼續接收用戶新選定的選項，如圖7中F3. . . Fn,同時輸入子模塊將上次的特徵向量T作 為另一個輸入，產生更新的特徵向量T，進行繼續預測；輸出子模塊，用於輸出選項預測特徵至比較模塊，在接收到比較模塊的預測失敗 反饋信號後，反饋至輸入子模塊；預測失敗信號包括未讀取的選項中沒有滿足選項預測特 徵的選項，或用戶未選擇接受預測選項。其中，圖7終端的提取子模塊可以包括簡訊類提取單元，用於從已選定的簡訊選 項中提取相同特徵的特徵值，組成預測特徵值向量，簡訊類特徵值包括以下一至多個簡訊 發送方號碼、發送時間和/或日期、簡訊類型、文本內容中的字符串或字符串集合，具體可 參見前述方法實施例的相關說明，不再重述。
提取子模塊還可以包括郵件類提取單元，用於從已選定的郵件選項中提取相同 特徵的特徵值，組成預測特徵值向量，郵件類特徵值包括以下一至多個電子郵件發送方 地址、送達時間、郵件主題、附件及其大小、附件類型，具體可參見前述方法實施例的相關說 明，不再重述。圖6或圖7中的比較模塊還可以進一步將滿足選項預測特徵的選項進行預測標 記，方便用戶選取。本實施例中終端可以為手機、PDA等手持終端。本領域普通技術人員可以理解實現上述方法實施例的全部或部分步驟可以通過 程序指令相關的硬體來完成，前述的程序可以存儲於一計算機可讀取存儲介質中，該程序 在執行時，執行包括上述方法實施例的步驟；而前述的存儲介質包括R0M、RAM、終端、磁碟 或者光碟等各種可以存儲程序代碼的介質。最後應說明的是以上所述僅為本發明的優選實施例而已，並不用於限制本發明， 儘管參照前述實施例對本發明進行了詳細的說明，對於本領域的技術人員來說，其依然可 以對前述各實施例所記載的技術方案進行修改，或者對其中部分技術特徵進行等同替換。 凡在本發明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發明的 保護範圍之內。
權利要求
1.一種選項預測方法，其特徵在於，包括 確定用戶已選定的兩個以上選項；根據所述已選定的兩個以上選項提取選項預測特徵；從未讀取的選項中選擇滿足所述選項預測特徵的選項作為預測選項。
2.根據權利要求1所述的選項預測方法，其特徵在於，還包括 當用戶未選擇接受所述預測選項時，繼續確定用戶新的已選定選項； 根據所有已選定的選項提取更新的選項預測特徵；從未讀取的選項中選擇滿足所述選項預測特徵的選項作為更新的預測選項。
3.根據權利要求1或2所述的選項預測方法，其特徵在於，根據已選定的選項提取選項 預測特徵或更新的選項預測特徵包括從已選定的選項中提取具有相同或相似特徵的特徵值； 將已選定的選項中相同或相似的一至多個特徵值組成預測特徵值向量。
4.根據權利要求3所述的選項預測方法，其特徵在於，所述選項為簡訊類選項時，所述 特徵值包括以下任意一至多個簡訊發送方號碼、發送時間和/或日期、簡訊類型、文本內 容中的字符串或字符串集合；所述選項為郵件類選項時，所述特徵值包含以下任意一至多個電子郵件發送方地址、 送達時間、郵件主題、附件及其大小、附件類型。
5.根據權利要求4所述的選項預測方法，其特徵在於，從已選定的簡訊類選項中提取 具有相同特徵的字符串或集合包括從已選定的兩個以上簡訊選項中進行文本內容的字符串最大匹配，獲得所有長度超過 2的匹配字符串；將所有的匹配字符串組成字符串集合。
6.根據權利要求3所述的選項預測方法，其特徵在於，從未讀取的選項中選擇滿足所 述選項預測特徵的選項包括根據所述預測特徵值向量中的各個特徵值，對未讀取的選項進行比較； 當未讀取的選項中包含所述預測特徵值向量的特徵值時，將此未讀取選項進行預測標記。
7.—種終端，其特徵在於，包括特徵提取模塊，用於根據用戶已選定的兩個以上選項提取選項預測特徵，並對所述選 項預測特徵進行更新；比較模塊，用於從未讀取的選項中選擇滿足所述選項預測特徵的選項作為預測選項， 並輸出所述預測選項。
8.根據權利要求7所述的終端，其特徵在於，所述特徵提取模塊包括輸入子模塊、輸出 子模塊及提取子模塊所述輸入子模塊，用於輸入用戶已選定的選項及所述輸出子模塊的反饋信息； 所述提取子模塊，用於根據所述輸入子模塊的輸入，生成選項預測特徵，並根據所述輸 入子模塊的輸入對所述選項預測特徵進行更新；所述輸出子模塊，用於輸出所述選項預測特徵至所述比較模塊，在接收到所述比較模 塊的預測失敗信號後反饋至所述輸入子模塊；所述預測失敗信號包括未讀取的選項中沒有滿足所述選項預測特徵的選項，或用戶未 選擇接受所述預測選項。
9.根據權利要求8所述的終端，其特徵在於，所述提取子模塊包括簡訊類提取單元，用於從已選定的簡訊選項中提取相同特徵的特徵值，組成預測特徵 值向量，所述簡訊類特徵值包括以下一至多個簡訊發送方號碼、發送時間和/或日期、短 信類型、文本內容中的字符串或字符串集合；郵件類提取單元，用於從已選定的郵件選項中提取相同特徵的特徵值，組成預測特徵 值向量，所述郵件類特徵值包括以下一至多個電子郵件發送方地址、送達時間、郵件主題、 附件及其大小、附件類型。
10.根據權利要求7-9任一項所述的終端，其特徵在於，所述比較模塊將滿足所述選項 預測特徵的選項進行預測標記，所述終端為手持終端。
全文摘要
本發明公開了一種選項預測方法及終端，其中，該方法包括確定用戶已選定的兩個以上選項；根據已選定的兩個以上選項提取選項預測特徵；從未讀取的選項中選擇滿足選項預測特徵的選項作為預測選項。本發明可以解決現有技術中在需要大量選取備選項時用戶的操作次數多的缺陷，大大減少用戶的操作次數，提高用戶體驗。
文檔編號G06F3/048GK102129339SQ20101003402
公開日2011年7月20日 申請日期2010年1月12日 優先權日2010年1月12日
發明者趙良晶 申請人:中國移動通信集團公司