[发明专利]面向图像分享网站图片的多重配对相似度确定方法

权利要求书

1.一种面向图像分享网站图片的多重配对相似度确定方法，其特征在于包括如下步骤：

第一步，提取图片的上下文属性特征和图像视觉特征，二者共同组成图像的属性向量；

第二步，随后计算属性取值之间的相似度，由属性内和属性间两部分组成；

所述的属性内相似度代表属性f的两个取值a_i，a_j间的相似度，是指仅考虑此属性f自身，相似度由自身物理意义或属性值共生矩阵来计算；

所述的属性间相似度代表属性f的两个取值a_i，a_j间的相似度，是指考虑除此属性f外，其他属性对该属性取值相似度的影响；

第三步，然后将属性值相似度转换成图片相似度；

第四步，再利用图片相似度进行图像分享网站图片集的分析，包括图片聚类、图片标注、网络分析和图片发掘。

2.根据权利要求1所述的面向图像分享网站图片的多重配对相似度确定方法，其特征是，所述的属性间相似度计算属性f上的两个取值a_i和a_j的相似度，其过程为：

(1)根据整体数据集，分别获得a_i和a_j对应的所有图片；

(2)对这些图片，获得其在其他属性中的一个属性g上的取值分布；

(3)计算a_i和a_j对应于属性g上取值分布的相似度

(4)重复以上(1)-(3)步骤，直到遍历所有的属性，最后求平均，即得到a_i和a_j的相似度

3.根据权利要求2所述的面向图像分享网站图片的多重配对相似度确定方法，其特征是，所述图片与属性的对应关系不只存在一对一对应，还存在有一对多对应，存在一对多对应的关系时，每个图片对应的该属性特征被看作一个向量，首先计算单个属性取值之间的相似度，再使用候选淘汰机制计算向量间的相似度。

4.根据权利要求3所述的面向图像分享网站图片的多重配对相似度确定方法，其特征是，所述的单个属性取值之间的相似度，其方法参照权利要求2，即δfIe-sgl(ai,aj)=δfIe(ai,aj),]]>表示属性间相似度，表示单个属性取值之间的相似度。

5.根据权利要求3所述的面向图像分享网站图片的多重配对相似度确定方法，其特征是，所述的候选淘汰机制，对两个图片对应的属性向量A(a₁，...，a_m)和B(b₁，...，b_n)，其步骤为:

(1)遍历A和B中的每个属性值，获得相似度最高的一对属性值a_i和b_j；

(2)总相似度中增加a_i和b_j的相似度

(3)分别从A和B中剔除a_i和b_j；

(4)重复(1)-(3)直到A或B为空。

6.根据权利要求1-5任一项所述的面向图像分享网站图片的多重配对相似度确定方法，其特征是，所述图片聚类、图片标注、图片发掘、网络分析，在采用多重配对相似度确定的同时，分别使用了k-modes，KNN算法加以辅助。