|
|||||
|
|
| 一种基于随机游走模型的多标签分类算法 | |
| 引用本文： | 郑伟,王朝坤,刘璋,王建民.一种基于随机游走模型的多标签分类算法[J].计算机学报,2010,33(8). |
| 作者姓名： | 郑伟 王朝坤 刘璋 王建民 |
| 作者单位： | 1. 清华大学软件学院,北京,100084 2. 清华信息科学与技术国家实验室,北京,100084 3. 信息系统安全教育部重点实验室,北京,100084 |
| 基金项目： | 国家自然科学基金，国家"九七三"重点基础研究发展规划项目基金，国家"八六三"高技术研究发展计划项目基金 |
| 摘 要： | 在数据挖掘领域,传统的单分类和多分类问题已经得到了广泛的研究.但是多标签数据的普遍存在性和重要性直到近些年来才逐渐得到人们的关注.在多标签分类问题中,由于标签相关性的存在,传统的单分类和多分类问题的解决方法,无法简单地应用于多标签分类问题.文中提出了一种基于随机游走模型的多标签分类算法,称为多标签随机游走算法.首先,将多标签数据映射成为多标签随机游走图.当输入一个未分类数据时,建立一个多标签随机游走图系列.而后,对图系列中的每个图应用随机游走模型,得到遍历每个顶点的概率分布,并将这个点概率分布转化成每个标签的概率分布.最后,基于多标签随机游走算法,文中给出了一种新的阈值学习算法.真实数据集上的实验表明,多标签随机游走算法可以有效地解决多标签分类问题. |
| 关 键 词： | 多标签 分类算法 随机游走 阈值学习 |
A Multi-Label Classification Algorithm Based on Random Walk Model |
|
| ZHENG Wei,WANG Chao-Kun,LIU Zhang,WANG Jian-Min.A Multi-Label Classification Algorithm Based on Random Walk Model[J].Chinese Journal of Computers,2010,33(8). | |
| Authors: | ZHENG Wei WANG Chao-Kun LIU Zhang WANG Jian-Min |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |