[发明专利]聚类处理方法及装置

权利要求书

1.一种聚类处理方法，其特征在于，应用于人脸识别，包括：

分别获取第一类中每个元素与第二类中每个元素两两之间的相似度，得到M*N个相似度，其中，第一类包括M个元素、第二类包括N个元素，M、N均为大于0的整数；

根据所述相似度从大到小，确定预设K个所述相似度，其中，K为大于0的整数；

采用所述K个相似度中每个相似度所对应的两个元素间聚类概率，计算所述第一类和所述第二类之间的置信度值、以及所述第一类和所述第二类为同一类的类比概率，其中，所述聚类概率用于指示两个元素为相同元素的概率；

在所述置信度值和所述类比概率均满足预设条件时，将所述第一类和所述第二类合并；

所述采用所述K个相似度中每个相似度所对应的两个元素间聚类概率，计算所述第一类和所述第二类之间的置信度值、以及所述第一类和所述第二类为同一类的类比概率之前，还包括：

获取待处理元素集合，计算所述待处理元素集合中任意两个元素之间的聚类概率，所述待处理元素集合包括：所述第一类中所有元素和所述第二类中所有元素；

所述计算所述待处理元素集合中任意两个元素之间的聚类概率，包括：

统计所述待处理元素集合中任意两个元素之间的相似度；

根据所述任意两个元素之间的相似度，确定任意两个元素之间的聚类概率；所述元素为人脸；

所述采用所述K个相似度中每个相似度所对应的两个元素间聚类概率，计算所述第一类和所述第二类之间的置信度值，包括：

采用公式计算所述第一类和所述第二类之间的置信度值D_AB，其中，p_i表示K个相似度中第i个相似度所对应的两个元素间聚类概率，i大于0、且小于或等于K。

2.根据权利要求1所述的方法，其特征在于，所述采用所述K个相似度中每个相似度所对应的两个元素间聚类概率，计算所述第一类和所述第二类为同一类的类比概率，包括：

采用公式计算所述第一类和所述第二类为同一类的类比概率P_AB，其中，p_i表示K个相似度中第i个相似度所对应的两个元素间聚类概率，i大于0、且小于或等于K。

3.一种聚类处理装置，其特征在于，应用于人脸识别，包括：

获取模块，被配置为分别获取第一类中每个元素与第二类中每个元素两两之间的相似度，得到M*N个相似度，其中，第一类包括M个元素、第二类包括N个元素，M、N均为大于0的整数；

确定模块，被配置为根据所述相似度从大到小，确定预设K个所述相似度，其中，K为大于0的整数；

处理模块，被配置为采用所述K个相似度中每个相似度所对应的两个元素间聚类概率，计算所述第一类和所述第二类之间的置信度值、以及所述第一类和所述第二类为同一类的类比概率，其中，所述聚类概率用于指示两个元素为相同元素的概率；

聚类模块，被配置为在所述置信度值和所述类比概率均满足预设条件时，将所述第一类和所述第二类合并；

还包括：

概率获取模块，被配置为获取待处理元素集合，计算所述待处理元素集合中任意两个元素之间的聚类概率，所述待处理元素集合包括：所述第一类中所有元素和所述第二类中所有元素；

所述概率获取模块，包括：

统计子模块，被配置为统计所述待处理元素集合中任意两个元素之间的相似度；

确定子模块，被配置为根据所述任意两个元素之间的相似度，确定任意两个元素之间的聚类概率；所述元素为人脸；

所述处理模块，被配置为采用公式计算所述第一类和所述第二类之间的置信度值D_AB，其中，p_i表示K个相似度中第i个相似度所对应的两个元素间聚类概率，i大于0、且小于或等于K。

4.根据权利要求3所述的装置，其特征在于，所述处理模块，被配置为采用公式计算所述第一类和所述第二类为同一类的类比概率P_AB，其中，p_i表示K个相似度中第i个相似度所对应的两个元素间聚类概率，i大于0、且小于或等于K。

5.一种聚类处理装置，其特征在于，包括：

处理器；

用于存储可执行指令的存储器；

其中，所述处理器被配置为：

分别获取第一类中每个元素与第二类中每个元素两两之间的相似度，得到M*N个相似度，其中，第一类包括M个元素、第二类包括N个元素，M、N均为大于0的整数；

根据所述相似度从大到小，确定预设K个所述相似度，其中，K为大于0的整数；

采用所述K个相似度中每个相似度所对应的两个元素间聚类概率，计算所述第一类和所述第二类之间的置信度值、以及所述第一类和所述第二类为同一类的类比概率，其中，所述聚类概率用于指示两个元素为相同元素的概率；

在所述置信度值和所述类比概率均满足预设条件时，将所述第一类和所述第二类合并；

处理器还被配置为：

在所述采用所述K个相似度中每个相似度所对应的两个元素间聚类概率，计算所述第一类和所述第二类之间的置信度值、以及所述第一类和所述第二类为同一类的类比概率之前，

获取待处理元素集合，计算所述待处理元素集合中任意两个元素之间的聚类概率，所述待处理元素集合包括：所述第一类中所有元素和所述第二类中所有元素；

所述计算所述待处理元素集合中任意两个元素之间的聚类概率，包括：

统计所述待处理元素集合中任意两个元素之间的相似度；

根据所述任意两个元素之间的相似度，确定任意两个元素之间的聚类概率；所述元素为人脸；

所述处理器还被配置为：

采用公式计算所述第一类和所述第二类之间的置信度值D_AB，其中，p_i表示K个相似度中第i个相似度所对应的两个元素间聚类概率，i大于0、且小于或等于K。