基于集的相似性的可扩展用户聚类

发明专利无效专利

申请号：
CN200680038100.7
IPC分类号：G06F7/00G06F17/00G06F17/30
申请日期：
2006-08-15
申请人：
谷歌公司

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	基于集的相似性的可扩展用户聚类
申请号	CN200680038100.7	申请日期	2006-08-15
法律状态	撤回	申报国家	中国
公开/公告日	2009-09-16	公开/公告号	CN101535944
优先权	暂无	优先权号	暂无
主分类号	G06F7/00 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F7/00 通过待处理的数据的指令或内容进行运算的数据处理的方法或装置（逻辑电路入H03K 19/00）	IPC分类号	G06F7/00;G06F17/00;G06F17/30查看分类表>
申请人	谷歌公司	申请人地址	美国加利福*** 变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	谷歌公司	当前权利人	谷歌公司
发明人	马尤尔·达塔尔;阿舒托什·加尔格
代理机构	中原信达知识产权代理有限责任公司	代理人	郑立;林月俊

摘要

方法和装置，包括系统和计算机程序产品，用来提供用户的聚类，在其中每个用户表示为代表项目的元素集。一方面，运行程序以获得多个用户之中的每个用户各自的兴趣集，每个兴趣集代表在其中各个用户表达过兴趣的项目；为每个用户，确定各个兴趣集的k个散列值，其中第i个散列值是在对应的第i个散列函数之下的最小值；并将多个用户之中的每一个用户分配到为各个用户建立的各个k个集群之中的每一个集群，第i个集群由第i个散列值所代表。每个用户到k个集群的分配的完成不考虑任何其它用户到k个集群的分配。