-
公开(公告)号:CN118918348A
公开(公告)日:2024-11-08
申请号:CN202411104596.X
申请日:2024-08-12
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06V10/762 , G06V10/74 , G06V40/16
Abstract: 本说明书实施例披露一种用户生物特征向量的聚类方法及装置。该方法包括:首先,采用近似最近邻搜索ANNS算法构建生物特征向量之间的ANNS图,其中部分节点对应的生物特征向量携带用户ID;接着,基于社区发现算法处理ANNS图,得到多个社区,其中各个社区包括若干节点标识;然后,针对各个社区,基于其中具有用户ID的节点对其他节点进行相似度计算和过滤处理,从而得到该用户ID对应的聚类类簇。如此,可以在大幅降低计算量的同时,得到对相似生物特征数据区分度高、可用性强的聚类结果。