[发明专利]用于将用户分配到集群的方法和系统

权利要求书

1.一种用于将用户分配到集群的方法，所述方法包括：

为多个用户之中的每一个用户获得各自的兴趣集，每个兴趣集是元素集，每个元素代表所述各个用户已经通过与数据处理系统进行交互而表达了兴趣的各个项目；

对所述多个用户之中的每一个用户，对于在1和k之间的每个整数i，向用户的兴趣集的每个元素应用第i个散列函数以获得与各个元素相对应的各个函数值，k个散列函数彼此不同，并且根据从所述k个散列函数获得的函数值来确定所述各自的兴趣集的k个散列值，其中所述各自的兴趣集的第i个散列值是通过向用户的兴趣集的元素应用第i个散列函数而获得的函数值中的最小值，其中k是大于或等于1的整数；以及

将所述多个用户之中的每一个用户分配到为所述各个用户建立的k个集群之中的每一个集群，第i个集群由所述各个用户的各自的兴趣集的第i个散列值所代表，其中所述将多个用户之中的每一个用户分配到k个集群的完成不考虑任何其他用户到k个集群的分配。

2.如权利要求1所述的方法，还包括：

将表达用户兴趣的行为记录在日志中；以及

使用所述日志来为所述多个用户生成所述兴趣集。

3.如权利要求1所述的方法，还包括：

执行协同过滤计算机程序应用，以基于所述多个用户的第一用户到k个集群之中的一个或多个集群的分配而向所述第一用户提供信息。

4.如权利要求1所述的方法，还包括：

为所述多个用户的第一用户获得已改变的兴趣集；

使用所述已改变的兴趣集，为所述第一用户确定k个散列值；以及

将所述第一用户仅分配到由通过使用所述已改变的兴趣集所确定的k个散列值所代表的各个k个集群之中的每一个集群，而不改变任何所述其他用户到k个集群的分配。

5.一种用于将用户分配到集群的系统，所述系统包括：

用于为多个用户之中的每一个用户获得各自的兴趣集的装置，每个兴趣集是元素集，每个元素代表所述各个用户已经通过与数据处理系统进行交互而表达了兴趣的各个项目；

用于以下的装置：对所述多个用户之中的每一个用户，对于在1和k之间的每个整数i，向用户的兴趣集的每个元素应用第i个散列函数以获得与各个元素相对应的各个函数值，k个散列函数彼此不同，并且根据从所述k个散列函数获得的函数值来确定所述各自的兴趣集的k个散列值，其中所述各自的兴趣集的第i个散列值是通过向用户的兴趣集的元素应用第i个散列函数而获得的函数值中的最小值，其中k是大于或等于1的整数；以及

用于将所述多个用户之中的每一个用户分配到为所述各个用户建立的k个集群之中的每一个集群的装置，第i个集群由所述各个用户的各自的兴趣集的第i个散列值所代表，其中所述将多个用户之中的每一个用户分配到k个集群的完成不考虑任何其他用户到k个集群的分配。

6.如权利要求5所述的系统，还包括：

用于将表达用户兴趣的行为记录在日志中的装置；以及

用于使用所述日志来为所述多个用户生成所述兴趣集的装置。

7.如权利要求5所述的系统，还包括：

用于执行协同过滤计算机程序应用，以基于所述多个用户的第一用户到k个集群之中的一个或多个集群的分配而向所述第一用户提供信息的装置。

8.如权利要求5所述的系统，还包括：

用于为所述多个用户的第一用户获得已改变的兴趣集的装置；

用于使用所述已改变的兴趣集，为所述第一用户确定k个散列值的装置；以及

用于将所述第一用户仅分配到由通过使用所述已改变的兴趣集所确定的k个散列值所代表的各个k个集群之中的每一个集群，而不改变任何所述其他用户到k个集群的分配的装置。