公开(公告)号：US07849089B2

公开(公告)日：2010-12-07

申请号：US12616739

申请日：2009-11-11

申请人： Benyu Zhang ,  Gui-Rong Xue ,  Hua-Jun Zeng ,  Wei-Ying Ma ,  Xue-Mei Jiang ,  Zheng Chen

发明人： Benyu Zhang ,  Gui-Rong Xue ,  Hua-Jun Zeng ,  Wei-Ying Ma ,  Xue-Mei Jiang ,  Zheng Chen

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

CPC分类号： G06F17/30882 ,  G06F17/30867 ,  Y10S707/99935

摘要： A method and system for adapting search results of a query to the information needs of the user submitting the query is provided. A search system analyzes click-through triplets indicating that a user submitted a query and that the user selected a document from the results of the query. To overcome the large size and sparseness of the click-through data, the search system when presented with an input triplet comprising a user, a query, and a document determines a probability that the user will find the input document important by smoothing the click-through triplets. The search system then orders documents of the result based on the probability of their importance to the input user.

摘要翻译： 提供了一种用于将查询的搜索结果适应于提交查询的用户的信息需求的方法和系统。 搜索系统分析点击三胞胎，指示用户提交了查询，并且用户从查询的结果中选择了文档。 为了克服点击数据的大尺寸和稀疏性，当呈现包括用户，查询和文档的输入三元组时，搜索系统确定用户将通过平滑点击数据来重新找到输入文档的概率， 通过三胞胎。 然后，搜索系统基于其对输入用户的重要性的概率来订购结果的文档。

公开(公告)号：US20100057798A1

公开(公告)日：2010-03-04

申请号：US12616739

申请日：2009-11-11

申请人： Benyu Zhang ,  Gui-Rong Xue ,  Hua-Jun Zeng ,  Wei-Ying Ma ,  Xue-Mei Jiang ,  Zheng Chen

发明人： Benyu Zhang ,  Gui-Rong Xue ,  Hua-Jun Zeng ,  Wei-Ying Ma ,  Xue-Mei Jiang ,  Zheng Chen

IPC分类号： G06F17/30

CPC分类号： G06F17/30882 ,  G06F17/30867 ,  Y10S707/99935

摘要： A method and system for adapting search results of a query to the information needs of the user submitting the query is provided. A search system analyzes click-through triplets indicating that a user submitted a query and that the user selected a document from the results of the query. To overcome the large size and sparseness of the click-through data, the search system when presented with an input triplet comprising a user, a query, and a document determines a probability that the user will find the input document important by smoothing the click-through triplets. The search system then orders documents of the result based on the probability of their importance to the input user.

摘要翻译： 提供了一种用于将查询的搜索结果适应于提交查询的用户的信息需求的方法和系统。 搜索系统分析点击三胞胎，指示用户提交了查询，并且用户从查询的结果中选择了文档。 为了克服点击数据的大尺寸和稀疏性，搜索系统当呈现包括用户，查询和文档的输入三元组时，确定用户将通过平滑点击数据来重新找到输入文档的概率， 通过三胞胎。 然后，搜索系统基于其对输入用户的重要性的概率来订购结果的文档。

公开(公告)号：US07630976B2

公开(公告)日：2009-12-08

申请号：US11125839

申请日：2005-05-10

申请人： Benyu Zhang ,  Gui-Rong Xue ,  Hua-Jun Zeng ,  Wei-Ying Ma ,  Xue-Mei Jiang ,  Zheng Chen

发明人： Benyu Zhang ,  Gui-Rong Xue ,  Hua-Jun Zeng ,  Wei-Ying Ma ,  Xue-Mei Jiang ,  Zheng Chen

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

CPC分类号： G06F17/30882 ,  G06F17/30867 ,  Y10S707/99935

摘要： A method and system for adapting search results of a query to the information needs of the user submitting the query is provided. A search system analyzes click-through triplets indicating that a user submitted a query and that the user selected a document from the results of the query. To overcome the large size and sparseness of the click-through data, the search system when presented with an input triplet comprising a user, a query, and a document determines a probability that the user will find the input document important by smoothing the click-through triplets. The search system then orders documents of the result based on the probability of their importance to the input user.

