公开(公告)号：US08612306B1

公开(公告)日：2013-12-17

申请号：US12511289

申请日：2009-07-29

申请人： Rajat Mukherjee ,  Abhinandan S. Das ,  Jennifer Liu Low ,  Dan Moisa

发明人： Rajat Mukherjee ,  Abhinandan S. Das ,  Jennifer Liu Low ,  Dan Moisa

IPC分类号： G06Q30/00

CPC分类号： G06Q30/0631 ,  G06F17/30424 ,  G06F17/30554 ,  G06F17/30867 ,  G06Q30/02 ,  G06Q30/0253 ,  G06Q30/0627

摘要： Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for related search suggestions for products. In one aspect, a method includes receiving a query for searching documents wherein the query specifies a first product. A number of occurrences of the first product in a plurality of prior queries of the documents submitted by users is determined. A product category for the first product is determined based on one or more attributes associated with the first product, the category having a predetermined plurality of category attributes. A suggested product is selected wherein the suggested product is associated with attributes that satisfy the category attributes.

摘要翻译： 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于产品的相关搜索建议。 一方面，一种方法包括接收用于搜索文档的查询，其中所述查询指定第一产品。 确定由用户提交的文档的多个先前查询中的第一产品的多次出现。 基于与第一产品相关联的一个或多个属性确定第一产品的产品类别，该类别具有预定的多个类别属性。 选择建议的产品，其中建议的产品与满足类别属性的属性相关联。

公开(公告)号：US08412699B1

公开(公告)日：2013-04-02

申请号：US12483992

申请日：2009-06-12

申请人： Rajat Mukherjee ,  Abhinandan S. Das ,  Adam Westall

发明人： Rajat Mukherjee ,  Abhinandan S. Das ,  Adam Westall

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

CPC分类号： G06F17/30867 ,  G06F17/30395

摘要： Methods, systems, apparatus, including computer program products, for providing fresh related search suggestions in response to a user submitted query are presented. In one implementation, a plurality of prior queries are selected wherein each of the prior queries was submitted as a search query a number of times during a recent time period and satisfies a criterion. For each of the prior queries, the prior is selected as a candidate query based on one or more of: a determination that search results responsive to the prior query include a number of news results that satisfy a second threshold, and relevance data indicative of user behavior relative to the search results responsive to the prior query. In response to receiving a user query, one or more candidate queries are selected that match the user query.

摘要翻译： 提出了用于提供与用户提交的查询相关的新鲜相关搜索建议的方法，系统，装置，包括计算机程序产品。 在一个实施方式中，选择多个先前查询，其中每个先前查询作为搜索查询在最近一段时间内被提交多次，并且满足标准。 对于每个先前的查询，先前的选择是基于以下中的一个或多个的候选查询：响应于先前查询的搜索结果包括满足第二阈值的多个新闻结果的确定以及指示用户的相关数据 相对于响应于先前查询的搜索结果的行为。 响应于接收用户查询，选择与用户查询匹配的一个或多个候选查询。

公开(公告)号：US08688727B1

公开(公告)日：2014-04-01

申请号：US13094794

申请日：2011-04-26

申请人： Anwis Das ,  Abhinandan S. Das

发明人： Anwis Das ,  Abhinandan S. Das

IPC分类号： G06F17/30

CPC分类号： G06F17/30528

摘要： Methods, systems, and apparatus, including computer program products, for generating query refinements. In one implementation, a method includes dividing a search query into one or more n-grams; determining that each of the one or more n-grams represents a same concept, and in response to the determination: selecting one or more candidate refinement queries; determining one or more categories for the search query; determining one or more categories for each of the candidate refinement queries; determining a respective first score for each of the candidate refinement queries; and identifying as query refinements for the search query one or more of the candidate refinement queries based on the first scores.

摘要翻译： 方法，系统和设备，包括用于生成查询优化的计算机程序产品。 在一个实现中，一种方法包括将搜索查询划分成一个或多个n克; 确定所述一个或多个n克中的每个表示相同的概念，并且响应于所述确定：选择一个或多个候选细化查询; 确定搜索查询的一个或多个类别; 为每个候选细化查询确定一个或多个类别; 确定每个候选细化查询的相应第一分数; 以及基于所述第一分数，将所述候选细化查询中的一个或多个识别为所述搜索查询的查询优化。

公开(公告)号：US08407226B1

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

申请号：US13039173

申请日：2011-03-02

申请人： Abhinandan S. Das ,  Ashutosh Garg ,  Mayur Datar

