CN101501610A - 非标准的基于位置的文本输入 - Google Patents

非标准的基于位置的文本输入 Download PDF

Info

Publication number
CN101501610A
CN101501610A CNA2006800315132A CN200680031513A CN101501610A CN 101501610 A CN101501610 A CN 101501610A CN A2006800315132 A CNA2006800315132 A CN A2006800315132A CN 200680031513 A CN200680031513 A CN 200680031513A CN 101501610 A CN101501610 A CN 101501610A
Authority
CN
China
Prior art keywords
data
information
user
dictionary
word
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2006800315132A
Other languages
English (en)
Inventor
舒梅特·巴卢哈
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Google LLC filed Critical Google LLC
Publication of CN101501610A publication Critical patent/CN101501610A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33—Querying
    • G06F16/3331—Query processing
    • G06F16/334—Query execution
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233—Character input methods
    • G06F3/0237—Character input methods using prediction or retrieval techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/237—Lexical tools
    • G06F40/242—Dictionaries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/274—Converting codes to words; Guess-ahead of partial word inputs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00—Computing arrangements based on specific mathematical models
    • G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724—User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72448—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions
    • H04M1/72457—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions according to geographic location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724—User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72403—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality
    • H04M1/72445—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality for supporting Internet browser applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2250/00—Details of telephonic subscriber devices
    • H04M2250/10—Details of telephonic subscriber devices including a GPS signal receiver
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2250/00—Details of telephonic subscriber devices
    • H04M2250/70—Details of telephonic subscriber devices methods for entering alphabetical characters, e.g. multi-tap or dictionary disambiguation

Abstract

一种提供文本输入帮助数据的计算机实现的方法，包括：在系统上接收与用户相关联的位置信息；在系统上接收指示预测性的文本结果的信息；使用位置信息生成字典数据；以及为远程设备提供字典数据。

Description

