一种聚类中心更新方法和K均值聚类算法加速系统

    公开(公告)号:CN118606735A

    公开(公告)日:2024-09-06

    申请号:CN202410648268.X

    申请日:2024-05-23

    Applicant: 厦门大学

    Inventor: 郭东辉 王鹏洲

    Abstract: 本发明公开了一种聚类中心更新方法和K均值聚类算法加速系统,该更新方法包括逐次获取数据点和编号;将每次获取的数据点存储至数据点矩阵;将每次获取的编号存储至编号矩阵;将同一次存储的数据点矩阵和转置后的编号矩阵相乘,得到输入矩阵;逐次地将输入矩阵累加,得到累加矩阵;逐次地将编号矩阵累加,得到数量矩阵;将累加矩阵与数量矩阵相除,得到聚类矩阵。该更新方法采用矩阵运算替代内存读写操作,改善了频繁读写内存造成的延迟问题,和并行处理数据时的内存一致性问题。

Patent Agency Ranking