[發明專利]文本預測整合

有效

• 申請號: 201580056058.0
• 申請日: 2015-10-15
• 公開（公告）號: CN107408107B
• 公開（公告）日: 2021-01-15
• 發明（設計）人: J·阿利;D·奧爾;A·尼克松
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F40/274
• 分類號: G06F40/274
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華

本發明提供了用于將來自文本預測引擎的文本預測整合到用于搜索/過濾/排序多個項的機制中的系統和方法。在一個實施例中，系統包括文本預測引擎，其被配置為接收與兩個或更多個項的序列相關的用戶文本輸入，生成兩個或更多個項的序列中的第一項的多個單詞預測，并且生成兩個或更多個項的序列中的第二項的至少一個單詞預測。文本預測引擎被配置為使用第一項的多個單詞預測和第二項的至少一個單詞預測來生成兩個或更多個項的序列中的候選單詞預測的分布。該系統還包括用于過濾/搜索/排序多個項的機制。該機制被配置為使用兩個或更多個項的序列中的單詞預測的分布來對多個項進行過濾/搜索/排序。

技術領域

本發明總體上涉及用于將文本預測整合到電子設備的應用中的系統和方法。

背景技術

用戶經常錯誤地輸入文本，并且這通常在虛擬鍵盤或應用中使用文本預測技術來校正。例如，當向消息應用輸入消息“Hi,how are yoo？”時，文本預測技術會將該短語更正為“Hi,how are you？”。

為了校正文本輸入，用戶需要明確地選擇校正，例如，通過選擇所需的預測候選或通過諸如按壓空格鍵等自動校正完成機制。

除了預測文本校正之外，當前預測技術可以使用校正或不使用校正來預測文本完成，例如，從由用戶輸入的幾個字符預測整個單詞。再次，為了從多個預測的單詞輸入期望的單詞，用戶必須選擇他們打算輸入的單詞。

存在很多已知的應用，這些應用基于輸入文本進行文本輸入和過濾、搜索或排序應用內的項。例如，聯系人應用可以從聯系人列表中輸出最可能的聯系人，以便在由用戶向文本域中輸入姓名或姓名的一部分的情況下由用戶選擇。

然而，當前應用沒有考慮給定輸入項的多個預測，至多在該輸入的精確輸入或校正版本上搜索(而不是兩個在一起)。

本發明的目的是提供對文本預測與電子設備上的應用的整合的改進。

發明內容

在本發明的第一方面中，提供了一種系統，其包括文本預測引擎和用于搜索、排序或過濾多個項的機制。文本預測引擎被配置為接收與兩個或更多個項的序列相關的用戶文本輸入，生成兩個或更多個項的序列中的第一項的多個單詞預測，生成兩個或更多個項的序列中的第二項的至少一個單詞預測，并且使用第一項的多個單詞預測和第二項的至少一個單詞預測來生成兩個或更多個項的序列的單詞預測的分布。該機制被配置為使用兩個或更多個項的序列的單詞預測的分布來過濾/搜索/排序多個項。

在本上下文中，“項”是旨在表示單詞或單詞的一部分的多個字符。“單詞預測”旨在至少包含與項的逐字文本、單詞完成和單詞校正相對應的單詞預測。

用戶文本輸入包括用戶輸入的字符和/或與用戶字符輸入相關的信息，例如用于字符輸入或手勢信息的觸摸屏顯示器上的用戶觸摸位置等。

該機制優選地被配置為根據兩個或更多個單詞的序列的單詞預測的分布生成查詢串，并且使用該查詢串過濾/搜索/排序多個項。

該機制可以被配置為基于搜索/過濾/排序處理來輸出多個項中的一個或多個項供用戶選擇。

單詞預測的分布可以包括兩個或更多個項的序列中的每個項的單詞預測的序列。

文本預測引擎可以被配置為生成第二項的多個單詞預測。

在一個實施例中，單詞預測的分布可以包括如下序列，該序列包括第一項的多個單詞預測和第二項的多個單詞預測。該機制可以根據候選的分布來生成單個搜索查詢。該機制可以通過在第一項的多個單詞預測中的每個單詞預測之間使用“或”運算符、在第一項的多個單詞預測和第二項的多個單詞預測之間使用“與”運算符、以及在第二項的多個單詞預測中的每個單詞預測之間使用“或”運算符來生成搜索查詢。每個單詞預測可以包括被映射到概率值的單詞，并且其中該機制可以被配置為輸出最可能的項的子集，其中該機制被配置為使項的概率基于與導致該項的查詢相關聯的序列概率。