稀疏混合图随机跳跃Web对象多标签半监督分类

• 作者: 吴敏 汪忠国 谭芳芳
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 大数据 随机跳跃 Web对象 标签分类 自动标注
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 理论与算法
• 页码范围: 1166-1174
• 页数: 9页
• 分类号: TP181
• 字数: 7322字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1605005

摘要

针对Web对象的多标签分类的自动标注过程中,存在的标记数据耗时和不足导致分类性能不高的问题,提出了基于稀疏混合图随机跳跃变迁策略的Web对象多标签分类算法.首先,在构建Web对象亲和子图和标签相关子图基础上,通过权重自适应方式构建Web对象标签分类的混合图,实现半监督形式的自动标注,解决人工标注存在的耗时问题;其次,针对混合图求解问题,利用随机跳跃变迁策略实现混合图对象与预测标签间的概率分配,实现未标记的Web对象所属类别标签的概率估计,并获得其top-k最高相关性分数;最后,在UCI Web测试集和真实大数据上进行测试,结果显示所提算法的Rand指标要优于对比算法,验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴敏	中国科学技术大学软件学院	79	499	12.0	19.0
2	汪忠国		6	9	2.0	2.0
3	谭芳芳	安徽信息工程学院基础教学部	1	2	1.0	1.0