一种基于随机游走模型的多标签分类算法

一种基于随机游走模型的多标签分类算法
郑伟;王朝坤;刘璋;王建民
【期刊名称】《计算机学报》
【年(卷),期】2010(033)008
【摘要】在数据挖掘领域,传统的单分类和多分类问题已经得到了广泛的研究.但是多标签数据的普遍存在性和重要性直到近些年来才逐渐得到人们的关注.在多标签分类问题中,由于标签相关性的存在,传统的单分类和多分类问题的解决方法,无法简单地应用于多标签分类问题.文中提出了一种基于随机游走模型的多标签分类算法,称为多标签随机游走算法.首先,将多标签数据映射成为多标签随机游走图.当输入一个未分类数据时,建立一个多标签随机游走图系列.而后,对图系列中的每个图应用随机游走模型,得到遍历每个顶点的概率分布,并将这个点概率分布转化成每个标签的概率分布.最后,基于多标签随机游走算法,文中给出了一种新的阈值学习算法.真实数据集上的实验表明,多标签随机游走算法可以有效地解决多标签分类问题.
【总页数】9页(P1418-1426)
【作者】郑伟;王朝坤;刘璋;王建民
【作者单位】清华大学软件学院,北京,100084;清华大学软件学院,北京,100084;清华大学软件学院,北京,100084;清华大学软件学院,北京,100084
【正文语种】中文
【中图分类】TP181
【相关文献】
1.基于项目和标签的随机游走个性化信息推荐模型 [J], 王丽莎;张绍武;林鸿飞
2.一种基于多阶邻居的网络环境下多标签分类算法 [J], 王浩;张赞;李磊;汪萌
3.一种基于标签相关性的多标签分类算法 [J], 王霄;周李威;陈耿;朱玉全
4.一种基于关联规则的MLKNN多标签分类算法 [J], 杨岚雁;靳敏;张迎春;张珣
5.融合相似度图和随机游走模型的多标签短文本分类算法 [J], 李晓红;王闪闪;马堉银;马慧芳
因版权原因，仅展示原文概要，查看原文内容请购买。