摘要翻译： 提供了一种用于将查询的搜索结果适应于提交查询的用户的信息需求的方法和系统。 搜索系统分析点击三胞胎，指示用户提交了查询，并且用户从查询的结果中选择了文档。 为了克服点击数据的大尺寸和稀疏性，搜索系统当呈现包括用户，查询和文档的输入三元组时，确定用户将通过平滑点击数据来重新找到输入文档的概率， 通过三胞胎。 然后，搜索系统基于其对输入用户的重要性的概率来订购结果的文档。

公开(公告)号：US20060259480A1

公开(公告)日：2006-11-16

申请号：US11125839

申请日：2005-05-10

申请人： Benyu Zhang ,  Gui-Rong Xue ,  Hua-Jun Zeng ,  Wei-Ying Ma ,  Xue-Mei Jiang ,  Zheng Chen

发明人： Benyu Zhang ,  Gui-Rong Xue ,  Hua-Jun Zeng ,  Wei-Ying Ma ,  Xue-Mei Jiang ,  Zheng Chen

IPC分类号： G06F17/30

CPC分类号： G06F17/30882 ,  G06F17/30867 ,  Y10S707/99935

摘要： A method and system for adapting search results of a query to the information needs of the user submitting the query is provided. A search system analyzes click-through triplets indicating that a user submitted a query and that the user selected a document from the results of the query. To overcome the large size and sparseness of the click-through data, the search system when presented with an input triplet comprising a user, a query, and a document determines a probability that the user will find the input document important by smoothing the click-through triplets. The search system then orders documents of the result based on the probability of their importance to the input user.

公开(公告)号：US20070005588A1

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

申请号：US11174438

申请日：2005-07-01

申请人： Benyu Zhang ,  Gui-Rong Xue ,  Hua-Jun Zeng ,  Wei-Ying Ma ,  Zheng Chen

发明人： Benyu Zhang ,  Gui-Rong Xue ,  Hua-Jun Zeng ,  Wei-Ying Ma ,  Zheng Chen

IPC分类号： G06F17/30

CPC分类号： G06F16/951

摘要： A method and system for determining the relevance of a document to a query based on surrogate content is provided. The relevance system associates queries with documents. The relevance system calculates the relevance of a document to a query based at least in part on the similarity of the associated queries to the query. When multiple queries are associated with a document, the relevance system may provide a weight for each query for calculating a combined relevance score for the associated queries.

摘要翻译： 提供了一种用于基于代理内容确定文档与查询的相关性的方法和系统。 相关系统将查询与文档相关联。 相关系统至少部分地基于相关查询与查询的相似性来计算文档与查询的相关性。 当多个查询与文档相关联时，相关系统可以为每个查询提供用于计算相关查询的组合相关性得分的权重。

公开(公告)号：US07584181B2

公开(公告)日：2009-09-01

申请号：US10676794

申请日：2003-09-30

申请人： Hua-Jun Zeng ,  Gui-Rong Xue ,  Zheng Chen ,  Wei-Ying Ma

发明人： Hua-Jun Zeng ,  Gui-Rong Xue ,  Zheng Chen ,  Wei-Ying Ma

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

CPC分类号： G06F17/30867 ,  Y10S707/99935 ,  Y10S707/99937

摘要： An implicit links enhancement system and method for search engines that generates implicit links obtained from mining user access logs to facilitate enhanced local searching of web sites and intranets. The implicit links search enhancement system and method includes extracting implicit links by mining users' access patterns and then using a modified link analysis algorithm to re-rank search results obtained from traditional search engines. More specifically, the implicit links search enhancement method includes extracting implicit links from a user access log, generating an implicit links graph from the extracted implicit links, and computing page rankings using the implicit links graph. The implicit links are extracted from the log using a two-item sequential pattern mining technique. Search results obtained from a search engine are re-ranked based on an implicit links analysis performed using an updated implicit links graph, a modified re-ranking formula, and at least one re-ranking technique.

