[发明专利]用于将用户分配到集群的方法和系统有效
| 申请号： | 201210016687.9 | 申请日： | 2006-08-15 |
| 公开（公告）号： | CN102682059A | 公开（公告）日： | 2012-09-19 |
| 发明（设计）人： | 马尤尔·达塔尔;阿舒托什·加尔格 | 申请（专利权）人： | 谷歌公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 中原信达知识产权代理有限责任公司 11219 | 代理人： | 周亚荣;安翔 |
| 地址： | 美国加利*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及用于将用户分配到集群的方法和系统。一方面，运行程序以获得多个用户之中的每个用户各自的兴趣集，每个兴趣集代表在其中各个用户表达过兴趣的项目；为每个用户，确定各个兴趣集的k个散列值，其中第i个散列值是在对应的第i个散列函数之下的最小值；并将多个用户之中的每一个用户分配到为各个用户建立的各个k个集群之中的每一个集群，第i个集群由第i个散列值所代表。每个用户到k个集群的分配的完成不考虑任何其它用户到k个集群的分配。 | ||
| 搜索关键词： | 用于 用户 分配 集群 方法 系统 | ||
【主权项】：
一种用于将用户分配到集群的方法，所述方法包括：为多个用户之中的每一个用户获得各自的兴趣集，每个兴趣集是元素集，每个元素代表所述各个用户已经通过与数据处理系统进行交互而表达了兴趣的各个项目；对所述多个用户之中的每一个用户，对于在1和k之间的每个整数i，向用户的兴趣集的每个元素应用第i个散列函数以获得与各个元素相对应的各个函数值，k个散列函数彼此不同，并且根据从所述k个散列函数获得的函数值来确定所述各自的兴趣集的k个散列值，其中所述各自的兴趣集的第i个散列值是通过向用户的兴趣集的元素应用第i个散列函数而获得的函数值中的最小值，其中k是大于或等于1的整数；以及将所述多个用户之中的每一个用户分配到为所述各个用户建立的k个集群之中的每一个集群，第i个集群由所述各个用户的各自的兴趣集的第i个散列值所代表，其中所述将多个用户之中的每一个用户分配到k个集群的完成不考虑任何其他用户到k个集群的分配。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于谷歌公司，未经谷歌公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210016687.9/，转载请声明来源钻瓜专利网。
