用于将用户分配到集群的方法和系统专利登记公告

专利名称：用于将用户分配到集群的方法和系统

摘要：本发明涉及用于将用户分配到集群的方法和系统。一方面，运行程序以获得多个用户之中的每个用户各自的兴趣集，每个兴趣集代表在其中各个用户表达过兴趣的项目；为每个用户，确定各个兴趣集的k个散列值，其中第i个散列值是在对应的第i个散列函数之下的最小值；并将多个用户之中的每一个用户分配到为各个用户建立的各个k个集群之中的每一个集群，第i个集群由第i个散列值所代表。每个用户到k个集群的分配的完成不考虑任何其它用户到k个集群的分配。

专利类型：发明专利

专利号：CN201210016687.9

专利申请（专利权）人：谷歌公司

专利发明（设计）人：马尤尔·达塔尔;阿舒托什·加尔格

主权项：一种用于将用户分配到集群的方法，所述方法包括：为多个用户之中的每一个用户获得各自的兴趣集，每个兴趣集是元素集，每个元素代表所述各个用户已经通过与数据处理系统进行交互而表达了兴趣的各个项目；对所述多个用户之中的每一个用户，对于在1和k之间的每个整数i，向用户的兴趣集的每个元素应用第i个散列函数以获得与各个元素相对应的各个函数值，k个散列函数彼此不同，并且根据从所述k个散列函数获得的函数值来确定所述各自的兴趣集的k个散列值，其中所述各自的兴趣集的第i个散列值是通过向用户的兴趣集的元素应用第i个散列函数而获得的

专利地区：美国