摘要翻译： 一种用于搜索引擎的隐式链接增强系统和方法，用于生成从挖掘用户访问日志中获取的隐含链接，以促进对网站和内部网的增强的本地搜索。 隐式链接搜索增强系统和方法包括通过挖掘用户访问模式提取隐含链接，然后使用修改的链接分析算法对从传统搜索引擎获取的搜索结果进行重新排序。 更具体地，隐式链接搜索增强方法包括从用户访问日志提取隐含链接，从提取的隐式链接生成隐式链接图，以及使用隐式链接图计算页面排名。 使用两项顺序模式挖掘技术从日志中提取隐式链接。 基于使用更新的隐式链接图，修改的重新排列公式和至少一个重新排序技术执行的隐式链接分析，从搜索引擎获得的搜索结果被重新排序。

公开(公告)号：US20050071465A1

公开(公告)日：2005-03-31

申请号：US10676794

申请日：2003-09-30

申请人： Hua-Jun Zeng ,  Gui-Rong Xue ,  Zheng Chen ,  Wei-Ying Ma

发明人： Hua-Jun Zeng ,  Gui-Rong Xue ,  Zheng Chen ,  Wei-Ying Ma

IPC分类号： G06F15/173 ,  G06F17/30

CPC分类号： G06F17/30867 ,  Y10S707/99935 ,  Y10S707/99937

摘要： An implicit links enhancement system and method for search engines that generates implicit links obtained from mining user access logs to facilitate enhanced local searching of web sites and intranets. The implicit links search enhancement system and method includes extracting implicit links by mining users' access patterns and then using a modified link analysis algorithm to re-rank search results obtained from traditional search engines. More specifically, the implicit links search enhancement method includes extracting implicit links from a user access log, generating an implicit links graph from the extracted implicit links, and computing page rankings using the implicit links graph. The implicit links are extracted from the log using a two-item sequential pattern mining technique. Search results obtained from a search engine are re-ranked based on an implicit links analysis performed using an updated implicit links graph, a modified re-ranking formula, and at least one re-ranking technique.

摘要翻译： 一种用于搜索引擎的隐式链接增强系统和方法，用于生成从挖掘用户访问日志中获取的隐含链接，以促进对网站和内部网的增强的本地搜索。 隐式链接搜索增强系统和方法包括通过挖掘用户访问模式提取隐含链接，然后使用修改的链接分析算法对从传统搜索引擎获取的搜索结果进行重新排序。 更具体地，隐式链接搜索增强方法包括从用户访问日志提取隐含链接，从提取的隐式链接生成隐式链接图，以及使用隐式链接图计算页面排名。 使用两项顺序模式挖掘技术从日志中提取隐式链接。 基于使用更新的隐式链接图，修改的重新排列公式和至少一个重新排序技术执行的隐式链接分析，从搜索引擎获得的搜索结果被重新排序。

公开(公告)号：US20050256833A1

公开(公告)日：2005-11-17

申请号：US10846949

申请日：2004-05-14

申请人： Hua-Jun Zeng ,  Gui-Rong Xue ,  Zheng Chen ,  Benya Zhang ,  Wei-Ying Ma

发明人： Hua-Jun Zeng ,  Gui-Rong Xue ,  Zheng Chen ,  Benya Zhang ,  Wei-Ying Ma

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

CPC分类号： G06F17/30864 ,  G06F17/30882 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933

摘要： A method and system for measuring the similarity of objects based on relationships with objects of the same type and different types and similarities of those objects to other objects is provided. In one embodiment, the similarity system defines intra-type and inter-type similarity functions for each type of object. The similarity system may combine the intra-type and inter-type similarity functions for a certain type into an overall similarity function for that type. After defining the similarity functions, the similarity system collects attribute values for the objects, which may include relationship data between objects of the same type, referred to as intra-type relationships, and relationships between objects of different types, referred to as inter-type relationships. After collecting the attribute values for the objects, the similarity system solves the intra-type and inter-type similarity functions by iteratively calculating the similarities for the objects until the similarities converge on a solution.

摘要翻译： 提供了一种用于基于与这些对象的相同类型和不同类型的对象与其他对象的相似性的关系的对象来测量对象的相似性的方法和系统。 在一个实施例中，相似系统定义每种类型的对象的类型内和类型间相似度函数。 相似系统可以将某种类型的类型内和类型间相似度函数组合成该类型的整体相似度函数。 在定义相似度函数之后，相似度系统收集对象的属性值，其可以包括相同类型的对象之间的关系数据，称为内部类型关系，以及不同类型的对象之间的关系，被称为相互类型 关系。 在收集对象的属性值之后，相似系统通过迭代地计算对象的相似度来解决类型内和类型间相似度函数，直到相似性收敛于解。

