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

来源 :第27届中国数据库学术会议 | 被引量 : 0次 | 上传用户:woshiliuning
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数据挖掘领域,传统的单分类和多分类问题已经得到了广泛的研究。但是多标签数据的普遍存在性和重要性直到近些年来才逐渐得到人们的关注。在多标签分类问题中,由于标签相关性的存在,传统的单分类和多分类问题的解决方法,无法简单地应用于多标签分类问题.文中提出了一种基于随机游走模型的多标签分类算法,称为多标签随机游走算法。首先,将多标签数据映射成为多标签随机游走图。当输入一个未分类数据时,建立一个多标签随机游走图系列。而后,对图系列中的每个图应用随机游走模型,得到遍历每个顶点的概率分布,并将这个点概率分布转化成每个标签的概率分布。最后,基于多标签随机游走算法,文中给出了一种新的阈值学习算法.真实数据集上的实验表明,多标签随机游走算法可以有效地解决多标签分类问题。
其他文献
本文以李宁运动品牌为例,提出了对于运动品牌在实施营销策略的过程中应该注重产品、价格、促销、渠道等营销要素的最优组合的观点,将体育活动与品牌文化相结合,提出品牌传播
<正>一、案例介绍案例一:2011年3月湖南长沙A外贸公司与南美客户签订5万美金出口灯具合同,支付条件为收到30%订金后开始生产,货物到港后进口商支付余额。2011年4月A公司收到3
近年来,无横撑钢管混凝土拱桥因其拱肋线条流畅、美观、视野通透开阔受到了桥梁工程界的欢迎,这种桥型在我国交通行业中也备受青睐,特别是在讲究美观的城市桥梁中广泛运用。然而
目的:我们在挖掘祖国传统中医理论的基础上,经过归纳与整理,在“脾胃为后天之本”,“脾主运化”,“脾为生痰之源”等中医传统经典理论的指导下,不断深化对高脂血症病因病机的
背景:子宫内膜异位症是妇科临床上的多发病、常见病,近年的发病率也续渐上升,其中卵巢型最为常见。卵巢型巧克力囊肿一旦形成,药物治疗很难将其完全消除。腹腔镜是国内外已经
我国旅行社经过多年的发展,已具有一定的规模,在经营管理模式上也具有自己的特色,但是也存在一些问题,需要进一步的改善。本文首先介绍了旅行社经营管理的现状,在此基础上提
背景桥本甲状腺炎属于自身免疫性甲状腺疾病之一,本病有自然发展成甲状腺功能减退的趋势,逐步为人们所重视。故本病的早期诊断对于治疗及预后有重大意义。现代医学[1]认为本
根据三次谐波反电势控制法对电机设计的要求,对平行充磁且极弧系数小于1、平行充磁且每极分2块、径向充磁且极弧系数为1共3种转子结构进行了研究.研究发现第一种和第二种结构
<正>近年来,随着我国对外贸易的高速发展,作为国际货款结算方式之一的电汇,由于具有速度快、手续简便和费用低等优势,在实际业务中被越来越广泛采用。然而,由于电汇本身的性
痹病,是中医学中研究较早的疾病之一,发展至现代,已经开始运用痹病理论治疗风湿免疫系统疾病中的多种疾病,为这一棘手的疾病群治疗提供了更多有效手段和广阔空间。文献学在中