非标准的基于位置的文本输入
技术领域
本发明涉及帮助计算或通信设备的用户输入信息，并且更具体地，涉及提供及更新字典，用于消除用户输入的文本的歧义。
背景技术
随着计算机及计算机网络变得越来越有能力访问各种各样的信息，人们要求更多的方式来获得那些信息。具体地，现在人们希望在路上、在家里或在办公室里访问信息，而这些信息以前只能从连在适当配置的网络上的固定连接的个人计算机上获得。他们想要从他们的蜂窝电话上得到股票报价及天气预报，从他们的个人数字助理(PDA)中得到电子邮件，从它们的掌上电脑中得到最新的文档，以及从他们的所有设备上得到及时准确的搜索结果。他们还希望当无论在本地、国内或国际旅行时，从易于使用的便携式设备中得到全部这些信息。
便携性通常要求设备的尺寸较小，这相应地限制了数据输入键的数目以及存储器的容量以及可用的处理能力。此外，超便携型设备通常必须被拿在一只手里或者根本不拿住，所以数据输入必须是单手方式或不使用手的方式。通常必须由用户来补偿设备中的这些限制。例如，用户可能必须使用诸如电话键盘的受限键盘，或受限的语音识别能力。这种受约束的设备可以强制用户来学习用于数据输入的特殊窍门(例如，在PDA上简写书写)，或者通过就有歧义的数据输入进行不准确的猜测，可能生成用户从不希望得到的数据。
已经进行了为解决这些问题的一些尝试。例如，PDA已被编程来识别简写书写及普通写法。同时，蜂窝电话可以识别输入的字母，即使在每个键上存在三个字母可能产生关于所意指的文本的歧义性，例如，通过允许用户同时地或顺序地(例如，快按三下(triple-tap))按下键的组合。其它解决方案包括就用户意图输入哪个字母来进行有根据的猜测，例如，通过识别匹配所按的键的组合的所有可能词语，并且选择最常用的词语或为用户呈现按照从最常用到最不常用来排序的可能词语的列表。这些解决方案全部都有限制。
甚至除了便携式的、受约束设备之外，用户希望在它们的计算机中具有更多的文本输入智能。例如，用户希望帮助数据输入或更正数据输入中的错误的系统，例如拼写检查器以及语法检查器。这同样地存在多个解决方案，但是所有解决方案都有限制。
因此，需要一种帮助用户在功能完备的设备及受约束的设备中，更快并且更准确地输入数据的系统。
发明内容
本文献公开了帮助计算及通信设备的用户将数据输入到这些设备中的方法及系统。在一个方面中，公开了一种提供文本输入帮助数据的计算机实现的方法。所述方法包括：在系统上接收与用户相关联的位置信息；在系统上接收指示预测性的文本结果的信息；使用位置信息生成字典数据；以及将字典数据提供给远程设备。接收到的指示预测性的文本结果的信息可以涉及由多个远程搜索者所作的搜索请求。此外，字典数据可以包括多个词语以及相应的多个预测性的权重，以及可以使用指示预测性的文本结果的信息来生成字典数据。
在一个实施方式中，将字典数据提供给远程设备可以包括将数据发送到移动电话。系统还可以根据搜索结果接收在搜索中使用的用户偏好。生成字典数据还可以包括产生与指示用户位置的信息有关的数据。所生成的字典数据可以与该用户位置附近的地点相关联。此外，所生成的字典数据可以与来自用户位置附近的用户的常用查询数据相关联，并且可以响应于来自远程设备的请求，将数据字典提供给远程设备。还可以在将数据字典提供给远程设备之前，压缩数据字典，并且数据可以包括补充数据，用于添加到远程设备上预先存在的字典。
在另一个实施方式中，方法可以进一步包括：接收搜索请求、生成搜索结果并连同字典数据一起提供搜索结果。字典数据可以包括来自与搜索结果有关的文档的数据。此外，字典数据可以包括对应于在用户位置附近的一个或多个区域的数据，其可以接着包括位置的名称。
在另一方面中，提供了一种数据收集及分发系统，并且该系统包括：请求处理器，接收来自一个或多个远程客户端的数据请求；本地搜索引擎，响应于数据请求进行搜索；字典生成器，产生由一个或多个客户端使用的信息，包含用于一个或多个客户端的的预测性数据输入的信息；以及响应格式器，接收响应于数据请求的信息，包括预测性数据输入的信息，并且提供所述响应于数据请求的信息由一个或多个客户端使用。请求处理器可以可操作地接收指示用户位置的信息。此外，本地搜索引擎可以可操作地从数据请求中提取指示用户位置的信息。
在一个实施方式中，字典生成器可以包括同现分级器(concurrencerater)，其为多个对象计算所预测的同现分值，并且所述多个对象可以包括在生成数据请求时可由用户输入的多个词语。系统还可以包括对象选择器，以识别用于提交给同现分级器的文档中的对象。本地搜索引擎也可以可操作地接收多个请求及指示用户位置的信息，并且连同预测性数据输入信息一起，提供所述请求由响应格式器发送。由一个或多个客户端使用的信息可以包括对应于在用户位置附近的一个或多个区域的数据，其接着可以包括位置的名称。
在再一方面中，一种用于提供指示由数据输入设备的用户对对象较有可能的使用的信息的计算机实现的系统可以包括：用于提供与用户位置相关联并且指示了用户的使用的文档的装置；同现分级器，针对对象的使用数据分析文档并且生成相关联的同现分级；以及接口，以将同现分级发送到数据输入设备。同现分级器可以进一步针对对象的位置数据分析文档并生成同现分级，并且同现分级可以是至少部分地根据与对象的位置数据相关联的位置距离用户位置有多远。而且，同现分级可以是至少部分地根据用户的偏好。
在另一方面中，一种通信设备包括收发器，以接收并发送信息。发送的信息包括指示用户位置的信息。该设备还包括词库，包含指示对由设备的用户输入的歧义信息的较有可能的所意指的用法的信息、反映用户位置与指示较有可能的所意指的用法的信息之间的关联的出现数据，以及消歧引擎，通过识别可能的解来将提供给设备的歧义信息辨析为较有可能的解，以及将指示较有可能的所意指的用法的信息应用到可能的解。
在一个实施方式中，系统可以进一步包括用来获得指示用户位置的信息的定位系统。此外，用户可以输入指示用户位置的信息。
在另一实施方式中，用户的偏好可以确定在词库中包含哪些信息。而且，当出现数据达到某个阈值时，可以从词库中删除与出现数据相关联的指示信息。出现数据可以包含表示人口统计分组中的成员的使用实践的数据。
在此描述的系统及技术可以提供一个或多个如下的优势。系统可以提供有效的和自动的文本输入，并且在输入与用户位置有关的文本中出现困难时，系统可以提供帮助。而且，系统可以通过提供与位置相关的建议来帮助用户用于文本输入。这种系统在不需要额外系统需求的情况下，可以允许快速并且更加准确的数据输入，因此系统可以在其它应用运行时在后台运行，并且也可以在具有诸如存储器的受限资源的便携式系统上实现，例如蜂窝电话。
在下面的附图及说明书中阐述本发明一个或多个实施例的细节。根据说明书及附图，以及根据权利要求，本发明的其它特征、目标及优势将是显而易见的。
附图说明
现在将参考附图，详细地描述本发明的这些及其它方面。
图1示意性地示出了具有数据消歧能力的数据输入系统。
图2是用于发送位置数据并返回用于数据输入字典的与该数据相关联的信息的系统的示意图。
图3是识别、格式化以及分发用于数据输入字典的信息的系统的示意图。
图4是用于接收并使用用户专用的数据输入字典的系统的示意图。
图5是示出用于为数据输入字典准备信息的示例性步骤的流程图。
图6是示出用于消除输入到设备中的信息的歧义的示例性步骤的流程图。
图7是响应于来自远程设备的请求提供数据输入字典信息的示例性步骤的流程图。
图8是示出数据输入字典的基于逻辑树的组织的示意图。
在不同的附图中，相同的附图标记指示相同的单元。
具体实施方式
在此描述的系统及技术涉及数据输入帮助。系统可以是很多形式，包括个人通信机及个人计算机。也可以采用很多形式来输入数据，包括通过电话键盘及语音。通常，系统通过识别用户专用数据来运行，从而根据例如用户的地理位置、先前键入的单词、用户的自选择配置文件、或者在用户外部但与用户或用户的选择相关联的信息来源进行更加准确的消歧选择。
图1示出了具有数据消歧能力的受约束数据输入系统10。如图所示的系统10包括蜂窝电话手持机，但可以采取任何适当的形式，诸如个人数字助理、个人计算机或语音驱动的个人通信设备。在该实施例中，系统10具有显示屏12，可以对显示屏12进行编程来为系统10的用户显示任何适当的信息。例如，显示屏12可以用来显示与互联网搜索应用有关的信息，例如搜索框12a及有关的控制按钮。
如图所示，搜索框12a可以简单地是屏幕上的对照区，其显示由用户输入的搜索词。搜索按钮12b可以将搜索框12a的内容提交给搜索引擎，例如经由互联网连接到蜂窝网络的搜索引擎。显示屏12可以随后显示搜索结果。可选地，“手气不错”按钮12c可以提交搜索结果，而显示屏12可以随后立即显示该搜索的最适当的匹配的页面。
可以按照很多方式中的任何一种来将数据输入到系统10中。具体地，数据输入键14可以用来输入诸如字母数字字符的信息，并且可以采用标准电话键盘的形式，其中在2到9的键上有字母字符。也可以使用包括语音识别的其它适当的输入字母数字信息的方法。在此使用的对文本输入的引用包括通过键盘或书写的方式输入，并且也可以包括数据输入的其它方式，例如通过对支持语音识别的系统的讲话。
此外，例如，可以提供控制键16以执行预定的功能或已编程的功能，或者控制显示屏12上的图标。控制键16还可以用作补充键，即，数字0可以表示除了0之外的字符，“#”键可以用作空格键，“*”键可以代表退格键，以及“1”键可以表示标点符号。而且，可以在手持侧上提供控制轮15，以允许用户滚读在显示屏12上示出的选择，并且向内推进来点击期望的选择。也可以提供其它适当的数据展示及数据输入特征，尤其是在系统10包括全尺寸的个人计算机或系统通过语音控制工作的情况下。
还可以为系统10提供允许对输入数据进行消歧的特征。例如，由于尚未完全地输入词，由于每个键击可以表示多个不同的字母(例如当键盘是标准电话键盘时)，或者由于获得的语音是不清晰或不完整的，因此输入的数据可能是有歧义的。需要解决的歧义性可由此是内插的和外推的。当已经输入了用于文本输入的所有数据，但是该数据可能表示多个可能的文本，例如当在电话键盘上输入数据时，就发生内插歧义性。当用户已经输入了用于文本输入的一些数据，但是还没有完成数据输入时，就发生外推歧义性。在这种情况下，系统可以提供选择以完成输入。系统还可以确定何时用户已经完成输入用于单词的键击，例如当对于所输入的键击仅仅存在一个可能的解决方案时。
歧义性也可以同时是内插的和外推的，例如当用户使用快按一下(single-tap)的方法在电话键盘上只输入了单词的一部分时。此外，关于数据输入类型也可以产生歧义性，例如，当系统不能立即确定电话用户是意图通过快按一下来输入数字、文本，还是通过快按多下的方法来输入文本时。
通常，消歧特征可以通过将所存储的字典中的表目与能够匹配输入到系统10中的键击的表目相匹配来运行。可以按照将最可能的匹配放置在集合顶部的方式来对解集形式的匹配词进行排序。用户可以诸如通过使用控制轮15来滚读解集，并且选择期望的数据项。此外，可以设置系统，以在不需要用户干预的情况下，自动选择所预测的匹配(但是，用户具有实时地或在输入数据之后编辑或覆盖该选择的能力)。
在图1中，示出了两个字典，主字典21和补充字典23。主字典21表示通常在具体应用中使用的常用词语，并且可以在系统10初始建立时将主字典21提供给系统10。通常，虽然根据系统能力，其它尺寸的字典也是可被允许的，这种主字典可以包含来自更大的100,000个单词的字典的大概20,000个单词。而且，字典不限于英语，而是可以包括具有其它字符的其它语言，并且甚至包括其它类型的对象。
补充字典23表示可以不时地添加到系统10的额外数据，以便为用户提供更加个人化的体验，并且从而提供更加准确的消歧。例如，补充字典23可以包括对时间敏感的信息，其定期地被更新，以期匹配用户的可能数据输入。作为实例，可以与搜索引擎组合使用补充字典23，以便使用与用户最近输入的词语非常相关的搜索词来更新设备，或者使用当前受更广泛的一批用户欢迎的词语来更新设备。补充字典23也可以是主字典21的一部分，从而将新的输入简单地添加到主字典21，并且不单独地存储新输入。
例如，如果用户输入对“管理理论”的搜索，那么搜索引擎可以查看最近的其它相似的搜索，并且为用户设备提供关于那些其它搜索的信息，例如，在所识别的搜索后紧接着输入的其它搜索词，或者在作为搜索的结果出现的文档中使用的其它词语。此外，搜索还可以将数据返回到设备，来更新单词出现的概率。具体地，可以增加与搜索相关联的其它词语的概率，如果所述词语本身已经存在于字典中。例如，当提供“管理理论”作为搜索输入时，可以将诸如“补偿”、“德鲁克”及“戴明”的词语返回到设备并且突出这些词语作为未来搜索的解，而这些搜索本来是不会有这些解的。此外，可以将它们添加到字典中，而它们本来将不会在字典中的。
通常，以及作为实例，字典21、23可以包含三条帮助消除文本输入的歧义的信息。首先，它们自身可以包含单词或其它对象。其次，它们可以包括所键入或选择的每个单词或对象的概率。如将在下面详细描述的，这些概率还可以被分解为依赖于应用的概率集。第三，字典21、23可以包括每个单词与其他单词的同现、或相互同现的概率。例如，表目“词形变化表”可能指示与“变换”或“变化”的高度的相互同现。照这样，一旦将单词“范例”输入到设备中，那么可能将单词“变换”及“变化”提升到用于后续单词的可能候选单词列表的顶部。
每条信息可以独立于其它信息进行改变。例如，如果用户非常频繁地键入单词，那么可以增加该单词的概率(不管是总体上的，还是关于具体的应用的)。类似地，还可以只更新相互同现的概率。因此，可以独立于具体单词的输入来更新概率。
此外，一旦键入单词，那么可以更新并修改与该单词相关联的所有概率。这是因为，当个人使用单词时，他们更可能在近期很快地再次使用该单词。例如，搜索餐馆的人可以在特定的搜索会话期间多次输入单词“日本”，直到这个人找到较好的餐馆(并且由于单词“日本”和“寿司”之间通常相互同现，所以单词“日本”的使用可能使得这个人将很快输入“寿司”变得更有可能)。
对于独立的应用，可以唯一地存储同现数据。例如，一个应用可以是电子邮件。当键入单词时，系统可以根据关于该特定应用键入该单词的概率来查看解集中的项。如果该应用是电子邮件，那么“你好”的概率可能非常高，而如果该应用是游戏，那么“左”和“右”的概率可能非常高。这就是应用专用的出现概率。系统可以随后识别与解集中每一项相关联的最常用的单词，并且根据该信息及之前输入的单词来调整概率。系统还可以识别与每个输入相关联的第二最常用的单词，并且调整概率，如果输入了在先的单词的话。可以独立于当前正在运行的应用来进行对同现数据的调整。该过程可以随后以类似的方式在剩下的有关输入中继续进行。
字典21、23的示例性组织包括相应的对象列表22、24，其包含多个对象，例如单词、标点符号以及要执行的功能。可以按照任何适当的方式对对象进行排序。第二字典字段包括对应的标识列表26、28，其可以包括例如对应于每个特定对象的键击。由于系统可以在每个键击被添加到请求中时监视列表，所以可以根据对象各自的标识对对象排序，以帮助系统10更加高效地识别与给定键击组合的合适匹配。参考图8，更加详细地提供了用于组织字典的示例性的基于树的结构。
重新参考图1，可以为每个字典表目提供一个或多个出现或同现字段30、32、34、36，其可以包含表示可能性的数据，该可能性是指当用户输入多个有歧义的键击时，特定对象将是所意指的对象的可能性。例如，出现值可以表示词语与其它词语相比较的相对普及性。可以通过例如扫描一组相关文档并且按单词来确定文档的百分比构成，来确定该相对普及性。一个或多个同现值可以包括相互同现的数据，其将词语与通常与第一词语一起使用或在第一词语附近使用的其它词语进行相互关联。
例如，当某人将“I′ll see you at”及4663键入到电话键盘中时，所输入的数字较有可能表示HOME，而不是GONE或HONE。系统10可以存储相互同现的数据，以指示通常在诸如“at”、“in”、“around”、“near”及“reach”的词语附近看到词语HOME。该相互同现的数据可以使得词语HOME被提升为相对于其它可能的解的优选解，在所述其它可能的解中已经输入了相应的相互同现数据，在无权访问这种上下文的情况下，HOME可能还不会是最优的选择。系统10可以在使用相互同现的数据中，向前或向后查看。例如，系统可以选择特定的词语，并且随后在用户键入下一个词语后重新访问该选择，并且随后可能更新所选择的单词。简而言之，系统可以提供双向的相互同现的检查。
还可以为每个表目提供一个或多个标志字段38、40，以及例如可以使用标志字段38、40来指示特定的表目是临时表目。例如，补充字典可以接收对时间敏感的信息，例如，关于当前流行的搜索词的信息。该信息可以与作为Google Zeitgeist的一部分而提供的信息相似。标志可以表示在其发生时信息被设置为过期的事件。对时间敏感信息的另一实例包括基于日内时间的表目。例如，在用户可能饥饿的时间内，与餐馆有关的搜索词可能会被强调。标志可以指示，一旦过了用餐时间，该信息就过期。标志还可以用来指示特定词语是成人词语，因此，将只有在用户已经选择需要成人查询的填入内容时才将其显示。此外，标志可以指示，词语专用于特定的应用。还可以提供并使用其它适当的标志。
在有关在系统10上使用用户专用数据输入信息中，其它特征也可以是可用的。例如，可以在特定事件发生时替换、删除或复位与补充字典23相关联的信息，具体事件例如是预定时间段的运行，或者是实现系统10的设备的复位。作为一个实例，可以为系统10提供关于当前搜索词的最新信息，但是可以在一天或多天之后将其设置为过期，以便在下载的搜索信息大概是陈旧的并且对系统10没有帮助时，系统返回到其原始状态。此外，当会话结束时，例如当关闭或复位设备时，可以将在特定的搜索会话期间更新字典的信息复位。
还可以根据日内时间或个人的位置来改变数据。例如，可以在用户可能是饥饿的时间内，强调与餐馆有关的搜索词。此外，可以采用全球定位系统，以便将用户的数据输入定向到该用户的位置。作为一个实例，当用户离开他们的家并在旅行时系统可以识别该信息，由此可以采用与旅行者更加有关的信息来更新字典，诸如餐馆及航班信息。此外，系统可以将关于与用户邻近的位置的信息添加到用户的标准字典中，例如附近城镇、街道、旅游点及建筑物的名称。例如，如果用户位于弗吉尼亚州的亚历山大市，那么系统可以为设备提供字典数据，诸如阿灵顿、华盛顿、国会山、里根国内机场及杜勒斯国际机场的词语。
图2是系统42的示意图，系统42用于发送位置数据并返回用于数据输入字典23的与该位置相关联的信息。无线通信设备62的用户可以位于较大地理区域46的一部分44内。例如，可以将部分44定义为房屋、邻近街区、城市、蜂窝或其它发射塔服务区域、邮政编码、区域代码、州、国家或洲。地理区域46可以简单地是物理上大于部分44并且包括部分44的区域。
无线通信设备62可以可通信地连接到诸如互联网58的网络，并从而与诸如系统50的其它设备进行通信。设备62可以直接地或间接地连接到互联网58。例如，设备62可以连接到蜂窝电话网络，其接着连接到互联网58，并且它还可以使用诸如网络电话(VoIP)的技术。用于任何设备的通信流可以是双向的，因此系统50可以从设备接收诸如命令的信息，并且还可以将信息发送到设备。
设备62可以采用全球定位系统(GPS)的特征来将位置数据发送到系统50，以便将用户的数据输入定向到用户位置。例如，如果设备是支持GPS的蜂窝电话，那么系统50可以查询电话以确定其当前位置。在一个实施例中，可以自动生成系统的查询以在预置的时间发生。在其它实施例中，可以由安装在设备62上的客户端软件来发起查询，当用户从部分44移动到另一个位置时设备62进行监控，或者如果用户采用客户端软件来请求搜索，那么可以与搜索词一起发送由无线设备62确定的位置数据。可选地，用户可以禁止发送位置数据。
用户还可以使用设备62来输入位置数据。例如，用户可以输入用于用户住宅或工作地点的位置信息。例如，可以在购买设备62时或者在设备上安装诸如用于移动设备的Google客户端的客户端时，可以输入数据。此外，当用户旅行到部分44之外时，用户可以更新位置信息，从而反映用户的当前位置、未来位置或目的地。
可选地，可以从用户的搜索请求获得位置数据。例如，如果用户发送对去往特定地址的路线的请求，那么系统50可以从查询中提取该地址，并且使用它来得到位置数据。如果用户请求去往商店的路线，但是没有提供地址信息，那么系统50可以使用诸如黄页数据库的源得到用于该商店的地址信息。随后可以使用该地址信息来计算去往商店的路线以及提供在对设备62中的字典23的扩充中使用的位置数据。可选地，用户可以输入商店名称以及部分地址，例如邮政编码。邮政编码可以用来获得位置数据。如果可以确定商店地址，那么可以采用更加具体的信息，例如街道名称来补充位置数据。
可以使用系统50接收到的位置数据，用于用与用户位置有关的信息更新设备62上的字典23。例如，如果用户使用设备62启动对酒店的搜索请求，并且位置数据指示该人位于加利福尼亚州的帕洛阿尔托，那么系统50可以返回用于本地的假日酒店及雷迪森酒店的搜索结果。此外，可以采用这些酒店的名称来更新设备62上的字典23。将这些词语预先加载到字典23中后，如果个人希望执行额外的查询，例如对本地假日酒店及雷迪森酒店的评语，那么用户可以在预测性文本输入的帮助下键入词语，或者从下拉列表中选择它们。在默认情况下，酒店的名称不太可能在主字典21或补充字典32中，因此，在不预先加载词语的情况下，用户将必须通过较慢的方法输入词语，例如快按三下的方法。此外，如果安装了Google客户端，那么可以采用预先加载的信息以代替字典23或在字典23中之外来扩充。
在另一实施例中，系统50还可以采用在帕洛阿尔托周围的城镇，例如雷德伍德城和阿瑟顿的名称来扩充字典23。如果用户在寻找帕洛阿尔托的酒店，那么他也可以决定寻找附近城镇中的酒店。通过将周围城镇的名称及在周围城镇中酒店的名称预先加载到字典23中，用户可以通过采用预测性文本输入而更快地键入词语，或者可以从呈现给用户的菜单中选择词语。还可以采用诸如邻近街区、邮政编码、州、及国家的任何周围区域，并且不限于城市或城镇，来预先加载字典。
还可以采用与位置数据有关的常用查询来预先加载字典。例如，如果用户位于帕洛阿尔托，那么可以将用于常用询问的词语预先加载到字典23中，常用询问是关于位于帕洛阿尔托的地理位置附近的地点，例如斯坦福或伊丽莎白·F·盖布尔花园的查询。此外，可以预先加载在由位于帕洛阿尔托的其它用户生成的常用查询中使用的词语。例如，如果帕洛阿尔托用户频繁地提交对第二抵押放贷者的搜索请求，那么可以将来自该查询的词语及其结果预先加载到字典23中。还可以使用与位置有关的词语来预先填充用户可能感兴趣的位置列表，并且在用户将数据输入到设备62中，这些词语可以用来自动完成单词输入。还可以由文本输入程序使用这些词语来执行拼写检查。
可以根据一般性的位置而不是具体的位置，例如特定的城镇来加载词语。例如，位置可以象“家”或“旅行”一样是一般性的。当用户是在“家”时，就使用他们的标准字典。当用户是在“旅行”时，可以加载和/或提升与旅行有关的词语。这种词语可以包括连锁酒店的名称及餐馆类型。在这种一般性的情况下，如果设备不具有任何自动的位置感知特征，那么可能最好手动地改变设备的位置。
在用户位于部分44中时，与位置有关、预先加载的词语可以在预测性文本输入算法中具有较高的优先级。当用户离开部分44，可以为与该在先位置相关联的词语分配较低的优先级。词语可以接收基于用户到部分44的距离的分级。例如，如果用户从帕洛阿尔托搬到雷德伍德城，那么与帕洛阿尔托相关联的词语的优先级可以降低33％，但是如果用户旅行到三藩市，其距离帕洛阿尔托比雷德伍德城更远，那么词语的优先级可以降低90％。同时，可以增加与用户旅行去往的部分相关联的词语的优先级。例如，当用户旅行到三藩市，即使在与帕洛阿尔托有关的词语的优先级降低时，与该城市有关的词语的优先级也可以增加。
为了在字典23中为相关词语节省空间，一旦用户旅行到远离部分44的某个距离，还可以去除词语。这可以包括在用户一离开部分44就删除与位置有关的词语。可选地，可以通过相对于远离部分44的距离来降低词语的优先级直到优先级达到0，而优先级达到0指示应该删除词语，来删除与位置有关的词语。在其它实施例中，词语的优先级可以指示其在下拉列表中的位置，其中较高优先级可以规定应该将词语放置在更接近列表的顶端。具有较低优先级的词语将距离列表的底部更近。还可以通过考虑词语使用频率的算法，例如最近最少使用(LRU)算法来删除词语。使用LRU算法，例如，如果用户频繁地输入与帕洛阿尔托有关的搜索，但是从未涉及到雷德伍德城，那么即使它是在帕洛阿尔托附近的位置，也可以从字典23中删除与雷德伍德城有关的词语。如果用户即使旅行到了远离帕洛阿尔托的地方仍然继续搜索与帕洛阿尔托有关的词语，那么该算法也可以保留与帕洛阿尔托有关的词语。
设备62也可以存储用户的偏好，其可以确定使用何种与位置有关的信息来更新字典23。可以由安装在设备上的客户端，或者通过其它软件或硬件组件来存储偏好。偏好可以包括用户的喜欢或不喜欢，例如，该人喜欢日本食物，而不喜欢泰国食物。如果用户位于帕洛阿尔托并且输入对饭馆的搜索，那么设备62可以与搜索一起发送偏好信息。系统50可以随后以本地日本餐馆而不是本地泰国餐馆的名称来补充字典23。在其它实施例中，如果用户输入对日本餐馆的搜索，那么可以以其它本地亚洲餐馆的名称来补充字典23，其它的本地亚洲餐馆例如是越南餐馆及中国餐馆，但是不包括泰国餐馆。
用户的偏好可以包括用来确定哪一个与位置有关的词可以被添加到字典23中的通用配置文件。配置文件可以包含通常与特定分组的成员相关联的偏好。该分组可以限制为具有包括职业、收入水平及年龄的某些属性的人们。例如，用于青少年的通用配置文件可以指示，人们喜欢比萨饼，而不喜欢昂贵的餐馆。当用户搜索餐馆时，系统50可以使用位置信息及已提交的搜索词来引用按照价格分级的本地餐馆的来源。可以采用本地比萨餐馆的名称，但是排除被分级为昂贵的比萨餐馆，来补充字典23。在一些实施例中，可以补充或修改通用的配置文件，以更准确地反映用户的偏好或属性。
此外，可以根据“衰减率(decay rate)”来调整信息。例如，可以随着每个在其中词语没有被使用的时间段来降低词语的概率。衰减可以基于使用，而不是时间或位置，即，每使用单词一次，则降低所有其它单词的概率。当单词的概率下降到阈值水平以下时，就移除单词。例如，在键入了其它单词的某个时间段后，很明显，设备没有很多次地接收单词“薰衣草”，该单词就可以从字典中移除。
字典21及补充字典23不需要采取任何特定的形式。相反，字典可以是存储数据的任何适当结构，其中所述数据用于以任何形式完成或改正数据输入、以及用于提供帮助选择适当数据的能力。此外，可以组合或进一步分解字典，字典可以具有各种数据类型及形式，并且字典可以表示除了仅仅是单词以外的对象。
具体地，字典数据的每一条目可以采取很多形式。例如，条目可以是单词或短语。它也可以是词根，以便系统可以从更简单的组件部分来构造单词。此外，条目可以是数字、标点符号或其它符号。条目还可以包括图像、声音或其它这种对象。此外，条目可以表示由系统执行的函数，无论是预先限定的并与具体代码相关联的，还是由用户定义为宏的函数。因此，上面对术语“单词”及“词语”的使用意图是示例性的，并且在任何方式下都不是限制性的。
从组织上看，可以将信息作为用于每个词语的“相关”词语的有序列表存储在计算机上。例如，服务器可以存储在相同文档中频繁出现的单词，在相同会话中频繁出现的单词，或其它分组。可以由服务器将该有序列表连同相互同现的概率(或相互同现的相对概率)一起返回到设备。例如，对于单词“mustang”，“Ford”可以具有0.10的概率而“horse”可以具有0.15的概率。
图3是系统50识别、格式化并分发用于数据输入字典的信息的示意图。例如，系统50可以实现为互联网搜索提供商的通用系统的一部分。系统50得到一般的装备来从各个来源获得关于词语出现及同现的信息，并且基于对在这种来源中的单词使用的分析，生成字典信息。这种来源可以包括例如在特定组织中的信息的数据存储、用于个人的数据(诸如存储在已发项目框中的外发消息)、或者关于最近由互联网搜索服务的用户输入的搜索词的数据。
为系统50提供了接口52以允许采用多种方式进行通信。例如，系统50可以与系统50外部的数据库54进行通信，例如经由LAN、WAN或其它适当的通信手段。系统50还可以与服务器56进行通信，服务器56可以提供对系统50所需的各种应用的访问。此外，系统50可以可通信地连接到诸如互联网58的网络，并且从而与各种设备进行通信，例如服务器群60、无线通信设备62以及个人计算机64。用于任何设备的通信流可以是双向的，以便系统50可以从所述设备接收诸如命令的信息，以及还可以将信息发送到所述设备。
可以为请求处理器66提供从设备接收到的命令、位置数据及请求，请求处理器66可以解释请求，将其与预定的可接受请求相关联，并且将其例如以命令的形式传递到系统50的另一个组件以执行特定的动作。例如，当请求包括搜索请求时，请求处理器66可以使得搜索引擎70来生成对应于该搜索请求的搜索结果。这种搜索引擎70可以使用类似Google PageRankTM系统使用的数据检索及搜索技术。随后可以使用响应格式器68将由搜索引擎70生成的结果提供回原始的请求者，响应格式器68执行对结果的必要的格式化。
此外，由处理器66接收到的请求可以包括位置数据，其连同搜索请求一起被传递到本地搜索引擎71。本地搜索引擎可以使用搜索技术来将结果返回给与用户位置相关联的用户。可选地，可以不将由引擎71所产生的结果作为搜索结果提供回原始的请求者。相反，用户可以接收与个人位置不一定关联的搜索结果，然而，与位置有关的结果可以用来扩充请求设备上的字典。此外，处理器66可以独立于请求来接收位置数据。可以由本地搜索引擎71使用位置数据来生成结果，包括对该位置及周围位置的名称的常用请求。这些结果可以随后被用来将与位置有关的词语预先装在字典23上，用户可能希望将所述与位置有关的词语输入到设备62中。
本地搜索引擎71可以与搜索引擎70合作或独立于搜索引擎70来工作。搜索引擎70可以将请求发送到本地搜索引擎71，并且引擎71可以将结果返回给引擎71，用于额外的处理。可选地，本地搜索引擎71可以直接从处理器66接收请求及位置数据，并且使用响应格式器68将结果提供给原始请求者。在一些实施例中，本地搜索引擎71可以实现为搜索引擎70内部的功能。
搜索引擎70以及本地搜索引擎71可以依赖多个其它组件用于它们的正常运行。例如，在每次进行请求时，搜索引擎70可以参考网址的索引72而不是自己去搜索网址，以便更加高效的进行搜索。可以使用由网络爬行器76所收集并格式化的信息来填充该索引，网络爬行器76可以持续地扫描潜在的信息来源用于变更信息。除了索引72之外，本地搜索引擎71可以依赖于包含地址或位置信息的数据库，例如黄页数据库。可以在存储系统74、数据库54、服务器群60或其它未示出的位置上实现该数据库。引擎71可以使用该数据库中的地址信息来确定与由请求生成的可能结果相关联的位置。引擎71可以随后返回与用户接近的位置相关联的结果。
除了搜索结果之外，系统50可以采用字典生成器78为用户提供更新的字典信息，其可以包括用户专用的信息。字典生成器78通常通过从访问的数据存储库中提取相关的同现数据或信息(包括某个词语的出现、词语与其它词语的同现，以及相互同现的(N元)数据)、生成用于信息的出现参数、以及按照可以被发送并可在以后被用户实现的方式组织该信息，其中用户包括远程用户，例如个人通信设备的用户。
字典生成器78操作的数据可以是通用的，例如最近在搜索引擎上输入的所有搜索词，或者可以是专用的，例如由特定分组的成员输入的搜索词。系统50可以接收来自用户的识别信息，并且可以使用该信息来确定用户所属的分组，从而为用户提供最相关的字典信息。例如，工程师、牙医或律师可以自我识别身份为属于他们的特定分组，并且随后可以接收与该分组有关的数据。以这种方式，字典数据可以具体地与该组的成员有关。系统50还可以接收来自用户的位置数据，并且可以使用该信息来为字典提供与用户当前位置最有关的表目。
可以使用任何适当的组件来实现字典生成器78。如图所示，它包括对象拾取器80、或对象选择器、同现分级器82以及包装器84。对象拾取器80或对象选择器是能够解析或分析信息存储库从而确定数据在信息存储库中是如何被使用或组织的模块。例如，对象拾取器可以识别特定文档或文档分组中的每个唯一单词。对象拾取器可以直接查看文档或者可以与由网络爬行器76收集并存储在索引72中的数据合作，或者可以与由搜索引擎70或本地搜索引擎71所产生的结果合作。
同现分级器82提供对在文档中的特定词语或其它对象出现的可能性的确定。例如，同现分级器82可以提供标准化的数字，建立与其它词语相比使用该词语的数量(即，词语的标准化的出现)。同现分级器82还可以建立在某些单词或短语、或者单词的部分之间的这种使用信息，从而提供同现或相互同现的信息。
包装器84将字典信息置于一种可以容易地访问并使用的形式。例如，包装器84可以压缩或者加密信息，并且还可以按照可以由诸如个人通信设备的设备读取的方式进行编码。
还可以在“分层的”(方式上类似于ISO/OSI结构)结构或面向对象的结构中实现字典生成器78组件，以提供更大的模块化程度。例如，可以实现多个不同的包装器84，以为不同类型的设备产生可发送的字典数据，并且可以按照通用的方式全部与同现分级器82进行通信。此外，可以例如提供多个同现分级器，以提供不同类型或等级的同现数据。此外，例如，可以使用不同的对象拾取器来访问文本文件、声音文件或其它资料。
在这种分层结构中，每个组件仅仅需要关注其与下一个邻近组件的接口，并且不需要关注下一个组件的内部操作，或关注更远距离层次中组件的任何操作。按照这种方式，可以以更加模块化的方式实现项目，以提高系统的编码效率以及最小化误差。
在必要时，字典生成器78还可以访问系统存储74。系统存储74可以是用于操作系统所需文件的一个或多个存储位置，所述文件例如应用、维护程序、管理及报表软件等。
在一个应用中，可以对系统50编程来访问包含与特定用户或用户们有关的信息的文档。可以例如通过为系统50提供一个或多个统一资源定位符(URL)来扫描一个或多个信息分组，例如一个互联网址上的页面，或保留在组织内部的各种数据存储库。系统50可以确定某些词语的出现、同现及相互同现，并且可以将同现参数赋值给它们。系统50还可以识别相对于它们在普通用语中的出现频率具有高出现频率的特定词语，以便指示那些词语是专用于该组织的。这些词语可以包括，例如，组织及其分支机构的名称，并且还可以指组织所使用的特定的首字母缩写词。例如，组织可以在公司范围内将电子邮件称为“电传(wire)”，因此该组织的内部通信相对于在正常用语中所使用的更经常地使用词语“电传”。对该组织的文档(例如，电子邮件或其它文档)的扫描将发现该特殊的使用并且对词语“电传”给出较高的出现分级。
该特征允许一种服务，通过该服务诸如公司或公司的部分的组织可以与诸如电信提供商的服务提供商签订合同，为该公司的员工提供通信设备。电信提供商或其代理，诸如搜索公司，可以扫描该公司的文档，从而可以生成专用于该组织的用户字典，该用户字典可以被加载在根据合同配送的每个通信设备上。设备还可以将信息发送到中央系统，其将用户识别为组织的成员，以便可以将与组织有关的更新的字典信息传递给用户设备。
图4是用于接收并使用用户专用的数据输入字典的系统90的示意图。可以在诸如个人通信机，例如蜂窝电话的设备中实现系统90。系统90使用发射机94无线地接收并发送信息，所接收的信号被传递到信号处理器96，信号处理器96可以包括数字信号处理器(DSP)电路等。正常的语音通信被以来自或去向音频处理器92的方式被路由，音频处理器92可以与扬声器/麦克风98进行通信，包括通过用户界面108。
用户界面108处理与系统90的用户的所有通信，包括语音、可视以及数据输入通信。可以经由显示屏100提供信息的可视展示。除了输入的语音数据之外，通常的数据输入可以通过键盘102发生，键盘102可以被安排为标准的12-键电话键盘。还可以为设备提供适当的控制键104，用于执行必要的控制功能。键盘102及控制键104可以包括接触按钮、操纵杆、触摸面板的部分、或者其它适当的输入设备。尽管为了清楚起见，示出了通过单个用户界面108发生的通信，但是可以使用多个界面，并且可以在必要时与其它组件组合使用。
可以为系统90提供多个计算机应用114，例如游戏、帮助拨号的应用以及允许网络浏览的应用，包括作为网络浏览一部分的数据输入。应用可以被适当地存储在ROM、闪存、RAM、MRAM或其它存储中，并且可以在需要时由系统90访问。拨号模块112可以为系统提供标准的拨号功能，通过界面108接收输入的拨号数字或语音拨号指令，并且使用通信接口120通过发射机114提供适当的拨号信号。
数据输入模块110接收除了拨号指令以外的数据，诸如输入到系统90中的搜索数据。数据输入模块可以为应用直接提供输入的数据，或者可以采用消歧引擎116来帮助转化输入的数据。消歧引擎116可以分析输入的信息，其将被合理地解释为具有多个可能含义，并且可以将规则应用到信息上以确定或帮助确定用户实际上意图输入的内容。
在确定意图输入的内容中，消歧引擎116可以依赖于字典118，其可以生成关于单词或其它形式的数据的较有可能的或常见的使用的信息，或者可以例如从远程站点通过发射机94来为字典提供这些信息。
尽管在个人通信机中的实现中示出了系统90，但是系统90可以采取很多其它的形式。例如，可以将系统90实现为联网的或不联网的个人计算机的一部分，并且如果是联网的，可以是有线或者无线的联网。此外，数据输入可以采用不同的方式发生，包括通过完整的键盘、受约束的键盘或者语音命令。而且，可以相对于系统90远程地放置一个或多个组件，例如位于远程服务器上，并且可以通过组合组件或使用不同于所示组件的组件来提供系统90的功能。
图5是示出用于为数据输入字典准备信息的示例性步骤的流程图。一般地，流程图示出一种实施方式，其中系统制备用户专用的字典或字典补充，例如，字典或字典补充包含关于用户的信息、关于用户是其成员的分组的信息，或者另外反映用户对词语的较有可能的使用。在步骤120，接收了库列表。库列表可以包括包含待分析的信息的文件或位置列表，并且可以包括去向用户电子邮件帐号或包含待扫描文档的特定数据存储库的路径。例如，库列表可以包括用户的电子邮件帐号或发件箱的位置，或者为组织存储文件的位置。在步骤122，针对信息扫描第一站点，并且在步骤124对信息进行解析。例如，可以识别在该站点上的每个唯一的单词，并且还可以跟踪该单词出现的绝对或相对次数。在步骤126，将在该站点识别出的新词语添加到字典中。
在步骤128，确定是否已经扫描了所有已识别的站点。如果还没有全部扫描，那么在步骤130增加跟踪待扫描站点列表的参数，并且随后在步骤122扫描另一个站点。如果已经扫描了所有站点，那么在步骤132可以生成用于不同词语的出现及同现分值或参数。
作为相对简单的实例，可以计算在所有扫描文档中的单词的总数，并且可以将每个已识别的唯一单词出现的次数除以总数以创建用于每个单词的标准化的出现数。还可以在单词之间生成相互同现(N元)的分值。还可以跟踪每个所扫描的文档的类型，以便可以生成应用专用的同现数据。例如，用于电子邮件通信的同现数据可以不同于用于更加正式的文档或不那么正式的文档的同现数据，更加正式文档例如是文字处理文档，不那么正式的文档例如是即时通讯。可以根据被扫描的应用来划分同现数据，并且当用户正使用相应的应用时，可以接着访问有关数据。
在步骤134，系统可以允许将额外的数据包括在字典中。例如，如果正在为大的组织建立字典，那么组织可以指定将某些词语包括在字典中，并且还可以指定具有高于文档分析本来可指示的分值的词语。在步骤138分发字典之前，在136，系统还可以展示字典用于审核，如果期望进行这种审核的话。例如在特定设备试运行时，可以发生分发，或者可以通过使得字典数据可用于自动或手动下载而发生分发。分发可以在手持装置制造时、在销售时(在用户自识别为分组的一部分之后)或甚至在后期通过无线方式而发生。还可以在任何相关的时间发生字典更新。
在一个实施方式中，待扫描的数据存储库可以是用户的电子邮件发件箱。发件箱中的文档可能表示用户优选采用的单词和短语，并且由此将可能是用户后来的数据输入的优良预测符。此外，通常采用一般不在字典中的信息来填充发件箱，例如常见的名字，以及用户通常将消息发送到的电子邮件地址及通常使用的网址。
图6是示出用于消除输入到设备中的信息的歧义的示例性步骤的流程图。在步骤150，接收键击或其它有歧义的数据输入。步骤152确定键击是否表示数据键。如果不表示，那么它表示一些待执行的动作，所以在154，识别动作，并且在156，系统执行动作。例如，键击可以表示提交已经输入的数据，或者可以表示关闭设备的请求。
如果键击表示输入的数据，那么在158，将键击添加到键击的缓冲序列。系统随后可以使用该键击序列来确定输入键击的用户的可能意图。具体地，在160系统可以获得解集形式的用于键击的可能的数据匹配，其可以显示为用于键击的可能的匹配列表，这将在下面参考图8详细说明。在162，例如通过使用同现数据(例如，出现数据、同现数据或相互同现的数据)，系统还可以优先排列所述匹配。
如果在164，设置系统以自动地解决歧义性，那么系统随后可以确定是否已经接收到足够的数据来自动地作出选择。例如，如果字典中只存在一个用于输入键击的匹配，那么可以由系统容易地作出选择。而且，即使当存在某种歧义性时，例如当用于第二最佳匹配的分值在特定值以下时，或者最佳与第二最佳分值的差值超出特定阈值时，也可以建立规则用于进行匹配。
还可以为用户提供选项来指定系统在自动选择匹配之前将起作用的“宽松的”或“严格的”程度，从而允许对错误选择数目的控制(即，通过指定“严格的”操作)。如果在166，系统具有足够的数据来作出选择，那么在168，它选择适当的输入。如果它不具有，那么它等待下一个键击。作为一个实例，在搜索应用中，可以建立系统用于“手气真不错”模式。在这种模式下，当选择规则指示足够高的对于选择是准确的置信度时，系统可以自动地选择单词或短语，并且可以随后自动地将单词或短语作为搜索请求来提交，并且将用户引导到在第一匹配搜索结果上的信息(这是传统的“手气不错”的步骤)。
如果没有设置系统自动地解决歧义性，那么在170，系统可以将可能的匹配展示给用户，用于在172让用户选择期望的匹配。可以根据存储在系统字典中的同现信息或按照另外适当的方式来对匹配进行排序。如果用户不进行选择，那么系统等待另一个键击。用户还可以提供对输入结束的指示，例如通过在电话键盘上输入“1”、通过按下控制键、或通过按下指定为空格键的键(“#”)或多种其它机制，使得强制选择。
系统还可以确定用户输入信息的模式。具体地，当蜂窝电话用户输入键击时，用户可能正在使用需要消歧的快按一次数据输入，或者使用快按多次输入(例如，如果用户输入诸如固有名称的词语，他们知道该名称不会在他们的字典中)来进行拨号。系统可以随后同时识别并展示用于这些可能性的每一个的匹配。
如果键击序列不匹配任何预定的词语(即，这是新单词)，那么可以“即时地”添加单词。在这种情况下，当设备确定已经输入了单词，但是不存在可能的匹配时，设备可以通过例如闪屏或发出特定的嘟嘟声或读出词语或短语来提供提示。可以随后为用户提供机会来使用标准的、较慢的键入机制(例如，快按三下)来完成单词。当通过该可替代的输入方法完成单词时，可以将其自动地添加到字典中。在此时，还可以为其赋予概率，因为如果刚刚使用了该单词，那么它可能被再次使用，所以该概率通常将是较高的概率。
此外，可以允许用户在试图使用消歧系统输入词语之前，输入预定的键击序列来按照这种方式添加词语。例如，如果用户意图输入另一个人的复杂的，并且罕见的名字，那么他们可以提供适当的指示，以便立即开始快按三下的输入。还可以为用户提供其它方式，按照该其它方式指示通过更简单的方法来输入信息的意图。
此外，在不存在匹配或者对于匹配的词语，同现数据足够差的情形下，系统可以找出额外的信息。具体地，设备可以向远程服务器进行请求，并且与可能的匹配一起获得它们适当的同现数据。接收到的信息还可以用来更新设备的字典。在远程设备和主系统之间的连接具有足够的速度的情形下，可以更加经常地传递远程存储的字典信息，包括在每个键击时。
图7是响应于来自远程设备的请求提供数据输入字典信息的示例性步骤的流程图。分解了流程图，以指示由服务器执行的步骤及由客户端执行的步骤。如图所示，服务器可以是被建立来接收来自用户的请求并提供响应的任何装置或系统，而客户端可以是由用户操作的任何适当的设备或元件集合。换句话说，关系不限于正式的客户端-服务器关系。
在步骤180，客户端接收来自用户的搜索输入，例如采用搜索引擎搜索的词语。在182，客户端随后将输入作为搜索请求来发送，并且在184，服务器接收请求。在186，服务器可以通过任何适当的方法来生成搜索结果，所述方法包括通过很多公知的搜索技术。
在188，服务器可以生成同现数据，包括对应于搜索请求及结果的数据。同现数据可以包括由其他搜索者输入的其它词语，其中其他搜索者在过去或最近已经使用过该特定的搜索词。例如，如果搜索词是“comics”，那么同现数据可以包括诸如“呆伯特”、“勃朗黛”、“瘪四”、“巴特”、“卡通片”及“动画片”的词语。同现数据还可以与在搜索结果中识别到的位置上的数据有关。例如，如果搜索词是“亚伯拉罕·林肯”并且一个搜索结果是葛底斯堡演说，那么同现信息可以包括来自该文档的短语“four score”。以这种方式，当用户打开搜索结果并想知道“four score”的含意时，系统就可以是准备好的，接着用户开始输入该短语作为下一个搜索词。系统则可以相对于在没有这种用户专用信息的情况下，更容易地完成用户的文本输入。
当搜索结果和同现数据已被编在一起时，服务器可以将它们发送到客户端190、192。客户端可以随后将同现数据集成到现有字典中，以在194，它接收到下一个键击时将其使用。采用额外的信息，在196，可以由补充解集来表示对用户所输入的键击的匹配。补充解集表示由来自服务器的数据所补充的，用于按下的键击的可能的匹配，并且还可以包括来自服务器的更新的同现数据。
为了防止字典变得过大，并且由于关于请求搜索的信息可能在用户一进展到新搜索话题就变为过期的，所以系统在发生诸如时间间隔的运行或设备复位的事件时，可以在198，复位字典。此外，如果字典达到或接近容量，那么可以单独地或者成组地去除诸如当前最低概率词语的词语。
在另一实施例中，远程设备可以在用户输入键击时持续地发送关于所输入的键击的数据，即，当客户端设备和服务器之间存在快速连接时。随着用户的键入，服务器可以查看相关的单词，并且可以为字典提供持续的更新，字典包括在服务器站点的字典。除了通过用户的搜索输入，例如通过查验服务器以获得更新的信息，也可以频繁地请求信息。按照这种方式，设备可以定期地下载更新的字典信息。
图8是示出数据输入字典的基于逻辑树的组织的示意图。由圆圈表示树的每个节点，并且树的每个节点表示在传统印制的电话键盘上输入数字键击时发生的状态。在‘1’上没有字母，其可以用于诸如标点符号输入，或者标示具体数据输入的结束(像空格键或‘回车’键)。每个单独的键击表示用于用户的单个字符输入，但是模糊地表示用于系统的三个可能的字符(对于“7”和“9”键，是四个可能的字符)
例如，键击“225”对系统表示如下：[A或B或C]以及[A或B或C]以及[J或K或L]。该序列可以表示由Bill the Cat读出的单词“ACK”，或者可以表示很多其它词语中诸如BALL、CALL、ABJECT或ACKNOWLEDGE的开头。如果用户随后输入键‘3’，那么解集的尺寸急剧缩小，因此，只有以D、E或F作为它们第四个字符的单词才可以是合适的解---在本实例中，只有ABJECT。以这种方式，每个额外字符的输入对树进行了“修剪”并且引导系统更接近足够小的解集，以致于可以采用对所作选择将是准确的合理期望来作出选择。
还可以按照成对的方式或其它适当方式来解释键击。具体地，可以对每一对键击识别特定的字母或字符，以便允许使用传统的多键输入技术来输入某些数据。可以将按照这种方式识别的字符组合在一起，来创建用于呈现给系统的模糊的组合。例如，如果电话用户按下226393，那么用户可能正在试图使用多键输入技术来输入‘BOY’。个人还可能正在使用单键输入技术来输入如下：[A或B或C]及[A或B或C]及[M或N或O]及[D或E或F]及[W或X或Y或Z]及[D或E或F]。系统可以解决这两个歧义性，并且将结果一起呈现，用于进一步辨析及完成。
刚刚所描述的用于文本输入的特征还可以应用到使用语音识别或诸如视频识别的其它方式来获得数据的系统。通过用来将语音识别与其它数据输入技术结合起来的多个公知方法中的任何一个，对来自诸如语音的格式的输入的转化可以发生。例如，可以将感知到的语音命令转化为诸如VoiceXML或其它可用格式的格式。此外，系统可以在以各种不同语言输入的数据上进行操作。
还可以适当地使用提供输入的其它方法。例如，可以为设备提供可以提供输入的加速计。例如，用户可以猛晃设备来指示已经输入了词语。此外，用户可以通过向前或向后倾斜设备来从例如列表中选择项目。
在此使用的术语“电子文档”及“文档”表示一组电子数据，包括存储在文件中的电子数据及通过网络接收到的电子数据。电子文档不必然地对应于文件。可以在持有其它文档的文件的一部分中存储文档，在专用于所讨论的文档的单个文件中或者在一组协作文件中存储文档。
可以在数字电子电路、集成电路，专门设计的ASIC(专用集成电路)、计算机硬件、固件、软件和/或其组合中实现在此描述的系统及技术的各种实施方式。这些不同的实施方式可以包括在一个或多个计算机程序中的实施方式，所述计算机程序在包括至少一个可编程处理器的可编程系统上是可执行和/或可解释的，所述可编程处理器可以是专用的或通用的，其被连接以接收来自存储系统、至少一个输入设备以及至少一个输出设备的数据及指令，以及将数据和指令发送到存储系统、至少一个输入设备以及至少一个输出设备。
这些计算机程序(也称作程序、软件、软件应用或代码)包括用于可编程处理器的机器指令，并且可以采用高级的过程和/或面向对象的编程语言，和/或汇编/机器语言来实现。在此使用的术语“机器可读介质”指的是任何计算机程序产品、用来为可编程处理器提供机器指令和/或数据的装置和/或设备(例如，磁盘、光盘、存储器、可编程逻辑设备(PLD))，包括接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用来将机器指令和/或数据提供给可编程处理器的任何信号。
为了提供与用户的交互，可以在计算机上实现在此描述的系统及技术，所述计算机具有用于为用户显示信息的显示设备(例如，CRT(阴极射线管)或者LCD(液晶显示)显示器)以及用户通过其可以为计算机提供输入的键盘和指示设备(例如，鼠标或跟踪球)。其它类型的设备也可以用来提供与用户的交互；例如，提供给用户的反馈可以是任何形式的感觉反馈(例如，视觉反馈、听觉反馈或触觉反馈)；以及可以接收来自用户的任何形式的输入，包括声学、语音或触觉的输入。
可以在计算系统中实现在此描述的系统及技术，所述计算系统包括后端组件(例如，作为数据服务器)，或包括中间件组件(例如，应用服务器)，或包括前端组件(例如，具有图形用户界面或网络浏览器的客户端计算机，通过图形用户界面或网络浏览器，用户可以与在此描述的系统和技术的实施方式进行交互)，或这种后端、中间件、或者前端组件的任何组合。可以通过数字数据通信的任何形式或介质(例如，通信网络)来互连系统的组件。通信网络的实例包括局域网(“LAN”)、广域网(“WAN”)以及互联网。
计算系统可以包括客户端和服务器。客户端和服务器彼此通常是相互远离的，并且通常通过通信网络进行交互。客户端和服务器之间的关系是因在各自计算机上运行并且相互具有客户端-服务器关系的计算机程序而出现的。
尽管上面已经详细描述了几个实施例，但是也可以进行其它修改。本公开的部分讨论了通过具有受约束键盘的便携式设备的操作，但是可以帮助很多设备中的任何一个，包括具有完整键盘的全功能计算机。此外，附图中描述的逻辑流不需要按照示出的具体顺序，或连续顺序来获得期望的结果。此外，可以提供其它步骤，或者可以从所述的流程中删除步骤，并且可以将其它组件添加到所述系统或从所述系统中去除其它组件。其它实施例可以在权利要求的范围内。

Claims (36)

1.一种提供文本输入帮助数据的计算机实现的方法，包括：
在系统上接收与用户相关联的位置信息；
在所述系统上接收指示预测性的文本结果的信息；
使用所述位置信息生成字典数据；以及
为远程设备提供所述字典数据。
2.如权利要求1所述的方法，其中，所接收的指示预测性的文本结果的信息与由多个远程搜索者所作的搜索请求有关。
3.如权利要求1所述的方法，其中，所述字典数据包括多个词语，所述多个词语带有相应多个预测性的权重。
4.如权利要求1所述的方法，进一步包括使用所述指示预测性的文本结果的信息来生成字典数据。
5.如权利要求1所述的方法，其中，为所述远程设备提供所述字典数据包括将所述数据发送到移动电话。
6.如权利要求2所述的方法，进一步包括接收在根据所述搜索请求进行搜索中使用的用户偏好。
7.如权利要求1所述的方法，其中，生成所述字典数据包括产生与指示所述用户位置的信息有关的数据。
8.如权利要求7所述的方法，其中，所生成的字典数据与所述用户位置附近的地点相关联。
9.如权利要求7所述的方法，其中，所生成的字典数据与来自位于所述用户位置附近的用户的常见查询数据相关联。
10.如权利要求1所述的方法，其中，响应于来自所述远程设备的请求，为所述远程设备提供所述字典数据。
11.如权利要求10所述的方法，其中，所述请求包括搜索请求，并且连同所述字典数据一起提供所述搜索请求的结果。
12.如权利要求1所述的方法，进一步包括在将所述字典数据提供给所述远程设备之前，对所述字典数据进行压缩。
13.如权利要求1所述的方法，其中，所述字典数据包括补充数据，用于添加到预先存在的字典。
14.如权利要求1所述的方法，进一步包括接收搜索请求，生成搜索结果，并且连同所述字典数据一起提供所述搜索结果。
15.如权利要求14所述的方法，其中，所述字典数据包括来自与所述搜索结果有关的文档中的数据。
16.如权利要求1所述的方法，其中，所述字典数据包括对应于在所述用户位置附近的一个或多个区域的数据。
17.如权利要求16所述的方法，其中，所述对应于在所述用户位置附近的一个或多个区域的数据包括位置的名称。
18.一种数据收集及分发系统，包括：
请求处理器，接收来自一个或多个远程客户端的数据请求；
本地搜索引擎，响应于所述数据请求进行搜索；
字典生成器，产生由所述一个或多个客户端使用的信息，该信息包含用于所述一个或多个客户端的预测性的数据输入信息；以及
响应格式器，接收响应所述数据请求的包括预测性的数据输入信息的信息，并且将所述响应所述数据请求的信息提供给所述一个或多个客户端使用。
19.如权利要求18所述的系统，进一步其中，所述请求处理器可操作以接收指示用户位置的信息。
20.如权利要求18所述的系统，其中，所述本地搜索引擎可操作以从所述数据请求中提取指示用户位置的信息。
21.如权利要求18所述的系统，其中，所述字典生成器包括同现分级器，所述同现分级器为多个对象计算所预测的同现分值。
22.如权利要求21所述的系统，其中，所述多个对象包括多个词语，所述多个词语可以由用户在生成数据请求时输入。
23.如权利要求21所述的系统，进一步包括对象选择器，以识别文档中的对象用于提交给所述同现分级器。
24.如权利要求18所述的系统，其中，所述本地搜索引擎可操作以接收多个请求及指示用户位置的信息，并且连同预测性的数据输入信息一起提供所述请求用于由所述响应格式器发送。
25.如权利要求18所述的系统，其中，用于由所述一个或多个客户端使用的信息包括对应于在所述用户位置附近的一个或多个区域的数据。
26.如权利要求25所述的系统，其中，所述对应于在所述用户位置附近的一个或多个区域的数据包括位置的名称。
27.一种计算机实现的系统，用于提供指示由数据输入设备的用户对对象的较有可能的使用的信息，所述系统包括：
装置，用于提供与用户位置相关联并且指示了用户的使用的文档；
同现分级器，以就在所述文档中的对象的使用数据分析所述文档并生成相关联的同现分级；以及
接口，以将所述同现分级发送到数据输入设备。
28.如权利要求27所述的系统，其中，所述同现分级器进一步就所述对象的位置数据分析所述文档并生成同现分级。
29.如权利要求28所述的系统，其中，所述同现分级至少部分地基于与所述对象的位置数据相关联的位置距离所述用户位置有多远。
30.如权利要求27所述的系统，其中，所述同现分级至少部分地基于用户的偏好。
31.一种通信设备，包括：
收发器，以接收和发送信息，其中，所发送的信息包括指示用户位置的信息；
词汇库，包含指示对由所述设备的用户输入的歧义信息的较有可能的所意指的用法的信息、反映所述用户位置与指示所述较有可能的所意指的用法的信息之间的关联的出现数据；以及
消歧引擎，以通过识别可能的解来将提供给所述设备的歧义信息分辨为较有可能的解，以及将所述指示较有可能的所意指的用法的信息应用到所述可能的解。
32.如权利要求31所述的设备，进一步包括定位系统，用来获得指示所述用户位置的信息。
33.如权利要求31所述的设备，其中，用户输入指示所述用户位置的信息。
34.如权利要求31所述的设备，其中，用户的偏好确定在所述词汇库中包含哪些信息。
35.如权利要求31所述的设备，其中，当所述出现数据达到某个阈值时，从所述词汇库中删除与所述出现数据相关联的所述指示信息。
36.如权利要求31所述的通信设备，其中，所述出现数据包含表示人口统计分组的成员的使用实践的数据。
CNA2006800315132A 2005-06-30 2006-06-30 非标准的基于位置的文本输入 Pending CN101501610A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/173,702 2005-06-30
US11/173,702 US8972444B2 (en) 2004-06-25 2005-06-30 Nonstandard locality-based text entry

Publications (1)

Publication Number Publication Date
CN101501610A true CN101501610A (zh) 2009-08-05

Family

ID=37605189

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2006800315132A Pending CN101501610A (zh) 2005-06-30 2006-06-30 非标准的基于位置的文本输入

Country Status (6)

Country Link
US (3) US8972444B2 (zh)
EP (2) EP1910912B1 (zh)
JP (3) JP2009500954A (zh)
KR (1) KR101351992B1 (zh)
CN (1) CN101501610A (zh)
WO (1) WO2007005945A2 (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101847159A (zh) * 2010-05-11 2010-09-29 中兴通讯股份有限公司 终端设备及其词库更新的方法
CN102236639A (zh) * 2010-04-28 2011-11-09 三星电子株式会社 更新语言模型的系统和方法
CN102395105A (zh) * 2011-10-28 2012-03-28 宇龙计算机通信科技(深圳)有限公司 移动终端、服务器、词库更新方法和词汇推送方法
CN102411609A (zh) * 2010-09-20 2012-04-11 微软公司 字典服务
CN103390001A (zh) * 2012-05-09 2013-11-13 北京千橡网景科技发展有限公司 获取词汇的方法和系统
CN103455160A (zh) * 2012-05-29 2013-12-18 阿里巴巴集团控股有限公司 一种根据地理位置推荐候选词的方法和装置
CN104777920A (zh) * 2015-04-30 2015-07-15 魅族科技（中国）有限公司 一种字符推荐方法及装置
CN108701121A (zh) * 2016-05-04 2018-10-23 谷歌有限责任公司 将用户输入分派到用户界面中的多个输入域
CN109074172A (zh) * 2016-04-13 2018-12-21 微软技术许可有限责任公司 向电子设备输入图像
CN110383271A (zh) * 2017-03-06 2019-10-25 微软技术许可有限责任公司 具有示例生成器的数据输入系统
CN112000233A (zh) * 2020-07-29 2020-11-27 北京搜狗科技发展有限公司 联想候选的处理方法、装置和用于处理联想候选的装置

Families Citing this family (140)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8645137B2 (en) 2000-03-16 2014-02-04 Apple Inc. Fast, language-independent method for user authentication by voice
US8706747B2 (en) 2000-07-06 2014-04-22 Google Inc. Systems and methods for searching using queries written in a different character-set and/or language from the target pages
US7136854B2 (en) * 2000-07-06 2006-11-14 Google, Inc. Methods and apparatus for providing search results in response to an ambiguous search query
US8972444B2 (en) 2004-06-25 2015-03-03 Google Inc. Nonstandard locality-based text entry
US8392453B2 (en) * 2004-06-25 2013-03-05 Google Inc. Nonstandard text entry
US7487499B2 (en) * 2004-10-29 2009-02-03 Caterpillar Inc. Location based software flashing system
US7788266B2 (en) 2005-08-26 2010-08-31 Veveo, Inc. Method and system for processing ambiguous, multi-term search queries
US7779011B2 (en) * 2005-08-26 2010-08-17 Veveo, Inc. Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof
US8677377B2 (en) 2005-09-08 2014-03-18 Apple Inc. Method and apparatus for building an intelligent automated assistant
US7565157B1 (en) * 2005-11-18 2009-07-21 A9.Com, Inc. System and method for providing search results based on location
RU2008125130A (ru) * 2005-11-21 2009-12-27 Зи Корпорейшн Оф Канада, Инк. (Ca) Система и способ доставки информации для мобильных устройств
US7836406B1 (en) * 2005-12-19 2010-11-16 Intuit Inc. Method and apparatus for displaying a user interface enabling selection and instant display and access of pages
US8023932B2 (en) * 2006-02-10 2011-09-20 Microsoft Corporation Managing subscribers on a cellular network
EP3822819A1 (en) 2006-04-20 2021-05-19 Veveo, Inc. User interface methods and systems for selecting and presenting content based on user navigation and selection actions associated with the content
US9318108B2 (en) 2010-01-18 2016-04-19 Apple Inc. Intelligent automated assistant
WO2008050225A2 (en) * 2006-10-24 2008-05-02 Edgetech America, Inc. Method for spell-checking location-bound words within a document
US7979425B2 (en) * 2006-10-25 2011-07-12 Google Inc. Server-side match
US20080154870A1 (en) * 2006-12-26 2008-06-26 Voice Signal Technologies, Inc. Collection and use of side information in voice-mediated mobile search
US20080154612A1 (en) * 2006-12-26 2008-06-26 Voice Signal Technologies, Inc. Local storage and use of search results for voice-enabled mobile communications devices
US20080153465A1 (en) * 2006-12-26 2008-06-26 Voice Signal Technologies, Inc. Voice search-enabled mobile device
US20080154608A1 (en) * 2006-12-26 2008-06-26 Voice Signal Technologies, Inc. On a mobile device tracking use of search results delivered to the mobile device
US8005822B2 (en) * 2007-01-17 2011-08-23 Google Inc. Location in search queries
US7966309B2 (en) 2007-01-17 2011-06-21 Google Inc. Providing relevance-ordered categories of information
US20080221866A1 (en) * 2007-03-06 2008-09-11 Lalitesh Katragadda Machine Learning For Transliteration
TWI502380B (zh) 2007-03-29 2015-10-01 Nokia Corp 配合預測式本文輸入使用之方法、裝置、伺服器、系統及電腦程式產品
WO2008120034A2 (en) * 2007-03-29 2008-10-09 Nokia Corporation Facilitating text communication
WO2008120036A1 (en) * 2007-03-29 2008-10-09 Nokia Corporation Method at a central server for managing a translation dictionary and a translation server system
WO2008120042A1 (en) * 2007-03-29 2008-10-09 Nokia Corporation Personalized dictionary management
US9760891B2 (en) * 2007-04-02 2017-09-12 Nokia Technologies Oy Providing targeted advertising content to users of computing devices
US20080304487A1 (en) * 2007-06-06 2008-12-11 Cello Partnership Enhancing subscriber location tracking mechanism for voice over internet protocol services
EP2003536A1 (en) * 2007-06-14 2008-12-17 NTT DoCoMo, Inc. Character input assist method, character input assist system, character input assist program, user terminal, character conversion method and character conversion program
US20090058688A1 (en) * 2007-08-27 2009-03-05 Karl Ola Thorn Disambiguation of keypad text entry
CN101821994B (zh) * 2007-10-05 2014-07-30 创网协会公司 情境感知无线信息系统和方法
US7974979B2 (en) * 2007-10-05 2011-07-05 Zi Corporation Of Canada, Inc. Inquiry-oriented user input apparatus and method
US8504566B2 (en) 2007-11-02 2013-08-06 Research In Motion Limited Method of providing a number of search results for a handheld electronic device, and system and handheld electronic device employing the same
EP2058726A1 (en) 2007-11-02 2009-05-13 Research In Motion Limited Method of providing a number of search results for a handheld electronic device, and system and handheld electronic device employing the same
US20090119581A1 (en) * 2007-11-05 2009-05-07 Verizon Data Services Inc. Method and apparatus for providing auto-completion of information using strings
JP5340584B2 (ja) * 2007-11-28 2013-11-13 インターナショナル・ビジネス・マシーンズ・コーポレーション 電子メッセージの読解を支援する装置及び方法
US7966304B2 (en) * 2007-11-30 2011-06-21 Yahoo! Inc. Enabling searching on abbreviated search terms via messaging
US8116569B2 (en) * 2007-12-21 2012-02-14 Microsoft Corporation Inline handwriting recognition and correction
US8255822B2 (en) * 2007-12-21 2012-08-28 Microsoft Corporation Incorporated handwriting input experience for textboxes
US8064702B2 (en) * 2007-12-21 2011-11-22 Microsoft Corporation Handwriting templates
US8996376B2 (en) 2008-04-05 2015-03-31 Apple Inc. Intelligent text-to-speech conversion
US8990848B2 (en) 2008-07-22 2015-03-24 At&T Intellectual Property I, L.P. System and method for temporally adaptive media playback
US7996422B2 (en) 2008-07-22 2011-08-09 At&T Intellectual Property L.L.P. System and method for adaptive media playback based on destination
US20100130236A1 (en) * 2008-11-26 2010-05-27 Nokia Corporation Location assisted word completion
US8990240B2 (en) * 2008-12-30 2015-03-24 Ebay Inc. Predictive algorithm for search box auto-complete
US8306973B2 (en) * 2009-04-06 2012-11-06 Google Inc. Method for generating location targeted, keyword-triggered, ads and generating user recallable layer-based ads
US10241752B2 (en) 2011-09-30 2019-03-26 Apple Inc. Interface for a virtual digital assistant
US10241644B2 (en) 2011-06-03 2019-03-26 Apple Inc. Actionable reminder entries
US9431006B2 (en) 2009-07-02 2016-08-30 Apple Inc. Methods and apparatuses for automatic speech recognition
US20110087961A1 (en) * 2009-10-11 2011-04-14 A.I Type Ltd. Method and System for Assisting in Typing
US9045098B2 (en) * 2009-12-01 2015-06-02 Honda Motor Co., Ltd. Vocabulary dictionary recompile for in-vehicle audio system
US8682667B2 (en) 2010-02-25 2014-03-25 Apple Inc. User profiling for selecting user specific voice input processing information
KR20130001261A (ko) * 2010-03-12 2013-01-03 뉘앙스 커뮤니케이션즈, 인코포레이티드 이동 전화의 터치 스크린과 함께 사용하기 위한 다중 모드 문자 입력 시스템
US9275154B2 (en) 2010-06-18 2016-03-01 Google Inc. Context-sensitive point of interest retrieval
US9715553B1 (en) 2010-06-18 2017-07-25 Google Inc. Point of interest retrieval
US9194716B1 (en) 2010-06-18 2015-11-24 Google Inc. Point of interest category ranking
US8560562B2 (en) * 2010-07-22 2013-10-15 Google Inc. Predictive query suggestion caching
JP5748118B2 (ja) * 2010-12-01 2015-07-15 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ ドキュメント作成支援方法とドキュメント作成支援装置とドキュメント作成支援プログラム
CA2760624C (en) * 2010-12-07 2015-04-07 Rakuten, Inc. Server, dictionary creation method, dictionary creation program, and computer-readable recording medium recording the program
US20120197987A1 (en) * 2011-02-02 2012-08-02 Research In Motion Limited Method, device and system for social media communications across a plurality of computing devices
US9262612B2 (en) 2011-03-21 2016-02-16 Apple Inc. Device access using voice authentication
US8994660B2 (en) 2011-08-29 2015-03-31 Apple Inc. Text correction processing
US9785628B2 (en) 2011-09-29 2017-10-10 Microsoft Technology Licensing, Llc System, method and computer-readable storage device for providing cloud-based shared vocabulary/typing history for efficient social communication
US8756052B2 (en) * 2012-04-30 2014-06-17 Blackberry Limited Methods and systems for a locally and temporally adaptive text prediction
DE112012000198T5 (de) * 2012-04-30 2014-02-20 Research In Motion Limited Verfahren und Systeme für eine lokal und zeitlich adaptive Textvorhersage
US9280610B2 (en) 2012-05-14 2016-03-08 Apple Inc. Crowd sourcing information to fulfill user requests
US9721563B2 (en) 2012-06-08 2017-08-01 Apple Inc. Name recognition system
US20140019126A1 (en) * 2012-07-13 2014-01-16 International Business Machines Corporation Speech-to-text recognition of non-dictionary words using location data
US9218333B2 (en) * 2012-08-31 2015-12-22 Microsoft Technology Licensing, Llc Context sensitive auto-correction
US9547647B2 (en) 2012-09-19 2017-01-17 Apple Inc. Voice-based media searching
US8965754B2 (en) 2012-11-20 2015-02-24 International Business Machines Corporation Text prediction using environment hints
CN104007832B (zh) * 2013-02-25 2017-09-01 上海触乐信息科技有限公司 连续滑行输入文本的方法、系统及设备
US10049089B2 (en) * 2013-03-13 2018-08-14 Usablenet Inc. Methods for compressing web page menus and devices thereof
US9977779B2 (en) * 2013-03-14 2018-05-22 Apple Inc. Automatic supplementation of word correction dictionaries
USD785014S1 (en) * 2013-04-05 2017-04-25 Thales Avionics, Inc. Display screen or portion thereof with graphical user interface
US10593326B2 (en) * 2013-04-25 2020-03-17 Sensory, Incorporated System, method, and apparatus for location-based context driven speech recognition
WO2014197336A1 (en) 2013-06-07 2014-12-11 Apple Inc. System and method for detecting errors in interactions with a voice-based digital assistant
US9582608B2 (en) 2013-06-07 2017-02-28 Apple Inc. Unified ranking with entropy-weighted information for phrase-based semantic auto-completion
WO2014197334A2 (en) 2013-06-07 2014-12-11 Apple Inc. System and method for user-specified pronunciation of words for speech synthesis and recognition
WO2014197335A1 (en) 2013-06-08 2014-12-11 Apple Inc. Interpreting and acting upon commands that involve sharing information with remote devices
EP3008641A1 (en) 2013-06-09 2016-04-20 Apple Inc. Device, method, and graphical user interface for enabling conversation persistence across two or more instances of a digital assistant
US10176167B2 (en) 2013-06-09 2019-01-08 Apple Inc. System and method for inferring user intent from speech inputs
TWI508057B (zh) * 2013-07-15 2015-11-11 Chunghwa Picture Tubes Ltd 語音辨識系統以及方法
US9779722B2 (en) * 2013-11-05 2017-10-03 GM Global Technology Operations LLC System for adapting speech recognition vocabulary
US20150309965A1 (en) * 2014-04-28 2015-10-29 Elwha Llc Methods, systems, and devices for outcome prediction of text submission to network based on corpora analysis
US9760559B2 (en) 2014-05-30 2017-09-12 Apple Inc. Predictive text input
US9430463B2 (en) 2014-05-30 2016-08-30 Apple Inc. Exemplar-based natural language processing
US9842101B2 (en) 2014-05-30 2017-12-12 Apple Inc. Predictive conversion of language input
US10579652B2 (en) * 2014-06-17 2020-03-03 Microsoft Technology Licensing, Llc Learning and using contextual content retrieval rules for query disambiguation
US9338493B2 (en) 2014-06-30 2016-05-10 Apple Inc. Intelligent automated assistant for TV user interactions
US20160041626A1 (en) * 2014-08-06 2016-02-11 International Business Machines Corporation Configurable character variant unification
US9514185B2 (en) * 2014-08-07 2016-12-06 International Business Machines Corporation Answering time-sensitive questions
US9668121B2 (en) 2014-09-30 2017-05-30 Apple Inc. Social reminders
CN107209593A (zh) * 2015-02-26 2017-09-26 惠普发展公司， 有限责任合伙企业 用于显示面板的输入设备控制
CN105988704B (zh) * 2015-03-03 2020-10-02 上海触乐信息科技有限公司 高效的触摸屏文本输入系统及方法
US10567477B2 (en) 2015-03-08 2020-02-18 Apple Inc. Virtual assistant continuity
CN104850238B (zh) * 2015-04-17 2018-04-06 小米科技有限责任公司 对输入法所产生的候选项进行排序的方法和装置
US9578173B2 (en) 2015-06-05 2017-02-21 Apple Inc. Virtual assistant aided communication with 3rd party service in a communication session
US9996507B2 (en) * 2015-06-26 2018-06-12 International Business Machines Corporation Geo-cultural information based dynamic character variant rendering
US10747498B2 (en) 2015-09-08 2020-08-18 Apple Inc. Zero latency digital assistant
US10671428B2 (en) 2015-09-08 2020-06-02 Apple Inc. Distributed personal assistant
US9697820B2 (en) 2015-09-24 2017-07-04 Apple Inc. Unit-selection text-to-speech synthesis using concatenation-sensitive neural networks
US11010550B2 (en) 2015-09-29 2021-05-18 Apple Inc. Unified language modeling framework for word prediction, auto-completion and auto-correction
US10366158B2 (en) 2015-09-29 2019-07-30 Apple Inc. Efficient word encoding for recurrent neural network language models
US11587559B2 (en) 2015-09-30 2023-02-21 Apple Inc. Intelligent device identification
US10691473B2 (en) 2015-11-06 2020-06-23 Apple Inc. Intelligent automated assistant in a messaging environment
US10049668B2 (en) 2015-12-02 2018-08-14 Apple Inc. Applying neural network language models to weighted finite state transducers for automatic speech recognition
US10223066B2 (en) 2015-12-23 2019-03-05 Apple Inc. Proactive assistance based on dialog communication between devices
US10446143B2 (en) 2016-03-14 2019-10-15 Apple Inc. Identification of voice inputs providing credentials
US9760627B1 (en) * 2016-05-13 2017-09-12 International Business Machines Corporation Private-public context analysis for natural language content disambiguation
US9934775B2 (en) 2016-05-26 2018-04-03 Apple Inc. Unit-selection text-to-speech synthesis based on predicted concatenation parameters
US9972304B2 (en) 2016-06-03 2018-05-15 Apple Inc. Privacy preserving distributed evaluation framework for embedded personalized systems
US10249300B2 (en) 2016-06-06 2019-04-02 Apple Inc. Intelligent list reading
US10049663B2 (en) 2016-06-08 2018-08-14 Apple, Inc. Intelligent automated assistant for media exploration
DK179309B1 (en) 2016-06-09 2018-04-23 Apple Inc Intelligent automated assistant in a home environment
US10192552B2 (en) 2016-06-10 2019-01-29 Apple Inc. Digital assistant providing whispered speech
US10067938B2 (en) 2016-06-10 2018-09-04 Apple Inc. Multilingual word prediction
US10490187B2 (en) 2016-06-10 2019-11-26 Apple Inc. Digital assistant providing automated status report
US10509862B2 (en) 2016-06-10 2019-12-17 Apple Inc. Dynamic phrase expansion of language input
US10586535B2 (en) 2016-06-10 2020-03-10 Apple Inc. Intelligent digital assistant in a multi-tasking environment
DK179343B1 (en) 2016-06-11 2018-05-14 Apple Inc Intelligent task discovery
DK179049B1 (en) 2016-06-11 2017-09-18 Apple Inc Data driven natural language event detection and classification
DK179415B1 (en) 2016-06-11 2018-06-14 Apple Inc Intelligent device arbitration and control
DK201670540A1 (en) 2016-06-11 2018-01-08 Apple Inc Application integration with a digital assistant
US10043516B2 (en) 2016-09-23 2018-08-07 Apple Inc. Intelligent automated assistant
CN108008832A (zh) * 2016-10-31 2018-05-08 北京搜狗科技发展有限公司 一种输入方法和装置、一种用于输入的装置
US10593346B2 (en) 2016-12-22 2020-03-17 Apple Inc. Rank-reduced token representation for automatic speech recognition
DK201770439A1 (en) 2017-05-11 2018-12-13 Apple Inc. Offline personal assistant
DK179496B1 (en) 2017-05-12 2019-01-15 Apple Inc. USER-SPECIFIC Acoustic Models
DK179745B1 (en) 2017-05-12 2019-05-01 Apple Inc. SYNCHRONIZATION AND TASK DELEGATION OF A DIGITAL ASSISTANT
DK201770432A1 (en) 2017-05-15 2018-12-21 Apple Inc. Hierarchical belief states for digital assistants
DK201770431A1 (en) 2017-05-15 2018-12-20 Apple Inc. Optimizing dialogue policy decisions for digital assistants using implicit feedback
DK179560B1 (en) 2017-05-16 2019-02-18 Apple Inc. FAR-FIELD EXTENSION FOR DIGITAL ASSISTANT SERVICES
US11263399B2 (en) * 2017-07-31 2022-03-01 Apple Inc. Correcting input based on user context
JP7014232B2 (ja) * 2017-11-29 2022-02-01 日本電気株式会社 検索システム、端末装置の動作方法及びプログラム
US10592203B2 (en) * 2017-12-18 2020-03-17 Mitel Networks Corporation Device including a digital assistant for personalized speech playback and method of using same
KR20200098068A (ko) * 2019-02-11 2020-08-20 삼성전자주식회사 단어 추천 방법 및 그 전자 장치
US11501067B1 (en) * 2020-04-23 2022-11-15 Wells Fargo Bank, N.A. Systems and methods for screening data instances based on a target text of a target corpus

Family Cites Families (154)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4674112A (en) * 1985-09-06 1987-06-16 Board Of Regents, The University Of Texas System Character pattern recognition and communications apparatus
US4754474A (en) * 1985-10-21 1988-06-28 Feinson Roy W Interpretive tone telecommunication method and apparatus
DE69032576T2 (de) * 1990-02-27 1999-04-15 Oracle Corp Dynamische Optimierung eines einzelnen relationalen Zugriffs
US5418717A (en) * 1990-08-27 1995-05-23 Su; Keh-Yih Multiple score language processing system
KR950008022B1 (ko) * 1991-06-19 1995-07-24 가부시끼가이샤 히다찌세이사꾸쇼 문자처리방법 및 장치와 문자입력방법 및 장치
RU2039376C1 (ru) 1991-11-01 1995-07-09 Сергей Станиславович Ковалевский Устройство для информационного поиска
US5337347A (en) * 1992-06-25 1994-08-09 International Business Machines Corporation Method and system for progressive database search termination and dynamic information presentation utilizing telephone keypad input
GB2272091B (en) 1992-10-30 1996-10-23 Canon Europa Nv Apparatus for use in aligning bilingual corpora
JPH0756933A (ja) * 1993-06-24 1995-03-03 Xerox Corp 文書検索方法
EP0645757B1 (en) * 1993-09-23 2000-04-05 Xerox Corporation Semantic co-occurrence filtering for speech recognition and signal transcription applications
JP3919237B2 (ja) * 1994-05-20 2007-05-23 キヤノン株式会社 画像記録再生装置、画像再生装置、及びその方法
AU3734395A (en) * 1994-10-03 1996-04-26 Helfgott & Karas, P.C. A database accessing system
US5758145A (en) * 1995-02-24 1998-05-26 International Business Machines Corporation Method and apparatus for generating dynamic and hybrid sparse indices for workfiles used in SQL queries
JP3571408B2 (ja) 1995-03-31 2004-09-29 株式会社日立製作所 文書加工方法および装置
US6070140A (en) * 1995-06-05 2000-05-30 Tran; Bao Q. Speech recognizer
AU5969896A (en) 1995-06-07 1996-12-30 International Language Engineering Corporation Machine assisted translation tools
US5701469A (en) 1995-06-07 1997-12-23 Microsoft Corporation Method and system for generating accurate search results using a content-index
US5818437A (en) 1995-07-26 1998-10-06 Tegic Communications, Inc. Reduced keyboard disambiguating computer
CN1154910C (zh) * 1995-07-26 2004-06-23 蒂吉通信系统公司 压缩键盘的明义系统
US5634053A (en) * 1995-08-29 1997-05-27 Hughes Aircraft Company Federated information management (FIM) system and method for providing data site filtering and translation for heterogeneous databases
US5778157A (en) * 1996-06-17 1998-07-07 Yy Software Corporation System and method for expert system analysis using quiescent and parallel reasoning and set structured knowledge representation
US5845273A (en) 1996-06-27 1998-12-01 Microsoft Corporation Method and apparatus for integrating multiple indexed files
US5878386A (en) 1996-06-28 1999-03-02 Microsoft Corporation Natural language parser with dictionary-based part-of-speech probabilities
US5953073A (en) * 1996-07-29 1999-09-14 International Business Machines Corp. Method for relating indexing information associated with at least two indexing schemes to facilitate the play-back of user-specified digital video data and a video client incorporating the same
US5745894A (en) * 1996-08-09 1998-04-28 Digital Equipment Corporation Method for generating and searching a range-based index of word-locations
US5953541A (en) * 1997-01-24 1999-09-14 Tegic Communications, Inc. Disambiguating system for disambiguating ambiguous input sequences by displaying objects associated with the generated input sequences in the order of decreasing frequency of use
US6278992B1 (en) * 1997-03-19 2001-08-21 John Andrew Curtis Search engine using indexing method for storing and retrieving data
JP3143079B2 (ja) * 1997-05-30 2001-03-07 松下電器産業株式会社 辞書索引作成装置と文書検索装置
JP3728877B2 (ja) 1997-06-27 2005-12-21 カシオ計算機株式会社 文字列変換装置およびそのプログラム記録媒体
US6061718A (en) * 1997-07-23 2000-05-09 Ericsson Inc. Electronic mail delivery system in wired or wireless communications system
US6055528A (en) 1997-07-25 2000-04-25 Claritech Corporation Method for cross-linguistic document retrieval
JP2965010B2 (ja) * 1997-08-30 1999-10-18 日本電気株式会社 関連情報検索方法及び装置並びにプログラムを記録した機械読み取り可能な記録媒体
KR100552085B1 (ko) 1997-09-25 2006-02-20 테직 커뮤니케이션 인코포레이티드 감소된 키보드 명확화 시스템
US6026411A (en) * 1997-11-06 2000-02-15 International Business Machines Corporation Method, apparatus, and computer program product for generating an image index and for internet searching and querying by image colors
US6377965B1 (en) * 1997-11-07 2002-04-23 Microsoft Corporation Automatic word completion system for partially entered data
US5945928A (en) * 1998-01-20 1999-08-31 Tegic Communication, Inc. Reduced keyboard disambiguating system for the Korean language
KR100313462B1 (ko) * 1998-01-23 2001-12-31 윤종용 웹검색엔진에서검색된정보를지역적으로근접한순서대로표시하는방법
US6185558B1 (en) * 1998-03-03 2001-02-06 Amazon.Com, Inc. Identifying the items most relevant to a current query based on items selected in connection with similar queries
US6421675B1 (en) * 1998-03-16 2002-07-16 S. L. I. Systems, Inc. Search engine
GB2337611A (en) 1998-05-20 1999-11-24 Sharp Kk Multilingual document retrieval system
US6144958A (en) * 1998-07-15 2000-11-07 Amazon.Com, Inc. System and method for correcting spelling errors in search queries
US6226635B1 (en) * 1998-08-14 2001-05-01 Microsoft Corporation Layered query management
US6370518B1 (en) * 1998-10-05 2002-04-09 Openwave Systems Inc. Method and apparatus for displaying a record from a structured database with minimum keystrokes
IE980941A1 (en) 1998-11-16 2000-05-17 Buy Tel Innovations Ltd A transaction processings system
JP3842913B2 (ja) * 1998-12-18 2006-11-08 富士通株式会社 文字通信方法及び文字通信システム
GB2347247A (en) * 1999-02-22 2000-08-30 Nokia Mobile Phones Ltd Communication terminal with predictive editor
US20020038308A1 (en) * 1999-05-27 2002-03-28 Michael Cappi System and method for creating a virtual data warehouse
US6421662B1 (en) * 1999-06-04 2002-07-16 Oracle Corporation Generating and implementing indexes based on criteria set forth in queries
US6598039B1 (en) 1999-06-08 2003-07-22 Albert-Inc. S.A. Natural language interface for searching database
CN1176432C (zh) 1999-07-28 2004-11-17 国际商业机器公司 提供本国语言查询服务的方法和系统
US6606486B1 (en) * 1999-07-29 2003-08-12 Ericsson Inc. Word entry method for mobile originated short messages
US6477524B1 (en) * 1999-08-18 2002-11-05 Sharp Laboratories Of America, Incorporated Method for statistical text analysis
US6453315B1 (en) * 1999-09-22 2002-09-17 Applied Semantics, Inc. Meaning-based information organization and retrieval
US6353820B1 (en) * 1999-09-29 2002-03-05 Bull Hn Information Systems Inc. Method and system for using dynamically generated code to perform index record retrieval in certain circumstances in a relational database manager
US6484179B1 (en) 1999-10-25 2002-11-19 Oracle Corporation Storing multidimensional data in a relational database management system
US6633846B1 (en) 1999-11-12 2003-10-14 Phoenix Solutions, Inc. Distributed realtime speech recognition system
US6675165B1 (en) * 2000-02-28 2004-01-06 Barpoint.Com, Inc. Method for linking a billboard or signage to information on a global computer network through manual information input or a global positioning system
US7120574B2 (en) 2000-04-03 2006-10-10 Invention Machine Corporation Synonym extension of search queries with validation
US7177798B2 (en) * 2000-04-07 2007-02-13 Rensselaer Polytechnic Institute Natural language interface using constrained intermediate dictionary of results
US6564213B1 (en) 2000-04-18 2003-05-13 Amazon.Com, Inc. Search query autocompletion
US6859800B1 (en) * 2000-04-26 2005-02-22 Global Information Research And Technologies Llc System for fulfilling an information need
US6604101B1 (en) 2000-06-28 2003-08-05 Qnaturally Systems, Inc. Method and system for translingual translation of query and search and retrieval of multilingual information on a computer network
US6714905B1 (en) * 2000-05-02 2004-03-30 Iphrase.Com, Inc. Parsing ambiguous grammar
JP2001325252A (ja) * 2000-05-12 2001-11-22 Sony Corp 携帯端末及びその情報入力方法、辞書検索装置及び方法、媒体
US6456234B1 (en) * 2000-06-07 2002-09-24 William J. Johnson System and method for proactive content delivery by situation location
US6529903B2 (en) * 2000-07-06 2003-03-04 Google, Inc. Methods and apparatus for using a modified index to provide search results in response to an ambiguous search query
US8706747B2 (en) 2000-07-06 2014-04-22 Google Inc. Systems and methods for searching using queries written in a different character-set and/or language from the target pages
WO2002009302A1 (en) 2000-07-25 2002-01-31 Cypus Communication terminal capable for searching internet domain name, system and method for searching internet domain name using the same
US6968179B1 (en) * 2000-07-27 2005-11-22 Microsoft Corporation Place specific buddy list services
US20020021311A1 (en) * 2000-08-14 2002-02-21 Approximatch Ltd. Data entry using a reduced keyboard
GB2366698A (en) * 2000-09-01 2002-03-13 Nokia Mobile Phones Ltd Insertion of pre-stored text strings
JP4821039B2 (ja) * 2000-10-24 2011-11-24 日本電気株式会社 地名情報抽出装置、その抽出方法及び記録媒体
US7028306B2 (en) 2000-12-04 2006-04-11 International Business Machines Corporation Systems and methods for implementing modular DOM (Document Object Model)-based multi-modal browsers
EP1215659A1 (en) * 2000-12-14 2002-06-19 Nokia Corporation Locally distibuted speech recognition system and method of its operation
EP1215661A1 (en) * 2000-12-14 2002-06-19 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Mobile terminal controllable by spoken utterances
US7027987B1 (en) * 2001-02-07 2006-04-11 Google Inc. Voice interface for a search engine
GB0103053D0 (en) 2001-02-07 2001-03-21 Nokia Mobile Phones Ltd A communication terminal having a predictive text editor application
JP2002277736A (ja) 2001-03-21 2002-09-25 Olympus Optical Co Ltd 撮像装置
KR20020084739A (ko) 2001-05-02 2002-11-11 이재원 숫자입력을 이용한 인터넷 검색 및 접속 방법
GB0111012D0 (en) * 2001-05-04 2001-06-27 Nokia Corp A communication terminal having a predictive text editor application
US7366712B2 (en) 2001-05-31 2008-04-29 Intel Corporation Information retrieval center gateway
US6947770B2 (en) * 2001-06-22 2005-09-20 Ericsson, Inc. Convenient dialing of names and numbers from a phone without alpha keypad
US20030035519A1 (en) * 2001-08-15 2003-02-20 Warmus James L. Methods and apparatus for accessing web content from a wireless telephone
JP3895955B2 (ja) 2001-08-24 2007-03-22 株式会社東芝 情報検索方法および情報検索システム
US20030054830A1 (en) * 2001-09-04 2003-03-20 Zi Corporation Navigation system for mobile communication devices
US6735604B2 (en) * 2001-10-09 2004-05-11 Arthur O. Miller Method for storing and retrieving data objects
US6944609B2 (en) * 2001-10-18 2005-09-13 Lycos, Inc. Search results using editor feedback
US7533093B2 (en) 2001-11-13 2009-05-12 Koninklijke Philips Electronics N.V. Method and apparatus for evaluating the closeness of items in a recommender of such items
JP2003150589A (ja) * 2001-11-19 2003-05-23 Sharp Corp 辞書データ配信システム
US7149550B2 (en) * 2001-11-27 2006-12-12 Nokia Corporation Communication terminal having a text editor application with a word completion feature
US7283992B2 (en) 2001-11-30 2007-10-16 Microsoft Corporation Media agent to suggest contextually related media content
US6785654B2 (en) * 2001-11-30 2004-08-31 Dictaphone Corporation Distributed speech recognition system with speech recognition engines offering multiple functionalities
US20030125947A1 (en) * 2002-01-03 2003-07-03 Yudkowsky Michael Allen Network-accessible speaker-dependent voice models of multiple persons
US7024624B2 (en) * 2002-01-07 2006-04-04 Kenneth James Hintz Lexicon-based new idea detector
US7565367B2 (en) * 2002-01-15 2009-07-21 Iac Search & Media, Inc. Enhanced popularity ranking
US6952691B2 (en) * 2002-02-01 2005-10-04 International Business Machines Corporation Method and system for searching a multi-lingual database
US7167831B2 (en) * 2002-02-04 2007-01-23 Microsoft Corporation Systems and methods for managing multiple grammars in a speech recognition system
US20030187658A1 (en) 2002-03-29 2003-10-02 Jari Selin Method for text-to-speech service utilizing a uniform resource identifier
JP2003296212A (ja) 2002-04-01 2003-10-17 Mitsubishi Electric Corp 携帯型通信装置
JP2003303186A (ja) 2002-04-09 2003-10-24 Seiko Epson Corp 文字入力支援システム、文字入力支援方法、端末装置、サーバおよび文字入力支援プログラム
US7089178B2 (en) 2002-04-30 2006-08-08 Qualcomm Inc. Multistream network feature processing for a distributed speech recognition system
JP3903843B2 (ja) 2002-05-15 2007-04-11 日本電気株式会社 地域別固有名詞辞書受信システムおよび携帯端末装置
US7103854B2 (en) * 2002-06-27 2006-09-05 Tele Atlas North America, Inc. System and method for associating text and graphical views of map information
US7013154B2 (en) * 2002-06-27 2006-03-14 Motorola, Inc. Mapping text and audio information in text messaging devices and methods therefor
US7380724B2 (en) * 2002-07-01 2008-06-03 Sony Ericsson Mobile Communications Ab Entering text into an electronic communication device
EP2154613A1 (en) * 2002-07-23 2010-02-17 Research in Motion Limited Systems and methods of building and using custom word lists
JP2004070547A (ja) 2002-08-05 2004-03-04 Sony Ericsson Mobilecommunications Japan Inc 辞書作成方法および装置ならびに辞書作成システム
US6983280B2 (en) * 2002-09-13 2006-01-03 Overture Services Inc. Automated processing of appropriateness determination of content for search listings in wide area network searches
US20040163032A1 (en) 2002-12-17 2004-08-19 Jin Guo Ambiguity resolution for predictive text entry
GB2396529B (en) * 2002-12-20 2005-08-10 Motorola Inc Location-based mobile service provision
EP1584023A1 (en) * 2002-12-27 2005-10-12 Nokia Corporation Predictive text entry and data compression method for a mobile communication terminal
US7076428B2 (en) * 2002-12-30 2006-07-11 Motorola, Inc. Method and apparatus for selective distributed speech recognition
US7369988B1 (en) * 2003-02-24 2008-05-06 Sprint Spectrum L.P. Method and system for voice-enabled text entry
FI116168B (fi) * 2003-03-03 2005-09-30 Flextronics Odm Luxembourg Sa Datan syöttö
US7729913B1 (en) 2003-03-18 2010-06-01 A9.Com, Inc. Generation and selection of voice recognition grammars for conducting database searches
KR100563787B1 (ko) 2003-04-03 2006-03-30 주식회사 시티기술단 단위 옹벽판넬에 설치된 고강도 철근을 커플러로상호연결하여 단면력에 저항토록하면서, 프리스트레스를도입한 단위 옹벽판넬로 이루어진 옹벽조립체 및 이의조립시공방법
JP3821110B2 (ja) * 2003-05-12 2006-09-13 セイコーエプソン株式会社 データドライバ及び電気光学装置
US7379867B2 (en) * 2003-06-03 2008-05-27 Microsoft Corporation Discriminative training of language models for text and speech classification
US7395203B2 (en) * 2003-07-30 2008-07-01 Tegic Communications, Inc. System and method for disambiguating phonetic input
US8200865B2 (en) * 2003-09-11 2012-06-12 Eatoni Ergonomics, Inc. Efficient method and apparatus for text entry based on trigger sequences
US20050065931A1 (en) * 2003-09-19 2005-03-24 Airtx, Inc. Disambiguation method and apparatus
GB2433002A (en) * 2003-09-25 2007-06-06 Canon Europa Nv Processing of Text Data involving an Ambiguous Keyboard and Method thereof.
US7346615B2 (en) * 2003-10-09 2008-03-18 Google, Inc. Using match confidence to adjust a performance threshold
US7240049B2 (en) * 2003-11-12 2007-07-03 Yahoo! Inc. Systems and methods for search query processing using trend analysis
US20050114312A1 (en) * 2003-11-26 2005-05-26 Microsoft Corporation Efficient string searches using numeric keypad
JP2005202535A (ja) * 2004-01-14 2005-07-28 Hitachi Ltd 文書集計方法及び装置並びにそれらに用いるプログラムを記憶した媒体
US7707039B2 (en) * 2004-02-15 2010-04-27 Exbiblio B.V. Automatic modification of web pages
US20050188330A1 (en) * 2004-02-20 2005-08-25 Griffin Jason T. Predictive text input system for a mobile communication device
US7293019B2 (en) * 2004-03-02 2007-11-06 Microsoft Corporation Principles and methods for personalizing newsfeeds via an analysis of information novelty and dynamics
US8676830B2 (en) 2004-03-04 2014-03-18 Yahoo! Inc. Keyword recommendation for internet search engines
US7218249B2 (en) 2004-06-08 2007-05-15 Siemens Communications, Inc. Hand-held communication device having navigation key-based predictive text entry
US8595687B2 (en) * 2004-06-23 2013-11-26 Broadcom Corporation Method and system for providing text information in an application framework for a wireless device
US8972444B2 (en) 2004-06-25 2015-03-03 Google Inc. Nonstandard locality-based text entry
US8392453B2 (en) * 2004-06-25 2013-03-05 Google Inc. Nonstandard text entry
US7716162B2 (en) * 2004-12-30 2010-05-11 Google Inc. Classification of ambiguous geographic references
US20060156233A1 (en) * 2005-01-13 2006-07-13 Nokia Corporation Predictive text input
US7506254B2 (en) 2005-04-21 2009-03-17 Google Inc. Predictive conversion of user input
US7469201B2 (en) 2005-06-17 2008-12-23 Dspace Digital Signal Processing And Control Engineering Gmbh Process and means for block-based modeling
KR100690117B1 (ko) 2005-07-28 2007-03-08 엘에스전선 주식회사 외부 스페이서를 갖는 통신 케이블 및 그 제조방법
US7788266B2 (en) * 2005-08-26 2010-08-31 Veveo, Inc. Method and system for processing ambiguous, multi-term search queries
US7737999B2 (en) * 2005-08-26 2010-06-15 Veveo, Inc. User interface for visual cooperation between text input and display device
US7779011B2 (en) * 2005-08-26 2010-08-17 Veveo, Inc. Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof
US20070192318A1 (en) * 2005-09-14 2007-08-16 Jorey Ramer Creation of a mobile search suggestion dictionary
US9471925B2 (en) * 2005-09-14 2016-10-18 Millennial Media Llc Increasing mobile interactivity
US20070061211A1 (en) * 2005-09-14 2007-03-15 Jorey Ramer Preventing mobile communication facility click fraud
US7647228B2 (en) * 2005-11-03 2010-01-12 Apptera, Inc. Method and apparatus for speech processing incorporating user intent
US7644054B2 (en) * 2005-11-23 2010-01-05 Veveo, Inc. System and method for finding desired results by incremental search using an ambiguous keypad with the input containing orthographic and typographic errors
US20070195063A1 (en) * 2006-02-21 2007-08-23 Wagner Paul T Alphanumeric data processing in a telephone
US7657526B2 (en) * 2006-03-06 2010-02-02 Veveo, Inc. Methods and systems for selecting and presenting content based on activity level spikes associated with the content
EP3822819A1 (en) 2006-04-20 2021-05-19 Veveo, Inc. User interface methods and systems for selecting and presenting content based on user navigation and selection actions associated with the content
JP4948039B2 (ja) 2006-05-30 2012-06-06 アラクサラネットワークス株式会社 スイッチおよびネットワークの障害回復方法
US7536384B2 (en) * 2006-09-14 2009-05-19 Veveo, Inc. Methods and systems for dynamically rearranging search results into hierarchically organized concept clusters
US7979425B2 (en) * 2006-10-25 2011-07-12 Google Inc. Server-side match
KR20100041145A (ko) * 2008-10-13 2010-04-22 삼성전자주식회사 쿼티 키패드를 갖는 휴대 단말기의 발신 방법 및 전화번호 저장 방법

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102236639A (zh) * 2010-04-28 2011-11-09 三星电子株式会社 更新语言模型的系统和方法
CN102236639B (zh) * 2010-04-28 2016-08-10 三星电子株式会社 更新语言模型的系统和方法
CN101847159A (zh) * 2010-05-11 2010-09-29 中兴通讯股份有限公司 终端设备及其词库更新的方法
US9213704B2 (en) 2010-09-20 2015-12-15 Microsoft Technology Licensing, Llc Dictionary service
CN102411609A (zh) * 2010-09-20 2012-04-11 微软公司 字典服务
CN102411609B (zh) * 2010-09-20 2014-03-26 微软公司 字典服务
CN102395105A (zh) * 2011-10-28 2012-03-28 宇龙计算机通信科技(深圳)有限公司 移动终端、服务器、词库更新方法和词汇推送方法
CN103390001A (zh) * 2012-05-09 2013-11-13 北京千橡网景科技发展有限公司 获取词汇的方法和系统
CN103455160A (zh) * 2012-05-29 2013-12-18 阿里巴巴集团控股有限公司 一种根据地理位置推荐候选词的方法和装置
US9332380B2 (en) 2012-05-29 2016-05-03 Alibaba Group Holding Limited Method and apparatus of recommending candidate terms based on geographical location
CN107589855A (zh) * 2012-05-29 2018-01-16 阿里巴巴集团控股有限公司 一种根据地理位置推荐候选词的方法和装置
US10095711B2 (en) 2012-05-29 2018-10-09 Alibaba Group Holding Limited Method and apparatus of recommending candidate terms based on geographical location
CN104777920A (zh) * 2015-04-30 2015-07-15 魅族科技（中国）有限公司 一种字符推荐方法及装置
CN109074172A (zh) * 2016-04-13 2018-12-21 微软技术许可有限责任公司 向电子设备输入图像
CN109074172B (zh) * 2016-04-13 2023-01-06 微软技术许可有限责任公司 向电子设备输入图像
US11720744B2 (en) 2016-04-13 2023-08-08 Microsoft Technology Licensing, Llc Inputting images to electronic devices
CN108701121A (zh) * 2016-05-04 2018-10-23 谷歌有限责任公司 将用户输入分派到用户界面中的多个输入域
CN110383271A (zh) * 2017-03-06 2019-10-25 微软技术许可有限责任公司 具有示例生成器的数据输入系统
CN110383271B (zh) * 2017-03-06 2023-11-17 微软技术许可有限责任公司 具有示例生成器的数据输入系统
CN112000233A (zh) * 2020-07-29 2020-11-27 北京搜狗科技发展有限公司 联想候选的处理方法、装置和用于处理联想候选的装置

Also Published As

Publication number Publication date
JP5676698B2 (ja) 2015-02-25
JP2013232220A (ja) 2013-11-14
US20060230350A1 (en) 2006-10-12
US10534802B2 (en) 2020-01-14
WO2007005945A3 (en) 2009-04-23
WO2007005945A2 (en) 2007-01-11
JP2014194827A (ja) 2014-10-09
US20180032604A1 (en) 2018-02-01
EP1910912A4 (en) 2012-12-26
EP3489798A1 (en) 2019-05-29
KR101351992B1 (ko) 2014-01-16
EP1910912A2 (en) 2008-04-16
US20150269252A1 (en) 2015-09-24
KR20080031354A (ko) 2008-04-08
EP1910912B1 (en) 2019-02-20
JP5827380B2 (ja) 2015-12-02
US8972444B2 (en) 2015-03-03
JP2009500954A (ja) 2009-01-08

Similar Documents

Publication Publication Date Title
CN101501610A (zh) 非标准的基于位置的文本输入
AU2005259925B2 (en) Nonstandard text entry
CN101268463B (zh) 在完成搜索查询之前提出可替代查询
CN102867012B (zh) 在完成搜索查询之前提出可替代查询
CN101595447B (zh) 输入预测
CN101390042B (zh) 消除模糊字符的歧义
CN101595478B (zh) 自适应数据库
CN101136028B (zh) 基于自然语言的位置查询系统以及基于关键词的位置查询系统
CN101999119A (zh) 用于输入识别和完成的技术
US20110246442A1 (en) Location Activity Search Engine Computer System
CA2633959A1 (en) Mobile device retrieval and navigation
US20040210561A1 (en) Method and system of media management
CN101179620A (zh) 一种实现服务器自动问答的方法及系统
TW200925937A (en) Inquiry-oriented user input apparatus and method
CN102063451A (zh) 供用户进行文字输入及同时提供搜索相关信息的方法和设备
CN102063194A (zh) 用于供用户进行文字输入的方法、设备、服务器和系统
US7395512B2 (en) Character input system and communication terminal
JP2009009170A (ja) 情報検索システム及びサーバ装置
KR100463483B1 (ko) 전화번호검색기를 이용한 실시간 전화번호 검색 시스템 및그 방법
JP2003044476A (ja) 情報検索システム
KR20040098148A (ko) 문자 정보를 검색하는 이동통신 단말기와 그 동작 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20090805