【摘 要】
:
显露序列(Emerging Sequences,ESs)旨在发现数据库中在一个类中频繁,在另一个类中非频繁的模式,其具有很好的分类性能。由于以往的关于ESs的研究通常仅涉及单个数据集,本文提
论文部分内容阅读
显露序列(Emerging Sequences,ESs)旨在发现数据库中在一个类中频繁,在另一个类中非频繁的模式,其具有很好的分类性能。由于以往的关于ESs的研究通常仅涉及单个数据集,本文提出一种新的ESs——共享显露序列模式(Shared Emerging Sequences,SESs),它表示由两个或多个数据集所共享的ESs,能够表征数据集间的一些共同特性,在迁移学习和类推等领域有很大的应用潜力。本文主要对SESs的挖掘算法及应用进行一系列研究,主要工作和贡献如下:(1)针对SESs的挖掘问题,提出一种SESs的挖掘框架。在挖掘框架中,采用共享广义后缀树(Shared Generalized Suffix-tree,Shared GS-Tree)进行数据存储。该树具有能在一棵树上同时挖掘多个数据集和多个类的ESs的特点,可以简化挖掘过程、降低挖掘空间复杂度及提高运行时间效率。在此基础上,提出一种基于Shared GS-Tree的SESs挖掘算法。算法采用深度优先搜索策略获得每个数据集的ESs,再通过相似性匹配产生最终的SESs。为了提高算法性能,采用三种剪枝策略,包括:建树长度阈值剪枝、最大前缀非频繁剪枝、相似匹配长度差剪枝。实验结果表明,SESs挖掘算法结合三种剪枝策略,取得了较好的时间性能。(2)SESs能够实现相似领域间知识的迁移,但如何评价两数据集之间的相似性?为此,本文提出一种利用聚合SESs来衡量数据集相似性的算法。该算法先给出SESs质量的定义,接着综合考虑SESs的质量和数量来计算SESs在数据集中的贡献度,最后通过量化的贡献值来评价数据集的相似性。实验结果表明,基于聚合SESs的数据集相似性度量策略是行之有效的。因此当某数据集训练样本缺乏时,可先通过聚合SESs来选取与之相似的数据集作为辅助数据集,进而帮助进行分类。(3)如何避免负迁移的产生一直是一个需要研究的问题。负迁移的发生与领域间相似性存在很大的关联,而SESs可用于衡量数据集间的相似性,因此可用SESs来初步分析数据集间的负迁移。当目标数据集为一新的已知类标签很少的数据集时,可以考虑使用SESs来进行协同分类,且实验结果表明协同分类能够提高分类的准确性。
其他文献
聚乙二醇因其络合与传导锂离子的能力常被用作制备聚合物锂离子电池电解质。但由于锂离子的传导要求聚乙二醇分子链有足够的活动能力,因此要求其分子链必须处于非晶态。然而
到2020年现行标准下的农村贫困人口全部脱贫,是党中央向全国人民作出的郑重承诺,产业扶贫是实现精准扶贫精准脱贫的根本对策,需要多方面协同参与。目前大多数的产业扶贫仍然是依赖政府主导,面临着市场联结缺位、企业和贫困群众参与度不高的突出问题,依靠政府单向产业扶贫是无法实现全面脱贫的战略目标,必须要把产业扶贫置于市场经济的环境中,将政府、企业、贫困群众三股力量协同推进,才能实现精准脱贫成效。因此,如何联
近年来,全国电力需求增长较多,其中家用空调、热水器以及热泵这样的温控负荷所占比重也在不断升高。该类电力设备具有柔性可调节的特性,可以利用智能调控来减少社会资源的浪费。随着用户双向交互技术在用户侧的推广,利用智能控制技术对电力需求侧的灵活负荷资源进行管理,已经被证明可以用于夏季用电高峰时段电网的负荷削减。直接负荷控制(Direct load control,DLC)作为需求响应(demand res
在瞬息万变的经济环境中,每一个上市公司都面临着机遇和挑战,—些公司能抓住机遇,避开风险,迅速地发展壮大;而另一些公司却因缺乏竞争力或经营不善而陷入财务困境,甚至走向破
以频繁变化和不稳定为特点的全球鞋类市场,将会影响未来几年内世界的发展趋势。众所周知,全球鞋类市场因其所谓的廉价劳动力而臭名昭著。中国仍然在世界各地的制鞋、消费和出口等鞋类领域中占据着主导地位。有人声称越南利用中美贸易冲突,增加鞋类出口进而占据中国的主导业务。与此同时,欧洲和美国占领着世界鞋类的进口市场。这两个最大的鞋类市场进行着激烈且多元的竞争,所有有野心的出口国家都试图去侵占并融入这个充满挑战的
人类正在步入智能时代,智慧教育环境对小学教师在TPACK方面提出了新的要求,加强对智慧教育环境下小学教师TPACK方面的问题研究就显得愈来愈有必要,也愈来愈迫切。因此,本研究在分析了TPACK的特征及其在智慧教育时代TPACK核心要素内涵发展和设计编制了针对我国当前智慧教育环境下的小学教师TPACK水平的调查量表等的基础上,运用文献研究法、自我报告法、问卷调查法等方法,对小学教师对智慧教育的态度分
L-抗坏血酸(又名维生素C)是一种人体必须的营养元素,在人体多种生理活动中均起到重要作用,但由于其不稳定性极大限制了应用。2-O-α-D-葡萄糖基-L-抗坏血酸(AA-2G)是一种L-抗坏血
离子液体是最近几年在绿色化学框架下逐渐发展起来的一种新型介质和催化剂。其主要优点包括低蒸汽压、不燃烧、较强的可设计性、高热稳定性、可回收重复利用等。目前,离子液
随着精准扶贫政策的提出,我国的扶贫工作进入新阶段,之后在党中央和国务院的号召下,在精准扶贫政策的基础上提出五个一批工程,产业扶贫应运而生。产业扶贫实现了从“输血式”扶贫向“造血式”扶贫的转变,实现扶贫与“扶志”和“扶智”相结合,帮助贫困户提高自我发展能力,从根本上解决贫困问题,成为五个一批工程中的重点。山东省X县作为传统的山区贫困县,产业扶贫重点关注种植业、养殖业和农产品加工业,近几年产业扶贫政策
为探讨环境因素对烟叶吸镉能力的遗传特性影响,并寻找影响烟草镉吸收能力的关键基因及其遗传规律,探究环境因素对不同品种烟草叶片镉含量及镉吸收相关基因表达量的影响。本试