增强覆盖度与非相似性的标签选择多样化方法

• 作者: 周翔 汪美玲 赵琛 陶秋铭
• 来源期刊: 软件学报
• 关键词: 标签云 标签选择 结果多样化 信息覆盖度 非相似性
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 数据库技术
• 页码范围: 2326-2338
• 页数: 13页
• 字数: 8533字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004736

摘要

标签云是社交网站提供在线资源说明与导航功能的一种流行机制.标签选择即从大量标签中选出有代表性的有限标签,是创建标签云的核心任务.标签选择结果的多样性,是影响用户满意度的一个重要因素.信息覆盖度与标签非相似性是在标签选择中引入多样性的两个主要角度.为了进一步提高标签选择结果的信息覆盖度与标签非相似性,提出了3种标签选择方法.在每种方法中,定义了目标函数以同时量化标签集合的信息覆盖度与标签非相似性,并设计了近似算法以求解相应的最大化问题;同时,还分析了近似算法的近似比.利用CiteULike网站与Last.fm网站的标注数据集,将所提出的方法与已有方法进行了比较.实验结果表明,所提出的方法在信息覆盖度与标签非相似性方面都具有较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵琛	中国科学院软件研究所	18	65	5.0	7.0
2	陶秋铭	中国科学院软件研究所	5	9	2.0	3.0
3	周翔	中国科学院软件研究所	19	95	4.0	9.0
4	汪美玲	中国科学院软件研究所	3	5	2.0	2.0