用户词语和用户动作的上下文关系预测的制作方法
【专利说明】
[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] 在此的论述的一个方面与符号和符号顺序有关，且在组合时，成为对象或部分对 象。符号的典型实例是任何语言的字符，例如字母、数字、标点符号，或来自语言的任何其它 符号。对象或部分对象的典型实例是词或词的一部分。然而，