公开(公告)号：US20120246133A1

公开(公告)日：2012-09-27

申请号：US13069526

申请日：2011-03-23

申请人： Bo-June Hsu ,  Kuansan Wang ,  Huizhong Duan

发明人： Bo-June Hsu ,  Kuansan Wang ,  Huizhong Duan

IPC分类号： G06F17/30

CPC分类号： G06F17/273 ,  G06F17/276

摘要： Online spelling correction/phrase completion is described herein. A computer-executable application receives a phrase prefix from a user, wherein the phrase prefix includes a first character sequence. A transformation probability is retrieved responsive to receipt of the phrase prefix, wherein the transformation probability indicates a probability that a second character sequence has been transformed into a first character sequence. A search is then executed over a trie to locate a most probable phrase completion based at least in part upon the transformation probability.

摘要翻译： 本文描述了在线拼写校正/短语完成。 计算机可执行应用程序从用户接收短语前缀，其中短语前缀包括第一字符序列。 响应于短语前缀的接收来检索变换概率，其中变换概率表示第二字符序列已被变换为第一字符序列的概率。 然后，通过一个搜索来执行搜索以至少部分地基于转换概率来定位最可能的短语完成。

公开(公告)号：US08983995B2

公开(公告)日：2015-03-17

申请号：US13166969

申请日：2011-06-23

申请人： Bo-June Hsu ,  Kuansan Wang ,  Yu-Ting Kuo ,  Chao-Chia Liu ,  Heung-Yeung Shum ,  Cornelia Carapcea ,  Yusuf Furkan Fidan ,  Lawrence William Colagiovanni ,  Arun Sacheti

发明人： Bo-June Hsu ,  Kuansan Wang ,  Yu-Ting Kuo ,  Chao-Chia Liu ,  Heung-Yeung Shum ,  Cornelia Carapcea ,  Yusuf Furkan Fidan ,  Lawrence William Colagiovanni ,  Arun Sacheti

IPC分类号： G06F17/30

CPC分类号： G06F17/3064 ,  G06F17/30654 ,  G06F17/30731

摘要： Systems, methods and computer-storage media are provided for identifying query formulation suggestions in response to receiving a search query. A portion of a search query is received. Query formulation suggestions are identified by semantically analyzing the search query. The query formulation suggestions are used to further formulate the received search query. The query formulation suggestions include semantic-pattern-based query suggestions that are derived from semantic query patterns, one or more entities, and information associated with these entities. The query formulation suggestions are transmitted for presentation.

摘要翻译： 提供系统，方法和计算机存储介质以便响应于接收到搜索查询来识别查询配方建议。 接收到一部分搜索查询。 通过语义分析搜索查询来识别查询制定建议。 查询配方建议用于进一步制定收到的查询。 查询制定建议包括从语义查询模式，一个或多个实体和与这些实体相关联的信息导出的基于语义模式的查询建议。 发送查询制定建议以进行呈现。

公开(公告)号：US08527534B2

公开(公告)日：2013-09-03

申请号：US12726358

申请日：2010-03-18

申请人： Kuansan Wang ,  Bo-June Hsu ,  Xiaolong Li

发明人： Kuansan Wang ,  Bo-June Hsu ,  Xiaolong Li

IPC分类号： G06F17/30

CPC分类号： G06F17/30654 ,  G06F17/30731 ,  G06F17/30976

摘要： Architecture that employs a modeling technique based on language modeling to estimate a probability of a document matching the user need as expressed in the query. The modeling technique is based on the data mining results that various portions of a document (e.g., body, title, URL, anchor text, user queries) use different styles of human languages. Thus, the results based on a language can be adapted individually to match the language of query. Since the approach is based on adaptation, the framework also provides a natural means to progressively revise the model as user data are collected. Different styles of languages in a document can be recognized and adapted individually. Background language models are also employed that offer a fallback approach in case the document has incomplete fields of data, and can utilize topical or semantic hierarchy of the knowledge domain.

