公开(公告)号：CN118918348A

公开(公告)日：2024-11-08

申请号：CN202411104596.X

申请日：2024-08-12

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 杜鹏 ,  程安 ,  刘园柳 ,  刘永超 ,  洪春涛

IPC: G06V10/762 ,  G06V10/74 ,  G06V40/16

Abstract: 本说明书实施例披露一种用户生物特征向量的聚类方法及装置。该方法包括：首先，采用近似最近邻搜索ANNS算法构建生物特征向量之间的ANNS图，其中部分节点对应的生物特征向量携带用户ID；接着，基于社区发现算法处理ANNS图，得到多个社区，其中各个社区包括若干节点标识；然后，针对各个社区，基于其中具有用户ID的节点对其他节点进行相似度计算和过滤处理，从而得到该用户ID对应的聚类类簇。如此，可以在大幅降低计算量的同时，得到对相似生物特征数据区分度高、可用性强的聚类结果。

公开(公告)号：CN117909597A

公开(公告)日：2024-04-19

申请号：CN202410088808.3

申请日：2024-01-22

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 杜鹏

IPC: G06F16/9536 ,  G06F16/901 ,  G06F16/9535

Abstract: 本公开提供一种社区发现方法和系统，应用于分布式系统，分布式系统中的工作节点可以根据两个用户之间的相似度来构建连接两个用户的边的边权重。所述社区发现方法和系统通过结合相似度权重和分布式系统的方式进行社区发现，可以提高社区发现的准确性、可靠性以及效率。

公开(公告)号：CN119961694A

公开(公告)日：2025-05-09

申请号：CN202510121585.0

申请日：2025-01-24

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 杜鹏 ,  刘云飞 ,  刘永超 ,  申书恒 ,  洪春涛

IPC: G06F18/22 ,  G06F16/901 ,  G06N5/022 ,  G06N3/042

Abstract: 本说明书实施例涉及分布式社区发现方法及系统，方法应用于分布式系统，分布式系统包括主节点和若干个工作节点，各个工作节点持有全图的图分片；方法包括：主节点向各个工作节点发送针对全图的第一社区划分提案，其中包括若干个社区；任一目标工作节点根据持有的图分片上的任意目标社区中各个图节点属性的嵌入表征，确定目标社区嵌入表征，进而确定目标社区的目标属性模块度，并发送给主节点；全局嵌入表征由全图中各个图节点属性的嵌入表征的聚合结果所确定；主节点根据接收到的各个社区的属性模块度，确定全局属性模块度；全局属性模块度用于评价第一社区划分提案的划分质量。