[发明专利]用户输入预测系统

说明书

技术领域

本发明主要涉及一种包括用户界面的数据输入系统。特别是该用户界面包括多个目标且用于接收用户输入。本发明提供了一种模型化系统用户界面目标的方法以及一种将数据输入至用户界面目标已模型化的系统的方法。

背景技术

以前，致力于提高使用有限尺寸键盘的用户交互的工作已提出了一些基于因减小了尺寸而无法覆盖给定语言文字所有字符的键盘的方法。这是公开号为US 6307549的美国专利文献的主题，该专利文献提供了一种消除简化键盘（每个键上一般包括3个字符）输出歧义的方法。通过使用允许用户重复循环当前输入的可能匹配的选择按钮，提供单词级别的歧义消除。公开号为US 7083342的美国专利文献公开了一种作为“半个标准键盘”（half qwerty）布局的基于普通QWERTY（标准键盘）布局的可选简化键盘布局，该布局同样使用了输入之后的额外歧义消除。

尽管简化键盘可以降低出错率，但其同样只是粗略地量化了输入，这意味着电脑从简化键盘中接收到的信息量要少于从标准键盘中接收到的信息量。

理论上，对于自适应纠错系统而言，带有纠错功能的标准键盘要求少于简化键盘的消除歧义的击键。在硬式键盘上，输入事件与用户在键盘按键上作出的按下动作相关。对于这样的键盘而言，用户可以按压按键范围内的任何位置，在该范围内所有位置上的相应输入事件都是相同的。但对于触摸式的“软键盘”而言，可使用软键盘上触摸的几乎连续的坐标。

一些已知的虚拟键盘系统，例如公开号为2009/0284471的美国专利申请及其他在先申请提到了在系统接收到非用户有意输入的字符的一些实例中包含自动纠正用户输入的机制。此类系统以将预设位置集合指定为带有可由用户输入的字符笛卡尔坐标的观点为基础。给定一组表示某一输入事件的坐标，该事件与自动纠错区域内的周围特定位置之间的距离用于构造分配给该事件加权字符集合。自动纠错区域包括多个字母表字母。在输入过程中，显示给用户一组被认为有可能是预期字符序列的“对象”。一旦用户选择其意欲输入的字符序列，则计算输入事件坐标与字符坐标之间的（可能被加权的）水平、垂直偏差，而用于调整输入事件的相关移动平均数协调反映用户的键入风格。该移动平均数（moving average）可以为运动平均数（running average），在该运动平均数中各键坐标被设置成各键所有在先输入事件的平均数。

上述已知虚拟键盘将各字符建模为一组坐标所指定的位置。与之相反，本发明的系统和方法将用户实际输入建模为该用户在虚拟键盘上指定字符。因此，对于一给定字符，本发明的系统和方法对该字符的用户历史输入进行建模。

发明内容

本发明涉及的系统和方法提供一种适应用户且学习用户输入文本风格的系统。通过模型化用户与该系统的历史交互，就给定的输入事件，该系统可以更准确地预测用户意欲输入的字符。因此，本发明提供了一种可以给出更准确、可靠的文本预测并由此可将更准确的稳步输入至电子设备的系统。准确性的提高降低了修正次数，由此使系统能够给出更有效的文本输入及较低的处理要求。

在一实施例中，本发明提供了一种数据输入系统，包括：用户界面，其包括多个目标且用于接收用户输入。该系统包括：多个模型，其用于将对应于某一目标的用户的在先输入事件与该目标进行关联。该系统还包括：输入概率生成器，其与所述模型联合，用于生成用户输入事件相应于特定目标的概率。

上述目标可代表一个或多个字符、按键、符号或其他供用户选择的任意信息项。

优选地，所述用户界面为虚拟键盘。输入事件相应于所述虚拟键盘上的位置，而所述模型为一种分布，所述分布对相应于特定目标的所述用户的在先输入事件的位置进行建模。所述分布为二维高斯分布。优选地，根据对应于所述目标的所述输入事件，使用最大后验估计学习所述二维高斯分布的参数。优选地，就模型参数而言，先验分布形式为共轭先验分布。其中，所述目标为所述虚拟键盘上的按键；所述目标的先验模型是根据键盘布局，凭借经验设置出的。

所述虚拟键盘包括多组为不同用户或使用场景定制的目标模型。

与所述多个模型关联的所述输入概率生成器为用户输入事件输出n个最可能目标以及这n个最可能目标的相关概率。

上述系统还包括：映射图表，其将所述n个最可能目标映射于一个或多个带有关联概率的词片。优选地，在映射图表中，所述词片由与其对应的目标进行标记。

上述系统还包括：预测器，其用于接收n个最可能的目标以及该目标的关联概率，并生成具有概率值的文本预测。该预测器可用于接收所述词片以及所述词片的关联概率，并生成具有概率值的文本预测。