我们的服务符合学术规范和道德
专业 高端让您使用时没有后顾之忧

昆明理工大学学报(自然科学版)2024年第03期:基于PageRank和互信息的多标签分类器链算法

来源:期刊VIP网 时间:


作者:丁家满;李欣宇;贾连印;胡爽;王红斌;

单位:昆明理工大学信息工程与自动化学院;云南省人工智能重点实验室;

摘要:分类器链算法是解决多标签分类问题的一种有效方法.寻求分类器链中的标签合适顺序是该类算法的关键所在.单链模式中不恰当标签顺序严重影响分类性能,而采用随机多链方式带来的是算法复杂度徒增问题.针对上述问题,提出了一种基于PageRank和互信息的多标签分类器链算法.首先,探索标签和网页之间的共性,将标签之间的相似关系类比网页之间的链接;然后考虑全局相关性,利用互信息度量标签之间的相关性;最后,基于相关性信息,利用PageRank衡量网页重要性的思想对标签进行排序,形成分类器链.对来自不同领域的10个公开多标签数据集的实验结果表明,该算法能为分类器链找到合适的标签顺序,不仅提高了分类精度,而且降低了计算代价.

关键词:多标签分类;;分类器链;;网页排名;;标签相关性;;互信息

基金资助:国家自然科学基金项目(62262034,62262035);; 云南省科技揭榜项目(202204BW050001)