[发明专利]一种聚类方法及装置

权利要求书

1.一种聚类方法，其特征在于，包括：

确定并存储MinHash聚类模型的哈希函数，所述MinHash聚类模型的哈希函数包括q组哈希函数，所述MinHash聚类模型的每组哈希函数由多个不同的随机哈希函数构成；

通过所述MinHash聚类模型的q组哈希函数分别确定多个用户中每个用户的q组哈希值；

只要两个用户的q组哈希值中有相同的一组哈希值，就把这两个用户划分为同一个类别；

存储所述哈希值与所述类别的对应关系；

通过所述MinHash聚类模型的多组哈希函数确定新用户的多个哈希值；

根据所述哈希值与所述类别的对应关系，确定所述新用户的哈希值对应的类别c；

计算所述新用户与这个类别c的相似度sim(u,c)，然后对于这个类别c里面的每个元素ci，计算元素ci在类别里面出现的次数COUNT(ci)，那么元素ci推荐给用户的分数是sim(u,c)*COUNT(ci)，对于类别c里面所有的元素，都会生成这样一个推荐分数，然后根据分数排序，最终推荐给用户，其中元素为描述用户的关键词。

2.根据权利要求1所述的聚类方法，其特征在于，所述通过所述MinHash聚类模型的多组哈希函数确定新用户的多个哈希值，包括：

通过所述MinHash聚类模型的哈希函数，并行确定一组新用户的哈希值。

3.一种聚类装置，其特征在于，包括：

划分单元，用于通过MinHash聚类模型为多个用户划分类别，存储所述MinHash聚类模型的哈希函数，以及存储多个用户的哈希值与类别的对应关系；所述划分单元，包括第一存储子单元、第一确定子单元、划分子单元以及第二存储子单元，其中：

第一存储子单元，用于确定并存储所述MinHash聚类模型的哈希函数，所述MinHash聚类模型的哈希函数包括q组哈希函数，所述MinHash聚类模型的每组哈希函数由多个不同的随机哈希函数构成；

第一确定子单元，用于通过所述MinHash聚类模型的q组哈希函数分别确定所述多个用户中每个用户的q组哈希值；

划分子单元，用于只要两个用户的q组哈希值中有相同的一组哈希值，就把这两个用户划分为同一个类别；

第二存储子单元，用于存储所述哈希值与所述类别的对应关系；

确定单元，用于通过所述MinHash聚类模型的多组哈希函数确定新用户的多个哈希值；

聚类单元，用于根据所述哈希值与所述类别的对应关系，确定所述新用户的哈希值对应的类别c；

推荐单元，用于计算所述新用户与这个类别c的相似度sim(u,c)，然后对于这个类别c里面的每个元素ci，计算这个元素在类别里面出现的次数COUNT(ci)，那么元素ci推荐给用户的分数是sim(u,c)*COUNT(ci)，对于类别c里面所有的元素，都会生成这样一个推荐分数，然后根据分数排序，最终推荐给用户，其中元素为描述用户的关键词。

4.根据权利要求3所述的聚类装置，其特征在于，所述确定单元，具体用于通过所述MinHash聚类模型的哈希函数，并行确定一组新用户的哈希值。