多媒体信息网络相似度计算方法研究  

Similarity measure research in multimedia information networks

作　　者：施静静[1] 张鹏[1] 阮雅端[1] 陈启美[1] 

机构地区：[1]南京大学电子科学与工程学院,南京210023

出　　处：《南京大学学报（自然科学版）》2015年第2期290-296,共7页Journal of Nanjing University（Natural Science）

基　　金：国家科技重大专项(2012ZX03005-004-003);国家自然科学基金(61105015)

摘　　要：在种类丰富、数据庞大的多媒体信息网络中,为兴趣相投的用户推荐相似视、音频文件已成为网络多媒体发展的亮点.为此,分析了结点相似度计算的成对随机游走传统模型,进而提出了一种相似度的新型计算方法 ObjectSim.该算法结合结点属性信息和结点间基本关联信息,利用关联类型的加权原则,有效地提高了相似度计算的准确性.经规模数据集DBLP的实验表明,ObjectSim相似度计算准确性较传统图结构SimRank算法有了显著提高.With the various and complicated multimedia information networks,recommending the similar video or audio for users who has similar interests,has become a highlight of the network multimedia development.So,this paper proposes a novel similarity measure ObjectSim based on pairwise random walks model.This algorithm combines the object link information with its partial attributes,and adds the link type weight set to improve measure accuracy efficiently.The experimental results on big data set DBLP verify the superiority compared with the SimRank,a traditional similarity measure based on graph.

关 键 词：多媒体信息网络 相似度计算 成对随机游走 ObjectSim算法 

分 类 号：U491.14[交通运输工程—交通运输规划与管理]