Patent search ap:("之江实验室") AND inv:"郭浩" Page 1

1.

发明公开
基于安全多方计算环境的隐私保护DBSCAN聚类方法和装置审中-实审

公开(公告)号：CN119128556A

公开(公告)日：2024-12-13

申请号：CN202411298041.3

申请日：2024-09-18

Applicant: 之江实验室

Inventor： 郭浩 , 吴佳飞 , 周丽 , 刘哲

IPC: G06F18/23 , G06F21/62

Abstract: 本发明公开了一种基于安全多方计算环境的隐私保护DBSCAN聚类方法和装置，方法包括以下步骤：每个数据持有方将其所持有的全部数据通过三方复制秘密分享方案分享到三个独立且不合谋的服务器上；基于三个服务器持有的被分享的数据，计算数据之间的距离得到距离矩阵；将距离矩阵转换成布尔矩阵后进一步计算单步密度可达矩阵；基于单步密度可达矩阵进行次幂运算后进一步计算密度可达矩阵；基于密度可达矩阵得到聚类结果。本发通过计算矩阵乘法来实现DBSCAN算法中的扩张聚类步骤，有效提高了基于安全多方计算环境的的DBSCAN聚类算法的计算效率。

Patent Agency Ranking