[发明专利]一种基于局部关联图的跨媒体相似性度量方法和检索方法

摘要

本发明涉及一种基于局部关联图的跨媒体相似性度量方法和检索方法，包括以下步骤：建立包含多种媒体类型的跨媒体数据集，对其中所有数据进行分块处理，在得到局部分块的同时保留整体数据；对跨媒体数据集中每种媒体类型的整体数据和局部分块，都提取其特征向量；通过训练集中的整体数据，利用跨媒体统一特征表示方法为不同媒体类型学习得到统一特征映射矩阵，将不同媒体类型的整体数据与局部分块都映射到统一空间；在统一空间中构造局部关联图，计算媒体数据间的相似性。本发明在度量跨媒体数据的相似性时，既使用局部信息来挖掘细粒度的跨媒体关联，又利用整体信息有效屏蔽局部信息带来的噪声，从而优化了跨媒体相似性度量的全面性和准确性。

主权项

1.一种基于局部关联图的跨媒体相似性度量方法，包括以下步骤：(1)建立包含多种媒体类型的跨媒体数据集，对跨媒体数据集中的所有数据进行分块处理，在得到局部分块的同时保留其整体数据；(2)对跨媒体数据集中每种媒体类型的整体数据和局部分块，都提取其特征向量；(3)通过整体数据，利用跨媒体统一特征表示方法为不同媒体类型学习得到统一特征映射矩阵；(4)根据统一特征映射矩阵，将不同媒体类型的整体数据与局部分块都映射到统一空间，在统一空间中构造局部关联图，根据该局部关联图计算媒体数据间的相似性；首先构建局部关联图，将不同媒体类型的整体数据与局部分块都映射到统一空间作为点集V，求出所有数据两两之间的欧氏距离来构造边集E，再将整体数据与整体数据、局部数据与局部数据之间的距离乘上一个小于1的系数α，显示相同粒度的相关性；然后在局部关联图中，计算两个媒体数据属于同一类别的概率作为相似性，最终的跨媒体相似性为整体数据相似性与局部分块相似性的和。