公开(公告)号：US07376643B2

公开(公告)日：2008-05-20

申请号：US10846949

申请日：2004-05-14

申请人： Hua-Jun Zeng ,  Gui-Rong Xue ,  Zheng Chen ,  Benya Zhang ,  Wei-Ying Ma

发明人： Hua-Jun Zeng ,  Gui-Rong Xue ,  Zheng Chen ,  Benya Zhang ,  Wei-Ying Ma

IPC分类号： G06F17/00

CPC分类号： G06F17/30864 ,  G06F17/30882 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933

摘要： A method and system for measuring the similarity of objects based on relationships with objects of the same type and different types and similarities of those objects to other objects is provided. In one embodiment, the similarity system defines intra-type and inter-type similarity functions for each type of object. The similarity system may combine the intra-type and inter-type similarity functions for a certain type into an overall similarity function for that type. After defining the similarity functions, the similarity system collects attribute values for the objects, which may include relationship data between objects of the same type, referred to as intra-type relationships, and relationships between objects of different types, referred to as inter-type relationships. After collecting the attribute values for the objects, the similarity system solves the intra-type and inter-type similarity functions by iteratively calculating the similarities for the objects until the similarities converge on a solution.

摘要翻译： 提供了一种用于基于与这些对象的相同类型和不同类型的对象与其他对象的相似性的关系的对象来测量对象的相似性的方法和系统。 在一个实施例中，相似系统定义每种类型的对象的类型内和类型间相似度函数。 相似系统可以将某种类型的类型内和类型间相似度函数组合成该类型的整体相似度函数。 在定义相似度函数之后，相似度系统收集对象的属性值，其可以包括相同类型的对象之间的关系数据，称为内部类型关系，以及不同类型的对象之间的关系，被称为相互类型 关系。 在收集对象的属性值之后，相似系统通过迭代地计算对象的相似度来解决类型内和类型间相似度函数，直到相似性收敛于解。

公开(公告)号：US08312035B2

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

申请号：US12505426

申请日：2009-07-17

申请人： Hua-Jun Zeng ,  Gui-Rong Xue ,  Zheng Chen ,  Wei-Ying Ma

发明人： Hua-Jun Zeng ,  Gui-Rong Xue ,  Zheng Chen ,  Wei-Ying Ma

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

CPC分类号： G06F17/30867 ,  Y10S707/99935 ,  Y10S707/99937

摘要： An implicit links enhancement system and method for search engines that generates implicit links obtained from mining user access logs to facilitate enhanced local searching of web sites and intranets. Embodiments of the implicit links search enhancement system and method includes extracting implicit links by mining users' access patterns and then using a modified link analysis algorithm to re-rank search results obtained from traditional search engines. More specifically, embodiments of the method include extracting implicit links from a user access log, generating an implicit links graph from the extracted implicit links, and computing page rankings using the implicit links graph. The implicit links are extracted from the log using a two-item sequential pattern mining technique. Search results obtained from a search engine are re-ranked based on an implicit links analysis performed using an updated implicit links graph, a modified re-ranking formula, and at least one re-ranking technique.

摘要翻译： 一种用于搜索引擎的隐式链接增强系统和方法，用于生成从挖掘用户访问日志中获取的隐含链接，以促进对网站和内部网的增强的本地搜索。 隐式链接搜索增强系统和方法的实施例包括通过挖掘用户的访问模式来提取隐含链接，然后使用经修改的链接分析算法重新排列从传统搜索引擎获得的搜索结果。 更具体地，该方法的实施例包括从用户访问日志提取隐含链接，从提取的隐式链接生成隐式链接图，以及使用隐式链接图计算页面排名。 使用两项顺序模式挖掘技术从日志中提取隐式链接。 基于使用更新的隐式链接图，修改的重新排列公式和至少一个重新排序技术执行的隐式链接分析，从搜索引擎获得的搜索结果被重新排序。