[发明专利]识别用户间关联关系的方法及系统

摘要

本发明提供一种识别用户间关联关系的方法及系统，所述方法包括以下步骤：获取若干用户云相册中的照片；分别对所获取的各用户云相册中的照片进行人脸识别，得到每个用户云相册对应的人脸库；将各个用户云相册对应的人脸库进行匹配比较；根据所述匹配比较的结果确定各用户间的关联关系。本发明实施例的方法及系统，充分利用了用户云相册下照片中的人脸进行人脸识别，自动识别云相册用户间的关联关系，为实现好友推荐等功能带来极大便利。

主权项

1.一种识别用户间关联关系的方法，其特征在于，包括以下步骤：获取若干用户云相册中的照片；分别对所获取的各用户云相册中的照片进行人脸识别，得到每个用户云相册对应的人脸库；所述云相册中的照片上出现的所有人脸均包括在该对应的人脸库中；将各个用户云相册对应的人脸库进行匹配比较；根据所述匹配比较的结果确定各用户间的关联关系；其中，所述确定各用户间的关联关系包括以下步骤：若任意两个人脸库中有相同人脸，则将该人脸库对应的云相册用户进行相互推荐到对方的云相册用户终端；所述进行人脸识别的过程包括：对所述人脸库中的人脸进行分级聚类，将所述人脸库中相似的人脸判定为一张人脸；所述对所述人脸库中的人脸进行分级聚类包括：计算人脸之间的绝对距离与相对距离，当所述绝对距离与相对距离均小于预设阈值时将人脸进行合并；根据人脸合并的结果将相似的人脸聚为一类，并以类为单位刷新类近邻与类的二次排序得分；根据类之间的绝对距离与相对距离进行类的合并，直到不存在可以合并的类为止，得到人脸组；所述人脸之间的绝对距离是指某人脸与其近邻人脸的高维特征之间的余弦距离；所述人脸之间的相对距离是指根据两个人脸的共享近邻与近邻排序所计算出来的两个人脸的二次排序距离。