数据搜索方法以及数据检测方法、装置、设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112734506A(43)申请公布日2021.04.30(21)申请号201910973250.6(22)申请日2019.10.14(71)申请人阿里巴巴集团控股有限公司地址英属开曼群岛大开曼资本大厦一座四层847号邮箱(72)发明人吕冰清李霖钱正平周靖人秦璐林学民(74)专利代理机构北京太合九思知识产权代理有限公司11610代理人孙明子刘戈(51)Int.Cl.G06Q30/06(2012.01)权利要求书3页说明书16页附图6页(54)发明名称数据搜索方法以及数据检测方法、装置、设备(57)摘要本发明实施例提供一种数据搜索方法以及数据检测方法、装置、设备，该数据检测方法包括：确定虚假交易条件对应的第一数量和第二数量，虚假交易条件为存在至少第一数量的用户共同购买至少第二数量的商品；生成与待检测交易数据对应的二分图；根据虚假交易条件对二分图进行剪枝处理，以从二分图中过滤掉不满足虚假交易条件的用户节点、商品节点以及边；根据经剪枝处理后的二分图确定待检测交易数据中存在的虚假交易数据。通过设定虚假交易条件，基于虚假交易条件对交易数据对应的二分图进行剪枝处理，可以减少二分图的规模，从而提高虚假交易数据的检测效率。CN112734506ACN112734506A权利要求书1/3页1.一种数据检测方法，其特征在于，包括：确定异常操作条件对应的第一数量和第二数量，所述异常操作条件为存在至少所述第一数量的用户共同操作至少所述第二数量的对象；生成与待检测操作数据对应的第一二分图，所述第一二分图的用户节点集合对应于所述待检测操作数据中的多个用户，所述第一二分图的对象节点集合对应于所述待检测操作数据中的多个对象，所述第一二分图的边集合对应于所述多个用户对所述多个对象的操作行为；根据所述异常操作条件对所述第一二分图进行剪枝处理，以从所述第一二分图中过滤掉不满足所述异常操作条件的用户节点、对象节点以及边；根据经剪枝处理后的第一二分图确定所述待检测操作数据中存在的异常操作数据。2.根据权利要求1所述的方法，其特征在于，所述确定异常操作条件对应的第一数量和第二数量，包括：获取历史操作数据，所述历史操作数据中包括被标记为对应于异常操作数据的至少一个对象；生成与所述历史操作数据对应的第二二分图；依次以所述至少一个对象作为目标对象，确定所述第二二分图中与所述目标对象对应的至少一个完全二分子图，所述至少一个完全二分子图中均包括所述目标对象对应的对象节点，所述至少一个完全二分子图各自对应的对象节点个数不同；根据所述至少一个对象各自对应的至少一个完全二分子图中分别包括的用户节点数量和对象节点数量，确定所述第一数量和所述第二数量。3.根据权利要求2所述的方法，其特征在于，所述第一数量和所述第二数量的确定步骤，包括：根据所述至少一个对象各自对应的至少一个完全二分子图中分别包括的用户节点数量和对象节点数量，确定每个对象节点数量分别对应的至少一个用户节点数量；根据所述每个对象节点数量分别对应的至少一个用户节点数量，确定所述每个对象节点数量分别对应的目标用户节点数量；确定所述每个对象节点数量及其对应的目标用户节点数量作为一组第一数量和第二数量。4.根据权利要求3所述的方法，其特征在于，所述根据所述异常操作条件对所述第一二分图进行剪枝处理，包括：根据至少一种异常操作条件分别对所述第一二分图进行剪枝处理，以得到至少一个第三二分图，其中，所述至少一种异常操作条件对应于至少一组第一数量和第二数量；所述根据经剪枝处理后的第一二分图确定所述待检测操作数据中存在的异常操作数据，包括：根据所述至少一个第三二分图确定所述待检测操作数据中存在的异常操作数据。5.根据权利要求1所述的方法，其特征在于，所述根据所述异常操作条件对所述第一二分图进行剪枝处理，包括：删除所述第一二分图中的第一对象节点及所述第一对象节点连接的边，所述第一对象节点是度数小于所述第一数量的对象节点；2CN112734506A权利要求书2/3页删除所述第一二分图中的第一用户节点及所述第一用户节点连接的边，所述第一用户节点是度数小于所述第二数量的用户节点。6.根据权利要求5所述的方法，其特征在于，所述根据所述异常操作条件对所述第一二分图进行剪枝处理，包括：确定所述第一二分图中的第二用户节点所连接的多个对象节点；在所述第一二分图中除所述第二用户节点外剩余的用户节点中，确定与所述多个对象节点中的至少所述第二数量的对象节点存在边的第三用户节点的总数；若所述第三用户节点的总数小于第三数量，则删除所述第二用户节点以及所述第二用户节点连接的边，所述第三数量等于所述第一数量减一。7.根据权利要求5所述的方法，其特征在于，所述根据所述异常操作条件对所述第一二分图进行剪枝