摘要翻译： 采用基于语言建模的建模技术的架构来估计在查询中表达的与用户匹配的文档的概率。 建模技术基于数据挖掘结果，文档的各个部分（例如，主体，标题，URL，锚文本，用户查询）使用不同风格的人类语言。 因此，基于语言的结果可以单独调整以匹配查询语言。 由于该方法是基于适应性的，所以该框架还提供了一种在收集用户数据时逐步修改模型的自然方法。 文档中不同风格的语言可以单独识别和修改。 还使用背景语言模型，在文档具有不完整的数据领域的情况下提供回退方法，并且可以利用知识领域的局部或语义层次结构。

公开(公告)号：US08965872B2

公开(公告)日：2015-02-24

申请号：US13172561

申请日：2011-06-29

申请人： Bo-June Hsu ,  Kuansan Wang ,  Yu-Ting Kuo ,  Chao-Chia Liu ,  Heung-Yeung Shum

发明人： Bo-June Hsu ,  Kuansan Wang ,  Yu-Ting Kuo ,  Chao-Chia Liu ,  Heung-Yeung Shum

IPC分类号： G06F7/00 ,  G06F17/00 ,  G06F17/30

CPC分类号： G06F17/3064 ,  G06F17/30654 ,  G06F17/30731

摘要： Systems, methods and computer-storage media are provided for identifying low-match search queries and determining comparable item matches to suggest to the user in response to a low-match query. “Low-match queries” are queries for which an insufficient number of exact item matches are available. In embodiments, exact and/or comparable item matches may be determined via semantic analysis. Also provided are systems, methods and computer-storage media for informing the user, by way of a presented indicator, or the like, that a presented item was selected for presentation based upon a similarity metric rather than being determined an exact match for the input query.

摘要翻译： 系统，方法和计算机存储介质被提供用于识别低匹配搜索查询并且确定可响应于低匹配查询的用户建议的可比较项目匹配。 “低匹配查询”是对可用的确切项目匹配数量不足的查询。 在实施例中，可以通过语义分析来确定精确和/或可比较的项目匹配。 还提供了系统，方法和计算机存储介质，用于通过所呈现的指示符等向用户通知基于相似性度量而选择呈现的呈现项目，而不是确定输入的精确匹配 查询。

公开(公告)号：US20110295852A1

公开(公告)日：2011-12-01

申请号：US12791000

申请日：2010-06-01

申请人： Kuansan Wang ,  Emre M. Kiciman ,  Bo-June Hsu ,  Chun-Kai Wang

发明人： Kuansan Wang ,  Emre M. Kiciman ,  Bo-June Hsu ,  Chun-Kai Wang

IPC分类号： G06F17/30 ,  G06F3/01

CPC分类号： G06F17/30867 ,  G06Q10/00

摘要： A resource selection system is described for assisting a user in performing a task that includes multiple actions. At each stage of the task, the system presents a set resources from which the user may select to perform a subsequent action in the task. The system implicitly selects the set of resources based on context information that identifies the user's current informational needs. For example, the context information may be derived from textual information that is being presented on a user device, which the user is presumed to be viewing at the current time. In one implementation, the system selects the set of resources by computing language models for respective domains and respective entities. The system uses the language models to determine the relevance of the context information to each of the domains. The system then selects resources associated with domains that have been assessed as relevant.

摘要翻译： 描述了一种资源选择系统，用于帮助用户执行包括多个动作的任务。 在任务的每个阶段，系统呈现用户可以从中选择执行任务中的后续动作的集合资源。 系统基于识别用户当前信息需求的上下文信息来隐含地选择资源集合。 例如，可以从呈现在用户设备上的文本信息导出上下文信息，用户被认为在当前时间正在观看。 在一个实现中，系统通过计算各个域和相应实体的语言模型来选择资源集合。 系统使用语言模型来确定上下文信息与每个域的相关性。 然后系统选择与被评估为相关的域相关联的资源。

