面向实体信息挖掘的多标签学习算法研究

来源 :解放军信息工程大学 | 被引量 : 1次 | 上传用户:w818150
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实体是现实世界中数据和信息的主要载体,通过对实体的语义内容、属性特征和内在联系等有价值的信息进行挖掘,可以解决大数据分析中的数据不完整问题,提高数据处理性能,并为诸多工作提供重要的参考资料。对能够表征实体内容或属性的标签进行学习,是实体信息挖掘的主要方法之一。当前针对面向实体信息挖掘的多标签学习算法的研究已经取得很大的进展,但总体上还存在以下三个方面的不足:(1)在样本分布方面,数据在多标签学习过程中的不平衡现象影响实体信息挖掘性能,而实体数据平衡过程存在弱势类信息大量冗余而强势类信息大量丢失的问题;(2)在特征分布方面,数据的高特征维度导致实体信息挖掘过程面临过拟合、计算复杂度高等挑战,而特征降维过程存在没有充分利用实体标签相关性信息的问题;(3)在标签分布方面,当实体数据集标签规模较大时,多标签学习算法执行效率尚有待进一步提高。针对以上问题,本文结合实体信息挖掘的实际需求,分别从样本分布、特征分布和标签分布三个方面,对多标签学习进行了研究。论文的主要研究工作如下:(1)针对在样本分布方面存在的问题,提出一种多标签随机均衡采样算法。首先提出平均样本数的概念,在重采样过程中通过标签样本数和平均样本数的比较,保持了数据的原始分布;进而通过优化样本的复制和删除策略,保证重采样过程中不同标签样本集之间的独立性;最后,在上述基础上,提出随机均衡采样思路,充分利用强势类和弱势类信息来平衡数据的冗余和损失。实验表明,该算法能更好地适用于不平衡度较高的数据集,相比其它方法具有更好的性能。(2)针对在特征分布方面存在的问题,提出一种基于实体标签关系改进的多标签特征选择算法。首先引入对称不确定性对信息量进行归一化,然后用归一化的互信息量作为相关性的衡量方法,并据此定义标签重要性权重,对依赖度和冗余度中的标签相关项进行加权处理;进而提出一种特征评分函数,作为特征重要性的评价指标,并依次选择出评分最高的特征组成最佳特征子集。实验表明,该算法在提取出更加精确的低维特征子集后,不仅能够有效提高面向实体信息挖掘的多标签学习算法的性能,也能提高基于离散实体特征的多标签学习算法的效率。(3)针对在标签分布方面存在的问题,提出一种基于标签矩阵分解的多标签学习算法。首先结合标签矩阵元素二元性的特点,将标签矩阵用标签基矩阵和k标签关系矩阵的乘积进行表示,从而在将数据映射到低维基空间的同时,显式地描述了标签的相关性信息;进而在基空间进行传统多标签分类,将在基空间的分类结果与k标签关系矩阵相乘后,得到最终的分类结果。实验表明,该算法在处理标签数大、标签基数高的数据集时,具有良好而稳定的学习性能和算法执行效率。
其他文献
近年来,人脸识别技术一直是人工智能以及模式识别等诸多技术领域的热门研究课题,人脸作为一类十分重要的生物特征,具有非接触性、快速性、便捷性、唯一性等优点,但是在不同的
《三部曲》是美国现代女诗人H.D.具有代表性的一部史诗巨作,创作于二战期间遭受德军轰炸的伦敦。此时的人们正经历着精神与肉体的双重毁灭,他们无家可归,精神迷失。在男权社
席卷全球的金融危机之后,我国监管部门对金融机构的管理措施逐渐显现出各种弊端。随着金融机构间混业经营模式的深入,业务往来也越来越复杂,各个金融机构之间的关联性也就越
手指静脉识别技术,作为第二代生物特征识别技术,克服了指纹、掌纹、手形、手背静脉识别等手部特征的诸多缺点,是通过人体手指内部静脉特征进行身份认证,具有更高的识别精度,
本文利用1979-2013年中国气象局提供的824站点逐日降水观测资料和NCEP/NCAR再分析资料,分析了全国夏季(5-10月)降水季节内振荡最显著周期的分布特征,着重探讨了长江中游和长
实现现场数据采集和远程监视,是当前管理层进行生产决策的迫切需求。胜利油田热电联供中心生产现场采用了大量DCS和PLC控制系统。但这些控制系统由多家厂商提供,相互独立且信
课题组前期以姜黄素(curcumin,Cur)、聚乙二醇1000维生素E琥珀酸酯(D-α-tocopheryl polyethylene glycol 1000 succinate,TPGS)、Pluronic P123(P123)、Pluronic F127(F127)为原料,制备了Cur/TPGS/P123/F127纳米混合胶束,研究发现所制备的胶束对Cur具有明显的增溶、缓释作用,且对肿瘤细
瑕疵出资股东的表决权如何行使、是否应受限制等问题是公司法领域探讨的热点,也是股东优化公司自治体系的重要课题。本文围绕“瑕疵出资”与“表决权”这两个核心概念展开,先论证了限制瑕疵出资股东表决权在公司治理和调整股东间权益平衡方面的正当性和重要性,后指出了我国现行公司法规范体系在规制瑕疵出资股东表决权方面的缺漏和不足以及由此产生的争议。在借鉴主要发达国家及我国台湾地区关于调整瑕疵出资股东表决权行使的理论
婴幼儿时期是生长发育最为重要的阶段,模拟母乳成分与比例的婴幼儿配方奶粉在食品安全与营养补充方面的各项要求都非常严格。21世纪以来,婴儿奶粉中首要危险致病菌——阪崎克
党的十八届三中全会通过的《决定》明确提出了使市场在资源配置中发挥决定性作用。在这新格局下,政府应该转变自身职能,更好地发挥自身作用。本文是以环境治理为切入点,具体