[发明专利]刷单识别方法和刷单识别装置

权利要求书

1.一种刷单识别方法，其特征在于，包括：

根据疑似刷单的第一类型用户的第一集合中第一类型用户的订单信息，确定疑似合作刷单的第二类型用户的第二集合；

根据所述第二集合中第二类型用户的订单信息，扩展所述第一集合中的第一类型用户；

分别对第一集合和第二集合进行聚类，得到第一子集和第二子集；

确定所述第一子集和所述第二子集中合作刷单的第一类型用户和第二类型用户。

2.根据权利要求1所述的方法，其特征在于，还包括：

根据第i次扩展的第一集合中的第一类型用户的订单信息，第i次扩展所述第二集合中的第二类型用户，i为正整数；

根据第i次扩展的第二集合中的第二类型用户的订单信息，第i+1次扩展所述第一集合中的第一类型用户；

对第i+1次扩展的第一集合和第i次扩展的第二集合中的第二类型用户进行聚类，得到第i+1次聚类的第一子集和第i次聚类的第二子集；

确定第i+1次聚类的第一子集和第i次聚类的第二子集是否收敛；

若第i+1次聚类的第一子集和第i次聚类的第二子集收敛，确定第i+1次聚类的第一子集和第i次聚类的第二子集中合作刷单的第一类型用户和第二类型用户；

其中，若确定出合作刷单的第一类型用户和第二类型用户，将i+1次聚类的第一子集作为第i次扩展的第一集合，将i增大1，根据第i次扩展的第一集合中的第一类型用户的订单信息，第i次扩展所述第二集合中的第二类型用户，直至第i+1次聚类的第一子集或第i次聚类的第二子集收敛，或者直至确定不出合作刷单的第一类型用户和第二类型用户。

3.根据权利要求2所述的方法，其特征在于，所述确定第i+1次聚类的第一子集和第i次聚类的第二子集是否收敛包括：

确定第i+1次聚类的第一子集和第i次聚类的第一子集是否相同，以及第i次聚类的第二子集和第i-1次聚类的第二子集是否相同；

若第i+1次聚类的第一子集和第i次聚类的第一子集相同，且第i次聚类的第二子集和第i-1次聚类的第二子集相同，确定第i+1次聚类的第一子集和第i次聚类的第二子集收敛。

4.根据权利要求2或3所述的方法，其特征在于，所述对第i+1次扩展的第一集合和第i次扩展的第二集合中的第二类型用户进行聚类，得到第i+1次聚类的第一子集和第i次聚类的第二子集包括：

根据第一类型用户的特征信息对第i+1次扩展的第一集合中的第一类型用户进行空间表征，根据第二类型用户的特征信息对第i次扩展的第二集合中的第二类型用户进行空间表征；

通过聚类算法在第i+1次扩展的第一集合中确定每两个第一类型用户之间的第一距离，以及在第i次扩展的第二集合中确定每两个第二类型用户之间的第二距离；

基于第一距离小于第一预设距离的第一类型用户构成第i+1次聚类的第一子集，基于第二距离小于第二预设距离的第二类型用户构成第i次聚类的第二子集。

5.根据权利要求2或3所述的方法，其特征在于，所述确定第i+1次聚类的第一子集和第i次聚类的第二子集中合作刷单的第一类型用户和第二类型用户包括：

基于通过机器学习得到的验证模型，验证第i+1次聚类的第一子集中的用户和第i次聚类的第二子集中的用户是否合作刷单。

6.一种刷单识别装置，其特征在于，包括：

集合确定模块，用于根据疑似刷单的第一类型用户的第一集合中第一类型用户的订单信息，确定疑似合作刷单的第二类型用户的第二集合；

集合扩展模块，用于根据所述第二集合中第二类型用户的订单信息，扩展所述第一集合中的第一类型用户；

聚类模块，用于分别对第一集合和第二集合进行聚类，得到第一子集和第二子集；

刷单确定模块，用于确定所述第一子集和所述第二子集中合作刷单的第一类型用户和第二类型用户。