发明人： Abhinandan S. Das ,  Ashutosh Garg ,  Mayur Datar

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

CPC分类号： G06F17/30867

摘要： Systems, methods, and apparatus, including computer program products, for collaborative filtering are provided. In one implementation, a computer-implemented method is provided. The method includes receiving a shard of data representing a subset of a set of entities and a subset of a set of items, generating an iteration of a maximum likelihood estimate of a probability distribution model of a relationship between the set of entities and the set of items, the probability distribution model comprising a probability distribution of the set of items with respect to latent variables and a probability distribution of the latent variables with respect to the set of users, and generating statistics from results from the generating step which are passed to different shards for use in a next iteration of the maximum likelihood estimate.

摘要翻译： 提供了用于协同过滤的系统，方法和装置，包括计算机程序产品。 在一个实现中，提供了计算机实现的方法。 该方法包括：接收表示一组实体的子集的数据的碎片，以及一组项目的子集，生成一组实体之间的关系的概率分布模型的最大似然估计的迭代， 项目，概率分布模型包括相对于潜在变量的项目集合的概率分布以及潜在变量相对于用户集合的概率分布，以及从生成步骤的结果生成统计信息，该统计信息被传递给不同的 碎片用于最大似然估计的下一次迭代。

公开(公告)号：US08392445B1

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

申请号：US13571225

申请日：2012-08-09

申请人： Anwis Das ,  Abhinandan S. Das

发明人： Anwis Das ,  Abhinandan S. Das

IPC分类号： G06F17/30

CPC分类号： G06F17/30522 ,  G06F17/30064 ,  G06F17/30864 ,  G06F17/3097

摘要： Methods, systems, and apparatus, including computer programs encoded on computer storage media, for identifying query refinements from sibling queries. In one aspect, a method includes associating each of a plurality of parent queries with a respective group of one or more child queries for the parent query, identifying one or more candidate sibling queries for a particular child query, selecting one or more final sibling queries for the particular child query from the one or more candidate sibling queries, and associating the final sibling queries with the particular child query as query refinements.

摘要翻译： 方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于识别来自兄弟姐妹查询的查询改进。 在一个方面，一种方法包括将多个父查询中的每一个与父查询的一个或多个子查询的相应组相关联，识别特定子查询的一个或多个候选兄弟查询，选择一个或多个最终同级查询 对于来自一个或多个候选兄弟查询的特定子查询，以及将最终同胞查询与特定子查询相关联作为查询优化。

公开(公告)号：US08065254B1

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

申请号：US12033540

申请日：2008-02-19

申请人： Abhinandan S. Das ,  Ashutosh Garg ,  Mayur Datar

发明人： Abhinandan S. Das ,  Ashutosh Garg ,  Mayur Datar

IPC分类号： G06F17/00 ,  G06N5/02

CPC分类号： G06F17/30864

摘要： Methods, systems and apparatus, including computer program products, for providing a diversity of recommendations. According to one method, results are identified so as to increase the likelihood that at least one result will be of interest to a user. Following the identification of a first result, second and later results are identified based on an assumption that the previously identified results are not of interest to the user. The identification of diverse results can be based on formulas that approximate the probability or provide a likelihood score of a user selecting a given result, where a measured similarity between a given object and previously identified results tends to decrease the calculated probability approximation or likelihood score for that object.

摘要翻译： 方法，系统和设备，包括计算机程序产品，用于提供多种建议。 根据一种方法，识别结果以便增加至少一个结果对用户感兴趣的可能性。 在识别出第一结果之后，基于以前认为的结果对用户不感兴趣的假设来识别第二和后续结果。 不同结果的识别可以基于近似概率或提供用户选择给定结果的似然分数的公式，其中给定对象和先前识别的结果之间的测量相似度倾向于降低计算的概率近似或似然分数 那个对象。

公开(公告)号：US09830379B2

公开(公告)日：2017-11-28

申请号：US12955253

申请日：2010-11-29

申请人： Nitin Gupta ,  Abhinandan S. Das

发明人： Nitin Gupta ,  Abhinandan S. Das

IPC分类号： G06F17/30

CPC分类号： G06F17/3064