公开(公告)号：US08359311B2

公开(公告)日：2013-01-22

申请号：US12791000

申请日：2010-06-01

申请人： Kuansan Wang ,  Emre M. Kiciman ,  Bo-June Hsu ,  Chun-Kai Wang

发明人： Kuansan Wang ,  Emre M. Kiciman ,  Bo-June Hsu ,  Chun-Kai Wang

IPC分类号： G06F17/30

CPC分类号： G06F17/30867 ,  G06Q10/00

摘要： A resource selection system is described for assisting a user in performing a task that includes multiple actions. At each stage of the task, the system presents a set resources from which the user may select to perform a subsequent action in the task. The system implicitly selects the set of resources based on context information that identifies the user's current informational needs. For example, the context information may be derived from textual information that is being presented on a user device, which the user is presumed to be viewing at the current time. In one implementation, the system selects the set of resources by computing language models for respective domains and respective entities. The system uses the language models to determine the relevance of the context information to each of the domains. The system then selects resources associated with domains that have been assessed as relevant.

摘要翻译： 描述了一种资源选择系统，用于帮助用户执行包括多个动作的任务。 在任务的每个阶段，系统呈现用户可以从中选择执行任务中的后续动作的集合资源。 系统基于识别用户当前信息需求的上下文信息来隐含地选择资源集合。 例如，可以从呈现在用户设备上的文本信息导出上下文信息，用户被认为在当前时间正在观看。 在一个实现中，系统通过计算各个域和相应实体的语言模型来选择资源集合。 系统使用语言模型来确定上下文信息与每个域的相关性。 然后系统选择与被评估为相关的域相关联的资源。

公开(公告)号：US20110231394A1

公开(公告)日：2011-09-22

申请号：US12726358

申请日：2010-03-18

申请人： Kuansan Wang ,  Bo-June Hsu ,  Xiaolong Li

发明人： Kuansan Wang ,  Bo-June Hsu ,  Xiaolong Li

IPC分类号： G06F17/30

CPC分类号： G06F17/30654 ,  G06F17/30731 ,  G06F17/30976

摘要： Architecture that employs a modeling technique based on language modeling to estimate a probability of a document matching the user need as expressed in the query. The modeling technique is based on the data mining results that various portions of a document (e.g., body, title, URL, anchor text, user queries) use different styles of human languages. Thus, the results based on a language can be adapted individually to match the language of query. Since the approach is based on adaptation, the framework also provides a natural means to progressively revise the model as user data are collected. Different styles of languages in a document can be recognized and adapted individually. Background language models are also employed that offer a fallback approach in case the document has incomplete fields of data, and can utilize topical or semantic hierarchy of the knowledge domain.

摘要翻译： 采用基于语言建模的建模技术的架构来估计在查询中表达的与用户匹配的文档的概率。 建模技术基于数据挖掘结果，文档的各个部分（例如，主体，标题，URL，锚文本，用户查询）使用不同风格的人类语言。 因此，基于语言的结果可以单独调整以匹配查询语言。 由于该方法是基于适应性的，所以该框架还提供了一种在收集用户数据时逐步修改模型的自然方法。 文档中不同风格的语言可以单独识别和修改。 还使用背景语言模型，在文档具有不完整的数据领域的情况下提供回退方法，并且可以利用知识领域的局部或语义层次结构。

公开(公告)号：US09177333B2

公开(公告)日：2015-11-03

申请号：US12817928

申请日：2010-06-17

申请人： Aleksey Y. Sinyagin ,  Yang Ye ,  Yi-Min Wang ,  Kuansan Wang

发明人： Aleksey Y. Sinyagin ,  Yang Ye ,  Yi-Min Wang ,  Kuansan Wang

IPC分类号： G06Q30/02 ,  G06F17/27

