《一种结合相关性和多样性的图像标签推荐方法 An Image Tag Recommendation Approach Combining Relevance with Diversity》.pdfVIP

第36卷第3期 计 算 机 学 报 V01．36No．3 OFCOMPUTERS Mar．2013 2013年3月 CHINESEJOURNAL 一种结合相关性和多样性的图像标签推荐方法 鬈 崔超然 马 ‘’- (山东大学计算机科学与技术学院 济南 250101) 摘要为了帮助用户高效地组织和检索图像资源，多数图像分享站点允许用户为图像添加标签．图像标签推荐 系统旨在提供一组标签候选项来方便用户完成添加标签的过程．以往的图像标签推荐方法往往利用标签间的共现 信息进行标签推荐．但是，由于忽略了图像的视觉内容信息和被推荐标签之间的多样性，以往方法的推荐结果常存在 标签歧义和标签冗余的问题．为了解决上述问题，文中提出了一种新的图像标签推荐方法，该方法综合考虑了被推荐 标签的相关性和多样性．首先，利用视觉语言模型，该方法分别计算标签与图像的相关性和标签之间的视觉距离．然 后，基于上述计算，给出一个贪心搜索算法来找到能合理地平衡相关性和多样性的标签集合，将该集合作为最终的推 荐．在Flickr数据集上的实验结果表明，该方法在准确率、主题覆盖率和F1测度上均优于目前的代表性方法． 关键词社会性标注；推荐算法；多样性；视觉语言模型 中图法分类号TP391DOI号10．3724／SP．J．1016．2013．00654 An Recommendation Relevancewith ImageTag ApproachCombining Diversity CUIChao—RanMA Jun and (School Science 250101) ofComputer Technology，ShandongUniversity，Jinan AbstractTo users and retrievethe resources help organize image efficiently，mostimagesharing sitesallowuserstOannotatethe with recommendationaimtO imagestags．Imagetag systems asetof candidates tofacilitatethe doneusers．Previous provide tag taggingprocessby imagetag recommendationmethodsare basedon CO—occurrence usuallydeveloped tag er，duetOthe ofthevisualinformationassociatedwith andthesemantic neglect images diversity recommendedrecommendationresultsof methodsoftensufferfromthe am