公开(公告)号：CN109978006A

公开(公告)日：2019-07-05

申请号：CN201910139095.8

申请日：2019-02-25

Applicant: 北京邮电大学

Inventor： 欧中洪 ,  陈忠杰 ,  宋美娜 ,  宋俊德

IPC: G06K9/62

Abstract: 本发明提出一种聚类方法和装置，其中，方法包括：对待聚类对象进行特征提取，得到特征向量；根据待聚类对象的数量，确定随机图聚类算法对应的重复聚类次数RT和迭代次数列表{Ri}，其中，迭代次数列表{Ri}是由每次聚类的迭代次数组成的；根据特征向量，确定阈值列表{Ti}，其中，阈值列表{Ti}是由每次聚类时构建加权图的阈值组成的；根据随机图聚类算法对应的重复聚类次数RT、迭代次数列表{Ri}以及阈值列表{Ti}，对特征向量进行聚类。该方法能够实现根据待聚类对象的规模和重复聚类次数，确定每次聚类的迭代次数，针对待聚类对象规模较小和聚类结果相对稳定的后几次聚类，可以使用较小的迭代次数，从而提高聚类效率。

公开(公告)号：CN109978006B

公开(公告)日：2021-02-19

申请号：CN201910139095.8

申请日：2019-02-25

Applicant: 北京邮电大学

Inventor： 欧中洪 ,  陈忠杰 ,  宋美娜 ,  宋俊德

IPC: G06K9/62

Abstract: 本发明提出一种人脸图像的聚类方法和装置，其中，方法包括：对待聚类对象进行特征提取，得到人脸图像的特征向量；根据待聚类对象的数量，确定随机图聚类算法对应的重复聚类次数RT和迭代次数列表{Ri}，其中，迭代次数列表{Ri}是由每次聚类的迭代次数组成的；根据特征向量，确定阈值列表{Ti}，其中，阈值列表{Ti}是由每次聚类时构建加权图的阈值组成的；根据随机图聚类算法对应的重复聚类次数RT、迭代次数列表{Ri}以及阈值列表{Ti}，对特征向量进行聚类。该方法能够实现根据待聚类对象的规模和重复聚类次数，确定每次聚类的迭代次数，针对待聚类对象规模较小和聚类结果相对稳定的后几次聚类，可以使用较小的迭代次数，从而提高聚类效率。