CPC分类号： G06Q30/0273 ,  G06F17/274 ,  G06Q30/0241 ,  G06Q30/0277

摘要： Methods, systems, and computer-readable media for evaluating the quality of text within online advertisements using output from a language model are provided. The output from the language model may be used by a machine-learning algorithm to generate a quality score for an individual advertisement. The quality score may be used to filter out advertisements with poor text quality or to tax or penalize an advertisement within an online auction. The ad quality scores may also be used to rank or score advertisers that submit the ads. In one embodiment, the advertiser's quality score is combined with an individual ad's quality score to create a final score, which is used to evaluate the advertisement. The advertiser rank/score and ad quality score may be communicated to an advertiser as advertiser feedback.

摘要翻译： 提供了使用语言模型的输出来评估在线广告内的文本质量的方法，系统和计算机可读介质。 来自语言模型的输出可以由机器学习算法使用以产生个体广告的质量得分。 质量得分可用于过滤掉具有较差文本质量的广告，或者在网络拍卖中对广告进行税收或惩罚。 广告质量得分也可用于对提交广告的广告客户进行排名或评分。 在一个实施例中，广告商的质量得分与个人广告的质量得分相结合以创建用于评估广告的最终得分。 广告客户的排名/得分和广告质量得分可以作为广告客户反馈传达给广告客户。

公开(公告)号：US09003316B2

公开(公告)日：2015-04-07

申请号：US13189560

申请日：2011-07-25

申请人： Kuansan Wang ,  Johnson Apacible ,  Bo-June (Paul) Hsu

发明人： Kuansan Wang ,  Johnson Apacible ,  Bo-June (Paul) Hsu

IPC分类号： G06F3/048 ,  G06F3/00 ,  G06F17/21

CPC分类号： G06F17/215

摘要： The claimed subject matter provides a method for entering technical formulas. The method includes receiving a sequence of inputs on a computing device. The sequence of inputs specifies the technical formula. The method also includes displaying the technical formula in response to receiving the sequence of inputs. Additionally, the method includes determining an alternate sequence of inputs that specify the technical formula. The alternate sequence of inputs may be input to the computing device to display the technical formula. The method further includes displaying the alternate sequence.

摘要翻译： 所要求保护的主题提供了输入技术公式的方法。 该方法包括在计算设备上接收输入序列。 输入序列指定技术公式。 该方法还包括响应于接收输入序列显示技术公式。 另外，该方法包括确定指定技术公式的输入的备选序列。 可以将输入的备选序列输入到计算设备以显示技术公式。 该方法还包括显示替代序列。

公开(公告)号：US20130246383A1

公开(公告)日：2013-09-19

申请号：US13423243

申请日：2012-03-18

申请人： Ryen William White ,  Georg LW Buscher ,  Susan T. Dumais ,  Jeff Huang ,  Kuansan Wang ,  Abdigani M. Diriye

发明人： Ryen William White ,  Georg LW Buscher ,  Susan T. Dumais ,  Jeff Huang ,  Kuansan Wang ,  Abdigani M. Diriye

IPC分类号： G06F17/30

CPC分类号： G06F16/9535

摘要： The subject disclosure is directed towards using cursor activity with respect to search result pages to enhance search engine operation. Data associated with the cursor activity may be translated into cursor events representing user interactions with a search result page. Based on the cursor events, user behavior indicia may be identified via a user intent prediction model corresponding to various search result page related user actions. The user behavior indicia and/or the user intent prediction model may be used to produce search result pages for current search queries from the user.

摘要翻译： 本发明涉及使用关于搜索结果页面的光标活动来增强搜索引擎的操作。 与游标活动相关联的数据可以被转换成表示用户与搜索结果页面的交互的游标事件。 基于光标事件，可以经由与各种搜索结果页面相关的用户动作对应的用户意图预测模型来识别用户行为标记。 用户行为标记和/或用户意图预测模型可以用于产生来自用户的当前搜索查询的搜索结果页面。