摘要： Methods, systems and apparatus, including computer programs encoded on a computer storage medium, for disambiguating names in a document corpus. In an aspect, a method includes generating context term lists for a person name, each context term list being a list of context terms from a resource for the person name; clustering the context term lists into a plurality of clusters, each of the clusters of context term lists including context term lists that are most similar to the cluster relative to other clusters; for each of the clusters, selecting a representative term for the cluster; receiving the person name as a search query; and generating a plurality of query suggestions from the search query and the representative terms for the clusters, each query suggesting being a combination of the person name and one representative term.

公开(公告)号：US09703871B1

公开(公告)日：2017-07-11

申请号：US12847510

申请日：2010-07-30

申请人： Anwis Das ,  Abhinandan S. Das

发明人： Anwis Das ,  Abhinandan S. Das

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

CPC分类号： G06F17/30867 ,  G06F17/30637 ,  G06F17/3064 ,  G06F17/30672

摘要： Methods, systems, and apparatus, including computer program products, for generating query refinements using query components. In general, one aspect features a method that includes the acts of receiving a query comprising a plurality of terms; identifying first and second components of the query, wherein each component comprises one or more of the terms of the query and the components do not share a term from the query, and wherein the first component appears before the second component in the query; determining, for each component, a plurality of different respective component refinements; and combining the component refinements to create a plurality of query refinements for the query, including combining a first component refinement for the first component with a second component refinement for the second component to create a query refinement so that the first component refinement appears before the second component refinement in the query refinement.

公开(公告)号：US09177048B1

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

申请号：US13851092

申请日：2013-03-26

申请人： Abhinandan S. Das ,  Ashutosh Garg ,  Mayur Dhondu Datar

发明人： Abhinandan S. Das ,  Ashutosh Garg ,  Mayur Dhondu Datar

IPC分类号： G06F17/30

CPC分类号： G06F17/30699 ,  G06F17/30598 ,  G06F17/30979

摘要： Systems, methods, and apparatus, including computer program products, for collaborative filtering are provided. A method is provided. The method includes clustering a plurality of entities with respect to one or more latent variables in a probability distribution model of a relationship between a set of entities and a set of items, the probability distribution model comprising a probability distribution of the set of items with respect to the latent variables. The method also includes, as new items are added to the set of items, updating the probability distribution of the set of the items with respect to the latent variables, and generating an updated relationship score for an entity with respect to the set of items based on the entity's fractional membership in the clustering with respect to the latent variables and based on the updated probability distribution of the set of the items with respect to the latent variables.

摘要翻译： 提供了用于协同过滤的系统，方法和装置，包括计算机程序产品。 提供了一种方法。 该方法包括在一组实体与一组项目之间的关系的概率分布模型中相对于一个或多个潜在变量聚类多个实体，所述概率分布模型包括所述一组项目的概率分布 到潜在变量。 该方法还包括，当新项目被添加到该组项目中时，相对于潜在变量更新项目组的概率分布，并且相对于该组项目生成关于实体的更新关系得分 关于实体关于潜在变量的聚类中的分数成员，并且基于相对于潜在变量的项目集合的更新的概率分布。

公开(公告)号：US08135718B1

公开(公告)日：2012-03-13

申请号：US11676264

申请日：2007-02-16

申请人： Abhinandan S. Das ,  Ashutosh Garg ,  Mayur Datar

发明人： Abhinandan S. Das ,  Ashutosh Garg ,  Mayur Datar

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

CPC分类号： G06F17/30699 ,  G06F17/30598 ,  G06F17/30979

摘要： Systems, methods, and apparatus, including computer program products, for collaborative filtering are provided. A method is provided. The method includes clustering a plurality of entities with respect to one or more latent variables in a probability distribution model of a relationship between a set of entities and a set of items, the probability distribution model comprising a probability distribution of the set of items with respect to the latent variables. The method also includes, as new items are added to the set of items, updating the probability distribution of the set of the items with respect to the latent variables, and generating an updated relationship score for an entity with respect to the set of items based on the entity's fractional membership in the clustering with respect to the latent variables and based on the updated probability distribution of the set of the items with respect to the latent variables.

摘要翻译： 提供了用于协同过滤的系统，方法和装置，包括计算机程序产品。 提供了一种方法。 该方法包括在一组实体与一组项目之间的关系的概率分布模型中相对于一个或多个潜在变量聚类多个实体，所述概率分布模型包括所述一组项目的概率分布 到潜在变量。 该方法还包括，当新项目被添加到该组项目中时，相对于潜在变量更新项目组的概率分布，并且相对于该组项目生成关于实体的更新关系得分 关于实体关于潜在变量的聚类中的分数成员，并且基于相对于潜在变量的项目集合的更新的概率分布。