[发明专利]聚类方法、装置、电子设备、计算机可读存储介质

权利要求书

1.一种聚类方法，其特征在于，所述方法包括：

基于第一相似度阈值对数据库中的特征集合进行聚类，进而得到多个第一类簇；

基于第二相似度阈值和约束条件，将所述多个第一类簇中至少两个所述第一类簇进行合并；

其中，所述第二相似度阈值小于所述第一相似度阈值；所述约束条件用于减少所述第一类簇的数量。

2.根据权利要求1所述的方法，其特征在于，所述约束条件包括时空约束条件，所述基于第二相似度阈值和约束条件，将所述多个第一类簇中至少两个所述第一类簇进行合并的步骤，包括：

基于所述第二相似度阈值和所述时空约束条件，将所述多个第一类簇中至少两个所述第一类簇进行合并，得到多个第二类簇；所述时空约束条件利用时间和空间两个不同维度的条件约束合并的所述第一类簇。

3.根据权利要求2所述的方法，其特征在于，所述约束条件还包括中心特征，所述基于所述第二相似度阈值和所述时空约束条件，将所述多个第一类簇中至少两个所述第一类簇进行合并，得到多个第二类簇的步骤之后，还包括：

基于所述第二相似度阈值和每一所述第二类簇的中心特征，将所述多个第二类簇中至少两个所述第二类簇进行合并；其中，所述中心特征表征每一所述第二类簇中的特征的平均特征。

4.根据权利要求2或3所述的方法，其特征在于，所述基于所述第二相似度阈值和所述时空约束条件，将所述多个第一类簇中至少两个所述第一类簇进行合并的步骤，包括：

从所述多个第一类簇中的部分所述第一类簇中选取第一特征，从其余所述第一类簇中各选取至少一个第二特征；分别确定每一所述第一特征对应的抓拍装置与每一所述第二特征对应的抓拍装置的距离，以及分别确定每一所述第一特征的抓拍时间以及每一所述第二特征的抓拍时间之间的时间差；所述其余所述第一类簇包括所述多个第一类簇中除所述部分第一类簇之外的第一类簇；

基于所述第二相似度阈值、所述距离和所述时间差，将所述多个第一类簇中至少两个所述第一类簇进行合并。

5.根据权利要求4所述的方法，其特征在于，基于所述第二相似度阈值、所述距离和所述时间差，将所述多个第一类簇中至少两个所述第一类簇进行合并的步骤，包括：

响应于所述距离不大于所述距离阈值，以及响应于所述时间差不大于所述时间阈值，以及响应于所述相似度不小于所述第二相似度阈值，将所述第一特征所属的第一类簇与所述第二特征所属的第一类簇进行合并。

6.根据权利要求5所述的方法，其特征在于，还包括：

设置第二相似度阈值集合、距离阈值集合、以及时间阈值集合，其中所述时间阈值集合中的所述时间阈值与所述第二相似度阈值集合中的所述第二相似度阈值符合线性关系；

响应于所述距离大于所述距离阈值，则基于所述距离阈值集合调整所述距离阈值；或者

响应于所述时间差大于所述时间阈值，则基于所述时间阈值集合调整所述时间阈值；或者

响应于所述相似度小于所述第二相似度阈值，则基于所述第二相似度集合调整所述第二相似度阈值。

7.根据权利要求3所述的方法，其特征在于，所述基于所述第二相似度阈值和中心特征，将对应的至少两个所述第二类簇进行合并的步骤，包括：

对每一所述第二类簇中的特征进行加权平均计算，进而得到每一所述第二类簇的中心特征；

利用所述中心特征以及所述第二相似度阈值，将至少两个所述第二类簇进行合并。

8.根据权利要求7所述的方法，其特征在于，所述利用所述中心特征以及所述第二相似度阈值将至少两个所述第二类簇进行合并的步骤，包括：

分别计算每两个所述第二类簇的所述中心特征的相似度；

响应于所述相似度不小于所述第二相似度阈值，则将所述中心特征对应的第二类簇进行合并。