-
公开(公告)号:CN118606735A
公开(公告)日:2024-09-06
申请号:CN202410648268.X
申请日:2024-05-23
Applicant: 厦门大学
IPC: G06F18/23213 , G06F17/16
Abstract: 本发明公开了一种聚类中心更新方法和K均值聚类算法加速系统,该更新方法包括逐次获取数据点和编号;将每次获取的数据点存储至数据点矩阵;将每次获取的编号存储至编号矩阵;将同一次存储的数据点矩阵和转置后的编号矩阵相乘,得到输入矩阵;逐次地将输入矩阵累加,得到累加矩阵;逐次地将编号矩阵累加,得到数量矩阵;将累加矩阵与数量矩阵相除,得到聚类矩阵。该更新方法采用矩阵运算替代内存读写操作,改善了频繁读写内存造成的延迟问题,和并行处理数据时的内存一致性问题。