基于HSIC的多标签图数据特征选择算法研究

来源 :广东工业大学 | 被引量 : 1次 | 上传用户:mandy_wang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一种最常用的数据结构之一,图可以用来表示数据对象之间的复杂关系,广泛的应用于许多领域。因为图的这些优势,基于图的图数据分类是图数据挖掘研究领域的一个重要分支。在实际应用中,每个图数据都会同时具有多个标签集。并且通常在需要处理的多标签数据中,都存在着大量冗余的、不相干的特征数据。对这些数据的处理可能会耗费大量时间,并且降低分类性能。因此多标签数据通常应该先进行特征选取,再进行分类。然而,传统分类方法把主要研究方向放在单标签分类(二分类)问题上,它明确或模糊的假设每一个图只有一个标签。对于单标签分类问题,传统特征选取方法可以扩展并用于找出单标签图数据集中的最具价值的子图特征。但是在多标签分类问题上,每一个图拥有多个标签,多个特征子图集需要挖掘,因此传统特征选取算法无法直接用于多标签特征选择。本文算法根据图的多个标签之间存在某种相关联性特点,基于HSIC(HilbertSchmidt Independence Criterion)评估标准,提出了一种用于评估多标签子图特征集有用性的评估标准。主要研究内容如下:(1)针对在现实应用中,训练图集的子图特征数量非常多的问题。为了避免详细列举子图,从而导致算法时间复杂度过高。我们把评估标准加到子图模式挖掘步骤中,设定一个上界值作为约束,通过约束修剪搜索空间。因此,在第四章我们根据图的多个标签之间的关联性提出了一种上界值的计算方法。(2)针对多标签图数据的特点,即一个样本属于多个类别。提出了一种基于HSIC评估标准的多标签图数据特征选取算法,用来评估样本和标签的相关性。随后将这个评估标准加到子图模式挖掘步骤中,在对搜索空间进行遍历的过程中对子图进行评估,达到特征选取的目的。(3)针对提出的多标签特征选择算法,本文提出了一种交替最优化算法解决算法最优化问题。在算法的目标方程中有子图g和标签权重两个变量,但是前人的研究表明并不存在它的全局最优结果。所以本文采用交替最优化算法,先固定变量对g进行优化,选择最优的t个子图。然后固定变量g对进行优化,在选择的子图基础上对子图标签权重进行优化。将本文提出的特征选择算法分别与二分类器SVM和多标分类器Boos Texter结合,在NCI和PTC数据集上与传统的特征选择方法进行实验对比,实验表明本文提出方法在标签预测中具有更高的准确率和更低的错误率。
其他文献
磁感应游离磨粒线锯切割技术是一种新型的且很有前途的硅片切割技术,具有切割范围广、切割效率高、能源消耗少、易控制等优点,因此,磁感应游离磨粒线锯切割技术的不断发展,将
近年来基于异构众核架构的高性能计算机系统取得了巨大的成功,与硬件技术不断高速发展相比,高性能应用软件的研发受异构编程模型和并行运行效率的限制,发展相对滞后。作为电
本文为一交替传译实践报告,以笔者在河南大学担任的口译工作为报告对象。全文主要分为两部分。第一部分是兰斯·斯特拉特教授所作的媒介生态学讲座原文及口译文本,译文部分约
随着经济的发展,中国中小企业的发展遇到了瓶颈,主要原因是融资渠道过于狭窄,大多数中小企业还是以银行的贷款为主要的融资手段。然而在海外资本市场上,私募股权已经成为中小
数据存储是各种应用的基础。随着数据量的增长和用户对存储的扩展性、安全性、可用性、可持续性等需求的提高,传统的存储技术已无法满足这些要求。近年来分布式存储技术将数
随着网络通信技术的飞速发展,以及手机,平板电脑等移动设备的广泛使用,带火了以抖音,快手为代表的短视频平台。本文基于短视频的应用场景,针对短视频的特点,对短视频进行研究。主要针对短视频中的场景识别,行为识别以及联合特征学习展开研究,论文的主要工作和成果如下:为了解决短视频的场景识别问题,以及短视频场景中出现的模糊,抖动等问题,本文提出一种基于VGGNet的深度融合网络,首先,利用VGGNet16对全
新一轮中国军改是一次结构性、革命性的体系重塑,改革推动力度之大、触及利益之深、影响范围之广前所未有。经过此次历史性改革,中国军队将脱胎换骨、浴火重生,成为实现中华
社会交换中存在这样一类人:他不占据资源,却控制他人获取资源之“门”,我们称这样的人为“守门人”,他是占据守门“位置”之人,其权力是以“顺序”的形式存在的。守门现象以
投掷运动是一项需要上肢肌肉带动和调节上肢多次挥动的运动。发力肌肉由于比较强壮,作为上肢运动的发动机,肩袖肌群负责调节肱骨的位置和方向。在投掷运动的过程中,由于要完
电力大数据作为大数据在电力行业的具体体现,具有丰富的内涵:在大数据4V特征的基础上,具有更加具体的3V3E特征。随着近年来,风电装机容量的不断飙升,风电发电在电力系统中发