公开(公告)号：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.

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

公开(公告)号：US20070239553A1

公开(公告)日：2007-10-11

申请号：US11377130

申请日：2006-03-16

申请人： Chenxi Lin ,  Gui-Rong Xue ,  Hua-Jun Zeng ,  Zheng Chen ,  Benyu Zhang ,  Jian Wang

发明人： Chenxi Lin ,  Gui-Rong Xue ,  Hua-Jun Zeng ,  Zheng Chen ,  Benyu Zhang ,  Jian Wang

IPC分类号： G06Q30/00

CPC分类号： G06Q30/0623 ,  G06F16/9535 ,  G06Q30/0242 ,  G06Q30/0274

摘要： In an embodiment, a method of predicting an active user's rating for an item is disclosed. A database of users may be sorted into clusters. The data associated with the users in each cluster may be smoothed to filling in ratings for items that the users have not personally rated. An active user may then be compared to a set of users, where the set may be all or some portion of the database, to determine the K users that are most similar to the active user. The ratings of the K users regarding the item may be used to predict the active user's rating for the item. In an embodiment, the rating of each of the K users is assigned a confidence value associated with whether the user personally rated the item or if the rating was generated by the data smoothing process.

摘要翻译： 在一个实施例中，公开了一种用于预测项目的活跃用户评级的方法。 可以将用户的数据库分类为群集。 可以平滑与每个群集中的用户相关联的数据，以填充用户未被评估的项目的评级。 然后可以将活动用户与一组用户进行比较，其中该集合可以是数据库的全部或部分，以确定与活动用户最相似的K个用户。 关于该项目的K个用户的评级可以用于预测该项目的活动用户的评级。 在一个实施例中，每个K个用户的评级被分配与用户个人评价该项目相关联的置信度值，或者如果该评级是由数据平滑处理产生的。

公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：US08738467B2

公开(公告)日：2014-05-27

申请号：US11377480

申请日：2006-03-16

申请人： Chenxi Lin ,  Gui-Rong Xue ,  Hua-Jun Zeng ,  Zheng Chen ,  Benyu Zhang ,  Jian Wang

发明人： Chenxi Lin ,  Gui-Rong Xue ,  Hua-Jun Zeng ,  Zheng Chen ,  Benyu Zhang ,  Jian Wang

IPC分类号： G06Q30/00

CPC分类号： G06F17/30867 ,  G06Q30/0212 ,  G06Q30/0601 ,  G06Q30/0631

摘要： Methods for determining a predictive rating are disclosed. In an embodiment, an active user is compared to a set of clusters. One or more of the clusters are determined to be most similar to the active user. From the one or more clusters, K users are determined to be most similar to the active user. Prior ratings for an item by the K users may be used to predict a rating for the item for the active user.

摘要翻译： 公开了确定预测等级的方法。 在一个实施例中，将活动用户与一组集群进行比较。 集群中的一个或多个被确定为与活动用户最相似。 从一个或多个集群中，K个用户被确定为与活动用户最相似。 K用户对某项目的先前评级可用于预测活动用户的项目评级。

公开(公告)号：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.

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

公开(公告)号：US20100023508A1

公开(公告)日：2010-01-28

申请号：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分类号： G06F17/30 ,  G06F17/00

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.

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

公开(公告)号：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.

公开(公告)号：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.

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